Petri Net-Aided Iterative Trajectory Optimization for Multi-CAV Coordination at Unsignalized Intersections
IEEE Transactions on Intelligent Transportation Systems · 2025-07 · 26 (7) · 10220-10235
DOI: 10.1109/tits.2025.3548731 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-07. Verfasst von Yu Kong und 6 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Research and Development Project of China, Fundamental Research Funds for Central Universities.
Abstract (Originalsprache)
Coordination at unsignalized intersections has attracted increasing attention in recent years, which aims at improving the efficiency of intersection operations, while eliminating conflicts and deadlocks for Connected and Automated Vehicles (CAVs). This paper addresses the challenging issue of systematically optimizing CAV trajectories, tackling the high computational cost for finding a good solution, especially as the number of lanes and CAVs increases. To do so, a novel systematic optimal trajectory planning model is designed to efficiently guide CAVs through intersections without conflicts and deadlocks. To tackle the computational hurdles and enable real-time applications, based on the model, we develop a Petri net-aided Iterative Trajectory Optimization (P-ITO) solution algorithm. Leveraging the unique characteristics of the problem, this algorithm first designs a Petri net-based controller for conflict and deadlock avoidance so that initial feasible solutions are generated. Then, refinement is made on the initial feasible solutions to obtain an optimal or near optimal solution by designing an iterative process. This algorithm effectively ensures solution feasibility and enhances computing efficiency by searching for an optimal solution in the feasible region. Numerical experiments for intersections with bidirectional six-lane configurations illustrate the efficacy of our model in facilitating the safe and efficient passage of all CAVs while mitigating the risk of deadlocks. The P-ITO algorithm significantly outperforms the commercial solvers in both solution quality and computational time. Furthermore, our method is versatile, applicable to diverse intersection scenarios, and capable of maintaining high computational efficiency.
Förderung
- National Natural Science Foundation of China
- Key Research and Development Project of China
- Fundamental Research Funds for Central Universities
Zitieren
APA
Kong, Y., Mu, C., Chen, X., Wei, Y., An, Y., Wu, N., & Zhao, X. (2025). Petri Net-Aided Iterative Trajectory Optimization for Multi-CAV Coordination at Unsignalized Intersections. IEEE Transactions on Intelligent Transportation Systems, 26(7), 10220-10235. https://doi.org/10.1109/tits.2025.3548731
Vancouver
Kong Y, Mu C, Chen X, Wei Y, An Y, Wu N, et al. Petri Net-Aided Iterative Trajectory Optimization for Multi-CAV Coordination at Unsignalized Intersections. IEEE Transactions on Intelligent Transportation Systems. 2025;26(7):10220-10235. doi:10.1109/tits.2025.3548731
BibTeX
@article{Kong2025,
author = {Kong, Yu and Mu, Chen and Chen, Xinyu and Wei, Yaxin and An, Yisheng and Wu, Naiqi and Zhao, Xiangmo},
title = {Petri Net-Aided Iterative Trajectory Optimization for Multi-CAV Coordination at Unsignalized Intersections},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2025},
volume = {26},
number = {7},
pages = {10220--10235},
doi = {10.1109/tits.2025.3548731}
}
EUVIMED