DEPTHX Autonomy Software: Design and Field Results

This paper describes the control, navigation, and mapping methods that were developed for a hovering autonomous underwater vehicle that explored flooded cenotes in Mexico as part of the DEPTHX project. The cenotes of Sistema Zacatón in Tamaulipas, Mexico, are flooded sinkholes, exotic geological formations with unique water chemistry. The deepest, Zacatón, is over 300m deep. None of the cenotes were mapped before this project. The goals of the DEPTHX project were to construct metrically accurate three-dimensional maps of the cenotes, and to collect environmental data, imagery, water samples, and core samples. The unknown depths of the cenotes, together with the challenging scientific mission, spurred the development of a robotic vehicle which autonomously (with no communications to the surface) built accurate 3D maps using sonar and collected a variety of scientific data, including core samples from the cenote walls. In this paper, we describe the design, implementation, and testing of the robot software, as well as the results from mapping four cenotes of Sistema Zacatón.

[1]  Brian Bingham,et al.  Techniques for Deep Sea Near Bottom Survey Using an Autonomous Underwater Vehicle , 2007, Int. J. Robotics Res..

[2]  M. B. Larsen,et al.  High performance Doppler-inertial navigation-experimental results , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[3]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[4]  T. Spohn,et al.  Subsurface oceans and deep interiors of medium-sized outer planet satellites and large trans-neptunian objects , 2006 .

[5]  Cynthia B. Phillips,et al.  Europa as an Abode of Life , 2004, Origins of life and evolution of the biosphere.

[6]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[7]  M. Gary,et al.  UNDERSTANDING ZACATON: EXPLORATION AND INITIAL INTERPRET A TION OF THE WORLDS DEEPEST KNOWN PHREATIC SINKHOLE AND RELATED KARST FEA TURES SOUTHERN T AMA ULIP AS, MEXICO , 2002 .

[8]  Stefan B. Williams,et al.  A Terrain-Aided Tracking Algorithm for Marine Systems , 2003, FSR.

[9]  Thor I. Fossen,et al.  Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles , 2002 .

[10]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[11]  C. Chyba,et al.  Possible ecosystems and the search for life on Europa. , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[13]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[14]  N. P. Fofonoff,et al.  Algorithms for Computation of Fundamental Properties of Seawater. Endorsed by Unesco/SCOR/ICES/IAPSO Joint Panel on Oceanographic Tables and Standards and SCOR Working Group 51. Unesco Technical Papers in Marine Science, No. 44. , 1983 .

[15]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[16]  C. Roman.  Self Consistent Bathymetric Mapping From Robotic Vehicles in the Deep Ocean , 2005 .

[17]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[18]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[19]  G. Kantor,et al.  Field Results of the Control , Navigation , and Mapping Systems of a Hovering AUV , 2007 .

[20]  Stefan B. Williams,et al.  Autonomous underwater simultaneous localisation and map building , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Louis L. Whitcomb,et al.  Underwater robotics: out of the research laboratory and into the field , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[22]  Kevin P. Murphy,et al.  Bayesian Map Learning in Dynamic Environments , 1999, NIPS.

[23]  John J. Leonard,et al.  Towards Constant-Time SLAM on an Autonomous Underwater Vehicle Using Synthetic Aperture Sonar , 2003, ISRR.

[24]  M. Sibenac,et al.  Development of a long endurance autonomous underwater vehicle for ocean science exploration , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[25]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[26]  Ronald Parr,et al.  Hierarchical Linear/Constant Time SLAM Using Particle Filters for Dense Maps , 2005, NIPS.

[27]  Yuanyuan Zhao,et al.  Autonomous Underwater Vehicle Navigation , 2010, IEEE Journal of Oceanic Engineering.

[28]  Daniel E. Koditschek,et al.  Sequential Composition of Dynamically Dexterous Robot Behaviors , 1999, Int. J. Robotics Res..

[29]  R. C. Coulter,et al.  Implementation of the Pure Pursuit Path Tracking Algorithm , 1992 .

[30]  Stefan B. Williams,et al.  Simultaneous localisation and mapping on the Great Barrier Reef , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[31]  Richard Greenberg,et al.  Europa - The Ocean Moon: Search for an Alien Biosphere , 2004 .

[32]  Hanumant Singh,et al.  Visually Navigating the RMS Titanic with SLAM Information Filters , 2005, Robotics: Science and Systems.

[33]  Stefan B. Williams,et al.  TERRAIN AIDED UNDERWATER NAVIGATION – A DEEPER INSIGHT INTO GENERIC MONTE CARLO LOCALIZATION , 2003 .

[34]  William Whittaker,et al.  First Experiments in the Robotic Investigation of Life in the Atacama Desert of Chile , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[35]  William Whittaker,et al.  Sun-Synchronous Robotic Exploration: Technical Description and Field Experimentation , 2005, Int. J. Robotics Res..

[36]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[37]  Henry G. Baker,et al.  Minimizing reference count updating with deferred and anchored pointers for functional data structures , 1994, SIGP.