Oblivious Robots on Graphs: Exploration

David Ilcinkas (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

This chapter focuses on the problem of exploring a graph by a team of mobile robots endowed with vision. More precisely, we consider here mobile robots operating under the {\tt Look}-{\tt Compute}-{\tt Move} paradigm in discrete environments modeled as graphs. The goal for these robots is to explore the graph in which they are, that is to visit all vertices of the graph.

Mots clés: Exclusive perpetual exploration; Oblivious robots; Graph exploration; Terminating exploration

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

David Ilcinkas. Oblivious Robots on Graphs: Exploration. Paola Flocchini; Giuseppe Prencipe; Nicola Santoro. Distributed Computing by Mobile Entities, 11340, Springer, pp.218-233, 2019, Lecture Notes in Computer Science, 978-3-030-11071-0. ⟨10.1007/978-3-030-11072-7_9⟩. ⟨hal-02127691⟩