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.
Autorzy
- Ralf Klasing,
- dr inż. Adrian Kosowski link otwiera się w nowej karcie ,
- Alfredo Navarra
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1007/978-3-540-92221-6_28
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Język
- angielski
- Rok wydania
- 2008
