In this paper, a multi-agent probabilistic optimization algorithm is applied to the problem of multi-vehicle coordination. The algorithm is known as “Probability Collectives” (PC) and has roots in Game Theory and Optimization theory. It is traditionally used for finding optimal solutions of NP-hard problems such as the travelling salesman problem. On the other end, the proposed PC formulation presented in this paper focuses on a minimal complexity implementation for solving the coordination problem in a time of the order of magnitude of 0.1. Besides time constraints, the emphasis in the design is put on ensuring that the algorithm always comes up with a feasible solution. Simulations show that both objectives are reached while having a decentralized algorithm, and flexible with respect to the type of situations it can deal with. Additional benefits of the PC algorithm include robustness to agent failure and the possibility to accommodate non-collaborative vehicles (market penetration of autonomous vehicles < 100%).
Probability Collectives Algorithm applied to Decentralized Intersection Coordination for Connected Autonomous Vehicles
2019 IEEE Intelligent Vehicles Symposium (IV) ; 1928-1934
01.06.2019
426591 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
British Library Conference Proceedings | 2019
|AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES
Europäisches Patentamt | 2019
|AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES
Europäisches Patentamt | 2020
|Autonomous intersection warning system for connected vehicles
Europäisches Patentamt | 2021
|AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES
Europäisches Patentamt | 2019
|