摘要

路径规划是移动机器人导航与规划研究中的重要方向之一。A*算法是结合了Dijkstra算法和BFS算法各自特点的一种可容纳最优的启发式搜索算法,在路径搜索中使用最为广泛。本文重点从环境建模和算法设计以及仿真验证三个环节,建立了贴近实际的栅格地图,并利用A*算法开展仿真验证,试验结果验证了A*算法在移动机器人路径规划中的可实施性和有效性。

  • 单位
    郑州铁路职业技术学院