Methodology for Processing of 3D Multibeam Sonar Big Data for Comparative Navigation

Autonomous navigation is an important task for unmanned vehicles operating both on the surface and underwater. A sophisticated solution for autonomous non-global navigational satellite system navigation is comparative (terrain reference) navigation. We present a method for fast processing of 3D multibeam sonar data to make depth area comparable with depth areas from bathymetric electronic navigational charts as source maps during comparative navigation. Recording the bottom of a channel, river, or lake with a 3D multibeam sonar data produces a large number of measuring points. A big dataset from 3D multibeam sonar is reduced in steps in almost real time. Usually, the whole data set from the results of a multibeam echo sounder results are processed. In this work, new methodology for processing of 3D multibeam sonar big data is proposed. This new method is based on the stepwise processing of the dataset with 3D models and isoline maps generation. For faster products generation we used the optimum dataset method which has been modified for the purposes of bathymetric data processing. The approach enables detailed examination of the bottom of bodies of water and makes it possible to capture major changes. In addition, the method can detect objects on the bottom, which should be eliminated during the construction of the 3D model. We create and combine partial 3D models based on reduced sets to inspect the bottom of water reservoirs in detail. Analyses were conducted for original and reduced datasets. For both cases, 3D models were generated in variants with and without overlays between them. Tests show, that models generated from reduced dataset are more useful, due to the fact, that there are significant elements of the measured area that become much more visible, and they can be used in comparative navigation. In fragmentary processing of the data, the aspect of present or lack of the overlay between generated models did not relevantly influence the accuracy of its height, however, the time of models generation was shorter for variants without overlay.

[1]  Witold Kazimierski,et al.  Technology of Spatial Data Geometrical Simplification in Maritime Mobile Information System for Coastal Waters , 2016 .

[2]  Jacek Lubczonek Hybrid Neural Model of the Sea Bottom Surface , 2004, ICAISC.

[3]  Ling Zhou,et al.  Terrain aided navigation for long-range AUVs using a new bathymetric contour matching method , 2015, 2015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[4]  Wioleta Błaszczak-Bąk,et al.  The OptD-multi method in LiDAR processing , 2017 .

[5]  G. T. Donovan,et al.  Position Error Correction for an Autonomous Underwater Vehicle Inertial Navigation System (INS) Using a Particle Filter , 2012, IEEE Journal of Oceanic Engineering.

[6]  Ye Li,et al.  Terrain Correlation Correction Method for AUV Seabed Terrain Mapping , 2017, Journal of Navigation.

[7]  Fanlin Yang,et al.  The filtering and compressing of outer beams to multibeam bathymetric data , 2013, Marine Geophysical Research.

[8]  Joachim Niemeyer,et al.  Neural networks for the generation of sea bed models using airborne lidar bathymetry data , 2016 .

[9]  Ove Kent Hagen,et al.  Toward autonomous mapping with AUVs - line-to-line terrain navigation , 2015, OCEANS 2015 - MTS/IEEE Washington.

[10]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[11]  Jin He,et al.  A three-dimensional Douglas–Peucker algorithm and its application to automated generalization of DEMs , 2009, Int. J. Geogr. Inf. Sci..

[12]  Ling Zhou,et al.  An Effective Terrain Aided Navigation for Low-Cost Autonomous Underwater Vehicles , 2017, Sensors.

[13]  Bin Fang,et al.  Underwater Matching Correction Navigation Based on Geometric Features Using Sonar Point Cloud Data , 2017, Sci. Program..

[14]  Hyun Myung,et al.  Localization of AUVs using visual information of underwater structures and artificial landmarks , 2017, Intell. Serv. Robotics.

[15]  Ye Li,et al.  Underwater terrain positioning method based on least squares estimation for AUV , 2015 .

[16]  Marta Wlodarczyk-Sielicka,et al.  The Use of an Artificial Neural Network to Process Hydrographic Big Data during Surface Modeling , 2019, Comput..

[17]  W. Maleika The influence of the grid resolution on the accuracy of the digital terrain model used in seabed modeling , 2015, Marine Geophysical Research.

[18]  Mohammad-Hadi Rezvani,et al.  Robust Automatic Reduction of Multibeam Bathymetric Data Based on M-estimators , 2015 .

[19]  Marta Wlodarczyk-Sielicka,et al.  Interpolating Bathymetric Big Data for an Inland Mobile Navigation System , 2018, Inf. Technol. Control..

