EUVIMEDEUVIMED entdecken
Crossref

Petri Net-Aided Iterative Trajectory Optimization for Multi-CAV Coordination at Unsignalized Intersections

Yu Kong, Chen Mu, Xinyu Chen, Yaxin Wei, Yisheng An, Naiqi Wu, Xiangmo Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →