Uncertainty-aware localization solution for under-ice autonomous underwater vehicles

Localization underwater has been known to be challenging due to the limited accessibility of the Global Positioning System (GPS) to obtain absolute positions. This becomes more severe in the under-ice environment since the ocean surface is covered with ice, making it more difficult to access GPS or to deploy localization infrastructure. In this paper, a novel solution that minimizes localization uncertainty and communication overhead of under-ice Autonomous Underwater Vehicles (AUVs) is proposed. Existing underwater localization solutions generally rely on reference nodes at ocean surface or on localization infrastructure to calculate positions, and they are not able to estimate the localization uncertainty, which may lead to the increase of localization error in under-ice environments. In contrast, using the notion of external uncertainty (i.e., the position uncertainty as seen by others), our solution can characterize an AUV's position with a probability model. This model is further used to estimate the uncertainty associated with our proposed Doppler-based localization technique - a novel one that can exploit ongoing communications for localization, as well as that associated with the standard distance-based localization. Based on this uncertainty estimate, we further propose algorithms to minimize localization uncertainty and communication overhead. Our solution is emulated and compared against existing solutions, showing improved performance.

[1]  R. Houde,et al.  Implementation of a ROV navigation system using acoustic/Doppler sensors and Kalman filtering , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[2]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

[3]  James E. Barger,et al.  Underwater acoustic system analysis , 1985, Proceedings of the IEEE.

[4]  Dario Pompili,et al.  A cross-layer communication solution for multimedia applications in underwater acoustic sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[6]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[7]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[8]  Kenneth A. Perrine,et al.  Doppler estimation and correction for shallow underwater acoustic communications , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[9]  P. Willett,et al.  MIMO-OFDM for High-Rate Underwater Acoustic Communications , 2009, IEEE Journal of Oceanic Engineering.

[10]  Curt Schurgers,et al.  Collaborative tracking in mobile underwater networks , 2009, WUWNet '09.

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

[12]  Baozhi Chen,et al.  QUO VADIS: QoS-aware underwater optimization framework for inter-vehicle communication using acoustic directional transducers , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Baozhi Chen,et al.  Trajectory-Aware Communication Solution for Underwater Gliders Using WHOI Micro-Modems , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[14]  A. M. Suvorov,et al.  Mapping currents in the northern Black Sea using OLT-type profilers , 1999, Proceedings of the IEEE Sixth Working Conference on Current Measurement (Cat. No.99CH36331).

[15]  Shengli Zhou,et al.  Detection, Synchronization, and Doppler Scale Estimation with Multicarrier Waveforms in Underwater Acoustic Communication , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[16]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

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

[18]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[19]  L. Whitcomb,et al.  A SURVEY OF UNDERWATER VEHICLE NAVIGATION : RECENT ADVANCES AND NEW CHALLENGES , 2006 .