{"id":"https://openalex.org/W2280978071","doi":"https://doi.org/10.1177/0278364915624974","title":"Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers","display_name":"Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers","publication_year":2016,"publication_date":"2016-02-15","ids":{"openalex":"https://openalex.org/W2280978071","doi":"https://doi.org/10.1177/0278364915624974","mag":"2280978071"},"language":"en","primary_location":{"id":"doi:10.1177/0278364915624974","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364915624974","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","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/A5059052248","display_name":"Seoung Kyou Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seoung Kyou Lee","raw_affiliation_strings":["Department of Computer Sciences, Rice University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015542807","display_name":"S\u00e1ndor P. Fekete","orcid":"https://orcid.org/0000-0002-9062-4241"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"S\u00e1ndor P. Fekete","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021317845","display_name":"James McLurkin","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James McLurkin","raw_affiliation_strings":["Department of Computer Sciences, Rice University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015542807"],"corresponding_institution_ids":["https://openalex.org/I94509681"],"apc_list":null,"apc_paid":null,"fwci":110.7474,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.99784899,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"35","issue":"10","first_page":"1234","last_page":"1260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9962999820709229,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6288132667541504},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6157882213592529},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.609817385673523},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.6005240082740784},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5849823951721191},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.5388081073760986},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.5170117616653442},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.4974696934223175},{"id":"https://openalex.org/keywords/patrolling","display_name":"Patrolling","score":0.47309091687202454},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4228721261024475},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.4162994921207428},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40597301721572876},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4010959267616272},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3723191022872925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3155798316001892},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2881949245929718},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2366729974746704},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.10296976566314697},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10201382637023926},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08392444252967834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6288132667541504},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6157882213592529},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.609817385673523},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6005240082740784},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5849823951721191},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.5388081073760986},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.5170117616653442},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.4974696934223175},{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.47309091687202454},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4228721261024475},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.4162994921207428},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40597301721572876},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4010959267616272},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3723191022872925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3155798316001892},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2881949245929718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2366729974746704},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.10296976566314697},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10201382637023926},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08392444252967834},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364915624974","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364915624974","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W10064539","https://openalex.org/W161431595","https://openalex.org/W1489794408","https://openalex.org/W1501957312","https://openalex.org/W1515086648","https://openalex.org/W1546197819","https://openalex.org/W1563987035","https://openalex.org/W1574162029","https://openalex.org/W1595843099","https://openalex.org/W1658640257","https://openalex.org/W1659568777","https://openalex.org/W1739251166","https://openalex.org/W1889182533","https://openalex.org/W1964873467","https://openalex.org/W1974328213","https://openalex.org/W1976486181","https://openalex.org/W1977999138","https://openalex.org/W1996047903","https://openalex.org/W2009218627","https://openalex.org/W2025373161","https://openalex.org/W2030775133","https://openalex.org/W2032443917","https://openalex.org/W2035362408","https://openalex.org/W2041547034","https://openalex.org/W2056762216","https://openalex.org/W2060602247","https://openalex.org/W2073261719","https://openalex.org/W2074313392","https://openalex.org/W2084278763","https://openalex.org/W2084690910","https://openalex.org/W2106030745","https://openalex.org/W2112440524","https://openalex.org/W2113739894","https://openalex.org/W2113989722","https://openalex.org/W2125049507","https://openalex.org/W2125188427","https://openalex.org/W2127683394","https://openalex.org/W2134093398","https://openalex.org/W2136517076","https://openalex.org/W2148992977","https://openalex.org/W2154384930","https://openalex.org/W2157503093","https://openalex.org/W2163975141","https://openalex.org/W2167485994","https://openalex.org/W2169053332","https://openalex.org/W2186443504","https://openalex.org/W2249586969","https://openalex.org/W2257721403","https://openalex.org/W2268084516","https://openalex.org/W2398148084","https://openalex.org/W2468687866","https://openalex.org/W2524664579","https://openalex.org/W2569071700","https://openalex.org/W2951180895","https://openalex.org/W2953369458","https://openalex.org/W2962985441","https://openalex.org/W3158940377","https://openalex.org/W4237579241","https://openalex.org/W4253895441"],"related_works":["https://openalex.org/W1883162576","https://openalex.org/W2385297469","https://openalex.org/W2354869996","https://openalex.org/W2358109229","https://openalex.org/W2371448287","https://openalex.org/W2206755844","https://openalex.org/W105410060","https://openalex.org/W1967229461","https://openalex.org/W2058313718","https://openalex.org/W2106536058"],"abstract_inverted_index":{"We":[0,102,165,188,231],"present":[1],"a":[2,12,27,37,44,62,91,114,121,175,203,223,241],"fundamental":[3],"framework":[4],"for":[5,36,169,193],"organizing":[6],"exploration,":[7],"coverage,":[8],"and":[9,42,69,82,100,140,143,152,179,199,238],"surveillance":[10],"by":[11],"swarm":[13],"of":[14,50,57,124,130,137,145,174,181,196,202,217,226],"robots":[15,79,160],"with":[16,26,236,240],"limited":[17],"individual":[18,32],"capabilities,":[19],"based":[20],"on":[21],"triangulating":[22,107],"an":[23,31,108],"unknown":[24],"environment":[25],"multi-robot":[28,63,115],"system.":[29],"Locally,":[30],"triangle":[33],"is":[34,97,120],"easy":[35],"single":[38],"robot":[39],"to":[40,106,150,161],"manage":[41],"covers":[43],"small":[45],"area;":[46],"globally,":[47],"the":[48,51,55,58,78,125,134,138,158,182,194,200,207,214,218,227],"topology":[49],"triangulation":[52,198],"approximately":[53],"captures":[54],"geometry":[56],"entire":[59],"environment.":[60],"Combined,":[61],"system":[64],"can":[65,72,80],"explore,":[66],"map,":[67],"navigate,":[68],"patrol.":[70],"Algorithms":[71],"store":[73,151],"information":[74,156],"in":[75,185,206],"triangles":[76],"that":[77,96,213],"read":[81],"write":[83],"as":[84],"they":[85],"run":[86],"their":[87],"algorithms.":[88],"This":[89],"creates":[90],"physical":[92,219],"data":[93],"structure":[94],"(PDS)":[95],"both":[98],"robust":[99],"versatile.":[101],"study":[103],"distributed":[104,128,167],"approaches":[105],"unknown,":[109],"two-dimensional":[110],"Euclidean":[111,229],"space":[112],"using":[113],"network.":[116],"The":[117,148],"resulting":[118],"PDS":[119],"compact":[122],"representation":[123],"workspace,":[126],"contains":[127],"knowledge":[129],"each":[131],"triangle,":[132],"encodes":[133],"dual":[135,204],"graph":[136,205],"triangulation,":[139],"supports":[141],"reads":[142],"writes":[144],"auxiliary":[146,155],"data.":[147],"ability":[149],"process":[153],"this":[154],"enables":[157],"simple":[159],"solve":[162],"complex":[163],"problems.":[164],"develop":[166],"algorithms":[168],"dual-graph":[170],"navigation,":[171],"patrolling,":[172],"construction":[173],"topological":[176],"Voronoi":[177],"tessellation,":[178],"location":[180],"geodesic":[183],"centers":[184],"non-convex":[186],"regions.":[187],"provide":[189],"theoretical":[190,234],"performance":[191],"guarantees":[192],"quality":[195],"constructed":[197],"connectivity":[201],"triangulation.":[208],"In":[209],"addition,":[210],"we":[211],"show":[212],"path":[215],"lengths":[216],"navigation":[220],"are":[221],"within":[222],"constant":[224],"factor":[225],"shortest-path":[228],"distance.":[230],"validate":[232],"these":[233],"results":[235],"simulations":[237],"experiments":[239],"dozen":[242],"or":[243],"more":[244],"robots.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}