Wyszukiwarka
Abstrakt
In this paper we consider the problem of synchronous rendezvous in which two anonymous mobile entities (robots) A and B are expected to meet at the same time and point in a graph G = (V;E). Most of the work devoted to rendezvous in graphs assumes that robots have access to the same sets of nodes and edges, where the topology of connections may be initially known or unknown. In our work we assume the movement of robots is restricted by the topological properties of the graph space coupled with the intrinsic characteristics of robots preventing them from visiting certain edges in E:
Cytowania
-
5
CrossRef
-
0
Web of Science
-
5
Scopus
Autorzy (4)
-
Ashley Farrugia
- . .
-
Leszek Gąsieniec
- . .
-
Eduardo Pacheco
- . .
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- 41st International Conference on Current Trends in Theory and Practice of Computer Science ((SOFSEM) strony 189 - 200
- Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Farrugia A., Gąsieniec L., Kuszner Ł., Pacheco E..: Deterministic Rendezvous in Restricted Graphs, W: 41st International Conference on Current Trends in Theory and Practice of Computer Science ((SOFSEM), 2015, Springer,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-662-46078-8_16
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 104 razy
Publikacje, które mogą cię zainteresować
How to meet when you forget: log-space rendezvous in arbitrary graphs
- J. Czyzowicz,
- A. Kosowski,
- A. Pelc
2011
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid
- A. Kosowski,
- I. Suzuki,
- P. Zylinski
2012
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
- R. Klasing,
- A. Kosowski,
- A. Navarra
2010