{"id":"https://openalex.org/W2798644178","doi":"https://doi.org/10.1109/itsc.2018.8569459","title":"Stochastic Model Predictive Control for Autonomous Mobility on Demand","display_name":"Stochastic Model Predictive Control for Autonomous Mobility on Demand","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2798644178","doi":"https://doi.org/10.1109/itsc.2018.8569459","mag":"2798644178"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2018.8569459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2018.8569459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 21st International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.11074","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108766687","display_name":"Matthew Tsao","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Tsao","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical Engineering, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021358047","display_name":"Ram\u00f3n Iglesias","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramon Iglesias","raw_affiliation_strings":["Department of Civil Engineering, Stanford University, Stanford, CA, USA","Department of Civil Engineering, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Civil Engineering, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Pavone","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","Department of Aeronautics and Astronautics, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Stanford University, 496 Lomita Mall, Stanford, CA, 94102, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0672,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86858226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3941","last_page":"3948"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044107913970947},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5250520706176758},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5222060084342957},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.521012544631958},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.5071008205413818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5036827921867371},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4439617693424225},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.417126327753067},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.35204756259918213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2817162275314331},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1778167188167572},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12445569038391113},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12055850028991699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044107913970947},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5250520706176758},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5222060084342957},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.521012544631958},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.5071008205413818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5036827921867371},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4439617693424225},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.417126327753067},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.35204756259918213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2817162275314331},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1778167188167572},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12445569038391113},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12055850028991699},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itsc.2018.8569459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2018.8569459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 21st International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1804.11074","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1804.11074","pdf_url":"https://arxiv.org/pdf/1804.11074","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2798644178","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.11074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1804.11074","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.11074","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.11074","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1804.11074","pdf_url":"https://arxiv.org/pdf/1804.11074","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2157679295","display_name":"CAREER: Driving the Future: Models and Control Methods to Coordinate Fleets of Self-Driving Vehicles in Future Transportation Networks","funder_award_id":"1454737","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3387330441","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320315934","display_name":"Toyota Research Institute","ror":null},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798644178.pdf","grobid_xml":"https://content.openalex.org/works/W2798644178.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1569990960","https://openalex.org/W1983221302","https://openalex.org/W2064526960","https://openalex.org/W2263673729","https://openalex.org/W2466855259","https://openalex.org/W2522982751","https://openalex.org/W2605887650","https://openalex.org/W2759996133","https://openalex.org/W2963144120","https://openalex.org/W4250954493","https://openalex.org/W6617145748","https://openalex.org/W6750855102","https://openalex.org/W6751250061"],"related_works":["https://openalex.org/W2011949915","https://openalex.org/W1417652280","https://openalex.org/W2972560617","https://openalex.org/W63865549","https://openalex.org/W2605083894","https://openalex.org/W3015731833","https://openalex.org/W3046795230","https://openalex.org/W2378590171","https://openalex.org/W3208771041","https://openalex.org/W2964075583","https://openalex.org/W2999688768","https://openalex.org/W2912660645","https://openalex.org/W3116439917","https://openalex.org/W1981026729","https://openalex.org/W3001026651","https://openalex.org/W2982479139","https://openalex.org/W2515431458","https://openalex.org/W1482087748","https://openalex.org/W3022621540","https://openalex.org/W2883825815"],"abstract_inverted_index":{"This":[0,96],"paper":[1],"presents":[2],"a":[3,39,62,142,158],"stochastic,":[4],"model":[5],"predictive":[6],"control":[7],"(MPC)":[8],"algorithm":[9,123,154],"that":[10,133],"leverages":[11],"short-term":[12],"probabilistic":[13],"forecasts":[14],"for":[15],"dispatching":[16],"and":[17,66,87,131],"rebalancing":[18],"Autonomous":[19],"Mobility-on-Demand":[20],"systems":[21],"(AMoD),":[22],"i.e.":[23],"fleets":[24],"of":[25,38,169],"self-driving":[26],"vehicles.":[27],"We":[28],"first":[29,80],"present":[30,50],"the":[31,57,74,88,94,98,110,121,148,153,170],"core":[32],"stochastic":[33,59],"optimization":[34],"problem":[35,60,99,116],"in":[36,124,141,162],"terms":[37],"time-expanded":[40],"network":[41],"flow":[42],"model.":[43],"Then,":[44],"to":[45,84,100,112,114,167],"ameliorate":[46],"its":[47,68],"tractability,":[48],"we":[49,55,72,119],"two":[51,77,104,125],"key":[52],"relaxations.":[53],"First,":[54],"replace":[56],"original":[58],"with":[61],"Sample":[63],"Average":[64],"Approximation,":[65],"provide":[67],"performance":[69],"guarantees.":[70],"Second,":[71],"divide":[73],"controller":[75,111],"into":[76],"submodules.":[78],"The":[79],"submodule":[81],"assigns":[82],"vehicles":[83,92],"existing":[85],"customers":[86],"second":[89],"redistributes":[90],"vacant":[91],"throughout":[93],"city.":[95],"enables":[97],"be":[101],"solved":[102],"as":[103],"totally":[105],"unimodular":[106],"linear":[107],"programs,":[108],"allowing":[109],"scale":[113],"large":[115],"sizes.":[117],"Finally,":[118],"test":[120],"proposed":[122],"scenarios":[126],"based":[127],"on":[128],"real":[129],"data":[130,146],"show":[132],"it":[134],"outperforms":[135],"prior":[136],"state-of-the-art":[137],"algorithms.":[138,173],"In":[139],"particular,":[140],"simulation":[143],"using":[144],"customer":[145,163],"from":[147],"ridesharing":[149],"company":[150],"DiDi":[151],"Chuxing,":[152],"presented":[155],"here":[156],"exhibits":[157],"62.3":[159],"percent":[160],"reduction":[161],"waiting":[164],"time":[165],"compared":[166],"state":[168],"art":[171],"non-stochastic":[172]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}