Cooperative 3D mapping under underwater communication constraints

Marine robots are so far mainly restricted to usage in open sea application where 2D maps are sufficient, however, full 3D information becomes more and more important in complex scenarios. These include complex inspection, construction, or maintenance missions that involve non-trivial structures as for example in oil- and gas-production and transport, underwater archeology, or harbor applications. In this paper, we present a graph based multi-robot mapping method that requires minimal communication bandwidth between the robots. We show that using this method, it is feasible to construct a large scale map under realistic bandwidth constraints imposed by available underwater sonic modems.

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

[2]  Son-Cheol Yu,et al.  Multi-AUV based cooperative observations , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[3]  Matteo Golfarelli,et al.  Correction of dead-reckoning errors in map building for mobile robots , 2001, IEEE Trans. Robotics Autom..

[4]  Reinhard Koch,et al.  3D reconstruction based on underwater video from ROV Kiel 6000 considering underwater imaging conditions , 2009, OCEANS 2009-EUROPE.

[5]  R. Eustice,et al.  Large area 3D reconstructions from underwater surveys , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[6]  Shahriar Negahdaripour,et al.  Efficient three‐dimensional scene modeling and mosaicing , 2009, J. Field Robotics.

[7]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[8]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

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

[10]  Andreas Birk,et al.  Efficient Representation in 3D Environment Modeling for Planetary Robotic Exploration , 2010 .

[11]  Sermsak Jaruwatanadilok,et al.  Underwater Wireless Optical Communication Channel Modeling and Performance Evaluation using Vector Radiative Transfer Theory , 2008, IEEE Journal on Selected Areas in Communications.

[12]  B. Truax.  Acoustic Communication , 1985 .

[13]  Andreas Birk,et al.  An efficient strategy for data exchange in multi-robot mapping under underwater communication constraints , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[15]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[16]  H. Madjidi,et al.  3-D photo-mosaicking of benthic environments , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[17]  Andreas Birk,et al.  Efficiently communicating map updates with the pose graph , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Jens M. Hovem,et al.  Underwater Acoustic Networks - Survey on Communication Challenges with Transmission Simulations , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[19]  I.T. Ruiz,et al.  Decentralised Simultaneous Localisation and Mapping for AUVs , 2007, OCEANS 2007 - Europe.

[20]  Barbara Anne am Ende.  3D Mapping of Underwater Caves , 2001, IEEE Computer Graphics and Applications.

[21]  Hanumant Singh,et al.  A Self‐Consistent Bathymetric Mapping Algorithm , 2007, J. Field Robotics.

[22]  R. Neves,et al.  Localization of a fleet of AUVs using visual maps , 2005, Europe Oceans 2005.

[23]  Milica Stojanovic,et al.  Recent advances in high-speed underwater acoustic communications , 1996 .

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

[25]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[26]  Udo Frese.  Treemap: An O(log n) Algorithm for Simultaneous Localization and Mapping , 2004, Spatial Cognition.

[27]  Andreas Birk,et al.  Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping , 2010, IEEE Transactions on Robotics.

[28]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[29]  Hugh F. Durrant-Whyte,et al.  Map Building and Localization for Underwater Navigation , 2000, ISER.

[30]  Takashi Tsubouchi,et al.  Multi sensor map building based on sparse linear equations solver , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Shahriar Negahdaripour,et al.  Stereovision imaging on submersible platforms for 3-D mapping of benthic habitats and sea-floor structures , 2003 .

[32]  Cyrill Stachniss,et al.  Hierarchical optimization on manifolds for online 2D and 3D mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[33]  Hanumant Singh,et al.  Consistency based error evaluation for deep sea bathymetric mapping with robotic vehicles , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[34]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[35]  Wolfram Burgard,et al.  A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent , 2007, Robotics: Science and Systems.

[36]  Clifford A. Shaffer,et al.  Real-time algorithms and data structures for underwater mapping , 1990, IEEE Trans. Syst. Man Cybern..

[37]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[38]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[39]  Andreas Birk,et al.  Plane-based registration of sonar data for underwater 3D mapping , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Andreas Birk,et al.  Towards Cooperative and Decentralized Mapping in the Jacobs Virtual Rescue Team , 2008, RoboCup.

[41]  Wolfram Burgard,et al.  Efficient Sparse Pose Adjustment for 2D mapping , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Kai Oliver Arras,et al.  FLIRT - Interest regions for 2D range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[43]  Andreas Birk,et al.  Spectral registration of noisy sonar data for underwater 3D mapping , 2011, Auton. Robots.

[44]  F. Hanson,et al.  High bandwidth underwater optical communication. , 2008, Applied optics.

[45]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[46]  Andrew Hogue,et al.  Underwater 3D SLAM through entropy minimization , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..