Research on path planning of mobile robot in complex environment

被引:0
作者
Liu, Haibin [1 ]
Cao, Jingjing [1 ]
Wang, Zhiyuan [1 ]
机构
[1] Hebei Univ Engn, Handan, Peoples R China
关键词
Move robot; Improved algorithm; Path planning; Complex environment; A-ASTERISK;
D O I
10.1007/s42452-025-06713-y
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
To address inefficiencies in search performance, slow convergence, and redundant node generation in mobile robot path planning within complex environments, this paper introduces an enhanced A* pathfinding algorithm. The proposed algorithm improves search efficiency and accuracy by segmenting the path planning process into distinct stages, applying different heuristic functions at each stage, and integrating an artificial potential field to guide traversal, reducing unnecessary node exploration. Additionally, a random escape strategy prevents the algorithm from getting trapped in local minima. Various optimization methods refine the final path for practical applications. Simulation results demonstrate that, compared to heuristic A*, potential field, Weighted A*, and D* algorithms, the improved approach significantly reduces node traversal, execution time, and enhances planning success rates, making it well-suited for complex environments.
引用
收藏
页数:18
相关论文
共 39 条
[1]   ENHANCED HYBRID PATH PLANNING ALGORITHM BASED ON APF AND A-STAR [J].
Abdel-Rahman, Ahmed S. ;
Zahran, Shady ;
Elnaghi, Basem E. ;
Nafea, S. F. .
GEOSPATIAL WEEK 2023, VOL. 48-1, 2023, :867-873
[2]  
Al-Mutib K., 2011, 2011 Third International Conference on Computational Intelligence, Modelling and Simulation, P170, DOI 10.1109/CIMSim.2011.38
[3]   Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments [J].
Ammar, Adel ;
Bennaceur, Hachemi ;
Chaari, Imen ;
Koubaa, Anis ;
Alajlan, Maram .
SOFT COMPUTING, 2016, 20 (10) :4149-4171
[4]   A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment With Dynamic Obstacles [J].
Chen, Zheng ;
Zhang, Youming ;
Zhang, Yougong ;
Nie, Yong ;
Tang, Jianzhong ;
Zhu, Shiqiang .
IEEE ACCESS, 2019, 7 :126439-126449
[5]   An improved RRT-Connect path planning algorithm of robotic arm for automatic sampling of exhaust emission detection in Industry 4.0 [J].
Cheng, Xin ;
Zhou, Jingmei ;
Zhou, Zhou ;
Zhao, Xiangmo ;
Gao, Jianjin ;
Qiao, Tong .
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2023, 33
[6]   Theta*: Any-Angle Path Planning on Grids [J].
Daniel, Kenny ;
Nash, Alex ;
Koenig, Sven ;
Felner, Ariel .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 39 :533-579
[7]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[8]   Improvement and Fusion of A* Algorithm and Dynamic Window Approach Considering Complex Environmental Information [J].
Ji, Xianyou ;
Feng, Shuo ;
Han, Qidong ;
Yin, Huangfei ;
Yu, Shaowei .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (08) :7445-7459
[9]  
Joo Yang-Ick, 2019, [Journal of Advanced Marine Engineering and Technology, 한국마린엔지니어링학회지], V43, P744, DOI 10.5916/jkosme.2019.43.9.744
[10]   An adaptive genetic algorithm for robot motion planning in 2D complex environments [J].
Karami, Amir Hossein ;
Hasanzadeh, Maryam .
COMPUTERS & ELECTRICAL ENGINEERING, 2015, 43 :317-329