A Point Set Connection Problem for Autonomous Mobile Robots in a Grid - Publikacja - MOST Wiedzy

Wyszukiwarka

A Point Set Connection Problem for Autonomous Mobile Robots in a Grid

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.

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 18 razy

Publikacje, które mogą cię zainteresować

Meta Tagi