A Navigation Solution Using a MEMS IMU, Model-Based Dead-Reckoning, and One-Way-Travel-Time Acoustic Range Measurements for Autonomous Underwater Vehicles

Recent advances in acoustic navigation methods are enabling extended autonomous underwater vehicles’ (AUVs) mission time while maintaining their XY position error within appropriate limits. Furthermore, while advances in inertial sensor technology are drastically lowering the size, power consumption, and cost of these sensors, these sensors remain noisy and accrue error over time. This paper builds on the research and recent developments in single beacon one-way-travel-time acoustic navigation and investigates the degree of bounding position error for small AUVs with a minimal navigation strapdown sensor suite, relying on a consumer grade microelectromechanical system inertial measurement unit (IMU) and a vehicle's dynamic model velocity. An implementation of an extended Kalman filter that includes IMU bias estimation and coupled with a range filter is obtained in the field on two types of AUVs. Results from these field trials in controlled environments and ocean show that the reported navigation solution possesses an accuracy comparable to existing methods.

[1]  Ryan M. Eustice,et al.  Preliminary Results in Decentralized Estimation for Single-Beacon Acoustic Underwater Navigation , 2010, Robotics: Science and Systems.

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

[3]  A. T. Gardner,et al.  Advancements in high-performance timing for long term underwater experiments: A comparison of chip scale atomic clocks to traditional microprocessor-compensated crystal oscillators , 2012, 2012 Oceans.

[4]  Jess F. Adkins,et al.  Satellites to the Seafloor: Autonomous Science to Forge a Breakthrough in Quantifying the Global Ocean Carbon Budget , 2013 .

[5]  Erin M. Fischell,et al.  One-way travel-time inverted ultra-short baseline localization for low-cost autonomous underwater vehicles , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Matthew R. Walter,et al.  Consistent cooperative localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[8]  Paul A. Tyler,et al.  Deep-Water Chemosynthetic Ecosystem Research during the Census of Marine Life Decade and Beyond: A Proposed Deep-Ocean Road Map , 2011, PloS one.

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

[10]  Giancarlo Troni,et al.  Adaptive Estimation of Measurement Bias in Three-Dimensional Field Sensors with Angular Rate Sensors: Theory and Comparative Experimental Evaluation , 2013, Robotics: Science and Systems.

[11]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[12]  Mehdi Emami,et al.  Implementation and performance comparison of indirect Kalman filtering approaches for AUV integrated navigation system using low cost IMU , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[13]  Ryan M. Eustice,et al.  Belief space planning for underwater cooperative localization , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  S. Singh,et al.  Multi-band acoustic modem for the communications and navigation aid AUV , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[15]  Alan T. Gardner,et al.  A second look at Chip Scale Atomic Clocks for long term precision timing , 2016, OCEANS 2016 MTS/IEEE Monterey.

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

[17]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[18]  N. Ko,et al.  Attitude estimation using depth measurement and AHRS data for underwater vehicle navigation , 2016, OCEANS 2016 - Shanghai.

[19]  James C. Kinsey,et al.  MEMS IMU and one-way-travel-time navigation for autonomous underwater vehicles , 2017, OCEANS 2017 - Aberdeen.

[20]  N. A. Brokloff.  Dead reckoning with an ADCP and current extrapolation , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

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

[22]  M. Jordan Stanway,et al.  Delayed-state sigma point Kalman filters for underwater navigation , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[23]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[24]  Louis L. Whitcomb,et al.  Preliminary field experience with the DVLNAV integrated navigation system for oceanographic submersibles , 2004 .

[25]  Ryan M. Eustice,et al.  Cooperative localization by factor composition over a faulty low-bandwidth communication channel , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[26]  D. Lingaiah.  Kalman filtering: Theory and practice using MATLAB, 2nd ed [Book Review] , 2003, IEEE Circuits and Devices Magazine.

[27]  John Canning,et al.  Field Testing of Moving Short‐baseline Navigation for Autonomous Underwater Vehicles using Synchronized Acoustic Messaging , 2013, J. Field Robotics.

[28]  B. Eissfeller,et al.  How to deal with low performance IMUs in an integrated navigation system: Step by step , 2010, 2010 5th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC).

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

[30]  Mohammed El-Diasty,et al.  Calibration and Stochastic Modelling of Inertial Navigation Sensor Erros , 2008 .

[31]  L.L. Whitcomb,et al.  Recent Advances in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation , 2006, OCEANS 2006.

[32]  Edwin Olson,et al.  LCM: Lightweight Communications and Marshalling , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  L. A. Mcgee,et al.  Discovery of the Kalman filter as a practical tool for aerospace and industry , 1985 .

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

[35]  J. Crowell.  Small AUV for Hydrographic Applications , 2006, OCEANS 2006.

[36]  Erin M. Fischell,et al.  Design of a general autonomy payload for low-cost AUV R&D , 2016, 2016 IEEE/OES Autonomous Underwater Vehicles (AUV).

[37]  Lee Freitag,et al.  Towards real-time under-ice acoustic navigation at mesoscale ranges , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[38]  D. Unsal,et al.  Estimation of deterministic and stochastic IMU error parameters , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[39]  John L. Crassidis,et al.  Real-Time Attitude-Independent Three-Axis Magnetometer Calibration , 2005 .

[40]  Sauro Longhi,et al.  A Biased Extended Kalman Filter for Indoor Localization of a Mobile Agent Using Low-Cost IMU and UWB Wireless Sensor Network , 2012, SyRoCo.

[41]  Ryan M. Eustice,et al.  Experimental comparison of synchronous-clock cooperative acoustic navigation algorithms , 2011, OCEANS'11 MTS/IEEE KONA.

[42]  David M. Bevly,et al.  Characterization of Various IMU Error Sources and the Effect on Navigation Performance , 2005 .

[43]  R. Person,et al.  POSIDONIA 6000: a new long range highly accurate ultra short base line positioning system , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

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

[45]  Asgeir J. Sørensen,et al.  Integration Filter for APS, DVL, IMU and Pressure Gauge for Underwater Vehicles , 2013 .

[46]  Marco Piras,et al.  Performances comparison of different MEMS-based IMUs , 2010, IEEE/ION Position, Location and Navigation Symposium.

[47]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice Using MATLAB , 2001 .

[48]  Hanumant Singh,et al.  Synchronous‐clock, one‐way‐travel‐time acoustic navigation for underwater vehicles , 2011, J. Field Robotics.

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

[50]  Jae-Hoon Jung,et al.  Navigation system development of the Underwater Vehicles using the GPS / INS sensor fusion , 2014, 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014).

[51]  Michael V. Jakuba,et al.  Feasibility of low-power one-way travel-time inverted ultra-short baseline navigation , 2015, OCEANS 2015 - MTS/IEEE Washington.

[52]  Malcolm D. Shuster,et al.  TWOSTEP: A fast robust algorithm for attitude-independent magnetometer-bias determination , 2002 .

[53]  Henrik Schmidt,et al.  Design, Implementation, and Characterization of Precision Timing for Bistatic Acoustic Data Acquisition , 2016, IEEE Journal of Oceanic Engineering.

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