This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Coupled Game Theory-Based Kinematics Decision Making for Automatic Lane Change
Technical Paper
2022-01-7015
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
With the development of science and technology, breakthroughs have been made in the fields of intelligent algorithms, environmental perception, chip embedding, scene analysis, and multi-information fusion, which has prompted the wide attention of society, manufacturers and owners of autonomous vehicles. As one of the key issues in the research of autonomous vehicles, the research of vehicle lane change algorithm is of great significance to the safety of vehicle driving. This paper focuses on the conflict of interest between the lane-changing vehicle and the target lane vehicle in the fully autonomous driving environment, and proposes the method of coupling kinematics and game theory, so that when the vehicle is in the process of lane changing game, the lane-changing vehicle and the target lane vehicle can make decisions that are beneficial to the balance of interests of both sides. This paper first proposes the conditions for judging whether the lane-changing vehicle and the target lane vehicle are in the lane-changing game. According to the actual vehicle driving situation, the type of payoff in the game between the two vehicles is determined. The payoff function is designed by using the kinematic method, and the corresponding total payoff value under the different strategy combinations of the two vehicles is obtained. Then, the game payoff matrix is analyzed, and the optimal strategy combination and the corresponding acceleration are obtained. Finally, the optimal strategy combination of the two vehicles is determined, which can effectively avoid the safety problem, and the overall payoff of the two sides is relatively balanced.
The results of experience indicate that two vehicles will choose the most beneficial strategy combination and then make their own decisions according to the proposed model, at the same time, this paper also respectively analyzes the payoffs of the vehicles in the velocity and the relative position of different cases to verify the feasibility and rationality of the model.
Authors
Topic
Citation
Li, X., Zhan, Z., and Wang, K., "Coupled Game Theory-Based Kinematics Decision Making for Automatic Lane Change," SAE Technical Paper 2022-01-7015, 2022, https://doi.org/10.4271/2022-01-7015.Also In
References
- Gorecky , D. , Schmitt , M. , Loskyll , M. et al. Human-Machine-Interaction in the Industry 4.0 Era Management Science 23 6 2014 595 605
- Chen , L , Xiong , X X , Liang , J , et al. Research on the Prediction Method of Dangerous Lane Change Driving Behavior Automotive Engineering 2017 39 09
- Jula , H. , Kosmatopoulos Elias , B. , and Ioannou , P.A. Collision Avoidance Analysis for Lane Changing and Merging IEEE Transactions on Vehicular Technology 49 6 2000 2295 2308
- Chen , J. J. , Zhao , P. , Liang , H.W. et al. A Multiple Attribute-Based Decision Making Model for Autonomous Vehicle in Urban Environment 2014 IEEE Intelligent Vehicles Symposium Proceedings 2014
- Younes Maram , B. and Boukerche , A A Vehicular Network Based Intelligent Lane Change Assistance Protocol for Highways 2017 IEEE International Conference on Communications (ICC) 2017
- Nilsson , J. and Sjöberg , J. Strategic Decision Making for Automated Driving on Two-Lane, One Way Roads Using Model Predictive Control Intelligent Vehicles Symposium(IV) 2013 2013
- Nilsson , J. , Silvlin , J. , Brannstrom , M. et al. If, When, and How to Perform Lane Change Maneuvers on Highways IEEE Intelligent Transportation Systems Magazine 8 4 2016 68 78
- Kita , H. A Merging-Giveway Interaction Model of Cars in a Merging Section: A Game Theoretic Analysis Transportation Research Part A Policy & Practice 33 3-4 1999 305 312
- Kim , C. and Langari , R. Game Theory Based Autonomous Vehicles Operation International Journal of Vehicle Design 65 4 2014 360 383
- Elhenawy , M. , Elbery , A.A. , Hassan , A.A. et al. An Intersection Game-Theory-Based Traffic Control Algorithm in a Connected Vehicle Environment 2015 IEEE 18th International Conference on Intelligent Transportation Systems—(ITSC 2015) 2015
- Li , N. et al. Game-Theoretic Modeling of Multi-Vehicle Interactions at Uncontrolled Intersections IEEE Transactions on Intelligent Transportation Systems 2019
- Liu , X.M. , Zheng , S.H. , and Jiang , X.C. Vehicle Lane Change Model Based on Dynamic Repeating Game Highway Traffic Science and Technology 25 6 2008 120 125
- Peng , J.S. , Fu , R. , Shi , L.L. , and Zhang , Q. Research of Driver’s Lane Change Decision-Making Mechanism Journal of Wuhan University of Technology 33 12 2011 46 50
- Xue , C.M. Research on Cooperative Lane Change Strategy Based on Game Theory Dalian University of Technology 2017
- Wang , F. , Wang , X.Y. , Liu , Z.X. et al. Lane Selection Model based on Multi-player Dynamic Game with Complete Information Computer Engineering and Applications 054 23 2018 238 245
- Yu , H. , Tseng , H.E. , and Langari , R. A Human-Like Game Theory-Based Controller for Automatic Lane Changing Transportation Research Part C Emerging Technologies 88 2018 140 158
- Wang , S. Evaluation of Lane Change Model of Intelligent Car Based on Mixed Game In Urban Environment Jilin University 2020
- Changwon , K. and Reza , L. Game Theory Based Autonomous Vehicles Operation International Journal of Vehicle Design 65 4 2014 360 383
- Yu , H. , Tseng , H.E. , and Langari , R. A Human-Like Game Theory-Based Controller for Automatic Lane Changing Transportation Research Part C: Emerging Technologies 88 2018 140 158
- Li , N. , Yao , Y. , Kolmanovsky , I. et al. Game-Theoretic Modeling of Multi-Vehicle Interactions at Uncontrolled Intersections IEEE Transactions on Intelligent Transportation Systems 2019
- Talebpour , A. , Mahmassani , H.S. , and Hamdar , S.H. Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach[J] Transportation Research Part C 59 2015 216 232
- Guo , C.L. A Study on Game Behavior between Pedestrian and Vehicle in Road Crossing Considering Traffic Behavior Style Shandong University of Technology 2020
- Zhang , X.Y. , Guan , Z.W. , Cheng , Y. , and Du , F. Mechanical & Electronics 37 2 2019 22 25+30
- Ma , Y.Y. Research on Lane Change Decision Aid Method Based on Game Theory Chang ’an University 2019
- Liang , W.B. Research on Lane Change Decision of Autonomous Vehicle in Networked Environment Dalian University of Technology 2018
- Huang , S. Intelligent Network Multi-Vehicle Driving Behavior Decision Control Method Based on Game Theory Yanshan University 2020
- Wen , C. Research on Lane Change Decision of Autonomous Driving based on Coupled Game Theory and Kinematics 2019
- Xu , Z.M. An Overview of Self-Driving Cars and Development Journal of the Science and Technology 8 2018 4 5
- Wang , X.L. Research on the Decision-Making Mechanism of Perceptual Task Participation Based on Game Theory East China Normal University 2017
- Yan , T.W. Research and Application of Incomplete Information Game Decision Based on Deep Learning Nanchang University 2019