This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We model the problem within a network flow framework and show that under relatively mild assumptions the rebalancing vehicles, if properly coordinated, do not lead to an increase in congestion (in stark contrast to common belief). From an algorithmic standpoint, such theoretical insight suggests that the problem of routing customers and rebalancing vehicles can be decoupled, which leads to a computationally-efficient routing and rebalancing algorithm for the autonomous vehicles. Numerical experiments and case studies corroborate our theoretical insights and show that the proposed algorithm outperforms state-of-the-art point-to-point methods by avoiding excess congestion on the road. Collectively, this paper provides a rigorous approach to the problem of congestion-aware, system-wide coordination of autonomously driving vehicles, and to the characterization of the sustainability of such robotic systems.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Routing Autonomous Vehicles in Congested Transportation Networks: Structural Properties and Coordination Algorithms


    Beteiligte:
    Zhang, Rick (Autor:in) / Rossi, Federico (Autor:in) / Pavone, Marco (Autor:in)

    Erscheinungsdatum :

    2016


    Anmerkungen:

    11 pages, 3 figures. Presented at Robotics: Science and Systems (RSS) 2016. Version 2 is the extended version of the final submission included in the conference proceedings. The title of the initial submission was modified in deference to RSS's double-blind submission process: in this version, the title matches the published paper



    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimal Routing for Autonomous Vehicles in a Mixed Congested Network Considering Fairness

    Davoodi, Ali / Wallace, Mark / Harabor, Daniel et al. | IEEE | 2023


    ROUTING OF TRANSPORTATION SERVICES FOR AUTONOMOUS VEHICLES

    GOLDMAN BRENT / FORSTER JACOB ROBERT | Europäisches Patentamt | 2022

    Freier Zugriff

    Intelligent Signal Coordination on Congested Networks Using Parallel Micro Genetic Algorithms

    Girianna, M. / Benekohal, R. F. / American Society of Civil Engineers | British Library Conference Proceedings | 2002