The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Control of robotic mobility-on-demand systems: A queueing-theoretical perspective
Abstract
In this paper we present queueing-theoretical methods for the modeling, analysis, and control of autonomous mobility-on-demand (MOD) systems wherein robotic, self-driving vehicles transport customers within an urban environment and rebalance themselves to ensure acceptable quality of service throughout the network. We first 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 while keeping vehicle 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 and implemented on an eight-vehicle mobile robot testbed. The case study of New York 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 queueing-theoretical setup to include congestion effects, and study the impact of autonomously rebalancing vehicles on overall congestion. Using a simple heuristic algorithm, we show that additional congestion due to autonomous rebalancing can be effectively avoided on a road network. 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Advances in Neural Information Processing Systems 25
Zhang, Y., Sutton, C. A., Storkey, A., & Zoubin Ghahramani, A. (2012) · Cited by 12,653
Bertsekas, D. P., & Gallager, R. G. (1987) · Cited by 5,561
Matrix Analysis and Applied Linear Algebra
Meyer, C. (2000) · doi:10.1137/1.9780898719512 · Cited by 3,565
Matrix analysis and applied linear algebra
(2001) · Choice Reviews Online · doi:10.5860/choice.38-5065 · Cited by 3,300
Dynamic pickup and delivery problems
Berbeglia, G., Cordeau, J.-F., & Laporte, G. (2010) · European Journal of Operational Research · doi:10.1016/j.ejor.2009.04.024 · Cited by 679
(1982) · Journal of Criminal Justice · doi:10.1016/0047-2352(82)90013-7 · Cited by 669
Computer Performance Modeling Handbook
Lavenberg, S. S. (1983) · CERN Document Server (European Organization for Nuclear Research) · Cited by 619
Spieser, K., Treleaven, K., Zhang, R., Frazzoli, E., Morton, D., & Pavone, M. (2014) · Lecture Notes in Mobility · doi:10.1007/978-3-319-05990-7_20 · Cited by 426
Self-citationThe bike sharing rebalancing problem: Mathematical formulations and benchmark instances
Dell'Amico, M., Hadjicostantinou, E., Iori, M., & Novellani, S. (2014) · Omega · doi:10.1016/j.omega.2013.12.001 · Cited by 359
Dynamic traffic assignment for urban road networks
Janson, B. N. (1991) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(91)90020-j · Cited by 288
Cited by
Planning and Decision-Making for Autonomous Vehicles
Schwarting, W., Alonso-Mora, J., & Rus, D. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105157 · Cited by 972
Shared autonomous vehicle services: A comprehensive review
Narayanan, S., Chaniotakis, E., & Antoniou, C. (2020) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.12.008 · Cited by 691
Ridesourcing systems: A framework and review
Wang, H., & Yang, H. (2019) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2019.07.009 · Cited by 538
Rossi, F., Zhang, R., Hindy, Y., & Pavone, M. (2018) · Autonomous Robots · doi:10.1007/s10514-018-9750-5 · Cited by 153
Self-citationRebalancing shared mobility-on-demand systems: A reinforcement learning approach
Wen, J., Zhao, J., & Jaillet, P. (2017) · 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2017.8317908 · Cited by 149
Metadata
- Authors
- Zhang, R., & Pavone, M.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2015-07-08
- Volume
- 35
- Issue
- 1-3
- Pages
- 186-203
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W855132903
- Cited by
- 367
- References
- 23
- FWCI
- 21.85
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Control of robotic mobility-on-demand systems: A queueing-theoretical perspective. https://app.cochat.ai/papers/10.1177/0278364915581863
- The paper
- Zhang, R., & Pavone, M. (2016). Control of robotic mobility-on-demand systems: A queueing-theoretical perspective. The International Journal of Robotics Research. https://doi.org/10.1177/0278364915581863
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.