Environment-Detection-and-Mapping Algorithm for Autonomous Driving in Rural or Off-Road Environment

This paper presents an environment-detection-and-mapping algorithm for autonomous driving that is provided in real time and for both rural and off-road environments. Environment-detection-and-mapping algorithms have been designed to consist of two parts: (1) lane, pedestrian-crossing, and speed-bump detection algorithms using cameras and (2) obstacle detection algorithm using LIDARs. The lane detection algorithm returns lane positions using one camera and the vision module “VisLab Embedded Lane Detector (VELD),” and the pedestrian-crossing and speed-bump detection algorithms return the position of pedestrian crossings and speed bumps. The obstacle detection algorithm organizes data from LIDARs and generates a local obstacle position map. The designed algorithms have been implemented on a passenger car using six LIDARs, three cameras, and real-time devices, including personal computers (PCs). Vehicle tests have been conducted, and test results have shown that the vehicle can reach the desired goal with the proposed algorithm.

[1]  Sebastian Thrun,et al.  Probabilistic Terrain Analysis For High-Speed Desert Driving , 2006, Robotics: Science and Systems.

[2]  Olivier Garcia-Favrot.  Laser Scanner Based Slam in Real Road and Traffic Environment , 2009 .

[3]  Oliver Brock,et al.  Model Based Vehicle Tracking for Autonomous Driving in Urban Environments , 2009 .

[4]  Roberto Manduchi,et al.  Autonomous terrain characterisation and modelling for dynamic control of unmanned vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Alberto Broggi,et al.  A Laserscanner-Vision Fusion System Implemented on the TerraMax Autonomous Vehicle , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Peter Corke,et al.  Obstacle detection for a mining vehicle using a 2D laser , 2000 .

[7]  Guna Seetharaman,et al.  CajunBot: Architecture and Algorithms , 2007 .

[8]  Marilyn N. Abrams,et al.  An Intelligent World Model for Autonomous Off-Road Driving , 2001 .

[9]  Karl Murphy,et al.  Driving autonomously off-road up to 35 km/h , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[10]  Alonzo Kelly,et al.  An intelligent, predictive control approach to the high-speed cross-country autonomous navigation problem , 1996 .

[11]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[13]  J. Weber,et al.  An obstacle representation for off-road autonomous driving , 1996, Proceedings of Conference on Intelligent Vehicles.

[14]  Monique Thonnat,et al.  Active and intelligent sensing of road obstacles: Application to the European Eureka-PROMETHEUS project , 1993, 1993 (4th) International Conference on Computer Vision.

[15]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..

[16]  Francesco Maurelli,et al.  A 3D laser scanner system for autonomous vehicle navigation , 2009, 2009 International Conference on Advanced Robotics.

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

[18]  Paolo Zani,et al.  Robust monocular lane detection in urban environments , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[19]  Guna Seetharaman,et al.  CajunBot: Architecture and algorithms , 2006, J. Field Robotics.

[20]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[21]  Eric Krotkov,et al.  Natural terrain hazard detection with a laser rangefinder , 1997, Proceedings of International Conference on Robotics and Automation.

[22]  Markus Maurer,et al.  A compact vision system for road vehicle guidance , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[23]  Alberto Broggi,et al.  Sensing requirements for a 13,000 km intercontinental autonomous drive , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[24]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[26]  Massimo Bertozzi,et al.  ARGO and the MilleMiglia in Automatico Tour , 1999, IEEE Intell. Syst..

[27]  Clifford A. Shaffer,et al.  Real-time algorithms and data structures for underwater mapping , 1990, IEEE Trans. Syst. Man Cybern..

[28]  Karl Murphy,et al.  Driving Autonomously Offroad up to 35 km/h | NIST , 2000 .