Sciweavers

Share
IJRR
2016

Control of robotic mobility-on-demand systems: A queueing-theoretical perspective

3 years 9 months ago
Control of robotic mobility-on-demand systems: A queueing-theoretical perspective
Abstract—In this paper we present and analyze a queueingtheoretical 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 70% of the size of the current taxi fleet operating in Manhattan). Finally, we extend our queueingtheoretical setup to include...
Rick Zhang, Marco Pavone
Added 05 Apr 2016
Updated 05 Apr 2016
Type Journal
Year 2016
Where IJRR
Authors Rick Zhang, Marco Pavone
Comments (0)
books