Long-term exploration & tours for energy constrained robots with online proprioceptive traversability estimation

This paper is concerned with how a localised and energy-constrained robot can maximise its time in the field by taking paths and tours that minimise its energy expenditure. A significant component of a robot's energy is expended on mobility and is a function of terrain traversability. We estimate traversability online from data sensed by the robot as it moves, and use this to generate maps, explore and ultimately converge on minimum energy tours of the environment. We provide results of detailed simulations and parameter studies that show the efficacy of this approach for a robot moving over terrain with unknown traversability as well as a number of a priori unknown hard obstacles. We also present preliminary experimental results to show the feasibility of this approach in natural terrain.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Pietro Perona,et al.  Learning slip behavior using automatic mechanical supervision , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  Adam Jacoff,et al.  Traversability Metrics for Urban Search and Rescue Robots on Rough Terrain | NIST , 2007 .

[5]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[6]  Kazuya Yoshida,et al.  Path Planning and Evaluation for Planetary Rovers Based on Dynamic Mobility Index , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Robert C. Bolles,et al.  Mapping, navigation, and learning for off‐road traversal , 2009, J. Field Robotics.

[8]  Anthony Stentz,et al.  The D* Algorithm for Real-Time Planning of Optimal Traverses , 1994 .

[9]  Ronald C. Arkin,et al.  Reactive Speed Control System Based on Terrain Roughness Detection , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[10]  Illah R. Nourbakhsh,et al.  Appearance-Based Obstacle Detection with Monocular Color Vision , 2000, AAAI/IAAI.

[11]  David M. Bradley,et al.  Learning for Autonomous Navigation , 2010, IEEE Robotics & Automation Magazine.

[12]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[13]  David Silver,et al.  Experimental Analysis of Overhead Data Processing To Support Long Range Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Tommy Chang,et al.  Performance Evaluation of a Terrain Traversability Learning Algorithm in the DARPA LAGR Program , 2009 .

[16]  Peter I. Corke,et al.  Building Large Scale Traversability Maps Using Vehicle Experience , 2012, ISER.

[17]  J. Andrew Bagnell,et al.  Terrain Classification from Aerial Data to Support Ground Vehicle Navigation , 2006 .

[18]  Pratap Tokekar,et al.  Energy‐efficient Path Planning for Solar‐powered Mobile Robots * , 2013, J. Field Robotics.

[19]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[20]  Homayoun Seraji,et al.  Vision-based terrain characterization and traversability assessment , 2001, J. Field Robotics.

[21]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[22]  Karl Iagnemma,et al.  Self‐supervised terrain classification for planetary surface exploration rovers , 2012, J. Field Robotics.

[23]  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.

[24]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, ICRA.