This program demonstrates obstacle avoidance/navigation a simulated two-wheel robotics platform. I simulate the drive train with the differential steering model, which is simple, but very useful model for robotic actuation. This type of drive system can drive straight, trace an arc, and turn in place.
The simulated robot makes its way around a simulated environment represented by a .png file where black represents walls, and white represents flat, clear terrain. The “environment” a black and white image. For testing, I include an organic-looking obstacle course and an “office” with square walls and corners.

The simulated robot wanders around the environment and covers most of the area without hitting walls. This is accomplished with this algorithm:

1. Go straight unless sensors are blocked
2. If one sensor is blocked, turn away from it
3. If both are blocked, turn towards the farthest
4. Turn until both sensors are free
5. Continue going straight (with random arcs)

Check this site for videos of the demo and more robotics, and computer vision projects.

[ http://www.shawnlankton.com/2006/02/robot-simulator/ ]