Traversability analysis for mobile robots in outdoor environments: A semi-supervised learning approach based on 3D-lidar data

The ability to safely navigate is a crucial prerequisite for truly autonomous systems. A robot has to distinguish obstacles from traversable ground. Failing on this task can cause great damage or restrict the robots movement unnecessarily. Due to the security relevance of this problem, great effort is typically spent to design models for individual robots and sensors, and the complexity of such models is correlated to the complexity of the environment and the capabilities of the robot. We present a semi supervised learning approach, where the robot learns its traversability capabilities from a human operating it. From this partially and only positive labeled training data, our approach infers a model for the traversability analysis, thereby requiring very little manual effort for the human. In practical experiments we show that our method can be used for robots that need to reliably navigate on dirt roads as well as for robots that have very restricted traversability capabilities.

[1]  K. Pearson.  On the Criterion that a Given System of Deviations from the Probable in the Case of a Correlated System of Variables is Such that it Can be Reasonably Supposed to have Arisen from Random Sampling , 1900 .

[2]  Karl Pearson F.R.S..  X. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling , 2009 .

[3]  Arnab Sinha,et al.  Mind the gap: detection and traversability analysis of terrain gaps using LIDAR for safe robot navigation , 2013, Robotica.

[4]  Panagiotis Papadakis,et al.  Terrain traversability analysis methods for unmanned ground vehicles: A survey , 2013, Eng. Appl. Artif. Intell..

[5]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[6]  James S. Albus,et al.  Learning traversability models for autonomous mobile vehicles , 2008, Auton. Robots.

[7]  Wolfram Burgard,et al.  An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing , 2007, Int. J. Robotics Res..

[8]  Mohan M. Trivedi,et al.  Lidar based off-road negative obstacle detection and analysis , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[9]  Rémi Gilleron,et al.  Text Classification from Positive and Unlabeled Examples , 2002 .

[10]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Larry H. Matthies,et al.  Towards learned traversability for robot navigation: From underfoot to the far field , 2006, J. Field Robotics.

[12]  Gregory Broten,et al.  Probabilistic Obstacle Detection Using 2 1/2 D Terrain Maps , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[13]  Supun Samarasekera,et al.  A graph traversal based algorithm for obstacle detection using lidar or stereo , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Michael Happold,et al.  A Bayesian approach to imitation learning for robot navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Wolfram Burgard,et al.  Autonomous Exploration for 3 D Map Learning , 2007 .

[16]  Charles Elkan,et al.  Learning classifiers from only positive and unlabeled data , 2008, KDD.

[17]  Paul Newman,et al.  Risky Planning on Probabilistic Costmaps for Path Planning in Outdoor Environments , 2013, IEEE Transactions on Robotics.

[18]  Pietro Perona,et al.  Learning and prediction of slip from visual information , 2007, J. Field Robotics.

[19]  Wolfram Burgard,et al.  Autonomous Exploration for 3D Map Learning , 2007, AMS.

[20]  Cyrill Stachniss,et al.  Efficient traversability analysis for mobile robots using the Kinect sensor , 2013, 2013 European Conference on Mobile Robots.