Path-velocity decoupled hybrid trajectory planning for autonomous vehicles in dynamic environments

Efficient trajectory planning in dynamic urban environments requires fast discrete decision making while preserving the feasibility and continuity of vehicle motion. This paper develops a path–velocity decoupled hierarchical planner in which both path and speed planning are organized into behavior and motion levels. The main algorithmic contribution lies in a bidirectional alternating A* (BirA*) path-search strategy that combines a 32-direction neighborhood with angle-based pruning, hybrid and parent-node heuristic evaluation, turning cost, and dynamically adjusted search weights to reduce unnecessary search effort. The discrete behavior decisions are subsequently mapped into convex feasible regions and refined by quadratic programming, while the temporal interactions associated with moving obstacles are handled downstream in the space–time domain through longitudinal behavior planning and constrained speed optimization. Controlled ablation experiments show that the full BirA* configuration reduces search time, expanded nodes, and generated candidates by approximately 55.9%, 61.6%, and 63.7%, respectively, relative to a controlled 32-direction fixed-Manhattan baseline. Simulations covering static-obstacle avoidance, overtaking, and unprotected left turns, together with seven predeclared obstacle-interaction cases, further evaluate the planner under structured dynamic-road conditions.

Authors

Institutions

Publication Details

Journal
Proceedings of the Institution of Mechanical Engineers Part D Journal of Automobile Engineering
Published
2026-11-16
DOI
https://doi.org/10.1177/09544070261503003
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Path-velocity decoupled hybrid trajectory planning for autonomous vehicles in dynamic environments

Jianchun Wang, Zhangu Wang, Qihang Liu, Xu Li
1 links
Proceedings of the Institution of Mechanical Engineers Part D Journal of Automobile Engineering
Robotic Path Planning Algorithms
article

Path-velocity decoupled hybrid trajectory planning for autonomous vehicles in dynamic environments

Jianchun Wang, Zhangu Wang, Qihang Liu, Xu Li
article en

Abstract

Efficient trajectory planning in dynamic urban environments requires fast discrete decision making while preserving the feasibility and continuity of vehicle motion. This paper develops a path–velocity decoupled hierarchical planner in which both path and speed planning are organized into behavior and motion levels. The main algorithmic contribution lies in a bidirectional alternating A* (BirA*) path-search strategy that combines a 32-direction neighborhood with angle-based pruning, hybrid and parent-node heuristic evaluation, turning cost, and dynamically adjusted search weights to reduce unnecessary search effort. The discrete behavior decisions are subsequently mapped into convex feasible regions and refined by quadratic programming, while the temporal interactions associated with moving obstacles are handled downstream in the space–time domain through longitudinal behavior planning and constrained speed optimization. Controlled ablation experiments show that the full BirA* configuration reduces search time, expanded nodes, and generated candidates by approximately 55.9%, 61.6%, and 63.7%, respectively, relative to a controlled 32-direction fixed-Manhattan baseline. Simulations covering static-obstacle avoidance, overtaking, and unprotected left turns, together with seven predeclared obstacle-interaction cases, further evaluate the planner under structured dynamic-road conditions.

Proceedings of the Institution of Mechanical Engineers Part D Journal of Automobile Engineering
Shandong University of Science and Technology (CN)
National Natural Science Foundation of China, Natural Science Foundation of Shandong Province
Sustainable cities and communities
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.

Laika access coming soon