An obstacle representation for off-road autonomous driving

We propose an object representation which allows the integration of range information with time, without the large computational and storage requirements of earlier representations. Potential obstacle regions in the image are described in terms of their range and direction with respect to the vehicle. Much effort has been put into matching Cartesian maps from frame to frame given the large uncertainty for distant objects. A directional representation however maintains the high accuracy of directional information (which is limited only by pixel density and camera calibration). Tracking objects from frame to frame is easier since the potentially large uncertainty in range does not corrupt the directional information. The use of this representation to identify untraversable regions is demonstrated on a series of real images taken from an off road vehicle.

[1]  Yoshiaki Shirai,et al.  Modeling obstacles and free spaces for a mobile robot using stereo vision with uncertainty , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Ernst D. Dickmanns,et al.  Recursive 3-D Road and Relative Ego-State Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Takeo Kanade,et al.  High resolution terrain map from multiple sensor data , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[4]  D.J. Kriegman,et al.  Stereo vision and navigation in buildings for mobile robots , 1989, IEEE Trans. Robotics Autom..

[5]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[6]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[7]  D. Langer,et al.  An integrated system for autonomous off-road navigation , 1994 .

[8]  Jitendra Malik,et al.  New results in stereo-based automatic vehicle guidance , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[9]  Alberto Elfes,et al.  Sensor integration for robot navigation: Combining sonar and stereo range data in a grid-based representataion , 1987, 26th IEEE Conference on Decision and Control.

[10]  Yoram Koren,et al.  Histogramic in-motion mapping for mobile robot obstacle avoidance , 1991, IEEE Trans. Robotics Autom..