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...
Gespeichert in:
Veröffentlicht in: | Cluster computing 2024-11, Vol.27 (8), p.11393-11406 |
---|---|
Hauptverfasser: | , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |