An improved A-Star based path planning algorithm for autonomous land vehicles

This article presents a novel path planning algorithm for autonomous land vehicles. There are four main contributions: Firstly, an evaluation standard is introduced to measure the performance of different algorithms and to select appropriate parameters for the proposed algorithm. Secondly, a guideli...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of advanced robotic systems Jg. 17; H. 5
Hauptverfasser: Erke, Shang, Bin, Dai, Yiming, Nie, Qi, Zhu, Liang, Xiao, Dawei, Zhao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London, England SAGE Publications 01.09.2020
Sage Publications Ltd
SAGE Publishing
Schlagworte:
Algorithms
Computing time
Obstacle avoidance
Path planning
Autonomous land vehicles
improved A-Star
key point
path planning
guideline
ISSN:1729-8806, 1729-8814
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article presents a novel path planning algorithm for autonomous land vehicles. There are four main contributions: Firstly, an evaluation standard is introduced to measure the performance of different algorithms and to select appropriate parameters for the proposed algorithm. Secondly, a guideline generated by human or global planning is employed to develop the heuristic function to overcome the shortcoming of traditional A-Star algorithms. Thirdly, for improving the obstacle avoidance performance, key points around the obstacle are employed, which would guide the planning path to avoid the obstacle much earlier than the traditional one. Fourth, a novel variable-step based A-Star algorithm is also introduced to reduce the computing time of the proposed algorithm. Compared with the state-of-the-art techniques, experimental results show that the performance of the proposed algorithm is robust and stable.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1729-8806
1729-8814
DOI:10.1177/1729881420962263