In this paper we present and analyze a queueing-theoretical model for autonomous mobility-on-demand (MOD) systems where robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure acceptable quality of service throughout the entire network. We cast an autonomous MOD system within a closed Jackson network model with passenger loss. It is shown that an optimal rebalancing algorithm minimizing the number of (autonomously) rebalancing vehicles and keeping vehicles availabilities balanced throughout the network can be found by solving a linear program. The theoretical insights are used to design a robust, real-time rebalancing algorithm, which is applied to a case study of New York City. The case study shows that the current taxi demand in Manhattan can be met with about 8,000 robotic vehicles (roughly 60% of the size of the current taxi fleet). Finally, we extend our queueing-theoretical setup to include congestion effects, and we study the impact of autonomously rebalancing vehicles on overall congestion. Collectively, this paper provides a rigorous approach to the problem of system-wide coordination of autonomously driving vehicles, and provides one of the first characterizations of the sustainability benefits of robotic transportation networks.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Control of Robotic Mobility-On-Demand Systems: a Queueing-Theoretical Perspective


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

    Erscheinungsdatum :

    2014


    Anmerkungen:

    10 pages, To appear at RSS 2014


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Queueing Network Approach to the Analysis and Control of Mobility-On-Demand Systems

    Zhang, Rick / Pavone, Marco | ArXiv | 2014

    Freier Zugriff

    Balancing Queueing Systems With Excess Demand

    Mendoza, Gaston / Sedaghat, Mohammad / Yoon, K. Paul et al. | BASE | 2014

    Freier Zugriff

    Mobility Systems For Robotic Vehicles

    Chun, Wendell | SPIE | 1987



    A Control-Oriented Model for Mobility on Demand Systems

    calafiore giuseppe / BONGIORNO, CHRISTIAN / rizzo alessandro | BASE | 2018

    Freier Zugriff