Back to Search Start Over

Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field

Authors :
CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang
Source :
Jisuanji kexue, Vol 48, Iss 11, Pp 327-333 (2021)
Publication Year :
2021
Publisher :
Editorial office of Computer Science, 2021.

Abstract

In order to solve the traditional A* algorithm is not taken into account when planning path obstacle distribution on the influence of the path selection,this paper puts forward an improved A* algorithm,the artificial potential field of thought and the traditional A* algorithm,the combination of the obstacles in grid map gives repulsive force function and the repulsive force around the grid size calculation,in order to improve the searching ability of A* algorithm,the repulsive force of the grid is introduced into the evaluation function of A* algorithm.The results of MATLAB simulation and Turtlebot experiments show that,compared with the traditional A* algorithm,the new improved algorithm combined with artificial potential field algorithm can plan a better path,improve the efficiency of path planning,and increase the search speed by 13.40%~29.68%.The path length is shortened by 10.56%~24.38%,and the number of path nodes is reduced by 6.89%~27.27%.The experimental results show that the improved A* algorithm has obvious optimization effect and is effective and feasible.

Details

Language :
Chinese
ISSN :
1002137X
Volume :
48
Issue :
11
Database :
Directory of Open Access Journals
Journal :
Jisuanji kexue
Publication Type :
Academic Journal
Accession number :
edsdoj.28e99b1c0d40e48a62fe6dc1b56e0b
Document Type :
article
Full Text :
https://doi.org/10.11896/jsjkx.200900170