A mobile robot path planning algorithm based on improved A
Global path planning of mobile robot aims to provide a safe and smooth path for mobile robot navigation. Traditional A * algorithm is planning the path of more turns, and not smooth. Moreover, for the u-shaped terrain, the path stick to the obstacles. Aiming at the shortcomings of A* algorithm, cosi...
Gespeichert in:
Veröffentlicht in: | Journal of physics. Conference series 2020-04, Vol.1486 (3), p.32018 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Global path planning of mobile robot aims to provide a safe and smooth path for mobile robot navigation. Traditional A * algorithm is planning the path of more turns, and not smooth. Moreover, for the u-shaped terrain, the path stick to the obstacles. Aiming at the shortcomings of A* algorithm, cosine distance is selected as the heuristic function, and direction information is added and normalized. The 36-order neighborhood search matrix is selected to solve the problem of fitting u-bend. In addition, a post-processing method based on Bessel curve is proposed. Make the planned path curvature change continuously. Simulation results show the effectiveness of the improved algorithm. |
---|---|
ISSN: | 1742-6588 1742-6596 |
DOI: | 10.1088/1742-6596/1486/3/032018 |