仪表技术与传感器
儀錶技術與傳感器
의표기술여전감기
INSTRUMENT TECHNIQUE AND SENSOR
2014年
12期
80-83
,共4页
移动机器人%人工智能%路径规划%遗传算法%A*算法
移動機器人%人工智能%路徑規劃%遺傳算法%A*算法
이동궤기인%인공지능%로경규화%유전산법%A*산법
mobile robot%artificial intelligence%path planning%generic algorithm%A star algorithm
全局路径规划是移动机器人要解决的重要问题,较好的路径搜索算法可以迅速搜索有效路径,提升移动机器人的智能性,提升用户体验。针对目前移动机器人行为决策能力较弱的问题,着重研究移动机器人的全局路径规划问题,通过研究盲目式搜索算法、A*算法和遗传算法,分析了3种算法在解决路径规划问题中的优劣,使用A*算法在Unity平台上虚拟移动机器人的全局路径规划模块,并且使用贪婪平滑算法优化A*算法产生的多余路径,路径搜索的效率较高,移动机器人的智能性和真实感较好。
全跼路徑規劃是移動機器人要解決的重要問題,較好的路徑搜索算法可以迅速搜索有效路徑,提升移動機器人的智能性,提升用戶體驗。針對目前移動機器人行為決策能力較弱的問題,著重研究移動機器人的全跼路徑規劃問題,通過研究盲目式搜索算法、A*算法和遺傳算法,分析瞭3種算法在解決路徑規劃問題中的優劣,使用A*算法在Unity平檯上虛擬移動機器人的全跼路徑規劃模塊,併且使用貪婪平滑算法優化A*算法產生的多餘路徑,路徑搜索的效率較高,移動機器人的智能性和真實感較好。
전국로경규화시이동궤기인요해결적중요문제,교호적로경수색산법가이신속수색유효로경,제승이동궤기인적지능성,제승용호체험。침대목전이동궤기인행위결책능력교약적문제,착중연구이동궤기인적전국로경규화문제,통과연구맹목식수색산법、A*산법화유전산법,분석료3충산법재해결로경규화문제중적우렬,사용A*산법재Unity평태상허의이동궤기인적전국로경규화모괴,병차사용탐람평활산법우화A*산법산생적다여로경,로경수색적효솔교고,이동궤기인적지능성화진실감교호。
Path planning is an important problem of mobile robots,and a better path planning algorithm can search the effec-tive paths quickly, enhance the intelligence of mobile robot and enhance interaction experience of users.This paper studied the A* algorithm and genetic algorithm and applied these algorithms in path planning of mobile robot based on Unity engine.Path plan-ning module for virtual mobile robot was implemented using the A*algorithm.The path search efficiency is increased and the mo-bile robots are more intelligent and authentic.