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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of advanced robotic systems Ročník 17; číslo 5
Hlavní autori: Erke, Shang, Bin, Dai, Yiming, Nie, Qi, Zhu, Liang, Xiao, Dawei, Zhao
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London, England SAGE Publications 01.09.2020
Sage Publications Ltd
SAGE Publishing
Predmet:
Algorithms
Computing time
Obstacle avoidance
Path planning
Autonomous land vehicles
improved A-Star
key point
path planning
guideline
ISSN:1729-8806, 1729-8814
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1729-8806
1729-8814
DOI:10.1177/1729881420962263