Autonomous Driving Decision Algorithm for Complex Multi-Vehicle Interactions: An Efficient Approach Based on Global Sorting and Local Gaming
- 5 January 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 25 (7) , 6927-6937
Abstract
For autonomous driving, it is important to develop safe and efficient decision algorithms to handle multi-vehicle interactions. Game theory is suitable to manage the interactive driving decision modelling, however, common approaches of multi-player game formulation is computationally complex for dynamic and intense interactions. The main contributions of this work are two-fold: 1) a global sorting-local gaming framework, namely GLOSO-LOGA, is proposed to solve the intersection interaction problem for autonomous driving, which can comprehensively consider the advantages of multi-vehicle collaboration and single-vehicle intelligence approaches; 2) an interaction disturbance function is used to quantify the impact of indirect interactions on ego vehicle. To validate the algorithm performances, corner case simulations and human-in-the-loop simulator experiments are carried out, in which a four-armed intersection scenario with various urgent and challenging interaction conditions is used. Compared to a traditional approach that decomposes a multi-vehicle game into multiple two-vehicle games, the proposed algorithm can improve both safety and traffic efficiency in intensively interactive driving scenarios.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (52372421)
- Department of Science and Technology of Zhejiang (2022C01241, 2023C01238)
- Engineering Innovation and Training Center, Polytechnic Institute of Zhejiang University
This publication has 35 references indexed in Scilit:
- Decision-making and Planning Framework with Prediction-Guided Strategy Tree Search Algorithm for Uncontrolled Intersections2022
- Two-lane two-way overtaking decision model with driving style awareness based on a game-theoretic frameworkTransportmetrica A: Transport Science, 2022
- GamePlan: Game-Theoretic Multi-Agent Planning With Human Drivers at Intersections, Roundabouts, and MergingIEEE Robotics and Automation Letters, 2022
- Deep Reinforcement Learning Based Game-Theoretic Decision-Making for Autonomous VehiclesIEEE Robotics and Automation Letters, 2021
- Autonomous Driving Strategies at Intersections: Scenarios, State-of-the-Art, and Future Outlooks2021
- Game Theoretic Modeling and Decision Making for Connected Vehicle Interactions at Urban Intersections2021
- A comparative study of state-of-the-art driving strategies for autonomous vehiclesAccident Analysis & Prevention, 2021
- Reinforcement Learning with Uncertainty Estimation for Tactical Decision-Making in Intersections2020
- Cooperative driving model for non-signalized intersections with cooperative gamesJournal of Central South University, 2018
- Behaviour based on decision matrices for a coordination between agents in a urban traffic simulationApplied Intelligence, 2007