Search
Abstract
W pracy rozważano problem rendezvous (spotkania, zebrania) dla zbioru bezpamięciowych robotów umieszczonych na wierzchołkach cyklu nieskierowanego, niewyposażonych w urządzenia komunikacyjne. Przyjęto model systemu rozproszonego występujący w literaturze pod nazwą asynchronicznego systemu z cyklami Look-Compute-Move. Problem istnienia rozwiązania rozwiązano dla wszystkich konfiguracji poczatkowych składających się z więcej niż 18 robotów. Pokazano, że konfigurację taką można zebrać wtedy i tylko wtedy, gdy konfiguracja nie ma osi symetrii lub ma dokładnie jedną oś symetrii, przebiegającą przez przynajmniej jeden wierzchołek cyklu. Zamknięto w ten sposób zasadniczy problem otwarty stawiany w literaturze problemu.
Citations
-
2 2
CrossRef
-
0
Web of Science
-
2 7
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- Principles of Distributed Systems strony 446 - 462
- Language:
- English
- Publication year:
- 2008
- Bibliographic description:
- Klasing R., Kosowski A., Navarra A.: Taking advantage of symmetries: gathering of asynchronous oblivious robots on a ring// Principles of Distributed Systems/ ed. eds. T.P. Baker [et al]. Berlin: Springer Verlag, 2008, s.446-462
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-540-92221-6_28
- Verified by:
- Gdańsk University of Technology
seen 88 times