{"id":"https://openalex.org/W4405785346","doi":"https://doi.org/10.1109/iros58592.2024.10801969","title":"Optimizing Crowd-Aware Multi-Agent Path Finding through Local Communication with Graph Neural Networks","display_name":"Optimizing Crowd-Aware Multi-Agent Path Finding through Local Communication with Graph Neural Networks","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405785346","doi":"https://doi.org/10.1109/iros58592.2024.10801969"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10801969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10801969","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5078988974","display_name":"Phu Pham","orcid":"https://orcid.org/0000-0002-0701-5438"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Phu Pham","raw_affiliation_strings":["Purdue University,Department of Computer Science,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University,Department of Computer Science,USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058453308","display_name":"Aniket Bera","orcid":"https://orcid.org/0000-0002-0182-6985"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aniket Bera","raw_affiliation_strings":["Purdue University,Department of Computer Science,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University,Department of Computer Science,USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0517,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83703588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"8913","last_page":"8913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9919999837875366,"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.9919999837875366,"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/T11106","display_name":"Data Management and Algorithms","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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.8217513561248779},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5089294910430908},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5085016489028931},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.45985275506973267},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3607562184333801},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3487948179244995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34109944105148315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32454246282577515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8217513561248779},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5089294910430908},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5085016489028931},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.45985275506973267},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3607562184333801},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3487948179244995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34109944105148315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32454246282577515}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10801969","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10801969","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W3359552","https://openalex.org/W1551562380","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W2039107569","https://openalex.org/W2124015815","https://openalex.org/W2128990851","https://openalex.org/W2892258706","https://openalex.org/W2913211223","https://openalex.org/W2965682046","https://openalex.org/W3000667810","https://openalex.org/W3034717938","https://openalex.org/W3092786062","https://openalex.org/W3095606244","https://openalex.org/W3104056972","https://openalex.org/W3130631955","https://openalex.org/W3130808919","https://openalex.org/W3175724379","https://openalex.org/W3183452418","https://openalex.org/W3184564050","https://openalex.org/W3190828211","https://openalex.org/W3197337499","https://openalex.org/W3197460817","https://openalex.org/W3198009177","https://openalex.org/W3201002245","https://openalex.org/W3206082228","https://openalex.org/W4200090642","https://openalex.org/W4221155367","https://openalex.org/W4226058683","https://openalex.org/W4283795314","https://openalex.org/W4296425622","https://openalex.org/W4312944980","https://openalex.org/W4382202651","https://openalex.org/W4385478046","https://openalex.org/W4389665554","https://openalex.org/W4403123207","https://openalex.org/W6605295560","https://openalex.org/W6639267453","https://openalex.org/W6692846177","https://openalex.org/W6726873649","https://openalex.org/W6744564315","https://openalex.org/W6747473740","https://openalex.org/W6798895900","https://openalex.org/W6846392434","https://openalex.org/W6846808035","https://openalex.org/W6849609359","https://openalex.org/W6852103182","https://openalex.org/W6857272804"],"related_works":["https://openalex.org/W2391251536","https://openalex.org/W2362198218","https://openalex.org/W2019521278","https://openalex.org/W1984922432","https://openalex.org/W2375008505","https://openalex.org/W1982750869","https://openalex.org/W2085756966","https://openalex.org/W2350679292","https://openalex.org/W2086348228","https://openalex.org/W4390653028"],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1],"Finding":[2],"(MAPF)":[3],"in":[4,11,22,32,80,95,116,154,187,197,200],"crowded":[5],"environments":[6,162],"presents":[7],"a":[8,27,100,125],"challenging":[9],"problem":[10,135],"motion":[12],"planning,":[13],"aiming":[14],"to":[15,46,93,132,184,194,202],"find":[16],"collision-free":[17],"paths":[18],"for":[19,173],"all":[20],"agents":[21,70,92,142],"the":[23,62,67,86,169,180],"system.":[24],"MAPF":[25,47,174],"finds":[26],"wide":[28],"range":[29],"of":[30,64,69],"applications":[31],"various":[33,176],"domains,":[34],"including":[35],"aerial":[36],"swarms,":[37],"autonomous":[38],"warehouse":[39],"robotics,":[40],"and":[41,55,74,82,113,151,163,189,192],"self-driving":[42],"vehicles.":[43],"Current":[44],"approaches":[45],"generally":[48],"fall":[49],"into":[50],"two":[51],"main":[52],"categories:":[53],"centralized":[54],"decentralized":[56,89,128,171],"planning.":[57],"Centralized":[58],"planning":[59,90,98],"suffers":[60],"from":[61,110],"curse":[63],"dimensionality":[65],"when":[66],"number":[68],"or":[71],"states":[72],"increases":[73],"thus":[75],"does":[76],"not":[77],"scale":[78],"well":[79],"large":[81],"complex":[83],"environments.":[84,118,156],"On":[85],"other":[87],"hand,":[88],"enables":[91],"engage":[94],"real-time":[96],"path":[97],"within":[99],"partially":[101],"observable":[102],"environment,":[103],"demonstrating":[104],"implicit":[105],"coordination.":[106],"However,":[107],"they":[108],"suffer":[109],"slow":[111],"convergence":[112],"performance":[114],"degradation":[115],"dense":[117],"In":[119],"this":[120,134],"paper,":[121],"we":[122],"introduce":[123],"CRAMP,":[124],"novel":[126],"crowd-aware":[127],"reinforcement":[129],"learning":[130],"approach":[131],"address":[133],"by":[136],"enabling":[137],"efficient":[138],"local":[139],"communication":[140],"among":[141],"via":[143],"Graph":[144],"Neural":[145],"Networks":[146],"(GNNs),":[147],"facilitating":[148],"situational":[149],"awareness":[150],"decision-making":[152],"capabilities":[153],"congested":[155],"We":[157],"test":[158],"CRAMP":[159,178],"on":[160,175],"simulated":[161],"demonstrate":[164],"that":[165],"our":[166],"method":[167],"outperforms":[168],"state-of-the-art":[170],"methods":[172],"metrics.":[177],"improves":[179],"solution":[181],"quality":[182],"up":[183,193],"59%":[185],"measured":[186],"makespan":[188],"collision":[190],"count,":[191],"35%":[195],"improvement":[196],"success":[198],"rate":[199],"comparison":[201],"previous":[203],"methods.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}