{"id":"https://openalex.org/W2134873475","doi":"https://doi.org/10.1109/cdc.2005.1582595","title":"On synchronous robotic networks Part I: Models, tasks and complexity notions","display_name":"On synchronous robotic networks Part I: Models, tasks and complexity notions","publication_year":2006,"publication_date":"2006-10-04","ids":{"openalex":"https://openalex.org/W2134873475","doi":"https://doi.org/10.1109/cdc.2005.1582595","mag":"2134873475"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2005.1582595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2005.1582595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th IEEE Conference on Decision and Control","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/A5024022921","display_name":"Sonia Mart\u0131\u0301nez","orcid":"https://orcid.org/0000-0001-6756-1484"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Martinez","raw_affiliation_strings":["Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California, USA","Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California 93106, smartine@engineering.ucsb.edu"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California 93106, smartine@engineering.ucsb.edu","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Bullo","raw_affiliation_strings":["Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California, USA","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Environmental Engineering, University of California at Santa Barbara, Santa Barbara, California, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027913099","display_name":"Jorge Cort\u00e9s","orcid":"https://orcid.org/0000-0001-9582-5184"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Cortes","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, University of California at Santa Cruz, Santa Cruz, California","University of California/Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, University of California at Santa Cruz, Santa Cruz, California","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"University of California/Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Frazzoli","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, University of California at Santa Cruz, Santa Cruz, California","Department of Mechanical and Aerospace Engineering, University of California, Los Angeles, Los Angeles, CA, USA","University of California\u2013Los Angeles"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, University of California at Santa Cruz, Santa Cruz, California","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"University of California\u2013Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024022921"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":15.5453,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.99376003,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"7","issue":null,"first_page":"2847","last_page":"2852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9991000294685364,"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.9987000226974487,"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.6906458735466003},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6900520324707031},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6582070589065552},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6008071899414062},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.58128821849823},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5111868977546692},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4928143322467804},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.47738856077194214},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4708796441555023},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4144590497016907},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3862704932689667},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3514378070831299},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.32904064655303955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17649051547050476},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1263452172279358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1228075921535492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6906458735466003},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6900520324707031},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6582070589065552},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6008071899414062},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.58128821849823},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5111868977546692},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4928143322467804},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.47738856077194214},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4708796441555023},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4144590497016907},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3862704932689667},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3514378070831299},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.32904064655303955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17649051547050476},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1263452172279358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1228075921535492},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2005.1582595","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2005.1582595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.212.3415","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.212.3415","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/2005m-mbcf.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W50965381","https://openalex.org/W1563190905","https://openalex.org/W1586826113","https://openalex.org/W1603765807","https://openalex.org/W1621517136","https://openalex.org/W1635699204","https://openalex.org/W1674409804","https://openalex.org/W1848443208","https://openalex.org/W1877633475","https://openalex.org/W1891915427","https://openalex.org/W1961973183","https://openalex.org/W2010017329","https://openalex.org/W2021429920","https://openalex.org/W2030557405","https://openalex.org/W2044484214","https://openalex.org/W2094611631","https://openalex.org/W2097569568","https://openalex.org/W2099175737","https://openalex.org/W2099660631","https://openalex.org/W2107396783","https://openalex.org/W2125668987","https://openalex.org/W2137642864","https://openalex.org/W2167485994","https://openalex.org/W2611515161","https://openalex.org/W3022429701","https://openalex.org/W3106753174","https://openalex.org/W3182674124","https://openalex.org/W6602072048","https://openalex.org/W6638893186"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W2012658348","https://openalex.org/W2039460805","https://openalex.org/W4250956039","https://openalex.org/W4240485100","https://openalex.org/W4231775656","https://openalex.org/W4254970379","https://openalex.org/W2056130799","https://openalex.org/W2046435967","https://openalex.org/W2045758229"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,7,57,64,69],"formal":[4],"model":[5,46],"for":[6],"network":[8,58],"of":[9,29,56,59,71],"robotic":[10,30],"agents":[11,62],"that":[12,66],"move":[13],"and":[14,23,33,38,40,47,73],"communicate.":[15],"Building":[16],"on":[17,63],"concepts":[18],"from":[19],"distributed":[20],"computation,":[21],"robotics":[22],"control":[24,32],"theory,":[25],"we":[26],"define":[27],"notions":[28],"network,":[31],"communication":[34,41],"law,":[35],"coordination":[36],"task,":[37],"time":[39],"complexity.":[42],"We":[43],"illustrate":[44],"our":[45],"compute":[48],"the":[49,54],"proposed":[50],"complexity":[51],"measures":[52],"in":[53],"example":[55],"locally":[60],"connected":[61],"circle":[65],"agree":[67],"upon":[68],"direction":[70],"motion":[72],"pursue":[74],"their":[75],"immediate":[76],"neighbors.":[77]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}