{"id":"https://openalex.org/W4392251604","doi":"https://doi.org/10.1109/lra.2024.3371254","title":"Graph Neural Network for Decentralized Multi-Robot Goal Assignment","display_name":"Graph Neural Network for Decentralized Multi-Robot Goal Assignment","publication_year":2024,"publication_date":"2024-02-28","ids":{"openalex":"https://openalex.org/W4392251604","doi":"https://doi.org/10.1109/lra.2024.3371254"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2024.3371254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3371254","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5094024144","display_name":"Manohari Goarin","orcid":"https://orcid.org/0009-0006-7462-8257"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Manohari Goarin","raw_affiliation_strings":["Tandon School of Engineering, New York University, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Tandon School of Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077485450","display_name":"Giuseppe Loianno","orcid":"https://orcid.org/0000-0002-3263-5401"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuseppe Loianno","raw_affiliation_strings":["Tandon School of Engineering, New York University, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Tandon School of Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5094024144"],"corresponding_institution_ids":["https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":6.9818,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.97300556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"9","issue":"5","first_page":"4051","last_page":"4058"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958000183105469,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958000183105469,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9955000281333923,"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/T12288","display_name":"Optimization and Search Problems","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6326146721839905},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5152457356452942},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5047446489334106},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47445186972618103},{"id":"https://openalex.org/keywords/goal-orientation","display_name":"Goal orientation","score":0.427359402179718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3763231635093689},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3389394283294678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18879541754722595},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.11431068181991577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6326146721839905},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5152457356452942},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5047446489334106},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47445186972618103},{"id":"https://openalex.org/C84653758","wikidata":"https://www.wikidata.org/wiki/Q5575175","display_name":"Goal orientation","level":2,"score":0.427359402179718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3763231635093689},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3389394283294678},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18879541754722595},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.11431068181991577},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2024.3371254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2024.3371254","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1471578414","https://openalex.org/W1964462572","https://openalex.org/W1972391046","https://openalex.org/W2040125997","https://openalex.org/W2077444422","https://openalex.org/W2091083460","https://openalex.org/W2116341502","https://openalex.org/W2142544818","https://openalex.org/W2222512263","https://openalex.org/W2544041682","https://openalex.org/W2557430988","https://openalex.org/W2744920931","https://openalex.org/W2805072236","https://openalex.org/W2886374915","https://openalex.org/W2907492528","https://openalex.org/W2914661444","https://openalex.org/W2950540542","https://openalex.org/W2963642217","https://openalex.org/W2987233852","https://openalex.org/W3004235133","https://openalex.org/W3009466115","https://openalex.org/W3091739094","https://openalex.org/W3095521706","https://openalex.org/W3099064152","https://openalex.org/W3105339894","https://openalex.org/W3109907338","https://openalex.org/W3130631955","https://openalex.org/W3143346268","https://openalex.org/W3155306194","https://openalex.org/W3158191630","https://openalex.org/W3162351594","https://openalex.org/W3203490761","https://openalex.org/W3205996514","https://openalex.org/W3209562766","https://openalex.org/W3216302784","https://openalex.org/W4206138072","https://openalex.org/W4210356871","https://openalex.org/W4225935504","https://openalex.org/W4232113674","https://openalex.org/W4292414934","https://openalex.org/W4297493126","https://openalex.org/W4320157551","https://openalex.org/W4383108317","https://openalex.org/W6760725535","https://openalex.org/W6781642121","https://openalex.org/W6811139122"],"related_works":["https://openalex.org/W2569624374","https://openalex.org/W2965298293","https://openalex.org/W1607180678","https://openalex.org/W2081877814","https://openalex.org/W1905708401","https://openalex.org/W2745134424","https://openalex.org/W2901222770","https://openalex.org/W2240585660","https://openalex.org/W1164829494","https://openalex.org/W2803907235"],"abstract_inverted_index":{"The":[0,34],"problem":[1,52],"of":[2,6,12,44,64],"assigning":[3,55],"a":[4,10,15,41,68,93,100,110,124],"set":[5],"spatial":[7],"goals":[8,138],"to":[9,27,58,90,92,128,147,175],"team":[11],"robots":[13,60],"plays":[14],"crucial":[16],"role":[17],"in":[18,75,143,160,187],"various":[19],"multi-robot":[20,118],"planning":[21],"applications":[22],"including,":[23],"but":[24],"not":[25,167],"limited":[26],"exploration,":[28],"search":[29],"and":[30,46,95,133,139,165,185],"rescue,":[31],"or":[32,98],"surveillance.":[33],"Linear":[35],"Sum":[36],"Assignment":[37,120],"Problem":[38],"(LSAP)":[39],"is":[40,182],"common":[42],"way":[43],"formulating":[45],"resolving":[47],"this":[48,106],"problem.":[49],"This":[50],"optimization":[51],"aims":[53],"at":[54],"the":[56,59,62,130,134,180],"tasks":[57],"minimizing":[61],"sum":[63],"costs":[65],"while":[66],"respecting":[67],"one-to-one":[69],"matching":[70],"constraint.":[71],"However,":[72],"communication":[73,88,132,163],"restrictions":[74],"real-world":[76,188],"scenarios":[77,164],"pose":[78],"significant":[79],"challenges.":[80],"Existing":[81],"decentralized":[82,149],"solutions":[83],"often":[84],"rely":[85,168],"on":[86,169],"numerous":[87],"interactions":[89],"converge":[91],"conflict-free":[94,102,172],"optimal":[96],"solution":[97],"assume":[99],"prior":[101],"random":[103],"assignment.":[104],"In":[105],"paper,":[107],"we":[108],"propose":[109],"novel":[111],"Decentralized":[112],"Graph":[113],"Neural":[114],"Network":[115],"approach":[116],"for":[117],"Goal":[119],"(DGNN-GA).":[121],"We":[122,141],"leverage":[123],"heterogeneous":[125],"graph":[126],"representation":[127],"model":[129],"inter-robot":[131],"assignment":[135],"relations":[136],"between":[137],"robots.":[140],"compare":[142],"simulation":[144],"its":[145],"performance":[146],"other":[148,177],"state-of-the-art":[150],"approaches.":[151],"Specifically,":[152],"our":[153],"method":[154],"outperforms":[155],"popular":[156],"state-of-the":[157],"art":[158],"approaches":[159],"strictly":[161],"restricted":[162],"does":[166],"any":[170],"initial":[171],"guess":[173],"compared":[174],"two":[176],"algorithms.":[178],"Finally,":[179],"DGNN-GA":[181],"also":[183],"deployed":[184],"validated":[186],"experiments.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}
