Multi-robot in-ice localization using graph optimization

We present a graph-based algorithm for jointly estimating the positions of multiple ice-melting probes. The probes determine the distances relative to each other by measuring the signal propagation time of acoustic pulses. Furthermore, multiple other sensors, like an inertial measurement unit and a differential magnetometer system, are used to calculate the relative movement of the probes. The positions of the probes are represented by nodes of a graph, while those nodes are constrained by edges, which result from the sensor measurements. Finally, the localization task is solved by optimizing the node positions with respect to the error resulting from the constraints. Our approach is compared to other algorithms for multi-robot localization in different scenarios.

[1]  Wolfram Burgard,et al.  Cooperative robot localization and target tracking based on least squares minimization , 2013, 2013 IEEE International Conference on Robotics and Automation.

[2]  Julia Kowalski,et al.  Curvilinear melting - A preliminary experimental and numerical study , 2016 .

[3]  Bernd Dachwald,et al.  IceMole: a maneuverable probe for clean in situ analysis and sampling of subsurface ice and subglacial aquatic ecosystems , 2014, Annals of Glaciology.

[4]  Luke Fletcher,et al.  Multiple relative pose graphs for robust cooperative mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  K. Helbing,et al.  Acoustic in-ice positioning in the Enceladus Explorer project , 2014, Annals of Glaciology.

[6]  Nathan Michael,et al.  Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[7]  J. Priscu,et al.  Bacterial Diversity Associated with Blood Falls, a Subglacial Outflow from the Taylor Glacier, Antarctica , 2007, Applied and Environmental Microbiology.

[8]  R. Hoffmann,et al.  Navigation system for a research ice probe for antarctic glaciers , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[9]  Christian Vogt,et al.  Speed of sound in bubble-free ice. , 2008, The Journal of the Acoustical Society of America.

[10]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Peter Hecker,et al.  Icemole as Platform for Magnetometer and IMU Aided Positioning w/o External Reference , 2014 .

[13]  Michael Beetz,et al.  Multi-robot 6D graph SLAM connecting decoupled local reference filters , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Lynne E. Parker,et al.  Distributed heterogeneous outdoor multi-robot localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Bernd Eissfeller,et al.  Navigation technology for exploration of glacier ice with maneuverable melting probes , 2016 .

[16]  Bernd Dachwald,et al.  A lander mission to probe subglacial water on Saturn's moon Enceladus for life , 2015 .

[17]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[18]  Joachim Clemens,et al.  Multi-Sensor Fusion Using Evidential SLAM for Navigating a Probe through Deep Ice , 2014, Belief Functions.

[19]  Joachim Clemens,et al.  Extended Kalman filter with manifold state representation for navigating a maneuverable melting probe , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[20]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[21]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[22]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.