{"id":"https://openalex.org/W2913211223","doi":"https://doi.org/10.1109/lra.2019.2894217","title":"Persistent and Robust Execution of MAPF Schedules in Warehouses","display_name":"Persistent and Robust Execution of MAPF Schedules in Warehouses","publication_year":2019,"publication_date":"2019-01-22","ids":{"openalex":"https://openalex.org/W2913211223","doi":"https://doi.org/10.1109/lra.2019.2894217","mag":"2913211223"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2019.2894217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2894217","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086120608","display_name":"Wolfgang H\u00f6nig","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wolfgang Honig","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0773-028X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080709578","display_name":"Scott Kiesel","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Kiesel","raw_affiliation_strings":["Amazon Robotics, North Reading, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Robotics, North Reading, MA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057894023","display_name":"Andrew Tinka","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Tinka","raw_affiliation_strings":["Amazon Robotics, North Reading, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Robotics, North Reading, MA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085289306","display_name":"Joseph W. Durham","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph W. Durham","raw_affiliation_strings":["Amazon Robotics, North Reading, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Robotics, North Reading, MA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002752114","display_name":"Nora Ayanian","orcid":"https://orcid.org/0000-0002-8394-6912"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nora Ayanian","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8394-6912","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8793,"has_fulltext":false,"cited_by_count":138,"citation_normalized_percentile":{"value":0.97021572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"4","issue":"2","first_page":"1125","last_page":"1131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7332329154014587},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6898600459098816},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6730368137359619},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5494073629379272},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5202290415763855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49071013927459717},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4882548153400421},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.47150176763534546},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4459564685821533},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4377669394016266},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3816705048084259},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12289226055145264},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09232684969902039}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7332329154014587},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6898600459098816},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6730368137359619},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5494073629379272},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5202290415763855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49071013927459717},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4882548153400421},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.47150176763534546},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4459564685821533},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4377669394016266},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3816705048084259},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12289226055145264},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09232684969902039},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2019.2894217","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2019.2894217","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766","2377-3774"],"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":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G45808247","display_name":null,"funder_award_id":"W911NF- 17-2-0196","funder_id":"https://openalex.org/F4320308476","funder_display_name":"Association of Research Libraries"},{"id":"https://openalex.org/G6861119503","display_name":"S&AS: FND: Long-Term Planning and Robust Plan Execution for Multi-Robot Systems","funder_award_id":"1724392","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/F4320308476","display_name":"Association of Research Libraries","ror":"https://ror.org/053mpbz30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W126122642","https://openalex.org/W1549280300","https://openalex.org/W1989407213","https://openalex.org/W2136644454","https://openalex.org/W2138898223","https://openalex.org/W2142943472","https://openalex.org/W2149951504","https://openalex.org/W2155313135","https://openalex.org/W2167451681","https://openalex.org/W2167979940","https://openalex.org/W2168424616","https://openalex.org/W2219495836","https://openalex.org/W2241553860","https://openalex.org/W2573311857","https://openalex.org/W2579451340","https://openalex.org/W2584529157","https://openalex.org/W2588802774","https://openalex.org/W2728614645","https://openalex.org/W2730530972","https://openalex.org/W2739557431","https://openalex.org/W2772403059","https://openalex.org/W2808404931","https://openalex.org/W2808475207","https://openalex.org/W2886374915","https://openalex.org/W2912909357","https://openalex.org/W2962969317","https://openalex.org/W2963650651","https://openalex.org/W6605146274","https://openalex.org/W6632662516","https://openalex.org/W6732989195","https://openalex.org/W6738126737","https://openalex.org/W6740625665","https://openalex.org/W6740638739","https://openalex.org/W6758930095"],"related_works":["https://openalex.org/W2794103424","https://openalex.org/W1996530509","https://openalex.org/W1568779110","https://openalex.org/W3028317537","https://openalex.org/W2389515972","https://openalex.org/W804484174","https://openalex.org/W4245435724","https://openalex.org/W2394276631","https://openalex.org/W3216096898","https://openalex.org/W2116043623"],"abstract_inverted_index":{"Multi-agent":[0],"path":[1],"finding":[2],"(MAPF)":[3],"is":[4],"a":[5,107],"well-studied":[6],"problem":[7],"in":[8,16,57,102,106,126],"artificial":[9,128],"intelligence":[10,129],"that":[11,46,117],"can":[12,47],"be":[13],"solved":[14],"quickly":[15],"practice":[17],"when":[18],"using":[19,111],"simplified":[20],"agent":[21],"assumptions.":[22],"However,":[23],"real-world":[24,132],"applications,":[25],"such":[26],"as":[27],"warehouse":[28,103],"automation,":[29],"require":[30],"physical":[31],"robots":[32,93],"to":[33],"function":[34],"over":[35],"long":[36],"time":[37],"horizons":[38],"without":[39],"collisions.":[40],"We":[41,98,115],"present":[42],"an":[43],"execution":[44,56,84],"framework":[45,75],"use":[48],"existing":[49],"single-shot":[50],"MAPF":[51],"planners":[52],"and":[53,70,83,88,94,105,131],"ensures":[54],"robust":[55],"the":[58,79,95,121,127],"presence":[59],"of":[60,81],"unknown":[61],"or":[62],"time-varying":[63],"higher-order":[64],"dynamic":[65],"limits,":[66],"unforeseen":[67],"robot":[68],"slow-downs,":[69],"unpredictable":[71],"obstacle":[72],"appearances.":[73],"Our":[74],"also":[76],"naturally":[77],"enables":[78],"overlap":[80],"re-planning":[82],"for":[85],"persistent":[86],"operation":[87],"requires":[89],"little":[90],"communication":[91],"between":[92,123],"centralized":[96],"planner.":[97],"demonstrate":[99],"our":[100,118],"approach":[101],"simulations":[104],"mixed":[108],"reality":[109],"experiment":[110],"differential":[112],"drive":[113],"robots.":[114],"believe":[116],"solution":[119],"closes":[120],"gap":[122],"recent":[124],"research":[125],"community":[130],"applications.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":13},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":30},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}