Connected and autonomous vehiles (CAVs) require an effective cooperative action planning strategy in an emergency situation. Monte Carlo Tree Search (MCTS) is a promising planning technique for such problems with large state spaces. However, traditional MCTS-based techniques do not scale well with the number of vehicles. In this paper, we present a novel MCTS-based cooperative action planning algorithm for CAV s driving in a coalition formation. Our proposed algorithm improves the reliability and the scalability of M CTS. Explicit communication is used to ensure that mitigation action plans chosen by the CAVs are conflict-free when possible. We perform the evaluation of the proposed algorithm in a large scale multi-agent based traffic simulation system. Our simulated experiments show that our approach improves upon current state-of-the-art centralized and decentralized algorithms.
Scalable Monte Carlo Tree Search for CAV s Action Planning in Colliding Scenarios
2021 IEEE Intelligent Vehicles Symposium (IV) ; 1065-1072
11.07.2021
2596009 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
ROBOT STATE PLANNING METHOD BASED ON MONTE CARLO TREE SEARCH ALGORITHM
Europäisches Patentamt | 2022
|