Using Binoculars for Fast Exploration and Map Construction in Chordal Graphs and Extensions

Jérémie Chalopin, Emmanuel Godard, Antoine Naudin

We investigate the exploration and mapping of anonymous graphs by a mobile agent. It is long known that, without global information about the graph, it is not possible to make the…