{"id":"https://openalex.org/W2133725796","doi":"https://doi.org/10.1109/tro.2011.2104510","title":"A Minimalist Algorithm for Multirobot Continuous Coverage","display_name":"A Minimalist Algorithm for Multirobot Continuous Coverage","publication_year":2011,"publication_date":"2011-02-11","ids":{"openalex":"https://openalex.org/W2133725796","doi":"https://doi.org/10.1109/tro.2011.2104510","mag":"2133725796"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2011.2104510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2104510","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","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/A5043106123","display_name":"Giorgio Cannata","orcid":"https://orcid.org/0000-0001-7932-5411"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giorgio Cannata","raw_affiliation_strings":["Department of Communication, Computer and System Sciences, University of Genova, Genoa, Italy","Dept. of Commun., Comput. & Syst. Sci., Univ. of Genova, Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Communication, Computer and System Sciences, University of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dept. of Commun., Comput. & Syst. Sci., Univ. of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006199824","display_name":"Antonio Sgorbissa","orcid":"https://orcid.org/0000-0001-7789-4311"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Sgorbissa","raw_affiliation_strings":["Department of Communication, Computer and System Sciences, University of Genova, Genoa, Italy","Dept. of Commun., Comput. & Syst. Sci., Univ. of Genova, Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Communication, Computer and System Sciences, University of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dept. of Commun., Comput. & Syst. Sci., Univ. of Genova, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5043106123"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":null,"apc_paid":null,"fwci":7.5709,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.97214866,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"27","issue":"2","first_page":"297","last_page":"312"},"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.9997000098228455,"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.9997000098228455,"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.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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/robot","display_name":"Robot","score":0.8037660121917725},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6834622025489807},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5795598030090332},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47346511483192444},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.46002569794654846},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4424200654029846},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3808284401893616}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.8037660121917725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6834622025489807},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5795598030090332},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47346511483192444},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.46002569794654846},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4424200654029846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3808284401893616},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2011.2104510","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2011.2104510","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:iris.unige.it:11567/255423","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/255423","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4000000059604645,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W150715054","https://openalex.org/W203974486","https://openalex.org/W1491781725","https://openalex.org/W1516427227","https://openalex.org/W1535557537","https://openalex.org/W1584030176","https://openalex.org/W1590932131","https://openalex.org/W1600293573","https://openalex.org/W1749290637","https://openalex.org/W1873425142","https://openalex.org/W1895297813","https://openalex.org/W1919364911","https://openalex.org/W1976698879","https://openalex.org/W1986323544","https://openalex.org/W1986477235","https://openalex.org/W1988664366","https://openalex.org/W1995426321","https://openalex.org/W2000637545","https://openalex.org/W2005711104","https://openalex.org/W2007018477","https://openalex.org/W2021061679","https://openalex.org/W2033649214","https://openalex.org/W2036435009","https://openalex.org/W2037337557","https://openalex.org/W2043003284","https://openalex.org/W2056760934","https://openalex.org/W2087787973","https://openalex.org/W2092679380","https://openalex.org/W2093284501","https://openalex.org/W2095653686","https://openalex.org/W2095701453","https://openalex.org/W2103670431","https://openalex.org/W2104722953","https://openalex.org/W2105082024","https://openalex.org/W2105848344","https://openalex.org/W2108154659","https://openalex.org/W2109631474","https://openalex.org/W2111944173","https://openalex.org/W2115717991","https://openalex.org/W2118525851","https://openalex.org/W2119520055","https://openalex.org/W2120704557","https://openalex.org/W2123430663","https://openalex.org/W2125167987","https://openalex.org/W2125298348","https://openalex.org/W2125834926","https://openalex.org/W2134711723","https://openalex.org/W2137766675","https://openalex.org/W2140683500","https://openalex.org/W2140903796","https://openalex.org/W2142473881","https://openalex.org/W2148005079","https://openalex.org/W2148926063","https://openalex.org/W2149619235","https://openalex.org/W2149888497","https://openalex.org/W2155183030","https://openalex.org/W2161768853","https://openalex.org/W2168446145","https://openalex.org/W2169862144","https://openalex.org/W2170388107","https://openalex.org/W2170411085","https://openalex.org/W2296319761","https://openalex.org/W2324108981","https://openalex.org/W2572756133","https://openalex.org/W4213368447","https://openalex.org/W4238643947","https://openalex.org/W4250589301","https://openalex.org/W4407848812","https://openalex.org/W6608255443","https://openalex.org/W6635248412","https://openalex.org/W6659787839","https://openalex.org/W6674480827","https://openalex.org/W6684510718","https://openalex.org/W6685460012"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2122871747","https://openalex.org/W3114279067"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"an":[3],"algorithm,":[4],"which":[5,20],"has":[6,46,69],"been":[7],"specifically":[8],"designed":[9],"to":[10,27,39,71],"solve":[11],"the":[12,36],"problem":[13],"of":[14,23,32,35,51],"multirobot-controlled":[15],"frequency":[16,42],"coverage":[17],"(MRCFC),":[18],"in":[19,49],"a":[21,30,40],"team":[22],"robots":[24],"are":[25],"requested":[26],"repeatedly":[28],"visit":[29],"set":[31],"predefined":[33],"locations":[34],"environment":[37],"according":[38],"specified":[41],"distribution.":[43],"The":[44],"algorithm":[45],"low":[47],"requirements":[48],"terms":[50],"computational":[52],"power,":[53],"does":[54],"not":[55],"require":[56],"inter-robot":[57],"communication,":[58],"and":[59],"can":[60],"even":[61],"be":[62,72],"implemented":[63],"on":[64,80],"memoryless":[65],"robots.":[66],"Moreover,":[67],"it":[68],"proven":[70],"statistically":[73],"complete":[74],"as":[75,77],"well":[76],"easily":[78],"implementable":[79],"real,":[81],"marketable":[82],"robot":[83],"swarms":[84],"for":[85],"real-world":[86],"applications.":[87]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}