基于A~*算法的移动机器人路径规划

被引：19

作者：

顾新艳 ^{[1
]}

金世俊 ^{[2
]}

机构：

[1] 南京工程学院车辆工程系

[2] 东南大学仪器科学与工程学院

来源：

科技信息 | 2007年 / 34期

关键词：

移动机器人; 栅格地图; 路径规划; Dijkstra算法; A*算法;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

路径规划是移动机器人关键技术之一,也是实现移动机器人自主导航的前提,研究移动机器人利用栅格法创建环境地图时,在其计算资源有限的情况下,比较利用迷宫八方向搜索思想实现最短路径规划的Dijkstra算法,提出采用基于栅格划归地图的A*算法能更快实现移动机器人的无碰最短路径规划,编制了仿真程序,给出了仿真结果,可以满足移动机器人实时路径规划的需要。

引用

页码：36 / 37 +79

页数：3

共 4 条

[1] 一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A*算法的比较 [J].