Fast feature detection and stochastic parameter estimation of road shape using multiple LIDAR

This paper describes an algorithm for an autonomous car to identify the shape of a roadway by detecting geometric features via LIDAR. The data from multiple LIDAR are fused together to detect both obstacles as well as geometric features such as curbs, berms, and shoulders. These features identify the boundaries of the roadway and are used by a stochastic state estimator to identify the most likely road shape. This algorithm has been used successfully to allow an autonomous car to drive on paved roadways as well as on off-road trails without requiring different sets of parameters for the different domains.

[1]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[2]  Christopher Rasmussen.  A hybrid vision + ladar rural road follower , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  F. Chausse,et al.  A fast and robust vision based road following algorithm , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[4]  Alfred O. Hero,et al.  Simultaneous detection of lane and pavement boundaries using model-based multisensor fusion , 2000, IEEE Trans. Intell. Transp. Syst..

[5]  Patrick Pérez,et al.  Data fusion for visual tracking with particles , 2004, Proceedings of the IEEE.

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

[7]  A. Haar.  Zur Theorie der orthogonalen Funktionensysteme , 1910 .

[8]  Jerome Douret,et al.  A multi-model lane detector that handles road singularities , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[9]  Dean A. Pomerleau,et al.  Neural Network Based Autonomous Navigation , 1990 .

[10]  W. Sardha Wijesoma,et al.  Road-boundary detection and tracking using ladar sensing , 2004, IEEE Transactions on Robotics and Automation.

[11]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[12]  R. Aufrere,et al.  Multiple sensor fusion for detecting location of curbs, walls, and barriers , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[13]  Wang Rongben,et al.  Lane mark segmentation method based on maximum entropy , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[14]  Charles E. Thorpe,et al.  The YARF system for vision-based road following , 1995 .

[15]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[16]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[17]  Christopher Rasmussen,et al.  Combining laser range, color, and texture cues for autonomous road following , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Dean A. Pomerleau,et al.  RALPH: rapidly adapting lateral position handler , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[19]  Richard M. Murray,et al.  Model-based estimation of off-highway road geometry using single-axis LADAR and inertial sensing , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[20]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[21]  Karl C. Kluge,et al.  Extracting road curvature and orientation from image edge points without perceptual grouping into features , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[22]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[23]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Alexander Zelinsky,et al.  Robust vision based lane tracking using multiple cues and particle filtering , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[25]  William Whittaker,et al.  A robust approach to high‐speed navigation for unrehearsed desert terrain , 2006, J. Field Robotics.

[26]  Tommy Chang,et al.  Road detection and tracking for autonomous mobile robots , 2002, SPIE Defense + Commercial Sensing.

[27]  Camillo J. Taylor,et al.  Stochastic Road Shape Estimation , 2001, ICCV.

[28]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[29]  Din-Chang Tseng,et al.  A wavelet-based multiresolution edge detection and tracking , 2005, Image Vis. Comput..