Towards autonomous localization and mapping of AUVs: a survey

Purpose – The main purpose of this paper is to investigate two key elements of localization and mapping of Autonomous Underwater Vehicle (AUV), i.e. to overview various sensors and algorithms used for underwater localization and mapping, and to make suggestions for future research.Design/methodology/approach – The authors first review various sensors and algorithms used for AUVs in the terms of basic working principle, characters, their advantages and disadvantages. The statistical analysis is carried out by studying 35 AUV platforms according to the application circumstances of sensors and algorithms.Findings – As real‐world applications have different requirements and specifications, it is necessary to select the most appropriate one by balancing various factors such as accuracy, cost, size, etc. Although highly accurate localization and mapping in an underwater environment is very difficult, more and more accurate and robust navigation solutions will be achieved with the development of both sensors and...

[1]  K.J. Kyriakopoulos,et al.  Target-referenced Localization of an Underwater Vehicle using a Laser-based Vision System , 2006, OCEANS 2006.

[2]  Bao Geng-sheng,et al.  INS/USBL Underwater Navigation System Based on Kalman Filter , 2008 .

[3]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[4]  R. Yeo.  Surveying the underside of an Arctic ice ridge using a man-portable GAVIA AUV deployed through the ice , 2007, OCEANS 2007.

[5]  Jason Jianjun Gu,et al.  Underwater Robot Localization using Artificial Visual Landmarks , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[6]  R. Davis,et al.  The autonomous underwater glider "Spray" , 2001 .

[7]  Xiaoping Yun,et al.  An inertial navigation system for small autonomous underwater vehicles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  B. Foley,et al.  Precision Survey and Archaeological Methodology in Deep Water , 2002 .

[9]  K. Vickery,et al.  Acoustic positioning systems. A practical overview of current systems , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[10]  Farhan A. Faruqi,et al.  Extended Kalman filter synthesis for integrated global positioning/inertial navigation systems , 2000, Appl. Math. Comput..

[11]  W. Meira,et al.  Mobile Robotics , 2008, Encyclopedia of GIS.

[12]  Bruno Jouvencel,et al.  Homing and navigation using one transponder for AUV, postprocessing comparisons results with long base-line navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  H. Gelderloos,et al.  Integrated inertial navigation system/Global Positioning System (INS/GPS) for manned return vehicle autoland application , 1990, IEEE Symposium on Position Location and Navigation. A Decade of Excellence in the Navigation Sciences.

[14]  Lindsay Kleeman,et al.  Fast Laser Scan Matching using Polar Coordinates , 2007, Int. J. Robotics Res..

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

[16]  Yuanyuan Zhao,et al.  Autonomous Underwater Vehicle Navigation , 2010, IEEE Journal of Oceanic Engineering.

[17]  John J. Leonard,et al.  Decoupled stochastic mapping [for mobile robot & AUV navigation] , 2001 .

[18]  Antoni Burguera,et al.  Underwater Scan Matching using a Mechanical Scanned Imaging Sonar , 2010 .

[19]  Pere Ridao,et al.  Vision-based localization of an underwater robot in a structured environment , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[20]  Y. Nose,et al.  Expanded interferometry and synthetic aperture applied to a side scanning sonar for seafloor bathymetry mapping , 2004, Proceedings of the 2004 International Symposium on Underwater Technology (IEEE Cat. No.04EX869).

[21]  Javier Gonzalez,et al.  Comparison of two range-based pose estimators for a mobile robot , 1993, Other Conferences.

[22]  Bruno Jouvencel,et al.  A New Design of AUV for Shallow Water Applications: H160 , 2006 .

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

[24]  Javier González,et al.  A two-stage mobile robot localization method by overlapping segment-based maps , 2000, Robotics Auton. Syst..

[25]  Zhou Yuan-yuan.  Design of GPS/SINS pseudo-range(pseudo-range rate) integrated navigation system based on UKF , 2008 .

[26]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Stefan B. Williams,et al.  Simultaneous localisation and mapping on the Great Barrier Reef , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[29]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[30]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[31]  J. Leonard,et al.  Decoupled Stochastic Mapping , 2001 .

[32]  Jerzy Z. Sasiadek,et al.  Sensor fusion based on fuzzy Kalman filtering for autonomous robot vehicle , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[33]  John J. Leonard,et al.  A second generation survey AUV , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[34]  A. Pascoal,et al.  UNDERWATER ACOUSTIC POSITIONING SYSTEMS BASED ON BUOYS WITH GPS , 2006 .

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

[36]  Q. Wang,et al.  Fuzzy adaptive Kalman filtering for INS/GPS data fusion , 1999 .

