Cooperative AUV Navigation using a Single Maneuvering Surface Craft

In this paper we describe the experimental implementation of an online algorithm for cooperative localization of submerged autonomous underwater vehicles (AUVs) supported by an autonomous surface craft. Maintaining accurate localization of an AUV is difficult because electronic signals, such as GPS, are highly attenuated by water. The usual solution to the problem is to utilize expensive navigation sensors to slow the rate of dead-reckoning divergence. We investigate an alternative approach that utilizes the position information of a surface vehicle to bound the error and uncertainty of the on-board position estimates of a low-cost AUV. This approach uses the Woods Hole Oceanographic Institution (WHOI) acoustic modem to exchange vehicle location estimates while simultaneously estimating inter-vehicle range. A study of the system observability is presented so as to motivate both the choice of filtering approach and surface vehicle path planning. The first contribution of this paper is to the presentation of an experiment in which an extended Kalman filter (EKF) implementation of the concept ran online on-board an OceanServer Iver2 AUV while supported by an autonomous surface vehicle moving adaptively. The second contribution of this paper is to provide a quantitative performance comparison of three estimators: particle filtering (PF), non-linear least-squares optimization (NLS), and the EKF for a mission using three autonomous surface craft (two operating in the AUV role). Our results indicate that the PF and NLS estimators outperform the EKF, with NLS providing the best performance.

[1]  D.J. Stilwell,et al.  Implementation of a Cooperative Navigation Algorithm on a Platoon of Autonomous Underwater Vehicles , 2007, OCEANS 2007.

[2]  John J. Leonard,et al.  A measurement distribution framework for cooperative navigation using multiple AUVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005, Proceedings of the 2005, American Control Conference, 2005..

[4]  O. Pizarro,et al.  Towards Geo-Referenced AUV Navigation Through Fusion of USBL and DVL Measurements , 2006, OCEANS 2006.

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

[6]  S. M. Smith,et al.  New experimental results on GPS/INS navigation for Ocean Voyager II AUV , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[7]  Michael Isard,et al.  ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework , 1998, ECCV.

[8]  Hanumant Singh,et al.  Experimental Results in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation for Autonomous Underwater Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  M. B. Larsen,et al.  Synthetic long baseline navigation of underwater vehicles , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[10]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[11]  Hanumant Singh,et al.  Towards Precision Robotic Maneuvering, Survey, and Manipulation in Unstructured Undersea Environments , 1998 .

[12]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[13]  A. S. Gadre,et al.  OBSERVABILITY ANALYSIS IN NAVIGATION SYSTEMS WITH AN UNDERWATER VEHICLE APPLICATION , 2007 .

[14]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[15]  R. Abbott,et al.  An acoustic navigation technique , 1973 .

[16]  J. G. Paglia,et al.  DARPA'S autonomous minehunting and mapping technologies (AMMT) program an overview , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[17]  P. H. Milne,et al.  Underwater Acoustic Positioning Systems , 1983 .

[18]  J.J. Leonard,et al.  Experimental validation of the moving long base-line navigation concept , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[19]  Robert C. Spindel,et al.  An acoustic navigation system , 1974 .

[20]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[21]  R. Stokey,et al.  Sequential long-baseline navigation for REMUS, an autonomous underwater vehicle , 1999, Defense, Security, and Sensing.

[22]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[23]  Ryan M. Eustice,et al.  Toward a platform-independent acoustic communications and navigation system for underwater vehicles , 2009, OCEANS 2009.

[24]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[25]  E. Olson,et al.  Robust Range-Only Beacon Localization , 2004, IEEE Journal of Oceanic Engineering.

[26]  Benjamin Grocholsky,et al.  Modeling mobile robot motion with polar representations , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  John J. Leonard,et al.  Outlier rejection for autonomous acoustic navigation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[28]  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).

[29]  Cara Elizabeth Grupe LaPointe,et al.  A parallel hypothesis method of autonomous underwater vehicle navigation , 2009 .

[30]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[31]  Richard R. Shell,et al.  Oceanographic mapping with navy's large-diameter UUV , 1996 .

[32]  John J. Leonard,et al.  Minimizing Trilateration Errors in the Presence of Uncertain Landmark Positions , 2007, EMCR.

[33]  Peter I. Corke,et al.  Further Results with Localization and Mapping Using Range from Radio , 2005, FSR.

[34]  Hanumant Singh,et al.  Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[35]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[36]  M. Grund,et al.  Experiments in moving baseline navigation using autonomous surface craft , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[37]  Bruno Jouvencel,et al.  Homing by acoustic ranging to a single beacon , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[38]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[39]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[40]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.