Matches in SemOpenAlex for { <https://semopenalex.org/work/W2799682810> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2799682810 endingPage "316" @default.
- W2799682810 startingPage "301" @default.
- W2799682810 abstract "We investigate exploration algorithms for autonomous mobile robots evolving in uniform ring-shaped networks. Different from the usual Look-Compute-Move (LCM) model, we consider two characteristics: myopia and luminosity. Myopia means each robot has a limited visibility. We consider the weakest assumption for myopia: each robot can only observe its neighboring nodes. Luminosity means each robot maintains a non-volatile visible light. We consider the weakest assumption for luminosity: each robot can use only two colors for its light. The main interest of this paper is to clarify the impact of luminosity on exploration with myopic robots. As a main contribution, we prove that (1) two and three robots are necessary and sufficient to achieve perpetual and terminating exploration, respectively, in the fully synchronous model, and (2) three and four robots are necessary and sufficient to achieve perpetual and terminating exploration, respectively, in the semi-synchronous and asynchronous models. These results clarify the power of lights for myopic robots since, without lights, five robots are necessary and sufficient to achieve terminating exploration in the fully synchronous model, and no terminating exploration algorithm exists in the semi-synchronous and asynchronous models. We also show that, in the fully synchronous model (resp., the semi-synchronous and asynchronous models), the proposed perpetual exploration algorithm is universal, that is, the algorithm solves perpetual exploration from any solvable initial configuration with two (resp., three) robots and two colors. On the other hand, we show that, in the fully synchronous model (resp., the semi-synchronous and asynchronous models), no universal algorithm exists for terminating exploration, that is, no algorithm may solve terminating exploration from any solvable initial configuration with three (resp., four) robots and two colors." @default.
- W2799682810 created "2018-05-17" @default.
- W2799682810 creator A5054694650 @default.
- W2799682810 creator A5073883755 @default.
- W2799682810 date "2018-01-01" @default.
- W2799682810 modified "2023-09-30" @default.
- W2799682810 title "Ring Exploration with Myopic Luminous Robots" @default.
- W2799682810 cites W1494314796 @default.
- W2799682810 cites W1528015603 @default.
- W2799682810 cites W1554917931 @default.
- W2799682810 cites W1620697861 @default.
- W2799682810 cites W1662376798 @default.
- W2799682810 cites W1802748673 @default.
- W2799682810 cites W1905192526 @default.
- W2799682810 cites W2001165134 @default.
- W2799682810 cites W2005449022 @default.
- W2799682810 cites W2010017329 @default.
- W2799682810 cites W2020796742 @default.
- W2799682810 cites W2030789557 @default.
- W2799682810 cites W2037188009 @default.
- W2799682810 cites W2105366160 @default.
- W2799682810 cites W2133402615 @default.
- W2799682810 cites W2144182788 @default.
- W2799682810 cites W2179376195 @default.
- W2799682810 cites W2400422553 @default.
- W2799682810 cites W2516226637 @default.
- W2799682810 cites W2963871408 @default.
- W2799682810 cites W3023452807 @default.
- W2799682810 cites W3182674124 @default.
- W2799682810 cites W38057235 @default.
- W2799682810 cites W627224437 @default.
- W2799682810 doi "https://doi.org/10.1007/978-3-030-03232-6_20" @default.
- W2799682810 hasPublicationYear "2018" @default.
- W2799682810 type Work @default.
- W2799682810 sameAs 2799682810 @default.
- W2799682810 citedByCount "11" @default.
- W2799682810 countsByYear W27996828102019 @default.
- W2799682810 countsByYear W27996828102020 @default.
- W2799682810 countsByYear W27996828102021 @default.
- W2799682810 countsByYear W27996828102022 @default.
- W2799682810 countsByYear W27996828102023 @default.
- W2799682810 crossrefType "book-chapter" @default.
- W2799682810 hasAuthorship W2799682810A5054694650 @default.
- W2799682810 hasAuthorship W2799682810A5073883755 @default.
- W2799682810 hasBestOaLocation W27996828103 @default.
- W2799682810 hasConcept C11413529 @default.
- W2799682810 hasConcept C114614502 @default.
- W2799682810 hasConcept C120665830 @default.
- W2799682810 hasConcept C121332964 @default.
- W2799682810 hasConcept C123403432 @default.
- W2799682810 hasConcept C151319957 @default.
- W2799682810 hasConcept C154945302 @default.
- W2799682810 hasConcept C159333733 @default.
- W2799682810 hasConcept C184720557 @default.
- W2799682810 hasConcept C199360897 @default.
- W2799682810 hasConcept C19966478 @default.
- W2799682810 hasConcept C33923547 @default.
- W2799682810 hasConcept C41008148 @default.
- W2799682810 hasConcept C76155785 @default.
- W2799682810 hasConcept C90509273 @default.
- W2799682810 hasConceptScore W2799682810C11413529 @default.
- W2799682810 hasConceptScore W2799682810C114614502 @default.
- W2799682810 hasConceptScore W2799682810C120665830 @default.
- W2799682810 hasConceptScore W2799682810C121332964 @default.
- W2799682810 hasConceptScore W2799682810C123403432 @default.
- W2799682810 hasConceptScore W2799682810C151319957 @default.
- W2799682810 hasConceptScore W2799682810C154945302 @default.
- W2799682810 hasConceptScore W2799682810C159333733 @default.
- W2799682810 hasConceptScore W2799682810C184720557 @default.
- W2799682810 hasConceptScore W2799682810C199360897 @default.
- W2799682810 hasConceptScore W2799682810C19966478 @default.
- W2799682810 hasConceptScore W2799682810C33923547 @default.
- W2799682810 hasConceptScore W2799682810C41008148 @default.
- W2799682810 hasConceptScore W2799682810C76155785 @default.
- W2799682810 hasConceptScore W2799682810C90509273 @default.
- W2799682810 hasLocation W27996828101 @default.
- W2799682810 hasLocation W27996828102 @default.
- W2799682810 hasLocation W27996828103 @default.
- W2799682810 hasOpenAccess W2799682810 @default.
- W2799682810 hasPrimaryLocation W27996828101 @default.
- W2799682810 hasRelatedWork W162699350 @default.
- W2799682810 hasRelatedWork W2010017329 @default.
- W2799682810 hasRelatedWork W2278754449 @default.
- W2799682810 hasRelatedWork W2902206872 @default.
- W2799682810 hasRelatedWork W3033345754 @default.
- W2799682810 hasRelatedWork W3046340469 @default.
- W2799682810 hasRelatedWork W3126207421 @default.
- W2799682810 hasRelatedWork W3127663729 @default.
- W2799682810 hasRelatedWork W3174135444 @default.
- W2799682810 hasRelatedWork W99735725 @default.
- W2799682810 isParatext "false" @default.
- W2799682810 isRetracted "false" @default.
- W2799682810 magId "2799682810" @default.
- W2799682810 workType "book-chapter" @default.