학술논문

Scalable Game-Theoretic Decision-Making for Self-Driving Cars at Unsignalized Intersections
Document Type
Periodical
Source
IEEE Transactions on Industrial Electronics IEEE Trans. Ind. Electron. Industrial Electronics, IEEE Transactions on. 71(6):5920-5930 Jun, 2024
Subject
Power, Energy and Industry Applications
Signal Processing and Analysis
Communication, Networking and Broadcast Technologies
Vehicles
Game theory
Behavioral sciences
Uncertainty
Switches
Real-time systems
Scalability
Driving aggressiveness
level-k game theory
multivehicle interaction
scalable adaptive control
Language
ISSN
0278-0046
1557-9948
Abstract
Sharing the road with human drivers requires autonomous vehicles to account for interactions between them. To resolve traffic conflicts in unsignalized intersections, a robust adaptive game-theoretic decision-making algorithm with scalability is proposed based on the receding horizon optimization, level-k game theory, and switching directed graph. A mismatch between the inherent (k-1) assumption of level-k theory and actual driver type may lead to unsafe action selection and reduce driving safety. To handle this problem, in this work, an autonomous vehicle would predict the driver types of surrounding vehicles based on historical interactive behaviors between them and utilize its trust in the driver types to achieve an adaptive driving strategy. Besides, switching interaction graph is incorporated into an adaptive level-k framework for the first time, so as to cutoff the connection between ego vehicle and nearby vehicles that do not affect driving behavior of the former, contributing to reducing the computing complexity. The feasibility, effectiveness, and real-time implementation of the proposed method are validated on both hardware and ROS-Gazebo platform.