{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T15:53:05Z","timestamp":1784130785864,"version":"3.55.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T00:00:00Z","timestamp":1735862400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T00:00:00Z","timestamp":1735862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72271187, 62373283, 62088101"],"award-info":[{"award-number":["72271187, 62373283, 62088101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton. Intell. Syst."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Lately, there has been a lot of interest in game-theoretic approaches to the trajectory planning of autonomous vehicles (AVs). But most methods solve the game independently for each AV while lacking coordination mechanisms, and hence result in redundant computation and fail to converge to the same equilibrium, which presents challenges in computational efficiency and safety. Moreover, most studies rely on the strong assumption of knowing the intentions of all other AVs. This paper designs a novel autonomous vehicle trajectory planning approach to resolve the computational efficiency and safety problems in uncoordinated trajectory planning by exploiting vehicle-to-everything (V2X) technology. Firstly, the trajectory planning for connected and autonomous vehicles (CAVs) is formulated as a game with coupled safety constraints. We then define the interaction fairness of the planned trajectories and prove that interaction-fair trajectories correspond to the variational equilibrium (VE) of this game. Subsequently, we propose a semi-decentralized planner for the vehicles to seek VE-based fair trajectories, in which each CAV optimizes its individual trajectory based on neighboring CAVs\u2019 information shared through V2X, and the roadside unit takes the role of updating multipliers for collision avoidance constraints. The approach can significantly improve computational efficiency through parallel computing among CAVs, and enhance the safety of planned trajectories by ensuring equilibrium concordance among CAVs. Finally, we conduct Monte Carlo experiments in multiple situations at an intersection, where the empirical results show the advantages of SVEP, including the fast computation speed, a small communication payload, high scalability, equilibrium concordance, and safety, making it a promising solution for trajectory planning in connected traffic scenarios. To the best of our knowledge, this is the first study to achieve semi-distributed solving of a game with coupled constraints in a CAV trajectory planning problem.<\/jats:p>","DOI":"10.1007\/s43684-024-00087-5","type":"journal-article","created":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T04:53:46Z","timestamp":1735880026000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An interaction-fair semi-decentralized trajectory planner for connected and autonomous vehicles"],"prefix":"10.1007","volume":"5","author":[{"given":"Zhengqin","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinlong","family":"Lei","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Yi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiguang","family":"Hong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,1,3]]},"reference":[{"key":"87_CR1","unstructured":"S.A.E. International, Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles J3016_202104 (2021). https:\/\/www.sae.org\/standards\/content\/j3016_202104\/"},{"issue":"2","key":"87_CR2","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1109\/TITS.2023.3315320","volume":"25","author":"Z. Han","year":"2024","unstructured":"Z. Han, Y. Wu, T. Li, L. Zhang, L. Pei, L. Xu, C. Li, C. Ma, C. Xu, S. Shen, F. Gao, An efficient spatial-temporal trajectory planner for autonomous vehicles in unstructured environments. IEEE Trans. Intell. Transp. Syst. 25(2), 1797\u20131814 (2024)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"87_CR3","first-page":"1","volume-title":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","author":"C. Burger","year":"2020","unstructured":"C. Burger, T. Schneider, M. Lauer, Interaction aware cooperative trajectory planning for lane change maneuvers in dense traffic, in 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC) (IEEE Press, New York, 2020), pp. 1\u20138"},{"issue":"3","key":"87_CR4","doi-asserted-by":"publisher","first-page":"4704","DOI":"10.1109\/TTE.2023.3240454","volume":"9","author":"Y. Chen","year":"2023","unstructured":"Y. Chen, S. Li, X. Tang, K. Yang, D. Cao, X. Lin, Interaction-aware decision-making for autonomous vehicles. IEEE Trans. Transp. Electrif. 9(3), 4704\u20134715 (2023)","journal-title":"IEEE Trans. Transp. Electrif."},{"key":"87_CR5","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1109\/IV55156.2024.10588714","volume-title":"2024 IEEE Intelligent Vehicles Symposium (IV)","author":"P. Yi","year":"2024","unstructured":"P. Yi, W. Wang, Q. Liu, Y. Hong, Motion planning at intersections with safe differential games based on control barrier function, in 2024 IEEE Intelligent Vehicles Symposium (IV) (2024), pp. 2049\u20132054"},{"key":"87_CR6","first-page":"1","volume-title":"2016 UKACC 11th International Conference on Control (CONTROL)","author":"F. Meng","year":"2016","unstructured":"F. Meng, J. Su, C. Liu, W.-H. Chen, Dynamic decision making in lane change: game theory with receding horizon, in 2016 UKACC 11th International Conference on Control (CONTROL) (IEEE Press, New York, 2016), pp. 1\u20136"},{"key":"87_CR7","doi-asserted-by":"publisher","first-page":"680","DOI":"10.23919\/ECC51009.2020.9143792","volume-title":"2020 European Control Conference (ECC)","author":"Q. Yuan","year":"2020","unstructured":"Q. Yuan, S. Li, C. Wang, G. Xie, Cooperative-competitive game based approach to the local path planning problem of distributed multi-agent systems, in 2020 European Control Conference (ECC) (IEEE Press, New York, 2020), pp. 680\u2013685"},{"issue":"1","key":"87_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIV.2019.2955367","volume":"5","author":"Q. Zhang","year":"2019","unstructured":"Q. Zhang, R. Langari, H.E. Tseng, D. Filev, S. Szwabowski, S. Coskun, A game theoretic model predictive controller with aggressiveness estimation for mandatory lane change. IEEE Trans. Intell. Veh. 5(1), 75\u201389 (2019)","journal-title":"IEEE Trans. Intell. Veh."},{"issue":"3","key":"87_CR9","doi-asserted-by":"publisher","first-page":"2076755","DOI":"10.1080\/23249935.2022.2076755","volume":"19","author":"D. Li","year":"2023","unstructured":"D. Li, H. Pan, Two-lane two-way overtaking decision model with driving style awareness based on a game-theoretic framework. Transportmetrica A: Transp. Sci. 19(3), 2076755\u20132076780 (2023)","journal-title":"Transportmetrica A: Transp. Sci."},{"key":"87_CR10","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.trc.2018.01.016","volume":"88","author":"H. Yu","year":"2018","unstructured":"H. Yu, H.E. Tseng, R. Langari, A human-like game theory-based controller for automatic lane changing. Transp. Res., Part C, Emerg. Technol. 88, 140\u2013158 (2018)","journal-title":"Transp. Res., Part C, Emerg. Technol."},{"issue":"2","key":"87_CR11","doi-asserted-by":"publisher","first-page":"15059","DOI":"10.1016\/j.ifacol.2020.12.2026","volume":"53","author":"A. Ladino","year":"2020","unstructured":"A. Ladino, M. Wang, A dynamic game formulation for cooperative lane change strategies at highway merges. IFAC-PapersOnLine 53(2), 15059\u201315064 (2020)","journal-title":"IFAC-PapersOnLine"},{"issue":"4","key":"87_CR12","doi-asserted-by":"publisher","DOI":"10.3390\/su15043063","volume":"15","author":"L. Zhu","year":"2023","unstructured":"L. Zhu, D. Yang, Z. Cheng, X. Yu, B. Zheng, A model to manage the lane-changing conflict for automated vehicles based on game theory. Sustainability 15(4), 3063 (2023)","journal-title":"Sustainability"},{"key":"87_CR13","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1109\/ITSC.2012.6338644","volume-title":"2012 15th International IEEE Conference on Intelligent Transportation Systems","author":"I.H. Zohdy","year":"2012","unstructured":"I.H. Zohdy, H. Rakha, Game theory algorithm for intersection-based cooperative adaptive cruise control (CACC) systems, in 2012 15th International IEEE Conference on Intelligent Transportation Systems (2012), pp. 1097\u20131102"},{"key":"87_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1109\/ITSC.2015.65","volume-title":"2015 IEEE 18th International Conference on Intelligent Transportation Systems","author":"M. Elhenawy","year":"2015","unstructured":"M. Elhenawy, A.A. Elbery, A.A. Hassan, H.A. Rakha, An intersection game-theory-based traffic control algorithm in a connected vehicle environment, in 2015 IEEE 18th International Conference on Intelligent Transportation Systems (2015), pp. 343\u2013347"},{"key":"87_CR15","doi-asserted-by":"publisher","first-page":"6463","DOI":"10.23919\/CCC63176.2024.10661444","volume-title":"2024 43rd Chinese Control Conference (CCC)","author":"X. Zhang","year":"2024","unstructured":"X. Zhang, X. Zeng, Z. Peng, Enhancing autonomous racing strategies: a cognitive hierarchy-based safe motion planning approach, in 2024 43rd Chinese Control Conference (CCC) (2024), pp. 6463\u20136468"},{"issue":"1","key":"87_CR16","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1109\/TIV.2023.3323138","volume":"9","author":"W. Li","year":"2024","unstructured":"W. Li, F. Qiu, L. Li, Y. Zhang, K. Wang, Simulation of vehicle interaction behavior in merging scenarios: a deep maximum entropy-inverse reinforcement learning method combined with game theory. IEEE Trans. Intell. Veh. 9(1), 1079\u20131093 (2024)","journal-title":"IEEE Trans. Intell. Veh."},{"issue":"1","key":"87_CR17","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1109\/TVT.2022.3203083","volume":"72","author":"Y. Yan","year":"2023","unstructured":"Y. Yan, J. Wang, Y. Wang, C. Hu, H. Huang, G. Yin, A cooperative trajectory planning system based on the passengers\u2019 individual preferences of aggressiveness. IEEE Trans. Veh. Technol. 72(1), 395\u2013406 (2023)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"87_CR18","first-page":"1","volume-title":"2020 International Conference on Space-Air-Ground Computing (SAGC)","author":"B. Chen","year":"2020","unstructured":"B. Chen, Q. Yuan, J. Li, J. Lu, B. Zhu, Joint route planning and traffic signal timing for connected vehicles: an edge cloud enabled multi-agent game method, in 2020 International Conference on Space-Air-Ground Computing (SAGC) (IEEE Press, New York, 2020), pp. 1\u20136"},{"key":"87_CR19","doi-asserted-by":"publisher","first-page":"104530","DOI":"10.1016\/j.engappai.2021.104530","volume":"107","author":"J. Guo","year":"2022","unstructured":"J. Guo, I. Harmati, Lane-changing decision modelling in congested traffic with a game theory-based decomposition algorithm. Eng. Appl. Artif. Intell. 107, 104530\u2013104549 (2022)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"87_CR20","doi-asserted-by":"publisher","first-page":"2477","DOI":"10.1109\/ITSC.2019.8917109","volume-title":"2019 IEEE Intelligent Transportation Systems Conference (ITSC)","author":"K. Zhang","year":"2019","unstructured":"K. Zhang, J. Wang, N. Chen, M. Cao, G. Yin, An algorithm of cooperative V2V trajectory planning on a winding road considering the drivers\u2019 characteristics, in 2019 IEEE Intelligent Transportation Systems Conference (ITSC) (IEEE Press, New York, 2019), pp. 2477\u20132482"},{"issue":"3","key":"87_CR21","doi-asserted-by":"publisher","first-page":"2903","DOI":"10.1109\/TITS.2022.3223303","volume":"24","author":"H.B. Jond","year":"2023","unstructured":"H.B. Jond, J. Plato\u0161, Differential game-based optimal control of autonomous vehicle convoy. IEEE Trans. Intell. Transp. Syst. 24(3), 2903\u20132919 (2023)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"87_CR22","first-page":"01","volume-title":"2023 IEEE International Conference on Robotics and Automation (ICRA)","author":"Z. Williams","year":"2023","unstructured":"Z. Williams, J. Chen, N. Mehr, Distributed potential ilqr: scalable game-theoretic trajectory planning for multi-agent interactions, in 2023 IEEE International Conference on Robotics and Automation (ICRA) (2023), pp. 01\u201307"},{"key":"87_CR23","unstructured":"Z. Liu, J. Lei, P. Yi, A semi-decentralized and variational-equilibrium-based trajectory planner for connected and autonomous vehicles, in 2024 IEEE Intelligent Transportation Systems Conference. (ITSC) (IEEE, 2024)"},{"issue":"1","key":"87_CR24","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10514-021-10024-7","volume":"46","author":"S. Le Cleac\u2019h","year":"2022","unstructured":"S. Le Cleac\u2019h, M. Schwager, Z. Manchester, ALGAMES: a fast augmented Lagrangian solver for constrained dynamic games. Auton. Robots 46(1), 201\u2013215 (2022)","journal-title":"Auton. Robots"},{"key":"87_CR25","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.1109\/ICRA40945.2020.9197129","volume-title":"2020 IEEE International Conference on Robotics and Automation (ICRA)","author":"D. Fridovich-Keil","year":"2020","unstructured":"D. Fridovich-Keil, E. Ratner, L. Peters, A.D. Dragan, C.J. Tomlin, Efficient iterative linear-quadratic approximations for nonlinear multi-player general-sum differential games, in 2020 IEEE International Conference on Robotics and Automation (ICRA) (IEEE Press, New York, 2020), pp. 1475\u20131481"},{"issue":"8","key":"87_CR26","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.ifacol.2019.08.085","volume":"52","author":"J.A. Matute","year":"2019","unstructured":"J.A. Matute, M. Marcano, S. Diaz, J. Perez, Experimental validation of a kinematic bicycle model predictive control with lateral acceleration consideration. IFAC-PapersOnLine 52(8), 289\u2013294 (2019)","journal-title":"IFAC-PapersOnLine"},{"issue":"1","key":"87_CR27","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10479-009-0653-x","volume":"175","author":"F. Facchinei","year":"2010","unstructured":"F. Facchinei, C. Kanzow, Generalized Nash equilibrium problems. Ann. Oper. Res. 175(1), 177\u2013211 (2010)","journal-title":"Ann. Oper. Res."},{"key":"87_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S.P. Boyd","year":"2004","unstructured":"S.P. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, 2004)"},{"issue":"1","key":"87_CR29","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0377-2217(91)90325-P","volume":"54","author":"P.T. Harker","year":"1991","unstructured":"P.T. Harker, Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54(1), 81\u201394 (1991)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"87_CR30","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.automatica.2011.09.042","volume":"48","author":"A.A. Kulkarni","year":"2012","unstructured":"A.A. Kulkarni, U.V. Shanbhag, On the variational equilibrium as a refinement of the generalized Nash equilibrium. Automatica 48(1), 45\u201355 (2012)","journal-title":"Automatica"},{"issue":"11","key":"87_CR31","doi-asserted-by":"publisher","first-page":"5892","DOI":"10.1109\/TII.2019.2907714","volume":"15","author":"Y. Liang","year":"2019","unstructured":"Y. Liang, W. Wei, C. Wang, A generalized Nash equilibrium approach for autonomous energy management of residential energy hubs. IEEE Trans. Ind. Inform. 15(11), 5892\u20135905 (2019)","journal-title":"IEEE Trans. Ind. Inform."},{"key":"87_CR32","doi-asserted-by":"publisher","first-page":"3841","DOI":"10.1109\/CDC.2017.8264224","volume-title":"2017 IEEE 56th Annual Conference on Decision and Control (CDC)","author":"P. Yi","year":"2017","unstructured":"P. Yi, L. Pavel, A distributed primal-dual algorithm for computation of generalized Nash equilibria via operator splitting methods, in 2017 IEEE 56th Annual Conference on Decision and Control (CDC) (2017), pp. 3841\u20133846"},{"issue":"4","key":"87_CR33","doi-asserted-by":"publisher","DOI":"10.3390\/s23042261","volume":"23","author":"M.J. Khan","year":"2023","unstructured":"M.J. Khan, M.A. Khan, S. Malik, P. Kulkarni, N. Alkaabi, O. Ullah, H. El-Sayed, A. Ahmed, S. Turaev, Advancing C-V2X for level 5 autonomous driving from the perspective of 3GPP standards. Sensors 23(4), 2261 (2023)","journal-title":"Sensors"}],"container-title":["Autonomous Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43684-024-00087-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43684-024-00087-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43684-024-00087-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T07:12:52Z","timestamp":1735888372000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43684-024-00087-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,3]]},"references-count":33,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["87"],"URL":"https:\/\/doi.org\/10.1007\/s43684-024-00087-5","relation":{},"ISSN":["2730-616X"],"issn-type":[{"value":"2730-616X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,3]]},"assertion":[{"value":"5 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Profs. P. Yi and Y. Hong are editorial board members for Autonomous Intelligent Systems and were not involved in the editorial review, or the decision to publish, this article. All authors declare that there are no other competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"1"}}