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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.