{"id":"https://openalex.org/W95757166","doi":"https://doi.org/10.15607/rss.2005.i.044","title":"Blind Swarms for Coverage in 2-D","display_name":"Blind Swarms for Coverage in 2-D","alternate_titles":[],"publication_year":2005,"publication_date":"2005-06-08","ids":{"openalex":"https://openalex.org/W95757166","doi":"https://doi.org/10.15607/rss.2005.i.044","mag":"95757166"},"language":"en","primary_location":{"id":"doi:10.15607/rss.2005.i.044","doi":"https://doi.org/10.15607/rss.2005.i.044","is_oa":false,"landing_page_url":"https://doi.org/10.15607/rss.2005.i.044","pdf_url":null,"source":{"id":"https://openalex.org/S4306420803","display_name":"Robotics: Science and Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics: Science and Systems I","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W95757166"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5045901848","display_name":"Vin de Silva","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vin de Silva","raw_affiliation_strings":["Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","Department of Mathematics Stanford University Palo Alto, CA 94305 USA","Department of Mathematics and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Mathematics Stanford University Palo Alto, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics and","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111742669","display_name":"Robert Ghrist","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Ghrist","raw_affiliation_strings":["Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","Department of Mathematics Stanford University Palo Alto, CA 94305 USA","Department of Mathematics and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Mathematics Stanford University Palo Alto, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics and","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007677816","display_name":"Abubakr Muhammad","orcid":"https://orcid.org/0000-0002-9160-6707","observed_orcids":["https://orcid.org/0000-0002-9160-6707"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abubakr Muhammad","raw_affiliation_strings":["Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","Department of Mathematics Stanford University Palo Alto, CA 94305 USA","Department of Mathematics and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Sciences Laboratory University of Illinois Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical Engineering Georgia Institute of Technology Atlanta, GA 30332 USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Mathematics Stanford University Palo Alto, CA 94305 USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics and","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":18.9501,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":{"value":0.99530838,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8539999723434448,"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.8539999723434448,"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.1145000010728836,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.004699999932199717,"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/coverage-problem","display_name":"covering problems","score":0.8410000205039978},{"id":"https://openalex.org/keywords/distance-estimation","display_name":"distance estimation","score":0.9520000219345093},{"id":"https://openalex.org/keywords/algebraic-topology","display_name":"algebraic topology","score":0.9380000233650208},{"id":"https://openalex.org/keywords/surveillance","display_name":"surveillance","score":0.640999972820282},{"id":"https://openalex.org/keywords/oceanographic-sampling","display_name":"oceanographic sampling","score":0.972000002861023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5557736158370972}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15607/rss.2005.i.044","doi":"https://doi.org/10.15607/rss.2005.i.044","is_oa":false,"landing_page_url":"https://doi.org/10.15607/rss.2005.i.044","pdf_url":null,"source":{"id":"https://openalex.org/S4306420803","display_name":"Robotics: Science and Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics: Science and Systems I","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.7228","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.7228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.uiuc.edu/~ghrist/preprints/rss2005.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.98.5468","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.5468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.roboticsproceedings.org/rss01/p44.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W99379769","https://openalex.org/W591743693","https://openalex.org/W1488089606","https://openalex.org/W1507919071","https://openalex.org/W1541256735","https://openalex.org/W1566081062","https://openalex.org/W1667465990","https://openalex.org/W1967533244","https://openalex.org/W1968474946","https://openalex.org/W1983033166","https://openalex.org/W1986644591","https://openalex.org/W1990861383","https://openalex.org/W2008946915","https://openalex.org/W2022640474","https://openalex.org/W2032658218","https://openalex.org/W2053617642","https://openalex.org/W2074312267","https://openalex.org/W2086227598","https://openalex.org/W2100430744","https://openalex.org/W2101370041","https://openalex.org/W2110541499","https://openalex.org/W2144044408","https://openalex.org/W2144668683","https://openalex.org/W2152809170","https://openalex.org/W2158129746","https://openalex.org/W2167485994","https://openalex.org/W2537118059","https://openalex.org/W2951276827","https://openalex.org/W3040586665","https://openalex.org/W4230136419","https://openalex.org/W4234555707","https://openalex.org/W4247774521"],"related_works":["https://openalex.org/W2527822817","https://openalex.org/W2970774194","https://openalex.org/W1534987196","https://openalex.org/W3015489867","https://openalex.org/W2968190760","https://openalex.org/W7162040057","https://openalex.org/W3002845065","https://openalex.org/W4381747569","https://openalex.org/W7096056409","https://openalex.org/W2586919654"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"We":[2],"consider":[3],"coverage":[4,39,72],"problems":[5],"in":[6,40,73],"robot":[7,67,83],"sensor":[8],"networks":[9,104],"with":[10,25,91],"minimal":[11],"sensing":[12],"capabilities.":[13],"In":[14,119],"particular,":[15],"we":[16,52],"demonstrate":[17],"that":[18],"a":[19,30,41,74,80],"\u201cblind":[20],"\u201d":[21],"swarm":[22,81],"of":[23,33,45,62,66,82,105],"robots":[24,113],"no":[26],"localization":[27],"and":[28,48,87,115],"only":[29],"weak":[31],"form":[32],"distance":[34],"estimation":[35],"can":[36],"rigorously":[37],"determine":[38],"bounded":[42],"planar":[43],"domain":[44],"unknown":[46],"size":[47],"shape.":[49],"The":[50],"methods":[51],"introduce":[53],"come":[54],"from":[55],"algebraic":[56],"topology.":[57],"I.":[58],"COVERAGE":[59],"PROBLEMS":[60],"Many":[61],"the":[63,93],"potential":[64],"applications":[65,89,102],"swarms":[68],"require":[69],"information":[70],"about":[71],"given":[75],"domain.":[76],"For":[77],"example,":[78],"using":[79],"sensors":[84],"for":[85],"surveillance":[86],"security":[88,106],"carries":[90],"it":[92],"charge":[94],"to":[95],"maximize,":[96],"or,":[97],"preferably,":[98],"guarantee":[99],"coverage.":[100],"Such":[101],"include":[103],"cameras,":[107],"mine":[108],"field":[109],"sweeping":[110],"via":[111],"networked":[112],"[18],":[114],"oceanographic":[116],"sampling":[117],"[4].":[118],"these":[120],"contexts,":[121],"each":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W95757166","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
