Planning Safe Paths through Hazardous Environments

Autonomous underwater vehicles (AUVs) are robotic platforms that are commonly used to map the sea floor, for example for benthic surveys or for naval mine countermeasures (MCM) operations. AUVs create an acoustic image of the survey area, such that objects on the seabed can be identified and, in the case of MCM, mines can be found and disposed of. The common method for creating such seabed maps is to run a lawnmower survey, which is a standard method in coverage path planning. We are interested in exploring alternate techniques for surveying areas of interest, in order to reduce mission time or assess feasible actions, such as finding a safe path through a hazardous region. In this paper, we use Gaussian Process regression to build models of seabed complexity data, obtained through lawnmower surveys. We evaluate several commonly used kernels to assess their modeling performance, which includes modeling discontinuities in the data. Our results show that an additive Mat\'ern kernel is most suitable for modeling seabed complexity data. On top of the GP model, we use adaptations of two standard path planning methods, A* and RRT*, to find safe paths through the modeled areas. We evaluate the planned paths and also run a vehicle dynamics simulator to assess potential performance by a marine vessel.

[1]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[2]  Salah Sukkarieh,et al.  A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV , 2013, Adv. Robotics.

[3]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[4]  P.E. Hagen,et al.  The HUGIN 1000 autonomous underwater vehicle for military applications , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[5]  Jf Bekker,et al.  Planning the safe transit of a ship through a mapped minefield , 2006 .

[6]  Liam Paull,et al.  Area coverage planning that accounts for pose uncertainty with an AUV seabed surveying application , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Kang-Tsung Chang,et al.  Introduction to Geographic Information Systems , 2001 .

[8]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Howie Choset,et al.  Coverage of Known Spaces: The Boustrophedon Cellular Decomposition , 2000, Auton. Robots.

[10]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[11]  Kristin Ytterstad Pettersen,et al.  Path following of underactuated marine surface vessels in the presence of unknown ocean currents , 2014, 2014 American Control Conference.

[12]  Roger Woodard,et al.  Interpolation of Spatial Data: Some Theory for Kriging , 1999, Technometrics.

[13]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[14]  Leigh McCue,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control [Bookshelf] , 2016, IEEE Control Systems.

[15]  David P. Williams On optimal AUV track-spacing for underwater mine detection , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[17]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[18]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  Kian Hsiang Low,et al.  Adaptive multi-robot wide-area exploration and mapping , 2008, AAMAS.

[20]  Geoffrey A. Hollinger,et al.  Learning uncertainty models for reliable operation of Autonomous Underwater Vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[22]  Geoffrey A. Hollinger,et al.  Sampling-based robotic information gathering algorithms , 2014, Int. J. Robotics Res..

[23]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..