The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Robotic load balancing for mobility-on-demand systems
Open accessAbstract
In this paper we develop methods for maximizing the throughput of a mobility-on-demand urban transportation system. We consider a finite group of shared vehicles, located at a set of stations. Users arrive at the stations, pickup vehicles, and drive (or are driven) to their destination station where they drop-off the vehicle. When some origins and destinations are more popular than others, the system will inevitably become out of balance: vehicles will build up at some stations, and become depleted at others. We propose a robotic solution to this rebalancing problem that involves empty robotic vehicles autonomously driving between stations. Specifically, we utilize a fluid model for the customers and vehicles in the system. Then, we develop a rebalancing policy that lets every station reach an equilibrium in which there are excess vehicles and no waiting customers and that minimizes the number of robotic vehicles performing rebalancing trips. We show that the optimal rebalancing policy can be found as the solution to a linear program. We use this solution to develop a real-time rebalancing policy which can operate in highly variable environments. Finally, we verify policy performance in a simulated mobility-on-demand environment and in hardware experiments.
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
Differential equations with discontinuous right hand sides
(1989) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(89)90171-7 · Cited by 4,893
Differential Equations with Discontinuous Righthand Sides
Filippov, A. F. (1988) · Mathematics and Its Applications · doi:10.1007/978-94-015-7793-9 · Cited by 4,720
(2006) · Algorithms and Combinatorics 21 · doi:10.1007/3-540-29297-7 · Cited by 1,156
Dynamic load balancing for distributed memory multiprocessors
Cybenko, G. (1989) · Journal of Parallel and Distributed Computing · doi:10.1016/0743-7315(89)90021-x · Cited by 997
Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future
Peeta, S., & Ziliaskopoulos, A. K. (2001) · Networks and Spatial Economics · doi:10.1023/a:1012827724856 · Cited by 779
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
A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem
Friesz, T. L., Bernstein, D. H., Smith, T. E., Tobin, R. L., & Wie, B. (1993) · Operations Research · doi:10.1287/opre.41.1.179 · Cited by 663
A survey on pickup and delivery problems
Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2008) · Journal für Betriebswirtschaft · doi:10.1007/s11301-008-0036-4 · Cited by 611
Combinatorial optimization: Theory and algorithms
(2001) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(01)90023-9 · Cited by 600
Dynamic load balancing on Web-server systems
Cardellini, V., Colajanni, M., & Yu, P. S. (1999) · IEEE Internet Computing · doi:10.1109/4236.769420 · Cited by 559
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
Self-citationAssessing the Long-term Effects of Autonomous Vehicles: A Speculative Approach
Gruel, W., & Stanford, J. M. (2016) · Transportation Research Procedia · doi:10.1016/j.trpro.2016.05.003 · Cited by 166
Rossi, F., Zhang, R., Hindy, Y., & Pavone, M. (2018) · Autonomous Robots · doi:10.1007/s10514-018-9750-5 · Cited by 153
Self-citationCongestion-aware system optimal route choice for shared autonomous vehicles
Levin, M. W. (2017) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2017.06.020 · Cited by 152
Rebalancing 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
- Pavone, M., Smith, S. L., Frazzoli, E., & Rus, D.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2012-05-11
- Volume
- 31
- Issue
- 7
- Pages
- 839-854
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2064526960
- Cited by
- 287
- References
- 23
- FWCI
- 10.97
- Type
- journal article
- Language
- en
- Open access
- green
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: Robotic load balancing for mobility-on-demand systems. https://app.cochat.ai/papers/10.1177/0278364912444766
- The paper
- Pavone, M., Smith, S. L., Frazzoli, E., & Rus, D. (2012). Robotic load balancing for mobility-on-demand systems. The International Journal of Robotics Research. https://doi.org/10.1177/0278364912444766
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.