We have enabled a radio-controlled car to drive autonomously for
several minutes through a cluttered, wooded area before crashing.
Robots that are too small to carry many sensors or that must be built
cheaply could navigate with just one web-camera using this algorithm.
The car gets ability to approximate distances from single still images
monocular vision algorithm.
Videos showing the car driving autonomously (taken Mar 5, 2005):
Robot Car. In John Fowler's Cutting Edge (KTVU News). 5 pm, Dec 13, 2005.
High Speed Obstacle Avoidance using Monocular Vision and Reinforcement Learning, Jeff Michels, Ashutosh Saxena, Andrew Y. Ng. Proceedings of the Twenty-first International Conference on Machine Learning (ICML), 2005. [ps, pdf, ppt]
Learning Depth from Single Monocular Images, Ashutosh Saxena, Sung H. Chung, Andrew Y. Ng. In NIPS 18, 2005.
View from the car and predicted distance
A sequence of images showing the car avoiding a series of obstacles.