AAPF: a safer autonomous vehicle path planning algorithm based on the improved A algorithm and APF algorithm

In this paper, we introduce the AAPF* algorithm, an innovative approach that synergistically integrates the A-star search algorithm (A*) with the artificial potential field (APF) method. This algorithm is designed to enhance safety and ensure smoother global path planning for autonomous vehicles, pa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cluster computing 2024-11, Vol.27 (8), p.11393-11406
Hauptverfasser: Yang, Yalian, Luo, Xinyu, Li, Wei, Liu, Changdong, Ye, Qing, Liang, Peng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we introduce the AAPF* algorithm, an innovative approach that synergistically integrates the A-star search algorithm (A*) with the artificial potential field (APF) method. This algorithm is designed to enhance safety and ensure smoother global path planning for autonomous vehicles, particularly addressing vehicle cornering constraints. Initially, for augmenting the safety of autonomous vehicle, we implement an obstacle expansion strategy with a factor of 2 units, enhancing environmental adaptability. The study then delves into the classical A* algorithm, examining its core principles and characteristics, leading to the development of novel heuristic functions and search strategies that address the limitations inherent in the classic A* algorithm. Subsequently, we explore the APF algorithm, recognized for its excellence in obstacle avoidance in path planning. The paper culminates in the amalgamation of the APF’s repulsive field concept with the improved A* algorithm, crafting a comprehensive global planning algorithm tailored for autonomous vehicle path planning schemes. Experiments conducted in a simulated environment model validate the AAPF* algorithm’s efficacy in improving both the safety and smoothness, demonstrating its potential for real-world applications.
ISSN:1386-7857
1573-7543
DOI:10.1007/s10586-024-04287-9