{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T19:29:43Z","timestamp":1786476583506,"version":"3.56.0"},"reference-count":35,"publisher":"SAGE Publications","issue":"1-3","license":[{"start":{"date-parts":[[2015,7,8]],"date-time":"2015-07-08T00:00:00Z","timestamp":1436313600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1177\/0278364915581863","type":"journal-article","created":{"date-parts":[[2015,7,8]],"date-time":"2015-07-08T21:34:40Z","timestamp":1436391280000},"page":"186-203","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":317,"title":["Control of robotic mobility-on-demand systems: A queueing-theoretical           perspective"],"prefix":"10.1177","volume":"35","author":[{"given":"Rick","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Aeronautics and Astronautics, Stanford\r          University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[{"name":"Department of Aeronautics and Astronautics, Stanford\r          University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2015,7,8]]},"reference":[{"key":"bibr1-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2012.6338663"},{"key":"bibr2-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2001.948837"},{"key":"bibr3-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.024"},{"key":"bibr4-0278364915581863","volume-title":"Data networks","volume":"2","author":"Bertsekas DP","year":"1992"},{"key":"bibr5-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2158181"},{"key":"bibr6-0278364915581863","volume-title":"Traffic Assignment Manual","author":"Bureau of Public Roads","year":"1964"},{"key":"bibr7-0278364915581863","volume-title":"Transforming personal mobility","author":"Burns L","year":"2013"},{"key":"bibr8-0278364915581863","first-page":"449","author":"Campbell T","year":"2013","journal-title":"Advances in Neural Information Processing Systems"},{"key":"bibr9-0278364915581863","unstructured":"CAR2GO (2011) CAR2GO Austin. Car Sharing 2.0:\n            Great Idea for a Great City. Technical report. http:\/\/www.car2go.com\/austin\/en\/"},{"key":"bibr10-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2013.12.001"},{"key":"bibr11-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40627-0_56"},{"key":"bibr12-0278364915581863","unstructured":"Fisher A (2013) Inside Google\u2019s Quest To Popularize             Self-Driving Cars. Popular Science (Online           Article) http:\/\/www.popsci.com\/cars\/article\/2013-09\/google-self-driving-car"},{"key":"bibr13-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-014-0053-5"},{"key":"bibr14-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.12.015"},{"key":"bibr15-0278364915581863","unstructured":"GM (2011) EN-Vs Impress Media at Consumer\n            Electronics Show. Online Article, http:\/\/media.gm.com\/media\/us\/en\/gm\/news.detail.print.html\/content\/Pages\/news\/us\/en\/2011\/Jan\/0107_env.html"},{"key":"bibr16-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(00)00049-7"},{"key":"bibr17-0278364915581863","unstructured":"Induct (2013) Navia - The 100% Electric Automated\n            Transport. Online Article, http:\/\/induct-technology.com\/en\/products\/navia-the-100-electric-automated-transport"},{"key":"bibr18-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(91)90020-J"},{"key":"bibr19-0278364915581863","first-page":"513","volume-title":"Proceedings of the 29th international conference on machine learning","author":"Kulis B","year":"2012"},{"key":"bibr20-0278364915581863","volume-title":"Urban operations research","author":"Larson RC","year":"1981"},{"key":"bibr21-0278364915581863","volume-title":"Computer performance modeling handbook","volume":"4","author":"Lavenberg SS","year":"1983"},{"key":"bibr22-0278364915581863","volume-title":"Revised monograph on traffic flow theory","author":"Lieu H","year":"2003"},{"key":"bibr23-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-947X(1994)120:1(21)"},{"key":"bibr24-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719512"},{"key":"bibr25-0278364915581863","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/8490.001.0001"},{"key":"bibr26-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2092850"},{"key":"bibr27-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912444766"},{"key":"bibr28-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1145\/322186.322195"},{"key":"bibr29-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1482-3"},{"key":"bibr30-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580187"},{"key":"bibr31-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05990-7_20"},{"key":"bibr32-0278364915581863","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2259993"},{"key":"bibr33-0278364915581863","unstructured":"UN (2011) World Urbanization Prospects: The\n            2011 Revision Population Database. Technical report,\n            United Nations, http:\/\/esa.un.org\/unup\/"},{"key":"bibr34-0278364915581863","unstructured":"Waserhole A, Jost V (2013) Pricing in vehicle sharing systems:             Optimization in queuing networks with product forms. OSP hal-00751744v4,             http:\/\/hal.archives-ouvertes.fr"},{"key":"bibr35-0278364915581863","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2014.X.026"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915581863","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364915581863","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915581863","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:18:54Z","timestamp":1777457934000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364915581863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,8]]},"references-count":35,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1177\/0278364915581863"],"URL":"https:\/\/doi.org\/10.1177\/0278364915581863","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,8]]}}}