Robot mapping and localisation in metal water pipes using hydrophone induced vibration and map alignment by dynamic time warping

Water is a highly valuable resource so asset management of associated infrastructure is of critical importance. Water distribution pipe networks are usually buried, and so are difficult to access. Robots are therefore appealing for performing inspection and detecting damage to target repairs. However, robot mapping and localisation of buried water pipes has not been widely investigated to date, and is challenging because pipes tend to be relatively featureless. In this paper we propose a mapping and localisation algorithm for metal water pipes with two key novelties: the development of a new type of map based on hydrophone induced vibration signals of metal pipes, and a mapping algorithm based on spatial warping and averaging of dead reckoning signals used to calibrate the map (using dynamic time warping). Localisation is performed using both terrain-based extended Kalman filtering and also particle filtering. We successfully demonstrate and evaluate the approach on a combination of experimental and simulation data, showing improved localisation compared to dead reckoning.

[1]  Aníbal Ollero,et al.  A robotic system for internal inspection of water pipelines , 1999, IEEE Robotics Autom. Mag..

[2]  L. B. Hostetler,et al.  Nonlinear Kalman filtering techniques for terrain-aided navigation , 1983 .

[3]  Don D. Ratnayaka,et al.  Twort's Water Supply , 2016 .

[4]  Pierre Gançarski,et al.  A global averaging method for dynamic time warping, with applications to clustering , 2011, Pattern Recognit..

[5]  Byung-Ju Yi,et al.  SLAM in indoor pipelines with 15mm diameter , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

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

[8]  Josep M. Mirats Tur,et al.  Robotic devices for water main in‐pipe inspection: A survey , 2010, J. Field Robotics.

[9]  Homayoun Najjaran,et al.  Development of Visual Simultaneous Localization and Mapping (VSLAM) for a Pipe Inspection Robot , 2007, 2007 International Symposium on Computational Intelligence in Robotics and Automation.

[11]  Michael Burrow,et al.  Condition assessment of the buried utility service infrastructure , 2012 .

[12]  Geoffrey I. Webb,et al.  Dynamic Time Warping Averaging of Time Series Allows Faster and More Accurate Classification , 2014, 2014 IEEE International Conference on Data Mining.

[13]  Zheng Liu,et al.  State of the art review of inspection technologies for condition assessment of water pipes , 2013 .

[14]  Sean R. Anderson,et al.  Robot Mapping and Localisation for Feature Sparse Water Pipes Using Voids as Landmarks , 2015, TAROS.