Published
2024-07-25
Section
Articles
How to Cite
基于 A* 算法改进的机器人路径规划
曾 欣悦
攀枝花学院
刘 财勇
攀枝花学院
DOI: https://doi.org/10.59429/xdjtjs.v6i2.6708
Keywords: 双向 A* 算法；路径规划；仿真实验
Abstract
为提高机器人的安全性和高效性，提出了根据 A* 算法设计具有障碍物的路径并结合 ROS 中的 Rviz 和 Gazebo 进行仿真。路径规划的核心就是找到一条最优的路线，这通常意味着在距离、时间或安全性等方面达到最优， 因此将 A* 算法进行改进以及通过改进的 A* 算法对路径进行规划。首先，对 A* 算法进行了设计及改进，它包含了 起点与终点的定义、打开与闭合清单、选取最优的结点、对所选的结点进行扩充等。其次，选用 PyCharm 进行编写， 进行路径仿真，运用 ROS 中的 Rviz 和 Gazebo 等仿真软件，建立机器人模型和仿真环境。最后，通过仿真的可行性 和有效性，证明了改进的 A* 算法用于路径规划的应用前景。
References
[1] HART P E, Nilsson N J, Raphael B. A formal basis for the heuristic
determination of minimumcost paths[J]. IEEE transactions on
Systems Sci-ence and Cybernetics,1968,4(2):100-107.
[2] 先梦瑜.一种基于Dijkstra的物流配送路径优化算法设计[J].电子
设计工程,2023,31(2):21-24.
[3] 王飞鹏,张志安.基于双向D*算法的履带机器人路径规划[J].组
合机床与自动化加工技术,2023(5):65-67.
[4] 杨桂华,卫嘉乐.基于改进A*与DWA算法的物流机器人路径规划
[J].科学技术与工程,2022,22(34):15213-15220.
[5] 成昌巍,胡劲文,王策,等.基于改进型人工势场的路径规划方法
[J].无人系统技术,2019,2(6):10-16.
[6] TANG G, TANG C, CLARAMUNT C, et al. Geometric A-Star
Algorithm: An Improved A-Star Algorithm for AGV Path Planning
in a Port Environment[J]. Ieee Access,2021(9):59196-59210.
[7] 李杰.基于改进A-star算法的移动机器人动态路径规划[J].黑龙
江科学,2023,14(16):47-52.
[8] 李云龙,梁波,薛新华,等.基于双向A*算法的路径规划问题研究
[J].电子质量,2023,431(2):1-4.
[9] 王影,王晨.基于改进A*算法的仓储移动机器人路径规划研究
[J].吉林化工学院学报,2023,40(9):24-27.
[10] 宋宇,王志明.改进A星算法移动机器人路径规划[J].长春工业大
学学报,2019,40(2):139-141.