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,...
Main Authors: | Awerbuch, Baruch, Betke, Margrit, Rivest, Ronald, Singh, Mona |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149233 |
Similar Items
-
Piecemeal Learning of an Unknown Environment
by: Betke, Margrit, et al.
Published: (2004) -
Algorithms for Exploring an Unknown Graph
by: Betke, Margrit
Published: (2023) -
Learning and vision algorithms for robot navigation
by: Betke, Margrit
Published: (2005) -
Fast Object Recognition in Noisy Images Using Simulated Annealing
by: Betke, Margrit, et al.
Published: (2004) -
Controlling Worst-case Performance of a Communication Protocol and Dynamic Resource Management
by: Awerbuch, Baruch
Published: (2023)