need algorithm suggestions for a vaccuum cleaner robot !!

[ibot]

Hi,

I am in the process of making a small robot to clean my home [I am too lazy] .. well, I do not want to buy roomba as I want to use this opportunity to learn more robotics. [well, I am not too new to robotics though] ..

now, I am in the coding stage. My algorithm is to create a floor map using the sonar sensor and make sure my robot covers each block in that map. well, not sure if my arduino duemilanove can handle this much memory though ..

But, before starting .. I am interested to know if anybody have any suggestions for algorithm. Probably, there might be better algorithms out there to acheive the same. [even roomba might be using an efficient algorithm than what I had currently in my mind ]

Currently, I chose a similar design to roomba [circular design] - reason: less expensive as it can be controlled using two servos. ... I am using the ultrasonic and micro switches as sensors.

Any suggestions would be greatly appreciated. Thanks !!

[amando96]

I've heard if whenever if finds a wall, and turns 30º eventually it should cover the whole floor.

[Razor Concepts]

The modern ones have a much more advanced system than that, the 30 degree thing I believe was for the old roombas.

[ibot]

hmm .. 30 degrees rotation ..really interesting approach .. ... Thanks !!