{"id":"https://openalex.org/W2728614645","doi":"https://doi.org/10.1609/socs.v9i1.18445","title":"Robust Multi-Agent Path Finding","display_name":"Robust Multi-Agent Path Finding","alternate_titles":[],"publication_year":2021,"publication_date":"2021-09-01","ids":{"openalex":"https://openalex.org/W2728614645","doi":"https://doi.org/10.1609/socs.v9i1.18445","mag":"2728614645"},"language":"en","primary_location":{"id":"doi:10.1609/socs.v9i1.18445","doi":"https://doi.org/10.1609/socs.v9i1.18445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v9i1.18445","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18445/18236","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Combinatorial Search","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2728614645"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18445/18236","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025220652","display_name":"Dor Atzmon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dor Atzmon","raw_affiliation_strings":["Ben-Gurion Univeristy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion Univeristy","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085970582","display_name":"Roni Stern","orcid":"https://orcid.org/0000-0003-0043-8179","observed_orcids":["https://orcid.org/0000-0003-0043-8179"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Roni Stern","raw_affiliation_strings":["Ben-Gurion University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011195666","display_name":"Ariel Felner","orcid":"https://orcid.org/0000-0003-0065-2757","observed_orcids":["https://orcid.org/0000-0003-0065-2757"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ariel Felner","raw_affiliation_strings":["Ben-Gurion University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031211737","display_name":"Glenn Wagner","orcid":"https://orcid.org/0000-0002-3450-398X","observed_orcids":["https://orcid.org/0000-0002-3450-398X"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glenn Wagner","raw_affiliation_strings":["Carnegy Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegy Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048241440","display_name":"Roman Bart\u00e1k","orcid":"https://orcid.org/0000-0002-6717-8175","observed_orcids":["https://orcid.org/0000-0002-6717-8175"]},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Roman Bartak","raw_affiliation_strings":["Charles University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113864016","display_name":"Neng\u2010Fa Zhou","orcid":"https://orcid.org/0000-0003-2507-7031","observed_orcids":["https://orcid.org/0000-0003-2507-7031"]},"institutions":[{"id":"https://openalex.org/I83041322","display_name":"Brooklyn College","ror":"https://ror.org/019k4jq75","country_code":"US","type":"education","lineage":["https://openalex.org/I83041322"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neng-Fa Zhou","raw_affiliation_strings":["CNCU Brooklyn College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNCU Brooklyn College","institution_ids":["https://openalex.org/I83041322"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.9416,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.98621232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"2","last_page":"9"},"is_retracted":false,"is_pulled":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/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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-agent-pathfinding","display_name":"multi-agent path finding","score":0.9929999709129333},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"collision avoidance","score":0.6980000138282776},{"id":"https://openalex.org/keywords/robust-planning","display_name":"robust planning","score":0.7279999852180481}],"concepts":[{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7592463493347168},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7153880596160889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.670143187046051},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6146528720855713},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5670028924942017},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.50840824842453},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.428092360496521},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4148460626602173},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4098549783229828},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2788735628128052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15061593055725098},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0934792160987854},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08855664730072021},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.07884100079536438},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/socs.v9i1.18445","doi":"https://doi.org/10.1609/socs.v9i1.18445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v9i1.18445","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18445/18236","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Combinatorial Search","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/socs.v9i1.18445","doi":"https://doi.org/10.1609/socs.v9i1.18445","is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v9i1.18445","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18445/18236","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Combinatorial Search","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2728614645.pdf","grobid_xml":"https://content.openalex.org/works/W2728614645.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W126122642","https://openalex.org/W1510564526","https://openalex.org/W1551562380","https://openalex.org/W1588299616","https://openalex.org/W1709781114","https://openalex.org/W1963610481","https://openalex.org/W1969483458","https://openalex.org/W1973396716","https://openalex.org/W1989407213","https://openalex.org/W2115670157","https://openalex.org/W2123030512","https://openalex.org/W2135125135","https://openalex.org/W2191404279","https://openalex.org/W2399153727","https://openalex.org/W2400555644","https://openalex.org/W2402290736","https://openalex.org/W2574186214","https://openalex.org/W2575733488","https://openalex.org/W2575973928","https://openalex.org/W2584529157","https://openalex.org/W2730530972","https://openalex.org/W2757968903","https://openalex.org/W2807604366","https://openalex.org/W2914296650","https://openalex.org/W2964211993","https://openalex.org/W6713190956"],"related_works":["https://openalex.org/W4312745847","https://openalex.org/W3011643348","https://openalex.org/W3197146207","https://openalex.org/W2965068353","https://openalex.org/W7030225202","https://openalex.org/W4399157086","https://openalex.org/W3174574306","https://openalex.org/W4390969248","https://openalex.org/W2584529157","https://openalex.org/W7198356392"],"abstract_inverted_index":{"In":[0],"the":[1,6,44,48,54,128],"multi-agent":[2],"path-finding":[3],"(MAPF)":[4],"problem,":[5],"task":[7,55],"is":[8,56,76,90],"to":[9,23,37,57,116,121,144],"find":[10,58,122],"a":[11,15,59,67,82,92,110,132],"plan":[12,60,134],"for":[13,79,108,138],"moving":[14],"set":[16],"of":[17,43,50,70,95,130],"agents":[18,80],"from":[19,98],"their":[20,24],"initial":[21],"locations":[22],"goals":[25],"without":[26],"collisions.":[27],"Following":[28],"this":[29],"plan,":[30,112],"however,":[31],"may":[32],"not":[33],"be":[34,63],"possible":[35],"due":[36],"unexpected":[38],"events":[39],"that":[40,61,85,87,141],"delay":[41],"some":[42],"agents.":[45],"We":[46,102],"explore":[47],"notion":[49],"k-robust":[51,74,111,133],"MAPF,":[52],"where":[53],"can":[62],"followed":[64],"even":[65],"if":[66],"limited":[68,93],"number":[69,94],"such":[71,123],"delays":[72],"occur.":[73],"MAPF":[75,119],"especially":[77],"suitable":[78],"with":[81],"control":[83],"mechanism":[84],"guarantees":[86],"each":[88],"agent":[89],"within":[91],"steps":[96],"away":[97],"its":[99],"pre-defined":[100],"plan.":[101],"propose":[103],"sufficient":[104],"and":[105,113,137],"required":[106],"conditions":[107],"finding":[109,139],"show":[114,127],"how":[115],"convert":[117],"several":[118],"solvers":[120],"plans.":[124],"Then,":[125],"we":[126],"benefit":[129],"using":[131],"during":[135],"execution,":[136],"plans":[140],"are":[142],"likely":[143],"succeed.":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2728614645","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2017-07-14T00:00:00"}
