Research on Lane Change Decision Model of Intelligent Networked Vehicles Based on Game Theory
DU Siyua, ZHAO Qinghaib,c, HE Tianb
a. Automation College; b. Mechanical and Electrical College; c. National and Local Union Engineering Research Center of Electric Vehicle Intelligent Power Integration Technology, Qingdao University, Qingdao 266071, China
Abstract：Aiming at the problem of conflicting lane changing behaviors of intelligent connected vehicles, a vehicle lane changing decision model based on the game theory is proposed. Firstly, the scenarios of major conflicts occurring in the process of vehicle lane changing are classified, and the lane changing game model is proposed. Then the time difference to collision (TDTC) is introduced, and the speed gains, safety gains and efficiency gains are established as the game payoff function. Besides, the decision-making mechanism is established to improve the efficiency of vehicle lane-changing decision-making. Simulation experiments and comparative analysis of the safety and feasibility of two decision models in conflict situations are conducted using MATLAB software, which includes the proposed lane-changing game decision-making model and the mixed-strategy gaming decision making model. The results show that the proposed lane-changing game decision-making model has higher decision-making efficiency and safety.
杜思雨, 赵清海, 何田. 基于博弈论的智能网联汽车换道决策模型研究[J]. 复杂系统与复杂性科学, 2025, 22(3): 138-145.
DU Siyu, ZHAO Qinghai, HE Tian. Research on Lane Change Decision Model of Intelligent Networked Vehicles Based on Game Theory[J]. Complex Systems and Complexity Science, 2025, 22(3): 138-145.
[1] JIA, LEVINSON D. A review of game theory models of lane changing[J]. Transportmetrica A: Transport Science, 2020, 16(3): 1628-1647. [2] CHENG G, SUN Q, BIE Y. Mandatory lane-changing modelling based on a game theoretic approach in traditional and connected environments[J]. Transportation safety and Environment, 2023, 5(1): tdac035. [3] ZHENG Y, DING W, RAN B, et al. Coordinated decisions of discretionary lane change between connected and automated vehicles on freeways: a game theory-based lane change strategy[J]. IET Intelligent Transport Systems, 2020, 14(13): 1864-1870. [4] 张可琨, 曲大义, 宋慧, 等. 自动驾驶车辆换道博弈策略分析及建模[J]. 复杂系统与复杂性科学, 2023, 20(2): 60-67. ZHANG K K, QU D Y, SONG H, et al. Analysis and modeling for lane-changing game strategy of autonomous vehicles[J]. Complex Systems and Complexity Science, 2023, 20(2): 60-67. [5] QU D, ZHANG K, SONG H, et al. Analysis and modeling of lane-changing game strategy for autonomous driving vehicles[J]. IEEE Access, 2022, 10: 69531-69542. [6] KANG K, RAKHA H A. A repeated game freeway lane changing model[J]. Sensors, 2020, 20(6): 1554. [7] GUO J, HARMATI I. Lane-changing decision modelling in congested traffic with a game theory-based decomposition algorithm[J]. Engineering Applications of Artificial Intelligence, 2022, 107: 104530. [8] 薛春铭,谭国真,丁男等.基于博弈论的人类驾驶与无人驾驶协作换道模型[J].计算机工程,2017,43(12):261-266. XUE C M, TAN G Z, DING N, et al. Cooperative lane-changing model of human driving and unmanned driving based on game theory[J]. Computer Engineering, 2017,43(12):261-266. [9] 黑凯先,曲大义,郭海兵等.网联混合车流车辆换道博弈行为及模型[J].科学技术与工程,2021,21(6): 2495-2501. HEI K X, QU D Y, GUO H B, et al. Modeling lane-changing behavior in mixed traffic flow connected environment based on game behavior[J]. Science Technology and Engineering,2021,21(6): 2495-2501. [10] ARBIS D, DIXIT V V. Game theoretic model for lane changing: incorporating conflict risks[J]. Accident Analysis & Prevention, 2019, 125: 158-164. [11] 孙曼曼,陈珍萍,李海峰等.基于博弈论的网联自动驾驶车辆协同换道研究[J].计算机仿真,2023,40(1): 161-166+207. SU N M M, CHEN Z P, LI H F, et al, Researchon cooperative lane change of networked autonomous vehicles based on game theory[J]. Computer Simulation, 2023,40(1): 161-166,207. [12] DING N, MENG X, XIA W, et al. Multivehicle coordinated lane change strategy in the roundabout under internet of vehicles based on game theory and cognitive computing[J]. IEEE Transactions on Industrial Informatics, 2019, 16(8): 5435-5443. [13] BEHBAHANI H, NADIMI N, ALENOORI H, et al. Developing a new surrogate safety indicator based on motion equations[J]. Promet-Traffic&Transportation, 2014, 26(5): 371-381.