[37]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[38]  Hugh F. Durrant-Whyte,et al.  Achieving integrity in an INS/GPS navigation loop for autonomous land vehicle applications , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[39]  Carlos Silvestre,et al.  Design, construction and hydrodynamic testing of the AUV MARIUS , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[40]  P. Pietryka,et al.  A solar-powered autonomous underwater vehicle , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[41]  G. Grisetti,et al.  Further Reading , 1984, IEEE Spectrum.

[42]  Per Capita,et al.  About the authors , 1995, Machine Vision and Applications.

[43]  F. Lobo Pereira,et al.  Development and implementation of a low-cost LBL navigation system for an AUV , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

[44]  Eun-Hwan Shin.  A Quaternion-Based Unscented Kalman Filter for the Integration of GPS and MEMS INS , 2004 .

[45]  D. Magill.  Optimal adaptive estimation of sampled stochastic processes , 1965 .

[46]  Jesse Pentzer,et al.  Field measurement of surface ship magnetic signature using multiple AUVs , 2009, OCEANS 2009.

[47]  P. S. Maybeck,et al.  MMAE Detection of Interference/Jamming and Spoofing in a DGPS-Aided Inertial System , 1998 .

[48]  Teresa A. Vidal-Calleja,et al.  Unscented Transformation of Vehicle States in SLAM , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[49]  H. Matsumoto,et al.  Seafloor acoustic remote sensing with multibeam echo-sounders and bathymetric sidescan sonar systems , 1993 .

[50]  John J. Leonard,et al.  Towards Constant-Time SLAM on an Autonomous Underwater Vehicle Using Synthetic Aperture Sonar , 2003, ISRR.

[51]  D. Yoerger,et al.  Multisensor mapping of the deep seafloor with the Autonomous Benthic Explorer , 2000, Proceedings of the 2000 International Symposium on Underwater Technology (Cat. No.00EX418).

[52]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[53]  William C. Howell,et al.  Inertial navigation system , 2014 .

[54]  J. Opderbecke,et al.  At-sea calibration of a USBL underwater vehicle positioning system , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[55]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[56]  Y. Petillot,et al.  Visual SLAM for underwater vehicles using video velocity log and natural landmarks , 2008, OCEANS 2008.

[57]  Xue-Ye Wei,et al.  Fuzzy adaptive Kalman filtering for DR/GPS , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[58]  P. Zhang,et al.  Navigation with IMU/GPS/digital compass with unscented Kalman filter , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[59]  Stefan B. Williams,et al.  Autonomous underwater simultaneous localisation and map building , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[60]  Hugh F. Durrant-Whyte,et al.  Using sonar in terrain-aided underwater navigation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[61]  Luis Montesano,et al.  Probabilistic scan matching for motion estimation in unstructured environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  S. Williams,et al.  SLAM using natural features in an underwater environment , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[63]  Oscar Schofield,et al.  Slocum Gliders: Robust and ready , 2007, J. Field Robotics.

[64]  Li Wen-bai.  Research on Integrated Navigation for Autonomous Underwater Vehicle Based on an Improved Unscented Kalman Filter , 2011 .

[65]  Joachim Weber,et al.  Reference scan matching for global self-localization , 2002, Robotics Auton. Syst..

[66]  Sebastian Thrun,et al.  The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures , 2006, Int. J. Robotics Res..

[67]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[69]  R. Mehra.  On-line identification of linear dynamic systems with applications to Kalman filtering , 1971 .

[70]  Joaquim Salvi,et al.  Vision-Based Underwater SLAM for the SPARUS AUV , 2011 .

[71]  R. Mehra.  On the identification of variances and adaptive Kalman filtering , 1970 .

[72]  R. A. Gray,et al.  An integrated GPS/INS/baro and radar altimeter system for aircraft precision approach landings , 1995, Proceedings of the IEEE 1995 National Aerospace and Electronics Conference. NAECON 1995.

[73]  Ewald von Puttkamer,et al.  Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[74]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

[75]  B. Butler,et al.  Theseus: a cable-laying AUV , 1993, Proceedings of OCEANS '93.

[76]  Robert Sutton,et al.  Adaptive tuning of a Kalman filter via fuzzy logic for an intelligent AUV navigation system , 2004 .

[77]  Robert B. McGhee,et al.  Testing and evaluation of an integrated GPS/INS system for small AUV navigation , 1999 .

[78]  Cai Zong-ping.  On fuzzy adaptive Kalman filtering for MIMU/GPS integrated navigation , 2008 .

