Piecemeal Graph Exploration by a Mobile Robot*

We study how a mobile robot can piecemeal learn an unknown environment. The robot's goal is to learn a complete map of its environment, while satisfying the constraint that it must return every so often to its starting position (for refueling, say). The environment is modelled as an arbitrary,...

Full description

Bibliographic Details
Main Authors: Awerbuch, Baruch, Betke, Margrit, Rivest, Ronald, Singh, Mona
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149233