科技信息(科学·教研)
科技信息(科學·教研)
과기신식(과학·교연)
SCIENCE & TECHNOLOGY INFORMATION
2007年
34期
36-37,79
,共3页
移动机器人%栅格地图%路径规划%Dijkstra算法%A*算法
移動機器人%柵格地圖%路徑規劃%Dijkstra算法%A*算法
이동궤기인%책격지도%로경규화%Dijkstra산법%A*산법
路径规划是移动机器人关键技术之一,也是实现移动机器人自主导航的前提,研究移动机器人利用栅格法创建环境地图时,在其计算资源有限的情况下,比较利用迷宫八方向搜索思想实现最短路径规划的Dijkstra算法,提出采用基于栅格划归地图的A*算法能更快实现移动机器人的无碰最短路径规划,编制了仿真程序,给出了仿真结果,可以满足移动机器人实时路径规划的需要.
路徑規劃是移動機器人關鍵技術之一,也是實現移動機器人自主導航的前提,研究移動機器人利用柵格法創建環境地圖時,在其計算資源有限的情況下,比較利用迷宮八方嚮搜索思想實現最短路徑規劃的Dijkstra算法,提齣採用基于柵格劃歸地圖的A*算法能更快實現移動機器人的無踫最短路徑規劃,編製瞭倣真程序,給齣瞭倣真結果,可以滿足移動機器人實時路徑規劃的需要.
로경규화시이동궤기인관건기술지일,야시실현이동궤기인자주도항적전제,연구이동궤기인이용책격법창건배경지도시,재기계산자원유한적정황하,비교이용미궁팔방향수색사상실현최단로경규화적Dijkstra산법,제출채용기우책격화귀지도적A*산법능경쾌실현이동궤기인적무팽최단로경규화,편제료방진정서,급출료방진결과,가이만족이동궤기인실시로경규화적수요.