По-моему я где-то в сети видел мобильную железяку с привинченным автопылесосом. Этож тоже вариант! Пылесос сделать легкоснимающимся. Его наверняка изготавливаемые умные тележки запросто возить смогут. Только вот насчет энергопотребления не знаю. :( Т.о. при минимальных затратах получится сносный пылесосик. Нужно только хорошенько подумать как его запрограммировать. Можно, как уже упоминалось, предусмотреть несколько алгоритмов на выбор: случайное болтание, по спиралькам всяким, последовательно полоса за полосой и пр. Научить выкрикивать "Замуровали демоны!" при застревании
и вперед!