Robot movement path planning integrating A* algorithm and dynamic window

To address the coupled problem of insufficient global path geometric smoothness and slow local dynamic obstacle avoidance response in mobile robots operating in unstructured and complex environments, a hierarchical path planning model integrating the improved A* algorithm and the fuzzy adaptive dynamic window method is proposed. At the global level, the obstacle potential field factor is introduced to optimize the heuristic search, and a cubic B-spline curve is used for trajectory smoothing to eliminate the geometric discontinuity of the discrete grid path; at the local level, an evaluation function weight adaptive adjustment mechanism based on fuzzy logic is constructed to enable the dynamic window method to reconfigure the heading and obstacle avoidance priority online according to the real-time environmental risk level, avoiding the oscillation or deadlock caused by fixed weights. Simulation results show that the proposed method significantly improves the navigation performance in mixed dynamic scenarios: the cumulative turning cost of the global path is reduced by more than 70%, and the path curvature is achieved continuous smoothness; under dense dynamic interference, the obstacle avoidance success rate exceeds 95%, the average navigation time is shortened by approximately one-third, and the path smoothness cost is reduced by more than 60%. This hierarchical framework significantly alleviates the problem of "suboptimal planning and unstable obstacle avoidance" in traditional algorithms under complex environments through the engineering integration of improvement modules.

Authors

Institutions

Publication Details

Journal
Discover Artificial Intelligence
Published
2026-10-01
DOI
https://doi.org/10.1007/s44163-026-02379-6
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
article

Robot movement path planning integrating A* algorithm and dynamic window

Xinyue Cui
Discover Artificial Intelligence
Robotic Path Planning Algorithms
article

Robot movement path planning integrating A* algorithm and dynamic window

Xinyue Cui
article en

Abstract

To address the coupled problem of insufficient global path geometric smoothness and slow local dynamic obstacle avoidance response in mobile robots operating in unstructured and complex environments, a hierarchical path planning model integrating the improved A* algorithm and the fuzzy adaptive dynamic window method is proposed. At the global level, the obstacle potential field factor is introduced to optimize the heuristic search, and a cubic B-spline curve is used for trajectory smoothing to eliminate the geometric discontinuity of the discrete grid path; at the local level, an evaluation function weight adaptive adjustment mechanism based on fuzzy logic is constructed to enable the dynamic window method to reconfigure the heading and obstacle avoidance priority online according to the real-time environmental risk level, avoiding the oscillation or deadlock caused by fixed weights. Simulation results show that the proposed method significantly improves the navigation performance in mixed dynamic scenarios: the cumulative turning cost of the global path is reduced by more than 70%, and the path curvature is achieved continuous smoothness; under dense dynamic interference, the obstacle avoidance success rate exceeds 95%, the average navigation time is shortened by approximately one-third, and the path smoothness cost is reduced by more than 60%. This hierarchical framework significantly alleviates the problem of "suboptimal planning and unstable obstacle avoidance" in traditional algorithms under complex environments through the engineering integration of improvement modules.

Discover Artificial IntelligenceVol. 6(1)
Shanxi Professional College of Finance (CN)
Openalex Percentile: Top 14%
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.