Highlights Autonomous vehicles increase the road capacities under the CTM model. Reinforcement learning achieves routing autonomous vehicles to minimize latency. Optimal Nash equilibrium in parallel networks under CTM can be solved efficiently.

    Abstract Road congestion induces significant costs across the world, and road network disturbances, such as traffic accidents, can cause highly congested traffic patterns. If a planner had control over the routing of all vehicles in the network, they could easily reverse this effect. In a more realistic scenario, we consider a planner that controls autonomous cars, which are a fraction of all present cars. We study a dynamic routing game, in which the route choices of autonomous cars can be controlled and the human drivers react selfishly and dynamically. As the problem is prohibitively large, we use deep reinforcement learning to learn a policy for controlling the autonomous vehicles. This policy indirectly influences human drivers to route themselves in such a way that minimizes congestion on the network. To gauge the effectiveness of our learned policies, we establish theoretical results characterizing equilibria and empirically compare the learned policy results with best possible equilibria. We prove properties of equilibria on parallel roads and provide a polynomial-time optimization for computing the most efficient equilibrium. Moreover, we show that in the absence of these policies, high demand and network perturbations would result in large congestion, whereas using the policy greatly decreases the travel times by minimizing the congestion. To the best of our knowledge, this is the first work that employs deep reinforcement learning to reduce congestion by indirectly influencing humans’ routing decisions in mixed-autonomy traffic.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Learning how to dynamically route autonomous vehicles on shared roads


    Beteiligte:
    Lazar, Daniel A. (Autor:in) / Bıyık, Erdem (Autor:in) / Sadigh, Dorsa (Autor:in) / Pedarsani, Ramtin (Autor:in)


    Erscheinungsdatum :

    2021-06-02




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Shared Autonomous Vehicles Ontology

    de Sousa Boieiro, Pedro / da Silva, Miguel Mira / Santoro, Flavia Maria et al. | Springer Verlag | 2022


    Semi-autonomous Vehicles for Indian Roads

    Shreya, H. R. / Kumar, Tarun | Springer Verlag | 2024



    Preferences for shared autonomous vehicles

    Krueger, Rico | Online Contents | 2016