Path Planning for Mobile Robots with an A-Star and Artificial Potential Field Fusion Algorithm

With the rapid advancement of artificial intelligence, path planning has emerged as a crucial technology in the deployment of mobile robots. In order to optimize the path of a mobile robot, aiming at the problem that the traditional A* algorithm has many turns in path planning and the artificial potential field method is easy to fall into the local optimum, this paper proposes a fusion algorithm combining the A* algorithm and the artificial potential field method. The algorithm aims to avoid static obstacles on the ground such as desks and tables, and reach the target mission point safely and efficiently. A* algorithm is used to generate the optimal safe path from the starting point to the end point in the raster map. According to the optimal path generated by A* algorithm, a global path segmentation method is designed, and local path planning based on the artificial potential field method is carried out. Compared with the conventional A* algorithm, the proposed fusion algorithm generates a shorter motion path with fewer turning times, and the artificial potential field algorithm is added for local obstacle avoidance, which greatly improves the safety of the wheeled mobile robot's movement. Finally, simulations have been conducted to prove the effectiveness of the proposed method.

Authors

Institutions

Publication Details

Published
2024-10-18
DOI
https://doi.org/10.1109/icus61736.2024.10839995
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.25
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Path Planning for Mobile Robots with an A-Star and Artificial Potential Field Fusion Algorithm

Hongjun Xing, Chen Wang, Yanqing Liu, Yuzhe Xu et al.
1 citations
Robotic Path Planning Algorithms
0.25
article

Path Planning for Mobile Robots with an A-Star and Artificial Potential Field Fusion Algorithm

Hongjun Xing, Chen Wang, Yanqing Liu, Yuzhe Xu, Jinbao Chen, Y. G. Xie
article en
1 citations

Abstract

With the rapid advancement of artificial intelligence, path planning has emerged as a crucial technology in the deployment of mobile robots. In order to optimize the path of a mobile robot, aiming at the problem that the traditional A* algorithm has many turns in path planning and the artificial potential field method is easy to fall into the local optimum, this paper proposes a fusion algorithm combining the A* algorithm and the artificial potential field method. The algorithm aims to avoid static obstacles on the ground such as desks and tables, and reach the target mission point safely and efficiently. A* algorithm is used to generate the optimal safe path from the starting point to the end point in the raster map. According to the optimal path generated by A* algorithm, a global path segmentation method is designed, and local path planning based on the artificial potential field method is carried out. Compared with the conventional A* algorithm, the proposed fusion algorithm generates a shorter motion path with fewer turning times, and the artificial potential field algorithm is added for local obstacle avoidance, which greatly improves the safety of the wheeled mobile robot's movement. Finally, simulations have been conducted to prove the effectiveness of the proposed method.

Ministry of Industry and Information Technology (CN), Nanjing University of Aeronautics and Astronautics (CN)
Openalex Percentile: Top 42%
Robotic Path Planning Algorithms
0.25
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.