Terrain-adaptive obstacle detection

Reliable detection and avoidance of obstacles is a crucial prerequisite for autonomously navigating robots as both guarantee safety and mobility. To ensure safe mobility, the obstacle detection needs to run online, thereby taking limited resources of autonomous systems into account. At the same time, robust obstacle detection is highly important. Here, a too conservative approach might restrict the mobility of the robot, while a more reckless one might harm the robot or the environment it is operating in. In this paper, we present a terrain-adaptive approach to obstacle detection that relies on 3D-Lidar data and combines computationally cheap and fast geometric features, like step height and steepness, which are updated with the frequency of the lidar sensor, with semantic terrain information, which is updated with at lower frequency. We provide experiments in which we evaluate our approach on a real robot on an autonomous run over several kilometers containing different terrain types. The experiments demonstrate that our approach is suitable for autonomous systems that have to navigate reliable on different terrain types including concrete, dirt roads and grass.

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

[2]  Lixin Fan,et al.  Object Recognition in 3D Point Cloud of Urban Street Scene , 2014, ACCV Workshops.

[3]  Anthony Stentz,et al.  Learning Predictions of the Load-Bearing Surface for Autonomous Rough-Terrain Navigation in Vegetation , 2003, FSR.

[4]  Andreas Zell,et al.  3D LIDAR- and Camera-Based Terrain Classification Under Different Lighting Conditions , 2012, AMS.

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

[6]  Karl Iagnemma,et al.  Terrain classification and identification of tree stems using ground‐based LiDAR , 2012, J. Field Robotics.

[7]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Wolfram Burgard,et al.  Maximum likelihood remission calibration for groups of heterogeneous laser scanners , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Roland Siegwart,et al.  Curb detection for a pedestrian robot in urban environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[11]  Juan Andrade-Cetto,et al.  Terrain Classification in Complex Three‐dimensional Outdoor Environments , 2015, J. Field Robotics.

[12]  K. E. Olin,et al.  Autonomous cross-country navigation: an integrated perception and planning system , 1991, IEEE Expert.

[13]  Wolfram Burgard,et al.  Improving robot navigation in structured outdoor environments by identifying vegetation from laser data , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[16]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

[19]  Anthony Stentz,et al.  Online adaptive rough-terrain navigation vegetation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  Wolfram Burgard,et al.  Autonomous Robot Navigation in Highly Populated Pedestrian Zones , 2015, J. Field Robotics.

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