FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2612798191> ?p ?o ?g. }

• W2612798191 abstract "We consider autonomous robots that are endowed with motion actuators and visibility sensors. The robots we consider are weak, i.e., they are anonymous, uniform, unable to explicitly communicate, and oblivious (they do not remember any of their past actions). In this paper, we propose an optimal (w.r.t. the number of robots) solution for the terminating exploration of a torus-shaped network by a team of $k$ such robots. In more details, we first show that it is impossible to explore a simple torus of arbitrary size with (strictly) less than four robots, even if the algorithm is probabilistic. If the algorithm is required to be deterministic, four robots are also insufficient. This negative result implies that the only way to obtain an optimal algorithm (w.r.t. the number of robots participating to the algorithm) is to make use of probabilities. Then, we propose a probabilistic algorithm that uses four robots to explore all simple tori of size $ell times L$, where $7 leq ell leq L$. Hence, in such tori, four robots are necessary and sufficient to solve the (probabilistic) terminating exploration. As a torus can be seen as a 2-dimensional ring, our result shows, perhaps surprisingly, that increasing the number of possible symmetries in the network (due to increasing dimensions) does not come at an extra cost w.r.t. the number of robots that are necessary to solve the problem." @default.
• W2612798191 created "2017-05-19" @default.
• W2612798191 creator A5004285781 @default.
• W2612798191 creator A5043476646 @default.
• W2612798191 creator A5072850029 @default.
• W2612798191 creator A5073883755 @default.
• W2612798191 date "2014-01-09" @default.
• W2612798191 modified "2023-09-30" @default.
• W2612798191 title "Optimal Torus Exploration by Oblivious Mobile Robots" @default.
• W2612798191 cites W114411412 @default.
• W2612798191 cites W1494314796 @default.
• W2612798191 cites W1528015603 @default.
• W2612798191 cites W1546227585 @default.
• W2612798191 cites W1547405448 @default.
• W2612798191 cites W1554917931 @default.
• W2612798191 cites W1560980585 @default.
• W2612798191 cites W1600096183 @default.
• W2612798191 cites W1662376798 @default.
• W2612798191 cites W1849948963 @default.
• W2612798191 cites W1860438334 @default.
• W2612798191 cites W1970669897 @default.
• W2612798191 cites W1975531816 @default.
• W2612798191 cites W1980591506 @default.
• W2612798191 cites W1980710447 @default.
• W2612798191 cites W2001165134 @default.
• W2612798191 cites W2020796742 @default.
• W2612798191 cites W2044484214 @default.
• W2612798191 cites W2048090017 @default.
• W2612798191 cites W2062793829 @default.
• W2612798191 cites W2074987978 @default.
• W2612798191 cites W2118330087 @default.
• W2612798191 cites W2144182788 @default.
• W2612798191 cites W2150194088 @default.
• W2612798191 cites W2568618676 @default.
• W2612798191 cites W2922318238 @default.
• W2612798191 cites W3023452807 @default.
• W2612798191 cites W43751763 @default.
• W2612798191 hasPublicationYear "2014" @default.
• W2612798191 type Work @default.
• W2612798191 sameAs 2612798191 @default.
• W2612798191 citedByCount "2" @default.
• W2612798191 countsByYear W26127981912016 @default.
• W2612798191 crossrefType "journal-article" @default.
• W2612798191 hasAuthorship W2612798191A5004285781 @default.
• W2612798191 hasAuthorship W2612798191A5043476646 @default.
• W2612798191 hasAuthorship W2612798191A5072850029 @default.
• W2612798191 hasAuthorship W2612798191A5073883755 @default.
• W2612798191 hasConcept C111472728 @default.
• W2612798191 hasConcept C11413529 @default.
• W2612798191 hasConcept C114614502 @default.
• W2612798191 hasConcept C118615104 @default.
• W2612798191 hasConcept C120665830 @default.
• W2612798191 hasConcept C121332964 @default.
• W2612798191 hasConcept C123403432 @default.
• W2612798191 hasConcept C13533509 @default.
• W2612798191 hasConcept C138885662 @default.
• W2612798191 hasConcept C154945302 @default.
• W2612798191 hasConcept C184720557 @default.
• W2612798191 hasConcept C19966478 @default.
• W2612798191 hasConcept C2524010 @default.
• W2612798191 hasConcept C2780586882 @default.
• W2612798191 hasConcept C33923547 @default.
• W2612798191 hasConcept C41008148 @default.
• W2612798191 hasConcept C49937458 @default.
• W2612798191 hasConcept C80444323 @default.
• W2612798191 hasConcept C90509273 @default.
• W2612798191 hasConcept C9767117 @default.
• W2612798191 hasConceptScore W2612798191C111472728 @default.
• W2612798191 hasConceptScore W2612798191C11413529 @default.
• W2612798191 hasConceptScore W2612798191C114614502 @default.
• W2612798191 hasConceptScore W2612798191C118615104 @default.
• W2612798191 hasConceptScore W2612798191C120665830 @default.
• W2612798191 hasConceptScore W2612798191C121332964 @default.
• W2612798191 hasConceptScore W2612798191C123403432 @default.
• W2612798191 hasConceptScore W2612798191C13533509 @default.
• W2612798191 hasConceptScore W2612798191C138885662 @default.
• W2612798191 hasConceptScore W2612798191C154945302 @default.
• W2612798191 hasConceptScore W2612798191C184720557 @default.
• W2612798191 hasConceptScore W2612798191C19966478 @default.
• W2612798191 hasConceptScore W2612798191C2524010 @default.
• W2612798191 hasConceptScore W2612798191C2780586882 @default.
• W2612798191 hasConceptScore W2612798191C33923547 @default.
• W2612798191 hasConceptScore W2612798191C41008148 @default.
• W2612798191 hasConceptScore W2612798191C49937458 @default.
• W2612798191 hasConceptScore W2612798191C80444323 @default.
• W2612798191 hasConceptScore W2612798191C90509273 @default.
• W2612798191 hasConceptScore W2612798191C9767117 @default.
• W2612798191 hasOpenAccess W2612798191 @default.
• W2612798191 hasRelatedWork W1494314796 @default.
• W2612798191 hasRelatedWork W1554917931 @default.
• W2612798191 hasRelatedWork W1620697861 @default.
• W2612798191 hasRelatedWork W1722924761 @default.
• W2612798191 hasRelatedWork W1869343893 @default.
• W2612798191 hasRelatedWork W2086960916 @default.
• W2612798191 hasRelatedWork W2091969952 @default.
• W2612798191 hasRelatedWork W2105366160 @default.
• W2612798191 hasRelatedWork W2105783854 @default.
• W2612798191 hasRelatedWork W2296734119 @default.
• W2612798191 hasRelatedWork W2514985987 @default.
• W2612798191 hasRelatedWork W2739345135 @default.

• next