2 search results - page 1 / 1 » Bounds on the cleaning times of robot vacuums |
ORL
2010
13 years 1 days ago
2010
We show a robot vacuum using a protocol that next cleans the "dirtiest" incident edge may take exponential time to clean a network. This disproves a conjecture of Messing...
AMAI
2008
Springer
13 years 5 months ago
2008
Springer
We study distributed boundary coverage of known environments using a team of miniature robots. Distributed boundary coverage is an instance of the multi-robot task-allocation prob...