An Fusion Algorithm of Improved A-star and DWA for Autonomous Vehicle Path Planning

To address the need for global path optimization and dynamic real-time obstacle avoidance in unknown environments for autonomous vehicles, we propose an autonomous vehicle path planning scheme that integrates an optimized A-star algorithm with the Dynamic Window Approach (DWA). The A-star algorithm is capable of finding the global optimal path. By optimizing the A-star algorithm, an adaptive heuristic function is introduced, key path points are selected, and redundant path points are removed. Finally, the Dynamic Window Approach is integrated to achieve dynamic real-time obstacle avoidance in complex environments. Comparative simulation experiments conducted in MATLAB demonstrate that the improved algorithm optimizes trajectory length, trajectory smoothness, and elapsed time. It meets the requirements of global optimization and dynamic real-time obstacle avoidance, providing a superior path planning solution.

Authors

Institutions

Publication Details

Published
2024-12-27
DOI
https://doi.org/10.1109/icairc64177.2024.10899972
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An Fusion Algorithm of Improved A-star and DWA for Autonomous Vehicle Path Planning

Kun Li, Yunxiang Liu
Robotic Path Planning Algorithms
article

An Fusion Algorithm of Improved A-star and DWA for Autonomous Vehicle Path Planning

Kun Li, Yunxiang Liu
article en

Abstract

To address the need for global path optimization and dynamic real-time obstacle avoidance in unknown environments for autonomous vehicles, we propose an autonomous vehicle path planning scheme that integrates an optimized A-star algorithm with the Dynamic Window Approach (DWA). The A-star algorithm is capable of finding the global optimal path. By optimizing the A-star algorithm, an adaptive heuristic function is introduced, key path points are selected, and redundant path points are removed. Finally, the Dynamic Window Approach is integrated to achieve dynamic real-time obstacle avoidance in complex environments. Comparative simulation experiments conducted in MATLAB demonstrate that the improved algorithm optimizes trajectory length, trajectory smoothness, and elapsed time. It meets the requirements of global optimization and dynamic real-time obstacle avoidance, providing a superior path planning solution.

Shanghai Institute of Technology (CN)
Openalex Percentile: Top 72%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An Fusion Algorithm of Improved A-star and DWA for Autonomous Vehicle Path Planning — Kun Li, Yunxiang Liu · (2024) | TGRS Research Map | TGRS