{"id":"https://openalex.org/W4320059742","doi":"https://doi.org/10.1109/ssrr56537.2022.10018712","title":"Graph Neural Networks for Decentralized Multi-Robot Target Tracking","display_name":"Graph Neural Networks for Decentralized Multi-Robot Target Tracking","publication_year":2022,"publication_date":"2022-11-08","ids":{"openalex":"https://openalex.org/W4320059742","doi":"https://doi.org/10.1109/ssrr56537.2022.10018712"},"language":"en","primary_location":{"id":"doi:10.1109/ssrr56537.2022.10018712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssrr56537.2022.10018712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)","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/A5041045546","display_name":"Lifeng Zhou","orcid":"https://orcid.org/0000-0001-7927-8504"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lifeng Zhou","raw_affiliation_strings":["GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001744307","display_name":"V D Sharma","orcid":"https://orcid.org/0000-0002-4932-8723"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishnu D. Sharma","raw_affiliation_strings":["University of Maryland,Department of Computer Science,College Park, MD,USA","Department of Computer Science, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Computer Science,College Park, MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078405776","display_name":"Qingbiao Li","orcid":"https://orcid.org/0000-0003-2761-1218"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qingbiao Li","raw_affiliation_strings":["University of Cambridge,Department of Computer Science and Technology,Cambridge,United Kingdom","Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge,Department of Computer Science and Technology,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066624177","display_name":"Amanda Prorok","orcid":"https://orcid.org/0000-0001-7313-5983"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amanda Prorok","raw_affiliation_strings":["University of Cambridge,Department of Computer Science and Technology,Cambridge,United Kingdom","Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Cambridge,Department of Computer Science and Technology,Cambridge,United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078862959","display_name":"Alejandro Ribeiro","orcid":"https://orcid.org/0000-0003-4230-9906"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alejandro Ribeiro","raw_affiliation_strings":["GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086188394","display_name":"Pratap Tokekar","orcid":"https://orcid.org/0000-0002-3715-0382"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratap Tokekar","raw_affiliation_strings":["University of Maryland,Department of Computer Science,College Park, MD,USA","Department of Computer Science, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland,Department of Computer Science,College Park, MD,USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087021192","display_name":"Vijay Kumar","orcid":"https://orcid.org/0000-0002-3902-9391"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Kumar","raw_affiliation_strings":["GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania,Philadelphia, PA,USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"GRASP Laboratory University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5041045546"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":3.7005,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93473853,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9970999956130981,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9937000274658203,"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.7951322793960571},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7653945684432983},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7497103214263916},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5891269445419312},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5308597683906555},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48132550716400146},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4497992694377899},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.44950026273727417},{"id":"https://openalex.org/keywords/decentralised-system","display_name":"Decentralised system","score":0.4147419035434723},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.41445744037628174},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37222594022750854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18382501602172852},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11071160435676575},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09830835461616516},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.09248796105384827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7951322793960571},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7653945684432983},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7497103214263916},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5891269445419312},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5308597683906555},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48132550716400146},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4497992694377899},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44950026273727417},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.4147419035434723},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.41445744037628174},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37222594022750854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18382501602172852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11071160435676575},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09830835461616516},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.09248796105384827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssrr56537.2022.10018712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssrr56537.2022.10018712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1562003885","https://openalex.org/W1680189815","https://openalex.org/W2016002891","https://openalex.org/W2092401564","https://openalex.org/W2104969271","https://openalex.org/W2116809160","https://openalex.org/W2618250881","https://openalex.org/W2739335553","https://openalex.org/W2747182455","https://openalex.org/W2757107770","https://openalex.org/W2788115019","https://openalex.org/W2798598284","https://openalex.org/W2905647983","https://openalex.org/W2939752533","https://openalex.org/W2951896791","https://openalex.org/W2963918661","https://openalex.org/W2964283858","https://openalex.org/W2986771011","https://openalex.org/W3003506411","https://openalex.org/W3035098634","https://openalex.org/W3035869396","https://openalex.org/W3047315308","https://openalex.org/W3089748765","https://openalex.org/W3090375251","https://openalex.org/W3130631955","https://openalex.org/W3130869292","https://openalex.org/W3166401044","https://openalex.org/W4299285968","https://openalex.org/W4383108624","https://openalex.org/W4385245566","https://openalex.org/W6679608865","https://openalex.org/W6760725535"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2389214306"],"abstract_inverted_index":{"The":[0,131,174],"problem":[1,41],"of":[2,75,114,122,129,142,192],"decentralized":[3,59,80,101,162],"multi-robot":[4],"target":[5,20,35,54,124],"tracking":[6,21,36,55,125,140],"asks":[7],"for":[8,15,29,39,82,100],"jointly":[9],"selecting":[10],"actions,":[11],"e.g.,":[12,186],"motion":[13],"primitives,":[14],"the":[16,76,83,87,97,112,139,143],"robots":[17,77],"to":[18,33,71,154],"maximize":[19],"performance":[22,113,141],"with":[23,58,126,152,169],"local":[24,73,105],"communications.":[25,60],"One":[26],"major":[27],"challenge":[28],"practical":[30],"implementations":[31],"is":[32],"make":[34],"approaches":[37],"scalable":[38],"large-scale":[40],"instances.":[42],"In":[43],"this":[44],"work,":[45],"we":[46],"propose":[47],"a":[48,66,120,161],"general-purpose":[49],"learning":[50,63,88,117],"architecture":[51,64],"towards":[52],"collaborative":[53],"at":[56],"scale,":[57],"Particularly,":[61],"our":[62,115,135,178],"leverages":[65],"graph":[67],"neural":[68],"network":[69],"(GNN)":[70],"capture":[72],"interactions":[74],"and":[78,95,107,146,189],"learns":[79],"decision-making":[81],"robots.":[84,130,156,193],"We":[85,110],"train":[86],"model":[89,99],"by":[90],"imitating":[91],"an":[92],"expert":[93,144],"solution":[94],"implement":[96],"resulting":[98],"action":[102],"selection":[103],"involving":[104],"observations":[106],"communications":[108],"only.":[109],"demonstrate":[111],"GNN-based":[116],"approach":[118,136],"in":[119,182],"scenario":[121],"active":[123],"large":[127],"networks":[128,191],"simulation":[132],"results":[133,175],"show":[134],"nearly":[137],"matches":[138],"algorithm,":[145],"yet":[147],"runs":[148,166],"several":[149],"orders":[150],"faster":[151,167],"up":[153],"100":[155],"Moreover,":[157],"it":[158],"slightly":[159],"outperforms":[160],"greedy":[163],"algorithm":[164],"but":[165],"(especially":[168],"more":[170],"than":[171],"20":[172],"robots).":[173],"also":[176],"exhibit":[177],"approach's":[179],"generalization":[180],"capability":[181],"previously":[183],"unseen":[184],"scenarios,":[185],"larger":[187,190],"environments":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}