[79]  Y. Petillot,et al.  Concurrent mapping and localization using sidescan sonar , 2004, IEEE Journal of Oceanic Engineering.

[80]  K. Gade,et al.  A toolbox of aiding techniques for the HUGIN AUV integrated inertial navigation system , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[81]  J. Yuh,et al.  Design of a semi-autonomous underwater vehicle for intervention missions (SAUVIM) , 1998, Proceedings of 1998 International Symposium on Underwater Technology.

[82]  Jeff Smith,et al.  Autonomous Underwater Vehicle Navigation , 1995 .

[83]  Franz S. Hover,et al.  SLAM for ship hull inspection using exactly sparse extended information filters , 2008, 2008 IEEE International Conference on Robotics and Automation.

[84]  Pere Ridao Rodriguez,et al.  MSISpIC: A Probabilistic Scan Matching Algorithm Using a Mechanical Scanned Imaging Sonar , 2009 .

[85]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[86]  Carlos Couto,et al.  Generalized geometric triangulation algorithm for mobile robot absolute self-localization , 2003, 2003 IEEE International Symposium on Industrial Electronics ( Cat. No.03TH8692).

[87]  Carlos Silvestre,et al.  USBL/INS Tightly-Coupled Integration Technique for Underwater Vehicles , 2006, 2006 9th International Conference on Information Fusion.

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

[89]  Raja Chatila,et al.  An Experimental System for Incremental Environment Modelling by an Autonomous Mobile Robot , 1989, ISER.

[90]  Bo He,et al.  Underwater simultaneous localization and mapping based on EKF and point features , 2009, 2009 International Conference on Mechatronics and Automation.

[91]  G. Barnes,et al.  INS/GPS space application for all flight dynamics - boost through landing , 1996, Proceedings of Position, Location and Navigation Symposium - PLANS '96.

[92]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[93]  R. S. Ornedo,et al.  GPS and radar aided inertial navigation system for missile system applications , 1998, IEEE 1998 Position Location and Navigation Symposium (Cat. No.98CH36153).

[94]  A. H. Mohamed,et al.  Adaptive Kalman Filtering for INS/GPS , 1999 .

[95]  Javier González,et al.  Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms , 2006, J. Field Robotics.

[96]  Pere Ridao,et al.  Underwater SLAM in man‐made structured environments , 2008, J. Field Robotics.

[97]  Bernt Schiele,et al.  Position estimation using principal components of range data , 1998, Robotics Auton. Syst..

[98]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[99]  Wei Gao,et al.  The experimental study on GPS/INS/DVL integration for AUV , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[100]  Pere Ridao,et al.  EKF-SLAM for AUV navigation under probabilistic sonar scan-matching , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[101]  Cui Ping-yuan.  Research on GPS/INS Integrated navigation System Based on Fuzzy Adaptive Kalman Filtering , 2005 .

[102]  Frank V. Koss,et al.  Comprehensive study of three-object triangulation , 1993, Other Conferences.

[103]  David M. Lane,et al.  Feature extraction and data association for AUV concurrent mapping and localisation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[104]  Fang Jian-cheng.  Nonlinear algorithm based on UKF for low-cost SINS/GPS integrated navigation system , 2007 .

[105]  Carlos Silvestre,et al.  Design and experimental evaluation of an integrated USBL/INS system for AUVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[106]  Stephen M. Rock,et al.  Improved frame-to-frame pose tracking during vision-only SLAM/SFM with a tumbling target , 2011, 2011 IEEE International Conference on Robotics and Automation.

[107]  Rafael Gutiérrez,et al.  Direct motion estimation from a range scan sequence , 1999, J. Field Robotics.

[108]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[109]  C. Jekeli,et al.  Balloon gravimetry using GPS and INS , 1992, IEEE Aerospace and Electronic Systems Magazine.

[110]  Alberto Sanfeliu,et al.  Unscented Transformation of Vehicle States , 2006 .

[111]  Antoni Burguera,et al.  Probabilistic Sonar Scan Matching for Robust Localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[112]  M. K. Martin,et al.  New low cost avionics with INS/GPS for a variety of vehicles , 1997, 16th DASC. AIAA/IEEE Digital Avionics Systems Conference. Reflections to the Future. Proceedings.

[113]  Yvan Petillot,et al.  Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar , 2001 .

[114]  Florent Lamiraux,et al.  Metric-Based Scan Matching Algorithms for Mobile Robot Displacement Estimation , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[115]  P. Woock,et al.  Deep-sea AUV navigation using side-scan sonar images and SLAM , 2010, OCEANS'10 IEEE SYDNEY.

[116]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[117]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

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