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


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    01.06.2019


    Format / Umfang :

    426591 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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 | Europäisches Patentamt | 2019

    Freier Zugriff

    AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES

    GARRETT CALEB / EDUARDO JOSEPH ALI | Europäisches Patentamt | 2020

    Freier Zugriff

    Autonomous intersection warning system for connected vehicles

    GARRETT CALEB / EDUARDO JOSEPH ALI | Europäisches Patentamt | 2021

    Freier Zugriff

    AUTONOMOUS INTERSECTION WARNING SYSTEM FOR CONNECTED VEHICLES

    GARRETT CALEB / EDUARDO JOSEPH ALI | Europäisches Patentamt | 2019

    Freier Zugriff