{"id":"https://openalex.org/W4402982314","doi":"https://doi.org/10.1109/icme57554.2024.10687542","title":"Heuristic Action-aware and Priority Communication for Multi-agent Path Finding","display_name":"Heuristic Action-aware and Priority Communication for Multi-agent Path Finding","publication_year":2024,"publication_date":"2024-07-15","ids":{"openalex":"https://openalex.org/W4402982314","doi":"https://doi.org/10.1109/icme57554.2024.10687542"},"language":"en","primary_location":{"id":"doi:10.1109/icme57554.2024.10687542","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icme57554.2024.10687542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Multimedia and Expo (ICME)","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/A5052504970","display_name":"Dongming Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongming Zhou","raw_affiliation_strings":["National University of Defense Technology,School of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,School of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006200583","display_name":"Zhengbin Pang","orcid":"https://orcid.org/0000-0003-2046-5043"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengbin Pang","raw_affiliation_strings":["National University of Defense Technology,School of Computer Science,Changsha,China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology,School of Computer Science,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052504970"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.2501,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53463397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9939000010490417,"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/T12031","display_name":"Speech and dialogue systems","score":0.9898999929428101,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7502179741859436},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6348459720611572},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6174265742301941},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6044260263442993},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43162140250205994},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.41211581230163574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31275302171707153},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26113656163215637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7502179741859436},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6348459720611572},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6174265742301941},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6044260263442993},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43162140250205994},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.41211581230163574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31275302171707153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26113656163215637},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icme57554.2024.10687542","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icme57554.2024.10687542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Multimedia and Expo (ICME)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1488757178","https://openalex.org/W1989407213","https://openalex.org/W2123030512","https://openalex.org/W2793998795","https://openalex.org/W2964945728","https://openalex.org/W3037046231","https://openalex.org/W3129616587","https://openalex.org/W3175724379","https://openalex.org/W3206082228","https://openalex.org/W4205985266","https://openalex.org/W4221155367","https://openalex.org/W4283789768","https://openalex.org/W4367281433","https://openalex.org/W4367663209","https://openalex.org/W4380905967","https://openalex.org/W4382202935","https://openalex.org/W4382866817","https://openalex.org/W4383066138","https://openalex.org/W4383109042","https://openalex.org/W4383109106","https://openalex.org/W4383112356","https://openalex.org/W4385517046","https://openalex.org/W4387068045","https://openalex.org/W4387185510","https://openalex.org/W4388755261","https://openalex.org/W4389355278","https://openalex.org/W4389879569","https://openalex.org/W4390810698","https://openalex.org/W4390969248","https://openalex.org/W4391451714","https://openalex.org/W4391615825","https://openalex.org/W4391620784","https://openalex.org/W4391621237","https://openalex.org/W4393147093","https://openalex.org/W4396693308","https://openalex.org/W4399261770","https://openalex.org/W6600356965","https://openalex.org/W6796861069"],"related_works":["https://openalex.org/W2370815826","https://openalex.org/W2433057514","https://openalex.org/W2373436826","https://openalex.org/W2167961874","https://openalex.org/W2084487854","https://openalex.org/W2353878298","https://openalex.org/W2363214567","https://openalex.org/W2077682749","https://openalex.org/W2298450300","https://openalex.org/W2374729771"],"abstract_inverted_index":{"Large-scale":[0],"multi-agent":[1,28],"path":[2,29,99],"finding":[3,30],"(MAPF":[4],")":[5],"has":[6,146],"the":[7,70,80,88,96,101,112,118,122,125,136,140],"problem":[8],"of":[9,18,54,72,82,90,124],"shared":[10,91],"features,":[11],"which":[12],"leads":[13],"to":[14,48,68,75,116],"a":[15,27,44,105,129],"large":[16],"amount":[17],"bandwidth":[19],"and":[20,37,64,152,171],"additional":[21],"overhead.":[22],"Therefore,":[23],"this":[24,58,109,144],"paper":[25,110,145],"proposes":[26],"method":[31,141],"that":[32,158],"combines":[33],"heuristic":[34,106],"action-aware":[35],"network":[36,47,63,67,115],"dual":[38],"Q":[39,114],"network(HADQ).":[40],"First,":[41],"we":[42,60,78,94],"use":[43],"convolutional":[45],"neural":[46,66],"encoder":[49],"observation":[50,119],"input":[51],"at":[52],"field":[53],"view":[55],"scope.":[56],"On":[57],"basis,":[59],"combine":[61],"self-attention":[62],"graph":[65],"query":[69],"priority":[71],"agent":[73,97],"communication":[74,85,131],"reduce":[76],"collisions.":[77],"improves":[79],"timeliness":[81],"agents":[83],"timely":[84],"by":[86],"reducing":[87],"size":[89],"features.":[92],"Then,":[93],"embedding":[95],"shortest":[98],"into":[100,121],"training":[102],"process":[103],"as":[104],"guide.":[107],"Finally,":[108],"uses":[111],"deep":[113],"map":[117],"values":[120],"actions":[123],"agent,":[126],"thereby":[127],"constructing":[128],"dynamic":[130],"topology":[132],"network.":[133],"Compared":[134],"with":[135],"state-of-the-art":[137],"MAPF":[138],"method,":[139],"proposed":[142],"in":[143,149,160],"certain":[147],"improvements":[148],"solution":[150],"quality":[151],"success":[153],"rate.":[154],"Experimental":[155],"results":[156],"show":[157,167],"even":[159],"unseen":[161],"data":[162],"sets.":[163],"HADQ":[164],"can":[165],"also":[166],"good":[168],"generalization":[169],"ability":[170],"robustness.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}