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
- Jianchun Wang (ORCID: https://orcid.org/0009-0004-6868-5015)
- Zhangu Wang (ORCID: https://orcid.org/0000-0001-5251-1580)
- Qihang Liu (ORCID: https://orcid.org/0009-0008-7643-7862)
- Xu Li (ORCID: https://orcid.org/0009-0007-6207-5197)
Institutions
- Shandong University of Science and Technology (CN)
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
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province