{"id":"https://openalex.org/W2089998775","doi":"https://doi.org/10.1137/100806370","title":"Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions","display_name":"Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2089998775","doi":"https://doi.org/10.1137/100806370","mag":"2089998775"},"language":"en","primary_location":{"id":"doi:10.1137/100806370","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100806370","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","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/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Bullo","raw_affiliation_strings":["bullo@engineering.ucsb.edu and carlirug@engineering.ucsb.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"bullo@engineering.ucsb.edu and carlirug@engineering.ucsb.edu#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089846134","display_name":"Ruggero Carli","orcid":"https://orcid.org/0000-0002-6506-5898"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruggero Carli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050626793","display_name":"Paolo Frasca","orcid":"https://orcid.org/0000-0003-0962-3119"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paolo Frasca","raw_affiliation_strings":["paolo.frasca@polito.it#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"paolo.frasca@polito.it#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.1846,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.98416352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"50","issue":"1","first_page":"419","last_page":"447"},"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.9994000196456909,"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.9994000196456909,"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/T12288","display_name":"Optimization and Search Problems","score":0.9905999898910522,"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.9814000129699707,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.655864417552948},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6314853429794312},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5356974005699158},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5218057632446289},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5076175928115845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47758248448371887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43396133184432983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42524251341819763},{"id":"https://openalex.org/keywords/compact-space","display_name":"Compact space","score":0.4232599139213562},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4101094603538513},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3879631757736206},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36272647976875305},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33817872405052185},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1454649567604065}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.655864417552948},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6314853429794312},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5356974005699158},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5218057632446289},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5076175928115845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47758248448371887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43396133184432983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42524251341819763},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.4232599139213562},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4101094603538513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3879631757736206},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36272647976875305},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33817872405052185},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1454649567604065},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/100806370","is_oa":false,"landing_page_url":"https://doi.org/10.1137/100806370","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.3471","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.3471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://motion.me.ucsb.edu/pdf/2008u-bcf.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.6579","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.6579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0903.3642.pdf","raw_type":"text"},{"id":"pmh:oai:porto.polito.it:2491503","is_oa":false,"landing_page_url":"http://porto.polito.it/2491503/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402038","display_name":"PORTO Publications Open Repository TOrino (Politecnico di Torino)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177477856","host_organization_name":"Politecnico di Torino","host_organization_lineage":["https://openalex.org/I177477856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0363-0129","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.research.unipd.it:11577/2530224","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/2530224","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W650829231","https://openalex.org/W1482186473","https://openalex.org/W1975388952","https://openalex.org/W1989230227","https://openalex.org/W1990304174","https://openalex.org/W1993823177","https://openalex.org/W1996643460","https://openalex.org/W2003110044","https://openalex.org/W2010495532","https://openalex.org/W2021253983","https://openalex.org/W2021429920","https://openalex.org/W2035117007","https://openalex.org/W2039245308","https://openalex.org/W2040612001","https://openalex.org/W2041277461","https://openalex.org/W2051752778","https://openalex.org/W2065978712","https://openalex.org/W2078882488","https://openalex.org/W2085112522","https://openalex.org/W2102267674","https://openalex.org/W2105837036","https://openalex.org/W2105931886","https://openalex.org/W2108161773","https://openalex.org/W2110100895","https://openalex.org/W2116373439","https://openalex.org/W2117905067","https://openalex.org/W2123138848","https://openalex.org/W2127218421","https://openalex.org/W2132549764","https://openalex.org/W2142474603","https://openalex.org/W2145291367","https://openalex.org/W2150183548","https://openalex.org/W2150593711","https://openalex.org/W2154834860","https://openalex.org/W2161779238","https://openalex.org/W2164948897","https://openalex.org/W2167485994","https://openalex.org/W2172006071","https://openalex.org/W2266946488","https://openalex.org/W2613872304","https://openalex.org/W4254197176","https://openalex.org/W4254612649"],"related_works":["https://openalex.org/W4386850441","https://openalex.org/W2479311294","https://openalex.org/W2094020986","https://openalex.org/W4236832331","https://openalex.org/W12419204","https://openalex.org/W2340554994","https://openalex.org/W2550378800","https://openalex.org/W2484127681","https://openalex.org/W4377097986","https://openalex.org/W2785558381"],"abstract_inverted_index":{"Future":[0],"applications":[1],"in":[2,166,231],"environmental":[3],"monitoring,":[4],"delivery":[5],"of":[6,10,15,22,118,127,138,164,176,180,199,210,215,221],"services,":[7],"and":[8,17,60,80,109,169,224,250],"transportation":[9],"goods":[11],"motivate":[12],"the":[13,37,50,125,128,136,139,174,185,197,204,213,225],"study":[14,124],"deployment":[16,108],"partitioning":[18,111],"tasks":[19,27],"for":[20,106,241],"groups":[21],"autonomous":[23],"mobile":[24],"agents.":[25],"These":[26,42],"may":[28,92],"be":[29,93],"achieved":[30],"by":[31,40,248],"recent":[32],"coverage":[33,70,104],"algorithms,":[34,43],"based":[35],"upon":[36,46],"classic":[38],"methods":[39],"Lloyd.":[41],"however,":[44],"rely":[45],"critical":[47],"requirements":[48],"on":[49,115,244],"communication":[51,62],"network:":[52],"information":[53],"is":[54,63,102],"exchanged":[55],"synchronously":[56],"among":[57],"all":[58],"agents":[59],"long-range":[61],"sometimes":[64],"required.":[65],"This":[66],"work":[67],"proposes":[68],"novel":[69],"algorithms":[71,105,145],"that":[72],"require":[73],"only":[74],"gossip":[75,144],"communication,":[76],"i.e.,":[77],"asynchronous,":[78],"pairwise,":[79],"possibly":[81],"unreliable":[82],"communication.":[83],"Which":[84],"robot":[85,107],"pair":[86],"communicates":[87],"at":[88],"any":[89],"given":[90],"time":[91],"selected":[94],"deterministically":[95],"or":[96],"randomly.":[97],"A":[98],"key":[99],"innovative":[100],"idea":[101],"describing":[103],"environment":[110],"as":[112,207,218],"dynamical":[113,242],"systems":[114,243],"a":[116,161,177,208,216,219,222],"space":[117,179],"partitions.":[119],"In":[120],"other":[121],"words,":[122],"we":[123,172,195,236],"evolution":[126,137],"regions":[129],"assigned":[130],"to":[131,148,150,184,192],"each":[132],"agent":[133],"rather":[134],"than":[135],"agents'":[140],"positions.":[141],"The":[142],"proposed":[143],"are":[146],"shown":[147],"converge":[149],"centroidal":[151],"Voronoi":[152,205],"partitions":[153,181],"under":[154],"mild":[155],"technical":[156],"conditions.":[157],"Our":[158],"treatment":[159],"features":[160],"broad":[162],"variety":[163],"results":[165],"topology,":[167],"analysis,":[168],"geometry.":[170],"First,":[171],"establish":[173,196],"compactness":[175],"suitable":[178],"with":[182,190],"respect":[183,191],"symmetric":[186],"difference":[187],"metric.":[188],"Second,":[189],"this":[193],"metric,":[194],"continuity":[198],"various":[200],"geometric":[201],"maps,":[202],"including":[203],"diagram":[206],"function":[209,220,229],"its":[211],"generators,":[212],"location":[214,233],"centroid":[217],"set,":[223],"widely":[226],"known":[227],"multicenter":[228],"studied":[230],"facility":[232],"problems.":[234],"Third,":[235],"prove":[237],"two":[238],"convergence":[239],"theorems":[240],"metric":[245],"spaces":[246],"described":[247],"deterministic":[249],"stochastic":[251],"switches.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}