Single beacon based localization of AUVs using moving Horizon estimation

This paper studies the underwater localization problem for a school of robotic fish, i.e., a kind of Autonomous Underwater Vehicles with limited size, power and payload. These robotic fish cannot be equipped with traditional underwater localization sensors that are big and heavy. The proposed localization system is performed by using a single surface mobile beacon which provides range measurement to bound the localization error. The main contribution of this paper lies in twofold: 1) Observability of single beacon based localization is first analyzed in the context of nonlinear discrete time system, deriving a sufficient condition on observability. 2) Moving Horizon Estimation is then integrated with Extended Kalman Filters for three-dimensional localization using single beacon, which can reduce the computational complexity, impose various constraints and make use of previous range measurements for current estimation. Extensive numerical simulations are conducted to verify the observability and high localization accuracy of the proposed underwater localization method.

[1]  Pere Ridao,et al.  SLAM using an Imaging Sonar for Partially Structured Underwater Environments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  John J. Leonard,et al.  Cooperative AUV Navigation using a Single Maneuvering Surface Craft , 2010, Int. J. Robotics Res..

[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]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[5]  Stergios I. Roumeliotis,et al.  Observability-based consistent EKF estimators for multi-robot cooperative localization , 2011, Auton. Robots.

[6]  Roland Siegwart,et al.  Observability analysis for mobile robot localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Domenico D'Alessandro,et al.  Observability and Forward–Backward Observability of Discrete-Time Nonlinear Systems , 2002, Math. Control. Signals Syst..

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

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

[10]  Ling Chen,et al.  Underwater Localization and Environment Mapping Using Wireless Robots , 2013, Wirel. Pers. Commun..

[11]  Ryan M. Eustice,et al.  Advances in decentralized single-beacon acoustic navigation for underwater vehicles: Theory and simulation , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[12]  Huijun Gao,et al.  Finite-Horizon $H_{\infty} $ Filtering With Missing Measurements and Quantization Effects , 2013, IEEE Transactions on Automatic Control.

[13]  Huosheng Hu,et al.  Towards autonomous localization and mapping of AUVs: a survey , 2013 .

[14]  John J. Leonard,et al.  Cooperative localization of marine vehicles using nonlinear state estimation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Hanumant Singh,et al.  Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2012, Int. J. Robotics Res..

[16]  Stefano Carpin,et al.  The unconstrained and inequality constrained moving horizon approach to robot localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Gaurav S. Sukhatme,et al.  Observability analysis of relative localization for AUVs based on ranging and depth measurements , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  Gianluca Antonelli,et al.  Designing behaviors to improve observability for relative localization of AUVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[19]  T. Keviczky,et al.  A Distributed Moving Horizon Estimator for Mobile Robot Localization Problems , 2011 .