{"id":"https://openalex.org/W2064155562","doi":"https://doi.org/10.1109/jproc.2011.2158181","title":"Dynamic Vehicle Routing for Robotic Systems","display_name":"Dynamic Vehicle Routing for Robotic Systems","publication_year":2011,"publication_date":"2011-07-20","ids":{"openalex":"https://openalex.org/W2064155562","doi":"https://doi.org/10.1109/jproc.2011.2158181","mag":"2064155562"},"language":"en","primary_location":{"id":"doi:10.1109/jproc.2011.2158181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2011.2158181","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/81456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"F. Bullo","raw_affiliation_strings":["Department of Mechanical Engineering, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","Dept. of Mech. Eng., Univ. of California in Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Mech. Eng., Univ. of California in Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Frazzoli","raw_affiliation_strings":["Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","[Dept. of Aeronaut. & Astronaut., Massachusetts Inst. of Technol., Cambridge, MA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Dept. of Aeronaut. & Astronaut., Massachusetts Inst. of Technol., Cambridge, MA, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Pavone","raw_affiliation_strings":["Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","Jet Propulsion Lab., California Inst. of Technology, Pasadena, CA USA"],"affiliations":[{"raw_affiliation_string":"Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Jet Propulsion Lab., California Inst. of Technology, Pasadena, CA USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007642972","display_name":"Ketan Savla","orcid":"https://orcid.org/0000-0002-1668-6380"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Savla","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Labs. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Labs. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103134580","display_name":"Stephen L. Smith","orcid":"https://orcid.org/0000-0002-8636-407X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S. L. Smith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","[Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada]","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068353454"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":54.0769,"has_fulltext":false,"cited_by_count":221,"citation_normalized_percentile":{"value":0.99953487,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"99","issue":"9","first_page":"1482","last_page":"1504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9991000294685364,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.72825688123703},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5820591449737549},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5734027028083801},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5665429830551147},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5588911175727844},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5471675395965576},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5358596444129944},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5304802060127258},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5138857364654541},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4848412275314331},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42908406257629395},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.38956719636917114},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3674832880496979},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3026750087738037},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1919172704219818},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14541977643966675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72825688123703},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5820591449737549},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5734027028083801},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5665429830551147},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5588911175727844},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5471675395965576},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5358596444129944},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5304802060127258},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5138857364654541},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4848412275314331},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42908406257629395},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.38956719636917114},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3674832880496979},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3026750087738037},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1919172704219818},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14541977643966675},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jproc.2011.2158181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2011.2158181","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.646.9280","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.646.9280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://motion.me.ucsb.edu/pdf/2010k-bfpss.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/81456","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/81456","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT Web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/81456","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/81456","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT Web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W201222650","https://openalex.org/W564809451","https://openalex.org/W1208385249","https://openalex.org/W1424654272","https://openalex.org/W1496560004","https://openalex.org/W1523334965","https://openalex.org/W1540268487","https://openalex.org/W1557310162","https://openalex.org/W1601649239","https://openalex.org/W1748141295","https://openalex.org/W1896980290","https://openalex.org/W1971739135","https://openalex.org/W1982973504","https://openalex.org/W1986313127","https://openalex.org/W2006275224","https://openalex.org/W2006459674","https://openalex.org/W2014068360","https://openalex.org/W2017720756","https://openalex.org/W2017893044","https://openalex.org/W2024560233","https://openalex.org/W2039275657","https://openalex.org/W2041645394","https://openalex.org/W2042986967","https://openalex.org/W2059506221","https://openalex.org/W2061274508","https://openalex.org/W2066767736","https://openalex.org/W2070311542","https://openalex.org/W2078980743","https://openalex.org/W2079886069","https://openalex.org/W2081929018","https://openalex.org/W2096303367","https://openalex.org/W2099687889","https://openalex.org/W2101181307","https://openalex.org/W2102267674","https://openalex.org/W2107102056","https://openalex.org/W2110507146","https://openalex.org/W2111697972","https://openalex.org/W2111706284","https://openalex.org/W2112686410","https://openalex.org/W2122614382","https://openalex.org/W2122742232","https://openalex.org/W2131310337","https://openalex.org/W2132201239","https://openalex.org/W2133962824","https://openalex.org/W2137775453","https://openalex.org/W2142474603","https://openalex.org/W2147190127","https://openalex.org/W2148265091","https://openalex.org/W2148761022","https://openalex.org/W2153121790","https://openalex.org/W2161779238","https://openalex.org/W2162228023","https://openalex.org/W2166635235","https://openalex.org/W2167805519","https://openalex.org/W2168003214","https://openalex.org/W2168743836","https://openalex.org/W2175937483","https://openalex.org/W2182498643","https://openalex.org/W2312584017","https://openalex.org/W2313274380","https://openalex.org/W2328695219","https://openalex.org/W2611243847","https://openalex.org/W2617045890","https://openalex.org/W2619389213","https://openalex.org/W3111753423","https://openalex.org/W3139501620","https://openalex.org/W4210431029","https://openalex.org/W4232911940","https://openalex.org/W7071667358"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2157331354","https://openalex.org/W3131953714","https://openalex.org/W2626773395","https://openalex.org/W1575940985"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2],"witnessed":[3],"great":[4],"advancements":[5],"in":[6,131],"the":[7,31,65,89,94,136,141,144,179,204],"science":[8],"and":[9,14,21,79,114,122,125,170,186,194],"technology":[10],"of":[11,34,55,93,140,146,188],"autonomy,":[12],"robotics,":[13],"networking.":[15],"This":[16],"paper":[17],"surveys":[18],"recent":[19],"concepts":[20],"algorithms":[22],"for":[23,30,58,70,106],"dynamic":[24],"vehicle":[25,81],"routing":[26],"(DVR),":[27],"that":[28,41,161],"is,":[29],"automatic":[32],"planning":[33],"optimal":[35],"multivehicle":[36,100],"routes":[37],"to":[38,83,203],"perform":[39],"tasks":[40],"are":[42],"generated":[43],"over":[44],"time":[45,92,139],"by":[46,63],"an":[47],"exogenous":[48],"process.":[49],"We":[50,61],"consider":[51],"a":[52,80,157],"rich":[53],"variety":[54],"scenarios":[56,101,133],"relevant":[57],"robotic":[59],"applications.":[60],"begin":[62],"reviewing":[64],"basic":[66],"DVR":[67,153],"problem:":[68],"demands":[69,107,109,142,147],"service":[71,86],"arrive":[72],"at":[73,76],"random":[74,77],"locations":[75],"times":[78],"travels":[82],"provide":[84,195],"on-site":[85],"while":[87],"minimizing":[88],"expected":[90,137],"wait":[91,138],"demands.":[95],"Next,":[96],"we":[97,155,174,191],"treat":[98],"different":[99,104,111],"based":[102],"on":[103,178,184,198],"models":[105],"(e.g.,":[108,118],"with":[110,201],"priority":[112],"levels":[113],"impatient":[115],"demands),":[116],"vehicles":[117],"motion":[119],"constraints,":[120],"communication,":[121],"sensing":[123],"capabilities),":[124],"tasks.":[126],"The":[127],"performance":[128,200],"criterion":[129],"used":[130],"these":[132],"is":[134],"either":[135],"or":[143],"fraction":[145],"serviced":[148],"successfully.":[149],"In":[150],"each":[151],"specific":[152],"scenario,":[154],"adopt":[156],"rigorous":[158],"technical":[159],"approach":[160],"relies":[162],"upon":[163],"methods":[164],"from":[165],"queueing":[166],"theory,":[167],"combinatorial":[168],"optimization,":[169],"stochastic":[171],"geometry.":[172],"First,":[173],"establish":[175],"fundamental":[176,205],"limits":[177,183],"achievable":[180],"performance,":[181],"including":[182],"stability":[185],"quality":[187],"service.":[189],"Second,":[190],"design":[192],"algorithms,":[193],"provable":[196],"guarantees":[197],"their":[199],"respect":[202],"limits.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":30},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}