Evaluation of stereo vision obstacle detection algorithms for off-road autonomous navigation

Reliable detection of non-traversable hazards is a key requirement for off-road autonomous navigation. Under the Army Research Laboratory (ARL) Collaborative Technology Alliances (CTA) program, JPL has evaluated the performance of seven obstacle detection algorithms on a General Dynamics Robotic Systems (GDRS) surveyed obstacle course containing 21 obstacles. Stereo imagery was collected from a GDRS instrumented train traveling at 1m/s, and processed off-line with run-time passive perception software that includes: a positive obstacle detector, a negative obstacle detector, a non-traversable tree trunk detector, an excessive slope detector, a range density based obstacle detector, a multi-cue water detector, and a low-overhang detector. On the 170m course, 20 of the 21 obstacles were detected, there was complementary detection of several obstacles by multiple detectors, and there were no false obstacle detections. A detailed description of each obstacle detection algorithm and their performance on the surveyed obstacle course is presented in this paper.

[1]  Allen R. Hanson,et al.  Obstacle Detection Based on Qualitative and Quantitative 3D Reconstruction , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  T. Hong,et al.  OBSTACLE DETECTION AND MAPPING SYSTEM , 1998 .

[3]  Marilyn N. Abrams,et al.  Concealment and Obstacle Detection for Autonomous Driving | NIST , 1999 .

[4]  Marilyn N. Abrams,et al.  Concealment and Obstacle Detection for Autonomous Driving , 1999 .

[5]  Roberto Manduchi,et al.  Terrain perception for DEMO III , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[6]  Roberto Manduchi,et al.  Fast and reliable obstacle detection and segmentation for cross-country navigation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[7]  Karl Murphy,et al.  Autonomous Mobility for the Demo III Experimental Unmanned Vehicles , 2002 .

[8]  Sanjiv Singh,et al.  Obstacle detection in smooth high curvature terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Andres Huertas,et al.  Passive perception system for day/night autonomous off-road navigation , 2005, SPIE Defense + Commercial Sensing.

[10]  Larry H. Matthies,et al.  Stereo-Based Tree Traversability Analysis for Autonomous Off-Road Navigation , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[11]  Roberto Manduchi,et al.  Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation , 2005, Auton. Robots.

[12]  Giulio Sandini,et al.  Uncalibrated obstacle detection using normal flow , 2005, Machine Vision and Applications.

[13]  Andres Huertas,et al.  Daytime Water Detection by Fusing Multiple Cues for Autonomous Off-Road Navigation , 2006 .