Matches in SemOpenAlex for { <https://semopenalex.org/work/W2280978071> ?p ?o ?g. }
- W2280978071 endingPage "1260" @default.
- W2280978071 startingPage "1234" @default.
- W2280978071 abstract "We present a fundamental framework for organizing exploration, coverage, and surveillance by a swarm of robots with limited individual capabilities, based on triangulating an unknown environment with a multi-robot system. Locally, an individual triangle is easy for a single robot to manage and covers a small area; globally, the topology of the triangulation approximately captures the geometry of the entire environment. Combined, a multi-robot system can explore, map, navigate, and patrol. Algorithms can store information in triangles that the robots can read and write as they run their algorithms. This creates a physical data structure (PDS) that is both robust and versatile. We study distributed approaches to triangulating an unknown, two-dimensional Euclidean space using a multi-robot network. The resulting PDS is a compact representation of the workspace, contains distributed knowledge of each triangle, encodes the dual graph of the triangulation, and supports reads and writes of auxiliary data. The ability to store and process this auxiliary information enables the simple robots to solve complex problems. We develop distributed algorithms for dual-graph navigation, patrolling, construction of a topological Voronoi tessellation, and location of the geodesic centers in non-convex regions. We provide theoretical performance guarantees for the quality of constructed triangulation and the connectivity of a dual graph in the triangulation. In addition, we show that the path lengths of the physical navigation are within a constant factor of the shortest-path Euclidean distance. We validate these theoretical results with simulations and experiments with a dozen or more robots." @default.
- W2280978071 created "2016-06-24" @default.
- W2280978071 creator A5015542807 @default.
- W2280978071 creator A5021317845 @default.
- W2280978071 creator A5059052248 @default.
- W2280978071 date "2016-02-15" @default.
- W2280978071 modified "2023-10-05" @default.
- W2280978071 title "Structured triangulation in multi-robot systems: Coverage, patrolling, Voronoi partitions, and geodesic centers" @default.
- W2280978071 cites W10064539 @default.
- W2280978071 cites W1515086648 @default.
- W2280978071 cites W1563987035 @default.
- W2280978071 cites W1574162029 @default.
- W2280978071 cites W1595843099 @default.
- W2280978071 cites W161431595 @default.
- W2280978071 cites W1658640257 @default.
- W2280978071 cites W1739251166 @default.
- W2280978071 cites W1889182533 @default.
- W2280978071 cites W1964873467 @default.
- W2280978071 cites W1974328213 @default.
- W2280978071 cites W1976486181 @default.
- W2280978071 cites W1977999138 @default.
- W2280978071 cites W1996047903 @default.
- W2280978071 cites W2009218627 @default.
- W2280978071 cites W2025373161 @default.
- W2280978071 cites W2030775133 @default.
- W2280978071 cites W2032443917 @default.
- W2280978071 cites W2035362408 @default.
- W2280978071 cites W2041547034 @default.
- W2280978071 cites W2073261719 @default.
- W2280978071 cites W2074313392 @default.
- W2280978071 cites W2084278763 @default.
- W2280978071 cites W2106030745 @default.
- W2280978071 cites W2112440524 @default.
- W2280978071 cites W2113739894 @default.
- W2280978071 cites W2113989722 @default.
- W2280978071 cites W2125049507 @default.
- W2280978071 cites W2125188427 @default.
- W2280978071 cites W2127683394 @default.
- W2280978071 cites W2134093398 @default.
- W2280978071 cites W2136517076 @default.
- W2280978071 cites W2148992977 @default.
- W2280978071 cites W2154384930 @default.
- W2280978071 cites W2157503093 @default.
- W2280978071 cites W2163975141 @default.
- W2280978071 cites W2167485994 @default.
- W2280978071 cites W2169053332 @default.
- W2280978071 cites W2186443504 @default.
- W2280978071 cites W2249586969 @default.
- W2280978071 cites W2569071700 @default.
- W2280978071 cites W2951180895 @default.
- W2280978071 cites W2962985441 @default.
- W2280978071 cites W3158940377 @default.
- W2280978071 cites W4237579241 @default.
- W2280978071 cites W4253895441 @default.
- W2280978071 doi "https://doi.org/10.1177/0278364915624974" @default.
- W2280978071 hasPublicationYear "2016" @default.
- W2280978071 type Work @default.
- W2280978071 sameAs 2280978071 @default.
- W2280978071 citedByCount "20" @default.
- W2280978071 countsByYear W22809780712017 @default.
- W2280978071 countsByYear W22809780712018 @default.
- W2280978071 countsByYear W22809780712019 @default.
- W2280978071 countsByYear W22809780712020 @default.
- W2280978071 countsByYear W22809780712021 @default.
- W2280978071 countsByYear W22809780712022 @default.
- W2280978071 crossrefType "journal-article" @default.
- W2280978071 hasAuthorship W2280978071A5015542807 @default.
- W2280978071 hasAuthorship W2280978071A5021317845 @default.
- W2280978071 hasAuthorship W2280978071A5059052248 @default.
- W2280978071 hasConcept C101837359 @default.
- W2280978071 hasConcept C110698143 @default.
- W2280978071 hasConcept C11413529 @default.
- W2280978071 hasConcept C114614502 @default.
- W2280978071 hasConcept C128321387 @default.
- W2280978071 hasConcept C132525143 @default.
- W2280978071 hasConcept C134306372 @default.
- W2280978071 hasConcept C135981907 @default.
- W2280978071 hasConcept C154945302 @default.
- W2280978071 hasConcept C165818556 @default.
- W2280978071 hasConcept C166957645 @default.
- W2280978071 hasConcept C169827030 @default.
- W2280978071 hasConcept C184720557 @default.
- W2280978071 hasConcept C205649164 @default.
- W2280978071 hasConcept C24881265 @default.
- W2280978071 hasConcept C2524010 @default.
- W2280978071 hasConcept C31972630 @default.
- W2280978071 hasConcept C33923547 @default.
- W2280978071 hasConcept C41008148 @default.
- W2280978071 hasConcept C58581272 @default.
- W2280978071 hasConcept C68010082 @default.
- W2280978071 hasConcept C80444323 @default.
- W2280978071 hasConcept C90509273 @default.
- W2280978071 hasConceptScore W2280978071C101837359 @default.
- W2280978071 hasConceptScore W2280978071C110698143 @default.
- W2280978071 hasConceptScore W2280978071C11413529 @default.
- W2280978071 hasConceptScore W2280978071C114614502 @default.
- W2280978071 hasConceptScore W2280978071C128321387 @default.
- W2280978071 hasConceptScore W2280978071C132525143 @default.