Back to Search
Start Over
Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field
- 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