An Efficient Autonomous Driving Planning Method Based on Bidirectional Spatiotemporal Joint Search and Optimization
Optimal Control Applications and Methods · 2026-11 · 47 (6) · 1437-1452
DOI: 10.1002/oca.70137 ↗Kurz gefasst
Fachartikel in der Zeitschrift Optimal Control Applications and Methods, online erschienen am 10.09.2026. Verfasst von Jinghan Xu und 7 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China.
Abstract (Originalsprache)
Trajectory planning is a critical component of autonomous driving systems. A planning system requires the algorithm to compute a drivable trajectory within a set time while ensuring safety, comfort, and efficiency. However, the spatial complexity of spatiotemporal planning presents a major challenge in balancing model feasibility with planning efficiency. To address this issue, a two‐stage spatiotemporal joint path planning algorithm is proposed. In the first stage, a spatiotemporal driving space is constructed by using a three‐dimensional directed graph, and then the spatiotemporal bidirectional concurrent search is employed to find feasible trajectories. In the second stage, a parallel quadratic optimization framework is used to enhance the trajectory, enabling effective handling of dynamic and static obstacles in complex traffic scenarios. Furthermore, with an average planning time of 97 ms for a 5s trajectory on a PC equipped with an Intel Core i9 processor, the developed algorithm has high time efficiency.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
Zitieren
APA
Xu, J., Li, Y., Wang, Y., Li, K., Liu, W., Hu, J., Cheng, S., & Yi, S. (2026). An Efficient Autonomous Driving Planning Method Based on Bidirectional Spatiotemporal Joint Search and Optimization. Optimal Control Applications and Methods, 47(6), 1437-1452. https://doi.org/10.1002/oca.70137
Vancouver
Xu J, Li Y, Wang Y, Li K, Liu W, Hu J, et al. An Efficient Autonomous Driving Planning Method Based on Bidirectional Spatiotemporal Joint Search and Optimization. Optimal Control Applications and Methods. 2026;47(6):1437-1452. doi:10.1002/oca.70137
BibTeX
@article{Xu2026,
author = {Xu, Jinghan and Li, Yongming and Wang, Yuefeng and Li, Kewen and Liu, Wei and Hu, Jun and Cheng, Shuai and Yi, Shudong},
title = {An Efficient Autonomous Driving Planning Method Based on Bidirectional Spatiotemporal Joint Search and Optimization},
journal = {Optimal Control Applications and Methods},
year = {2026},
volume = {47},
number = {6},
pages = {1437--1452},
doi = {10.1002/oca.70137}
}
EUVIMED