{"id":"https://openalex.org/W3089748765","doi":"https://doi.org/10.1109/icra40945.2020.9197243","title":"Distributed Attack-Robust Submodular Maximization for Multi-Robot Planning","display_name":"Distributed Attack-Robust Submodular Maximization for Multi-Robot Planning","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3089748765","doi":"https://doi.org/10.1109/icra40945.2020.9197243","mag":"3089748765"},"language":"en","primary_location":{"id":"doi:10.1109/icra40945.2020.9197243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","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/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lifeng Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052733656","display_name":"Vasileios Tzoumas","orcid":"https://orcid.org/0000-0001-9951-5255"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasileios Tzoumas","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029243115","display_name":"George J. Pappas","orcid":"https://orcid.org/0000-0001-9081-0637"},"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":"George J. Pappas","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","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"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratap Tokekar","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA","Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041045546"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":3.8544,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93898755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2479","last_page":"2485"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9977999925613403,"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/T12288","display_name":"Optimization and Search Problems","score":0.9977999925613403,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9973999857902527,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9909999966621399,"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.7585226893424988},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7118316888809204},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"Swarm robotics","score":0.5846167206764221},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5021946430206299},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4961327016353607},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.49163180589675903},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4797978699207306},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45854663848876953},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4297177493572235},{"id":"https://openalex.org/keywords/ant-robotics","display_name":"Ant robotics","score":0.4175395965576172},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3219671845436096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31405240297317505},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.2572177052497864},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.21614223718643188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13733923435211182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7585226893424988},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7118316888809204},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.5846167206764221},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5021946430206299},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4961327016353607},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.49163180589675903},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4797978699207306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45854663848876953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4297177493572235},{"id":"https://openalex.org/C44832474","wikidata":"https://www.wikidata.org/wiki/Q4770870","display_name":"Ant robotics","level":5,"score":0.4175395965576172},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3219671845436096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31405240297317505},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2572177052497864},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.21614223718643188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13733923435211182},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra40945.2020.9197243","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","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":48,"referenced_works":["https://openalex.org/W1562003885","https://openalex.org/W1680189815","https://openalex.org/W1835792195","https://openalex.org/W1849256610","https://openalex.org/W2006577688","https://openalex.org/W2011193572","https://openalex.org/W2043641592","https://openalex.org/W2092401564","https://openalex.org/W2126186592","https://openalex.org/W2143996311","https://openalex.org/W2148182166","https://openalex.org/W2169006217","https://openalex.org/W2170735271","https://openalex.org/W2461937780","https://openalex.org/W2572839999","https://openalex.org/W2604420937","https://openalex.org/W2622976012","https://openalex.org/W2735167339","https://openalex.org/W2747182455","https://openalex.org/W2757107770","https://openalex.org/W2768060570","https://openalex.org/W2769990600","https://openalex.org/W2782792473","https://openalex.org/W2783692201","https://openalex.org/W2788957818","https://openalex.org/W2790514337","https://openalex.org/W2791580684","https://openalex.org/W2795832897","https://openalex.org/W2800330536","https://openalex.org/W2883975974","https://openalex.org/W2901743858","https://openalex.org/W2963918661","https://openalex.org/W2964302474","https://openalex.org/W2983019253","https://openalex.org/W2986543921","https://openalex.org/W2986771011","https://openalex.org/W3089748765","https://openalex.org/W3099728999","https://openalex.org/W3100003759","https://openalex.org/W3105752633","https://openalex.org/W3124420883","https://openalex.org/W3175672857","https://openalex.org/W4236158019","https://openalex.org/W6685093893","https://openalex.org/W6747947949","https://openalex.org/W6749231818","https://openalex.org/W6750608665","https://openalex.org/W6768628716"],"related_works":["https://openalex.org/W2896347948","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W4302557420","https://openalex.org/W3004744844","https://openalex.org/W2752625427","https://openalex.org/W3036272831","https://openalex.org/W3094438089","https://openalex.org/W80414642","https://openalex.org/W3000068030"],"abstract_inverted_index":{"We":[0,16,90,161,179],"aim":[1],"to":[2,37,129,153,189],"guard":[3],"swarm-robotics":[4],"applications":[5,19,40],"against":[6],"denial-of-service":[7],"(DoS)":[8],"attacks":[9],"that":[10,102],"result":[11],"in":[12,43,115,165,170],"withdrawals":[13],"of":[14,23,31,70,110,118,137,172,200],"robots.":[15,111,178],"focus":[17],"on":[18,143],"requiring":[20],"the":[21,55,65,105,134,144,197],"selection":[22],"actions":[24],"for":[25,51],"each":[26,119],"robot,":[27],"among":[28,107],"a":[29,77,99,158],"set":[30],"available":[32],"ones,":[33],"e.g.,":[34,47],"which":[35,148],"trajectory":[36],"follow.":[38],"Such":[39],"are":[41,59],"central":[42],"large-scale":[44],"robotic":[45],"applications,":[46],"multi-robot":[48],"motion":[49],"planning":[50],"target":[52,174],"tracking.":[53],"But":[54],"current":[56],"attack-robust":[57],"algorithms":[58],"centralized,":[60],"and":[61,167],"scale":[62],"quadratically":[63],"with":[64,86,176],"problem":[66,106],"size":[67],"(e.g.,":[68],"number":[69],"robots).":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"propose":[76],"general-purpose":[78],"distributed":[79,93],"algorithm":[80],"towards":[81],"robust":[82,94],"optimization":[83],"at":[84],"scale,":[85],"local":[87],"communications":[88],"only.":[89],"name":[91],"it":[92],"maximization":[95],"(DRM).":[96],"DRM":[97,123,155,181],"proposes":[98],"divide-and-conquer":[100],"approach":[101],"distributively":[103],"partitions":[104],"K":[108,141],"cliques":[109,113],"The":[112],"optimize":[114],"parallel,":[116],"independently":[117],"other.":[120],"That":[121],"way,":[122],"also":[124,156],"offers":[125],"computational":[126,184],"speed-ups":[127,185],"up":[128],"1/K":[130],"<sup":[131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[133],"running":[135],"time":[136],"its":[138,201],"centralized":[139,202],"counterparts.":[140,203],"depends":[142],"robots'":[145],"communication":[146],"range,":[147],"is":[149,187],"given":[150],"as":[151],"input":[152],"DRM.":[154],"achieves":[157,182],"close-to-optimal":[159],"performance.":[160],"demonstrate":[162],"DRM's":[163],"performance":[164,199],"Gazebo":[166],"MATLAB":[168],"simulations,":[169],"scenarios":[171],"active":[173],"tracking":[175,198],"multiple":[177],"observe":[180],"significant":[183],"(it":[186],"3":[188],"4":[190],"orders":[191],"faster)":[192],"and,":[193],"yet,":[194],"nearly":[195],"matches":[196]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}