Oblivious Robots on Graphs: Exploration [chapter]

David Ilcinkas
2019 Lecture Notes in Computer Science  
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 Look-Compute-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.
doi:10.1007/978-3-030-11072-7_9 fatcat:kipiyqnzybb2fp75dwm3fsdbxe