Trying to KISS with the Robot Vacuum Cleaner

Contents

We review some possible approaches to the robot vacuum cleaner problem and then propose our own approach, which is to adapt the classic depth-first maze-following algorithm to the problem. We have implemented a preliminary version of the algorithm on a mobile robot with sonar sensors, with encouraging results.