Underwater Vehicle Navigation Using Diffusion-Based Trajectory Observers

This paper addresses the issue of estimating underwater vehicle trajectories using gyro-Doppler (body-fixed velocities) and acoustic positioning signals (earth-fixed positions). The approach consists of diffusion-based observers processing a whole trajectory segment at a time, allowing the consideration of important practical problems such as different information update rates, outages, and outliers in a very simple framework. Results of contraction theory are used to prove that the observers are convergent, i.e., stable in the incremental sense. Simulation and experimental results are presented to illustrate the potential of application of the method.

[1]  Nathalie Pessel,et al.  Real-time geo-referenced video mosaicking with the MATISSE system , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[2]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Paulo Oliveira,et al.  Navigation systems design: an application of multi-rate filtering theory , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[4]  M. Chu.  A List of Matrix Flows with Applications , 1994 .

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

[6]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[7]  Hanumant Singh,et al.  Advances in Doppler-based navigation of underwater robotic vehicles , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  J. Jouffroy,et al.  Diffusion-based outlier rejection for underwater navigation , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[9]  Winfried Lohmiller,et al.  Stability analysis and observer design for nonlinear diffusion processes , 1999 .

[10]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[11]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Tor Arne Johansen,et al.  On Tikhonov regularization, bias and variance in nonlinear system identification , 1997, Autom..

[13]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[14]  Jean-Jacques E. Slotine,et al.  Global Convergence Rates of Nonlinear Diffusion for Time-Varying Images , 1999, Scale-Space.

[15]  C. Lanczos.  The variational principles of mechanics , 1949 .

[16]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[17]  J. Short,et al.  A real time transponder location method , 1973 .

[18]  Daniel J. Stilwell,et al.  Toward underwater navigation based on range measurements from a single location , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Tu Due Nguyen,et al.  Towards on-line underwater vehicle trajectory estimation using diffusion-based observers , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[20]  Louis L. Whitcomb,et al.  Adaptive Identification on the Group of Rigid-Body Rotations and its Application to Underwater Vehicle Navigation , 2005, IEEE Transactions on Robotics.

[21]  D. Yoerger,et al.  Combined Doppler/LBL Based Navigation of Underwater Vehicles , 1999 .

[22]  Paulo Oliveira,et al.  Study and implementation of an EKF GIB-based underwater positioning system , 2004 .

[23]  Niklas Nordström.  Biased Anisotropic Diffusion - A Unified Regularization and Diffusion Approach to Edge Detection , 1990, ECCV.

[24]  A. Ben Hamza,et al.  Unifying probabilistic and variational estimation , 2002, IEEE Signal Process. Mag..

[25]  E. J. Sullivan,et al.  Sound velocity profile estimation: a system theoretic approach , 1993 .

[26]  Jerome Jouffroy.  A relaxed criterion for contraction theory: Application to an underwater vehicle observer , 2003, 2003 European Control Conference (ECC).

[27]  D. Luenberger.  An introduction to observers , 1971 .

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

[29]  Antonio Loría,et al.  Explicit convergence rates for MRAC-type systems , 2004, Autom..

[30]  A. J. Healey,et al.  Asynchronous data fusion for AUV navigation via heuristic fuzzy filtering techniques , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[31]  T. Berg,et al.  A trajectory observer for camera-based underwater motion measurements , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[32]  Jean-Jacques E. Slotine,et al.  Applications of metric observers for nonlinear systems , 1996, Proceeding of the 1996 IEEE International Conference on Control Applications IEEE International Conference on Control Applications held together with IEEE International Symposium on Intelligent Contro.

[33]  H. Thomas,et al.  Performance of an AUV navigation system at Arctic latitudes , 2005, IEEE Journal of Oceanic Engineering.

[34]  S. D. Fleischer,et al.  Global position determination and vehicle path estimation from a vision sensor for real-time video mosaicking and navigation , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[35]  Dag Kristiansen,et al.  Modeling of cylinder gyroscopes and observer design for nonlinear oscillations , 2000 .

[36]  R. Brockett.  Least squares matching problems , 1989 .

[37]  J. Jouffroy.  A simple extension of contraction theory to study incremental stability properties , 2003, 2003 European Control Conference (ECC).

[38]  Winfried Lohmiller,et al.  On the stability of nonlinear reaction-diffusion processes , 1999, 1999 European Control Conference (ECC).

[39]  Manon Borgetto,et al.  Auto-localisation d'un véhicule sous-marin exploratoire quadrillant une zone , 2003 .

[40]  Anuradha M. Annaswamy,et al.  Stable Adaptive Systems , 1989 .

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

[42]  D. Mayne,et al.  Moving horizon observers and observer-based control , 1995, IEEE Trans. Autom. Control..

[43]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[44]  Thor I. Fossen,et al.  A nonlinear observer for GPS and INS integration , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[45]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[46]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  T. Song.  Observability of target tracking with range-only measurements , 1999 .

[48]  Antonio Loría,et al.  Uniform exponential stability of linear time-varying systems: revisited , 2002, Syst. Control. Lett..

[49]  J. Opderbecke,et al.  Underwater vehicle trajectory estimation using contracting PDE-based observers , 2004, Proceedings of the 2004 American Control Conference.

[50]  Louis L. Whitcomb,et al.  Towards in-situ calibration of gyro and Doppler navigation sensors for precision underwater vehicle navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[51]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[52]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Nonlinear Systems Analyzing stability differentially leads to a new perspective on nonlinear dynamic systems , 1999 .

[53]  R. Brockett.  Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems , 1991 .

[54]  Hanumant Singh,et al.  Visually augmented navigation in an unstructured environment using a delayed state history , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.