{"id":"https://openalex.org/W4413979397","doi":"https://doi.org/10.1109/rcar65431.2025.11139602","title":"ISR-MAPF: Integrated Search and Reinforcement Learning method for Multi-Agent Path Planning","display_name":"ISR-MAPF: Integrated Search and Reinforcement Learning method for Multi-Agent Path Planning","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4413979397","doi":"https://doi.org/10.1109/rcar65431.2025.11139602"},"language":"en","primary_location":{"id":"doi:10.1109/rcar65431.2025.11139602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcar65431.2025.11139602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Real-time Computing and Robotics (RCAR)","raw_type":"proceedings-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/A5002333612","display_name":"Jin Meng","orcid":"https://orcid.org/0000-0002-3385-8383"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinyang Meng","raw_affiliation_strings":["University of Science and Technology Beijing,School of Intelligence Science and Technology,Beijing,China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,School of Intelligence Science and Technology,Beijing,China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108985831","display_name":"Yaonan Wang","orcid":"https://orcid.org/0000-0002-2847-1184"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaonan Wang","raw_affiliation_strings":["Hunan University,College of Electrical and Information Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Hunan University,College of Electrical and Information Engineering,Changsha,China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006063065","display_name":"Yang Mo","orcid":"https://orcid.org/0000-0001-7099-1717"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Mo","raw_affiliation_strings":["Hunan University,College of Electrical and Information Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Hunan University,College of Electrical and Information Engineering,Changsha,China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443745","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0002-5696-0110"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["Hunan University,College of Electrical and Information Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Hunan University,College of Electrical and Information Engineering,Changsha,China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077472785","display_name":"Shanyuan Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanyuan Hu","raw_affiliation_strings":["Hunan University,College of Electrical and Information Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Hunan University,College of Electrical and Information Engineering,Changsha,China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101688585","display_name":"Jian Lei","orcid":"https://orcid.org/0000-0002-5933-1045"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Jian","raw_affiliation_strings":["Hunan University,College of Electrical and Information Engineering,Changsha,China"],"affiliations":[{"raw_affiliation_string":"Hunan University,College of Electrical and Information Engineering,Changsha,China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002333612"],"corresponding_institution_ids":["https://openalex.org/I92403157"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28712233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"922","last_page":"927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.998199999332428,"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.998199999332428,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9484000205993652,"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/T14098","display_name":"Energy Efficiency in Computing","score":0.9409999847412109,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.8235334753990173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6843999624252319},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6018819808959961},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4896300435066223},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4693385660648346},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40344154834747314},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10465878248214722},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.10399183630943298}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8235334753990173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843999624252319},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6018819808959961},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4896300435066223},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4693385660648346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40344154834747314},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10465878248214722},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.10399183630943298}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rcar65431.2025.11139602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcar65431.2025.11139602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Real-time Computing and Robotics (RCAR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1989407213","https://openalex.org/W2056317554","https://openalex.org/W2059015573","https://openalex.org/W2088956500","https://openalex.org/W2099144379","https://openalex.org/W2892258706","https://openalex.org/W2903998385","https://openalex.org/W2914864020","https://openalex.org/W2951360122","https://openalex.org/W3037164939","https://openalex.org/W3092452790","https://openalex.org/W3092786062","https://openalex.org/W4210773084","https://openalex.org/W4385863389","https://openalex.org/W4393147164"],"related_works":["https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153"],"abstract_inverted_index":{"Multi-agent":[0],"Pathfinding":[1],"(MAPF)":[2],"problems":[3],"typically":[4],"involve":[5,67],"multiple":[6],"agents":[7,44,146],"finding":[8],"a":[9,19,178],"set":[10],"of":[11,54,57,130,157,181],"conflict-free":[12],"paths,":[13,111],"and":[14,41,97,108,112,126,198,204],"are":[15,152],"usually":[16],"solved":[17],"in":[18,154,177,214],"centralized":[20],"manner.":[21],"In":[22],"this":[23,82],"work,":[24],"we":[25,85,113],"explore":[26],"distributed":[27],"scenarios":[28],"where":[29],"there":[30],"is":[31,104],"no":[32],"central":[33],"controller":[34],"with":[35,119],"complete":[36],"information":[37],"about":[38],"agent":[39,74],"locations":[40],"targets.":[42],"And":[43],"must":[45],"sequentially":[46],"determine":[47],"their":[48,148],"actions":[49],"independently":[50],"without":[51,165],"full":[52],"knowledge":[53],"the":[55,58,73,128,131,155,215],"state":[56],"environment.":[59],"We":[60,133,173],"will":[61],"look":[62],"for":[63],"long-term":[64],"strategies,":[65],"which":[66],"constantly":[68],"assigning":[69],"new":[70],"goals":[71],"to":[72,106,123,138,185,207,209],"as":[75],"it":[76,184],"reaches":[77],"previous":[78],"goals.":[79],"To":[80],"address":[81],"complex":[83],"challenge,":[84],"propose":[86],"an":[87],"approach":[88,176,193],"that":[89,143,160,191],"combines":[90],"two":[91],"complementary":[92],"approaches:":[93],"heuristic":[94],"search":[95],"planning":[96,117],"reinforcement":[98,136],"learning":[99,137],"through":[100],"strategy":[101],"optimization.":[102],"Planning":[103],"used":[105],"build":[107],"re-plan":[109],"individual":[110],"have":[114],"enhanced":[115],"our":[116,175,192],"algorithms":[118],"specialized":[120],"techniques":[121],"designed":[122],"prevent":[124],"congestion":[125],"improve":[127],"throughput":[129,203],"system.":[132],"also":[134],"use":[135],"develop":[139],"collision":[140],"avoidance":[141],"strategies":[142,151],"effectively":[144,163],"guide":[145],"along":[147],"paths.":[149],"These":[150],"implemented":[153],"form":[156],"neural":[158],"networks":[159],"can":[161],"be":[162],"trained":[164],"additional":[166,170],"reward":[167],"shaping":[168],"or":[169],"external":[171],"planning.":[172],"evaluate":[174],"wide":[179],"range":[180],"scenarios,":[182],"comparing":[183],"state-of-the-art":[186],"solutions.":[187],"The":[188],"results":[189],"show":[190],"consistently":[194],"outperforms":[195],"both":[196],"learnable":[197],"non-learnable":[199],"competitors,":[200],"demonstrating":[201],"higher":[202],"better":[205],"ability":[206],"generalize":[208],"maps":[210],"not":[211],"seen":[212],"before":[213],"training":[216],"phase.":[217]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
