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%).


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probability Collectives Algorithm applied to Decentralized Intersection Coordination for Connected Autonomous Vehicles


    Contributors:


    Publication date :

    2019-06-01


    Size :

    426591 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    PROBABILITY COLLECTIVES ALGORITHM APPLIED TO DECENTRALIZED INTERSECTION COORDINATION FOR CONNECTED AUTONOMOUS VEHICLES

    Philippe, Charles / Adouane, Lounis / Tsourdos, Antonios et al. | British Library Conference Proceedings | 2019


    AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES

    GARRETT CALEB / EDUARDO JOSEPH ALI | European Patent Office | 2020

    Free access

    AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES

    GARRETT CALEB / EDUARDO JOSEPH ALI | European Patent Office | 2019

    Free access

    Autonomous intersection warning system for connected vehicles

    GARRETT CALEB / EDUARDO JOSEPH ALI | European Patent Office | 2021

    Free access

    AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES

    GARRETT CALEB / EDUARDO JOSEPH ALI | European Patent Office | 2019

    Free access