Wyszukiwarka
Abstrakt
Consider an orthogonal grid of streets and avenues in a Manhattan-like city populated by stationary sensor modules at some intersections and mobile robots that can serve as relays of information that the modules exchange, where both module-module and module-robot communication is limited to a straight line of sight within the grid. The robots are oblivious and move asynchronously. We present a distributed algorithm that, given the sensor locations as input, moves the robots to suitable locations in the grid so that a connected network of all modules is established. The number of robots that the algorithm uses is worst case optimal.
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
COMPUTING AND INFORMATICS
nr 31,
strony 349 - 369,
ISSN: 1335-9150 - Język:
- angielski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Kosowski A., Suzuki I., Zylinski P.: A Point Set Connection Problem for Autonomous Mobile Robots in a Grid// COMPUTING AND INFORMATICS. -Vol. 31, nr. iss. 2 (2012), s.349-369
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 107 razy