{"id":"https://openalex.org/W3175027042","doi":"https://doi.org/10.1109/case49439.2021.9551564","title":"Distributed Multi-Agent Navigation Based on Reciprocal Collision Avoidance and Locally Confined Multi-Agent Path Finding","display_name":"Distributed Multi-Agent Navigation Based on Reciprocal Collision Avoidance and Locally Confined Multi-Agent Path Finding","publication_year":2021,"publication_date":"2021-08-23","ids":{"openalex":"https://openalex.org/W3175027042","doi":"https://doi.org/10.1109/case49439.2021.9551564","mag":"3175027042"},"language":"en","primary_location":{"id":"doi:10.1109/case49439.2021.9551564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case49439.2021.9551564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.00246","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087318535","display_name":"Stepan Dergachev","orcid":"https://orcid.org/0000-0001-8858-2831"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Stepan Dergachev","raw_affiliation_strings":["HSE University and Federal Research Center for Computer Science and Control of Russian Academy of Sciences,Moscow,Russia","National research university Higher School of Economics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HSE University and Federal Research Center for Computer Science and Control of Russian Academy of Sciences,Moscow,Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I118501908"]},{"raw_affiliation_string":"National research university Higher School of Economics","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056981356","display_name":"Konstantin Yakovlev","orcid":"https://orcid.org/0000-0002-4377-321X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Konstantin Yakovlev","raw_affiliation_strings":["HSE University and Federal Research Center for Computer Science and Control of Russian Academy of Sciences,Moscow,Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HSE University and Federal Research Center for Computer Science and Control of Russian Academy of Sciences,Moscow,Russia","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.097,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37899389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1489","last_page":"1494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9589999914169312,"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.9377999901771545,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7146017551422119},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.6859132647514343},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.6598567366600037},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6309858560562134},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.6118850708007812},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6015700101852417},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5387369990348816},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5272882580757141},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5020427703857422},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4513964056968689},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3157365918159485},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16263741254806519},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11985498666763306},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11466005444526672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7146017551422119},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.6859132647514343},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.6598567366600037},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6309858560562134},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.6118850708007812},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6015700101852417},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5387369990348816},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5272882580757141},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5020427703857422},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4513964056968689},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3157365918159485},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16263741254806519},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11985498666763306},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11466005444526672},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/case49439.2021.9551564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case49439.2021.9551564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2107.00246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.00246","pdf_url":"https://arxiv.org/pdf/2107.00246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"doi:10.48550/arxiv.2107.00246","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.00246","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"},{"id":"mag:3175027042","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2107.00246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.00246","pdf_url":"https://arxiv.org/pdf/2107.00246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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/G4108886407","display_name":null,"funder_award_id":"20-57-00011","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175027042.pdf","grobid_xml":"https://content.openalex.org/works/W3175027042.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W126122642","https://openalex.org/W135651235","https://openalex.org/W146776796","https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W1488757178","https://openalex.org/W1600840238","https://openalex.org/W1969483458","https://openalex.org/W1976517551","https://openalex.org/W1989407213","https://openalex.org/W2002440441","https://openalex.org/W2097639646","https://openalex.org/W2135835974","https://openalex.org/W2142943472","https://openalex.org/W2155313135","https://openalex.org/W2158400962","https://openalex.org/W2167451681","https://openalex.org/W2398043204","https://openalex.org/W2406007181","https://openalex.org/W2573311857","https://openalex.org/W2913241063","https://openalex.org/W2963809389","https://openalex.org/W2963821308","https://openalex.org/W2985215612","https://openalex.org/W3091079330","https://openalex.org/W6625145268","https://openalex.org/W6679896305","https://openalex.org/W6758591943","https://openalex.org/W6763563180"],"related_works":["https://openalex.org/W3047455908","https://openalex.org/W3037022759","https://openalex.org/W2764095730","https://openalex.org/W2981629587","https://openalex.org/W2059376496","https://openalex.org/W2579475823","https://openalex.org/W2250455185","https://openalex.org/W3019161892","https://openalex.org/W2524264252","https://openalex.org/W241665841","https://openalex.org/W3194567409","https://openalex.org/W2262405007","https://openalex.org/W3037099908","https://openalex.org/W2472522594","https://openalex.org/W245307822","https://openalex.org/W3037791281","https://openalex.org/W2950672856","https://openalex.org/W2052801098","https://openalex.org/W3091228207","https://openalex.org/W2804457761"],"abstract_inverted_index":{"Avoiding":[0],"collisions":[1,20],"is":[2],"the":[3,57,70,74,80,95,107,118,171,176],"core":[4],"problem":[5],"in":[6,24,51,113,149,183],"multiagent":[7],"navigation.":[8],"In":[9],"decentralized":[10],"settings,":[11],"when":[12],"agents":[13,75,108],"have":[14],"limited":[15],"communication":[16],"and":[17,41,76,156,165],"sensory":[18],"capabilities,":[19],"are":[21,38,64],"typically":[22,138],"avoided":[23],"a":[25,45,78,114,122,130,134,157],"reactive":[26],"fashion,":[27],"relying":[28],"on":[29],"local":[30],"ob-servations/communications.":[31],"Prominent":[32],"collision":[33],"avoidance":[34],"techniques,":[35],"e.g.":[36],"ORCA,":[37],"computationally":[39],"efficient":[40,125],"scale":[42],"well":[43],"to":[44,66,69,111,132,181],"large":[46],"number":[47],"of":[48,73,94,106,147,160],"agents.":[49],"However,":[50],"numerous":[52],"scenarios,":[53],"involving":[54],"navigation":[55,172],"through":[56],"tight":[58],"passages":[59],"or":[60],"confined":[61,97],"spaces,":[62],"deadlocks":[63],"likely":[65],"occur":[67],"due":[68],"egoistic":[71],"behaviour":[72],"as":[77],"result,":[79],"latter":[81,119],"can":[82],"not":[83],"achieve":[84],"their":[85,168],"goals.":[86],"To":[87],"this":[88],"end,":[89],"we":[90,120],"suggest":[91,121],"an":[92],"application":[93],"locally":[96],"multi-agent":[98],"path":[99],"finding":[100],"(MAPF)":[101],"solvers":[102],"that":[103,109,167],"coordinate":[104],"sub-groups":[105],"appear":[110],"be":[112],"deadlock":[115],"(to":[116],"detect":[117],"simple,":[123],"yet":[124],"ad-hoc":[126],"routine).":[127],"We":[128,144],"present":[129],"way":[131],"build":[133],"grid-based":[135],"MAPF":[136,142],"instance,":[137],"required":[139],"by":[140],"modern":[141],"solvers.":[143],"evaluate":[145],"two":[146],"them":[148],"our":[150],"experiments,":[151],"i.e.":[152],"Push":[153],"And":[154],"Rotate":[155],"bounded-suboptimal":[158],"version":[159],"Conflict":[161],"Based":[162],"Search":[163],"(ecbs),":[164],"show":[166],"inclusion":[169],"into":[170],"pipeline":[173],"significantly":[174],"increases":[175],"success":[177],"rate,":[178],"from":[179],"15%":[180],"99%":[182],"certain":[184],"cases.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}