[20]  Eric Rogers,et al.  Terrain Aided Navigation for Long Range AUV operations at arctic latitudes , 2016, 2016 IEEE/OES Autonomous Underwater Vehicles (AUV).

[21]  Ye Li,et al.  Review of AUV Underwater Terrain Matching Navigation , 2015 .

[22]  Adam Zielinski,et al.  Application of acoustic image processing in underwater terrain aided navigation , 2016 .

[23]  Ryan N. Smith,et al.  Enabling Persistent Autonomy for Underwater Gliders with Ocean Model Predictions and Terrain-Based Navigation , 2016, Front. Robot. AI.

[24]  Brian Claus,et al.  Terrain‐aided Navigation for an Underwater Glider , 2015, J. Field Robotics.

[25]  Hongyan Cui,et al.  Big Data: A Parallel Particle Swarm Optimization-Back-Propagation Neural Network Algorithm Based on MapReduce , 2016, PloS one.

[26]  Qiang Zhang,et al.  Autonomous underwater vehicle optimal path planning method for seabed terrain matching navigation , 2017 .

[27]  Wenfeng Zheng,et al.  Deriving Bathymetry From Optical Images With a Localized Neural Network Algorithm , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Lihui Wang,et al.  Construction Method of the Topographical Features Model for Underwater Terrain Navigation , 2015 .

[29]  Xun Zeng,et al.  GPGPU-based parallel processing of massive LiDAR point cloud , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[30]  Ye Li,et al.  Terrain Matching Positioning Method Based on Node Multi-information Fusion , 2016, Journal of Navigation.

[31]  Natalia Wawrzyniak,et al.  MSIS Image Postioning in Port Areas with the Aid of Comparative Navigation Methods , 2017 .

[32]  Marta Wlodarczyk-Sielicka,et al.  Problem of Bathymetric Big Data Interpolation for Inland Mobile Navigation System , 2017, ICIST.

[33]  Marek Moszynski,et al.  A novel method for archiving multibeam sonar data with emphasis on efficient record size reduction and storage , 2013 .

[34]  Cezary Specht,et al.  Application of an Autonomous/Unmanned Survey Vessel (ASV/USV) in Bathymetric Measurements , 2017 .

[35]  Tao Zhang,et al.  Method of establishing an underwater digital elevation terrain based on kriging interpolation , 2015 .

[36]  Piotr Borkowski,et al.  Fusion of data from gps receivers based on a multi-sensor Kalman filter , 2008 .

[37]  Ling Zhou,et al.  Terrain aided navigation for autonomous underwater vehicles with coarse maps , 2016 .

[38]  Wioleta Blaszczak-Bak,et al.  New Optimum Dataset method in LiDAR processing , 2016 .

[39]  A. Stateczny,et al.  Precise Bathymetry as a Step Towards Producing Bathymetric Electronic Navigational Charts for Comparative (Terrain Reference) Navigation , 2019, Journal of Navigation.

[40]  Wioleta Blaszczak-Bak,et al.  Reduction Method for Mobile Laser Scanning Data , 2018, ISPRS Int. J. Geo Inf..

[41]  Zbigniew Lubniewski,et al.  Processing of LiDAR and Multibeam Sonar Point Cloud Data for 3D Surface and Object Shape Reconstruction , 2016, 2016 Baltic Geodetic Congress (BGC Geomatics).

[42]  B. Calder,et al.  Automatic processing of high‐rate, high‐density multibeam echosounder data , 2003 .

[43]  Marta Wlodarczyk-Sielicka Importance of Neighborhood Parameters During Clustering of Bathymetric Data Using Neural Network , 2016, ICIST.

[44]  G. A. Ramadass,et al.  Development and Performance Validation of a Navigation System for an Underwater Vehicle , 2016 .

[45]  Fengtao Wei,et al.  UKF-Based Underwater Terrain Matching Algorithms Combination , 2015 .

[46]  Wojciech Maleika Moving average optimization in digital terrain model generation based on test multibeam echosounder data , 2014, Geo-Marine Letters.

[48]  M. Borawski,et al.  A New Approach to Geodata Storage and Processing Based on Neural Model of the Bathymetric Surface , 2016, 2016 Baltic Geodetic Congress (BGC Geomatics).

[49]  A. Stateczny,et al.  Multibeam Echosounder and LiDAR in Process of 360-Degree Numerical Map Production for Restricted Waters with HydroDron , 2018, 2018 Baltic Geodetic Congress (BGC Geomatics).