Autors: Adamova V., Popov, S. A., Todorova, S. Ю., Baeva, S. K., Hinov, N. L.
Title: Game Theory-Based Risk Assessment of the Use of Autonomous Cars in an Urbanized Area
Keywords: autonomous vehicle, game theory, linear optimization, risk analysis, stochastic modeling

Abstract: With the advancement of autonomous vehicles and their integration into urbanized areas, new challenges emerge related to safety and risk management. This paper presents an approach to assessing the risks of using autonomous cars in urban environments based on game theory. The analysis focuses on interactions between autonomous and traditional vehicles, as well as other road participants, such as pedestrians and cyclists. By employing game theory models, potential conflicts, risk scenarios, and their impact on traffic safety and efficiency are identified. The proposed methods provide a foundation for developing risk management strategies that contribute to the safe and sustainable integration of autonomous vehicles in urban areas.

References

  1. Anderson J.M. Kalra N. Stanley K.D. Sorensen P. Samaras C. Oluwatola O.A. Autonomous Vehicle Technology: A Guide for Policymakers RAND Corporation Santa Monica, CA, USA 2016
  2. Kajii A. Morris S. The Robustness of Equilibria to Incomplete Information Econometrica Hoboken, NJ, USA 1997 Volume 65 No. 6 1283 1309 10.2307/2171737
  3. Giacomin J. Humans and Autonomous Vehicles 1st ed. e-book Taylor & Francis Group Oxfordshire, UK 2022 978-1032334646
  4. Sheikh M.S. Peng Y. A Collision Avoidance Model for On-Ramp Merging of Autonomous Vehicles KSCE J. Civ. Eng. 2023 27 1323 1339 10.1007/s12205-022-1729-2
  5. Guerrieri M. Smart Roads Geometric Design Criteria and Capacity Estimation Based on AV and CAV Emerging Technologies. A Case Study in the Trans-European Transport Network Int. J. Intell. Transp. Syst. Res. 2021 19 429 440 10.1007/s13177-021-00255-4
  6. Shi X. Wong Y.D. Chai C. Li M.Z.-F. An Automated Machine Learning (AutoML) Method of Risk Prediction for Decision-Making of Autonomous Vehicles IEEE Trans. Intell. Transp. Syst. 2021 22 7145 7154 10.1109/TITS.2020.3002419
  7. Jagatheesaperumal S.K. Bibri S.E. Huang J. Rajapandian J. Parthiban B. Artificial intelligence of things for smart cities: Advanced solutions for enhancing transportation safety Comput. Urban Sci. 2024 4 10 10.1007/s43762-024-00120-6
  8. Zhong Q. Miao L. Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply Netw. Spat. Econ. 2024 24 461 505 10.1007/s11067-024-09621-7
  9. Ghiasi A. Hussain O. Qian Z. Li X. A mixed traffic capacity analysis and lane management model for connected automated vehicles: A Markov chain method Transp. Res. Part B Methodol. 2017 106 266 292 10.1016/j.trb.2017.09.022
  10. Shladover S.E. Su D. Lu X.-Y. Impacts of Cooperative Adaptive Cruise Control on Freeway Traffic Flow Transp. Res. Rec. 2012 2324 63 70 10.3141/2324-08
  11. Wang J. Wang W. Ren G. Yang M. Worst-case traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles by factoring in the uncertain link capacity Transp. Res. Part C Emerg. Technol. 2022 140 103703 10.1016/j.trc.2022.103703
  12. Chen P. Tong R. Lu G. Wang Y. The α-reliable path problem in stochastic road networks with link correlations: A moment-matching-based path finding algorithm Expert Syst. Appl. 2018 110 20 32 10.1016/j.eswa.2018.05.022
  13. Guo Z. Wang D.Z.W. Wang D. Managing mixed traffic with autonomous vehicles—A day-to-day routing allocation scheme Transp. Res. Part C Emerg. Technol. 2022 140 103726 10.1016/j.trc.2022.103726
  14. Zhou Z. Yuan J. Zhou S. Long Q. Cai J. Zhang L. Characteristics Analysis and Equilibrium Optimization of Mixed Traffic Flow considering Connected Automated and Human-Driven Vehicles J. Adv. Transp. 2022 2022 3866042 10.1155/2022/3866042
  15. Lazar D.A. Coogan S. Pedarsani R. Capacity modeling and routing for traffic networks with mixed autonomy Proceedings of the 56th Annual Conference on Decision and Control Melbourne, VIC, Australia 12–15 December 2017 5678 5683 10.1109/CDC.2017.8264516
  16. Wang J. Peeta S. He X. Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles Transp. Res. Part B Methodol. 2019 126 139 168 10.1016/j.trb.2019.05.022
  17. Bell M.G.H. Cassir C. Risk-averse user equilibrium traffic assignment: An application of game theory Transp. Res. Part B Methodol. 2002 36 671 681 10.1016/S0191-2615(01)00022-4
  18. Li J. Chen D. Zhang M. Equilibrium modeling of mixed autonomy traffic flow based on game theory Transp. Res. Part B Methodol. 2022 166 110 127 10.1016/j.trb.2022.10.001
  19. Lucente G. Dariani R. Schindler J. Ortgiese M. A Bayesian Approach with Prior Mixed Strategy Nash Equilibrium for Vehicle Intention Prediction Automot. Innov. 2023 6 425 437 10.1007/s42154-023-00229-0
  20. Hang P. Lv C. Xing Y. Huang C. Hu Z. Human-Like Decision Making for Autonomous Driving: A Noncooperative Game Theoretic Approach Trans. Intell. Transp. Syst. 2021 22 2076 2087 10.1109/TITS.2020.3036984
  21. Hang P. Lv C. Huang C. Xing Y. Hu Z. Cooperative Decision Making of Connected Automated Vehicles at Multi-Lane Merging Zone: A Coalitional Game Approach Trans. Intell. Transp. Syst. 2022 23 3829 3841 10.1109/TITS.2021.3069463
  22. Deng Z. Hu W. Yang Y. Cao K. Cao D. Khajepour A. Lane change decision-making with active interactions in dense highway traffic: A Bayesian game approach Proceedings of the 25th International Conference on Intelligent Transportation Systems (ITSC) Macau, China 8–12 October 2022 10.1109/ITSC55140.2022.9922333
  23. Bell M.G.H. A game theory approach to measuring the performance reliability of transport networks Transp. Res. Part B Methodol. 2000 34 533 545 10.1016/S0191-2615(99)00042-9
  24. Camara F. Fox C. Unfreezing autonomous vehicles with game theory, proxemics, and trust Front. Comput. Sci. 2022 4 969194 10.3389/fcomp.2022.969194
  25. Kim C. Langari R. Game theory based autonomous vehicles operation Int. J. Veh. Des. 2014 65 360 383 10.1504/IJVD.2014.063832
  26. Banjanovic-Mehmedovic L. Halilovic E. Bosankic I. Kantardzic M. Kasapovic S. Autonomous Vehicle-to-Vehicle (V2V) Decision Making in Roundabout using Game Theory Int. J. Adv. Comput. Sci. Appl. 2016 7 292 298 10.14569/IJACSA.2016.070840
  27. Sun Q. Wu Z. Cao N. Ma F. Du T. Decision-making model of autonomous vehicle behavior based on risk prediction J. Zhejiang Univ. (Eng. Sci.) 2022 56 1761 1771 10.3785/j.issn.1008-973X.2022.09.009
  28. Millard-Ball A. Pedestrians, Autonomous Vehicles, and Cities J. Plan. Educ. Res. 2016 38 6 12 10.1177/0739456X16675674
  29. Zhang F. Lu J. Hu X. Integrated path controlling and subsidy scheme for mobility and environmental management in automated transportation networks Transp. Res. Part E Logist. Transp. Rev. 2022 167 102906 10.1016/j.tre.2022.102906
  30. Li N. Oyler D.W. Zhang M. Yildiz Y. Kolmanovsky I. Girard A.R. Game Theoretic Modeling of Driver and Vehicle Interactions for Verification and Validation of Autonomous Vehicle Control Systems IEEE Trans. Control Syst. Technol. 2018 26 1782 1797 10.1109/TCST.2017.2723574
  31. Bifulco G.N. Cantarella G.E. Simonelli F. Velonà P. Advanced traveller information systems under recurrent traffic conditions: Network equilibrium and stability Transp. Res. Part B Methodol. 2016 92 73 87 10.1016/j.trb.2015.12.008
  32. Li S. Li N. Girard A. Kolmanovsky I. Decision making in dynamic and interactive environments based on cognitive hierarchy theory, Bayesian inference, and predictive control Proceedings of the 58th Conference on Decision and Control (CDC) Nice, France 11–13 December 2019 10.1109/CDC40024.2019.9029646
  33. Chen W. Ren G. Cao Q. Song J. Liu Y. Dong C. A Game-Theory-Based Approach to Modeling Lane-Changing Interactions on Highway On-Ramps: Considering the Bounded Rationality of Drivers Mathematics 2023 11 402 10.3390/math11020402
  34. Carvalhoq A. Lefévre S. Schildbach G. Kong J. Borrelli F. Automated driving: The role of forecasts and uncertainty—A control perspective Eur. J. Control 2015 24 14 32 10.1016/j.ejcon.2015.04.007
  35. Zhao T. ShangGuan W. Chai L. Cao Y. A Non-Cooperative Dynamic Game-Based Approach for Lane Changing Decision-Making in Mixed Traffic Diversion Scenarios Proceedings of the 26th International Conference on Intelligent Transportation Systems (ITSC) Bilbao, Spain 24–28 September 2023 10.1109/ITSC57777.2023.10421879
  36. Smirnov N. Liu Y. Validi A. Morales-Alvarez W. Olaverri-Monreal C. A Game Theory-Based Approach for Modeling Autonomous Vehicle Behavior in Congested, Urban Lane-Changing Scenarios Sensors 2021 21 1523 10.3390/s21041523
  37. Rasouli A. Tsotsos J.K. Autonomous Vehicles That Interact With Pedestrians: A Survey of Theory and Practice Trans. Intell. Transp. Syst. 2020 21 900 918 10.1109/TITS.2019.2901817
  38. Schwarting W. Alonso-Mora J. Rus D. Planning and Decision-Making for Autonomous Vehicles Annu. Rev. Control Robot. Auton. Syst. 2018 1 187 210 10.1146/annurev-control-060117-105157
  39. Road Infrastructure Agency of the Republic of Bulgaria Available online: https://www.api.bg/en/home (accessed on 16 May 2024)
  40. Fayyaz M. Fusco G. Colombaroni C. González-González E. Nogués S. Optimizing Smart City Street Design with Interval-Fuzzy Multi-Criteria Decision Making and Game Theory for Autonomous Vehicles and Cyclists Smart Cities 2024 7 3936 3961 10.3390/smartcities7060152
  41. Zheng X. Liang H. Wang J. Wang H. Game-Theoretic Adversarial Interaction-Based Critical Scenario Generation for Autonomous Vehicles Machines 2024 12 538 10.3390/machines12080538
  42. Kim H. Ko J. Oh C. Kim S. Evaluation of Autonomous Driving Safety by Operational Design Domains (ODD) in Mixed Traffic Sustainability 2024 16 9672 10.3390/su16229672
  43. Du Z. Xie H. Zhai P. Yuan S. Li Y. Wang J. Wang J. Liu K. Game-Based Flexible Merging Decision Method for Mixed Traffic of Connected Autonomous Vehicles and Manual Driving Vehicles on Urban Freeways Appl. Sci. 2024 14 7375 10.3390/app14167375
  44. He Z. Sun Y. Feng Z. Research on Resource Allocation of Autonomous Swarm Robots Based on Game Theory Electronics 2023 12 4370 10.3390/electronics12204370

Issue

Mathematics, vol. 13, 2025, Switzerland, https://doi.org/10.3390/math13040553

Copyright MDPI Mathematics

Вид: статия в списание, публикация в издание с импакт фактор, публикация в реферирано издание, индексирана в Scopus и Web of Science