Robust sensor cloud localization from range measurements

This work provides a feasibility study on estimating the 3-D locations of several thousand miniaturized free-floating sensor platforms. The localization is performed on basis of sparse ultrasound range measurements between sensor platforms and without the use of beacons. We show that this task can be viewed as a specific type of pose graph optimization. The main challenge is robustly estimating an initial pose graph, that models the locations of sensor platforms. For this, we introduce a novel graph growing strategy that uses random sample consensus in alternation with non-linear refinement. The theoretical properties of our sensor cloud localization method are analyzed and its robustness is investigated using simulations. These simulations are based on inlier-outlier measurement models and focus on the application of subterranean 3-D mapping of liquid environments, such as pipe infrastructures and oil wells.

[1]  Niko Sünderhauf,et al.  Switchable constraints for robust pose graph SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Jan-Michael Frahm,et al.  USAC: A Universal Framework for Random Sample Consensus , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  John J. Leonard,et al.  Pure range-only sub-sea SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[5]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[6]  Emanuele Menegatti,et al.  Range-only SLAM with a mobile robot and a Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  Gerd Ascheid,et al.  Exploration with massive sensor swarms , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[9]  Libertario Demi,et al.  Environment mapping and localization with an uncontrolled swarm of ultrasound sensor motes , 2013 .

[10]  Hanumant Singh,et al.  Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  J. Spletzer.  A New Approach to Range-only SLAM for Wireless Sensor Networks , 2004 .

[12]  Paolo Gaudiano,et al.  Distributed Localization and Mapping with a Robotic Swarm , 2004, Swarm Robotics.

[13]  Javier González,et al.  Efficient probabilistic Range-Only SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.