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
eksportuj:
Trwa wczytywanie...
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 112 razy