{"id":"https://openalex.org/W4412924772","doi":"https://doi.org/10.1007/s11633-025-1568-y","title":"GPU-accelerated Conflict-based Search for Multi-agent Embodied Intelligence","display_name":"GPU-accelerated Conflict-based Search for Multi-agent Embodied Intelligence","publication_year":2025,"publication_date":"2025-07-25","ids":{"openalex":"https://openalex.org/W4412924772","doi":"https://doi.org/10.1007/s11633-025-1568-y"},"language":"en","primary_location":{"id":"doi:10.1007/s11633-025-1568-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-025-1568-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-025-1568-y.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"Machine Intelligence Research","issn_l":"1476-8186","issn":["1476-8186","1751-8520","2731-538X","2731-5398"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Intelligence Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11633-025-1568-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101990773","display_name":"Mingkai Tang","orcid":"https://orcid.org/0000-0002-5914-4178"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Mingkai Tang","raw_affiliation_strings":["Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China"],"raw_orcid":"https://orcid.org/0000-0002-5914-4178","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100656128","display_name":"Xin Ren","orcid":"https://orcid.org/0000-0002-9548-5076"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ren Xin","raw_affiliation_strings":["Division of Emerging Interdisciplinary Areas, The Hong Kong University of Science and Technology, Hong Kong, 999077, China"],"raw_orcid":"https://orcid.org/0000-0002-9548-5076","affiliations":[{"raw_affiliation_string":"Division of Emerging Interdisciplinary Areas, The Hong Kong University of Science and Technology, Hong Kong, 999077, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066888122","display_name":"Chao Fang","orcid":"https://orcid.org/0000-0003-3430-1189"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Fang","raw_affiliation_strings":["Information and Communication Engineering, Nanjing University, Nanjing, 210008, China"],"raw_orcid":"https://orcid.org/0000-0003-3430-1189","affiliations":[{"raw_affiliation_string":"Information and Communication Engineering, Nanjing University, Nanjing, 210008, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuanhang Li","orcid":"https://orcid.org/0000-0002-4222-9060"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuanhang Li","raw_affiliation_strings":["Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China"],"raw_orcid":"https://orcid.org/0000-0002-4222-9060","affiliations":[{"raw_affiliation_string":"Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063528264","display_name":"Hongji Liu","orcid":"https://orcid.org/0000-0003-0272-3045"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hongji Liu","raw_affiliation_strings":["Division of Emerging Interdisciplinary Areas, The Hong Kong University of Science and Technology, Hong Kong, 999077, China"],"raw_orcid":"https://orcid.org/0000-0003-0272-3045","affiliations":[{"raw_affiliation_string":"Division of Emerging Interdisciplinary Areas, The Hong Kong University of Science and Technology, Hong Kong, 999077, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078883186","display_name":"Jin Wu","orcid":"https://orcid.org/0000-0001-5930-4170"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jin Wu","raw_affiliation_strings":["Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China"],"raw_orcid":"https://orcid.org/0000-0001-5930-4170","affiliations":[{"raw_affiliation_string":"Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078883186"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.5282,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65019608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"22","issue":"4","first_page":"641","last_page":"654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9947999715805054,"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.9940999746322632,"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/embodied-cognition","display_name":"Embodied cognition","score":0.870699405670166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5404123067855835},{"id":"https://openalex.org/keywords/embodied-agent","display_name":"Embodied agent","score":0.4191396236419678},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.33297961950302124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3045431673526764}],"concepts":[{"id":"https://openalex.org/C100609095","wikidata":"https://www.wikidata.org/wiki/Q1335050","display_name":"Embodied cognition","level":2,"score":0.870699405670166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5404123067855835},{"id":"https://openalex.org/C103683099","wikidata":"https://www.wikidata.org/wiki/Q5370102","display_name":"Embodied agent","level":3,"score":0.4191396236419678},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33297961950302124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3045431673526764}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11633-025-1568-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-025-1568-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-025-1568-y.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"Machine Intelligence Research","issn_l":"1476-8186","issn":["1476-8186","1751-8520","2731-538X","2731-5398"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Intelligence Research","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-171364","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-171364","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":{"id":"doi:10.1007/s11633-025-1568-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11633-025-1568-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11633-025-1568-y.pdf","source":{"id":"https://openalex.org/S28082686","display_name":"Machine Intelligence Research","issn_l":"1476-8186","issn":["1476-8186","1751-8520","2731-538X","2731-5398"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412924772.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1551562380","https://openalex.org/W1969483458","https://openalex.org/W1989407213","https://openalex.org/W2143114052","https://openalex.org/W2191404279","https://openalex.org/W2193780041","https://openalex.org/W2541273873","https://openalex.org/W2627004156","https://openalex.org/W2962821458","https://openalex.org/W2963972190","https://openalex.org/W2983037867","https://openalex.org/W2997531191","https://openalex.org/W3027938124","https://openalex.org/W3038106444","https://openalex.org/W3090546517","https://openalex.org/W3187649900","https://openalex.org/W3208245705","https://openalex.org/W4207072548","https://openalex.org/W4224277325","https://openalex.org/W4312250476","https://openalex.org/W4382318138","https://openalex.org/W4389988535","https://openalex.org/W4394906640","https://openalex.org/W4412722243"],"related_works":["https://openalex.org/W1592154258","https://openalex.org/W1601503673","https://openalex.org/W1527882169","https://openalex.org/W4388039923","https://openalex.org/W2096246921","https://openalex.org/W2145935766","https://openalex.org/W2075610150","https://openalex.org/W2136562935","https://openalex.org/W2185743013","https://openalex.org/W1595897272"],"abstract_inverted_index":{"Abstract":[0],"Embodied":[1],"intelligence":[2],"applications,":[3],"such":[4],"as":[5,57],"autonomous":[6],"robotics":[7],"and":[8,133],"smart":[9],"transportation":[10],"systems,":[11],"require":[12],"efficient":[13],"coordination":[14,125],"of":[15,60,74,85,105,119],"multiple":[16],"agents":[17,36],"in":[18,24],"dynamic":[19],"environments.":[20],"A":[21],"critical":[22],"challenge":[23,70],"this":[25],"domain":[26],"is":[27,47],"the":[28,53,58,61,64,72,83,89,115,131,152,165,173],"multi-agent":[29],"pathfinding":[30],"(MAPF)":[31],"problem,":[32],"which":[33,112],"ensures":[34],"that":[35,164],"can":[37],"navigate":[38],"conflict-free":[39],"while":[40],"optimizing":[41],"their":[42],"paths.":[43],"Conflict-based":[44],"search":[45,110],"(CBS)":[46],"a":[48,68,97,102,123,143,156],"well-established":[49],"two-level":[50],"solver":[51],"for":[52,71,155],"MAPF":[54],"problem.":[55],"However,":[56],"scale":[59],"problem":[62],"expands,":[63],"computation":[65],"time":[66],"becomes":[67],"significant":[69],"implementation":[73],"CBS.":[75],"Previous":[76],"optimizations":[77],"have":[78],"mainly":[79],"focused":[80],"on":[81],"reducing":[82],"number":[84],"nodes":[86],"explored":[87],"by":[88,100],"high-level":[90,132],"or":[91],"low-level":[92,134,145],"solver.":[93],"This":[94],"paper":[95],"takes":[96],"different":[98],"perspective":[99],"proposing":[101],"parallel":[103,116,144],"version":[104],"CBS,":[106,171],"namely":[107],"GPU-accelerated":[108],"conflict-based":[109],"(GACBS),":[111],"significantly":[113,168],"exploits":[114],"computing":[117],"capabilities":[118],"GPU.":[120],"GACBS":[121,141,167],"employs":[122],"task":[124],"framework":[126],"to":[127,149],"enable":[128],"collaboration":[129],"between":[130],"solvers":[135],"with":[136,172],"lightweight":[137],"synchronous":[138],"operations.":[139],"Moreover,":[140],"leverages":[142],"solver,":[146],"called":[147],"GATSA,":[148],"efficiently":[150],"find":[151],"shortest":[153],"path":[154],"single":[157],"agent":[158],"under":[159],"constraints.":[160],"Experimental":[161],"results":[162],"show":[163],"proposed":[166],"outperforms":[169],"CPU-based":[170],"maximum":[174],"speedup":[175],"ratio":[176],"reaching":[177],"over":[178],"46.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}