A particle filter-based approach for tracking undersea narrow telecommunication cables

The surveillance and inspection of underwater installations such as telecommunication cables are currently carried out by trained operators who, from the surface, guide a remotely operated vehicle (ROV) with cameras mounted over it. This manual visual control is, however, a very tedious job that tends to fail if the operator loses concentration. This paper describes a tracking system for underwater narrow telecommunication cables, the main objective of which is to allow an autonomous underwater vehicle to video-document the whole length of a cable. The approach is based on particle filters (PFs) because of their natural ability to model multi-dimensional multi-modal PDFs, which allows handling in a more appropriate way the ambiguities that naturally arise from undersea environments. In effect, despite the special visual features that artificial objects present, which allow distinguishing them in natural scenarios such as the seabed, distracting background such as rocks or algae growing on top and nearby cables, complicate the detection and tracking and give rise to ambiguities when rocks or marine growth form shapes and textures that resemble the cable. Apart from the different models that a PF requires, the paper also describes a set of added features, which successfully compensate some large errors in the cable pose estimation when the non-enhanced tracker is applied. Extensive experimental results over a test set of more than 10,000 frames, for which a ground truth has been manually generated, have shown the usefulness of the solution proposed. Besides, results for a set of six video sequences accounting for almost 150,000 frames and around one hour and a half of successful continuous video tracking are also discussed. All those images come from inspection runs captured by ROVs navigating over real telecommunication undersea cables.

[1]  Tamaki Ura,et al.  Multi-sensor fusion for autonomous underwater cable tracking , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

[2]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[3]  F. Dalgleish,et al.  Vision-based navigation of unmanned underwater vehicles: a survey. Part I: Vision based cable-, pipeline- and fish tracking , 2004 .

[4]  Patrick Rives,et al.  Underwater pipe inspection task using visual servoing techniques , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[5]  Branko Ristic,et al.  Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters , 2004, EURASIP J. Adv. Signal Process..

[6]  Fraser Dalgleish,et al.  Vision-based navigation of unmanned underwater vehicles : a survey. Part 2: Vision-basedstation-keeping and positioning , 2005 .

[7]  Muhammad Asif,et al.  An Active Contour and Kalman Filter for Underwater Target Tracking and Navigation , 2006 .

[8]  Y. Ito,et al.  Real-time vision-based tracking of submarine-cables for AUV/ROV , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[9]  Gabriel Oliver,et al.  Using Particle Filters for Autonomous Underwater Cable Tracking , 2008 .

[10]  E. Trucco,et al.  Video Tracking: A Concise Survey , 2006, IEEE Journal of Oceanic Engineering.

[11]  C. Aage,et al.  Pipeline inspection using an autonomous underwater vehicle , 1995 .

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[14]  M. D. Iwanowski Surveillance unmanned underwater vehicle , 1994, Proceedings of OCEANS'94.

[15]  Antoni Grau,et al.  Real-time architecture for cable tracking using texture descriptors , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[16]  Alberto Ortiz,et al.  Underwater Cable Tracking by Visual Feedback , 2003, IbPRIA.

[17]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[18]  Kenichi Asakawa,et al.  Cable tracking for autonomous underwater vehicle , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[19]  Neil J. Gordon,et al.  Bayesian State Estimation for Tracking and Guidance Using the Bootstrap Filter , 1993 .

[20]  A.M. Pavin,et al.  AUV Behavior Algorithm While Inspecting of Partly Visible Pipeline , 2006, OCEANS 2006.

[21]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

[22]  Kenichi Asakawa,et al.  Design concept and experimental results of the autonomous underwater vehicle AQUA EXPLORER 2 for the inspection of underwater cables , 2002, Adv. Robotics.

[23]  L. Iovenitti,et al.  Submarine pipeline inspection: The 12 years experience of TRANSMED and future developments , 1994 .

[24]  A.M. Pavin,et al.  AUV Cable Tracking System Based on Electromagnetic and Video Data , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[25]  John MacCormick Stochastic algorithms for visual tracking: probabilistic modelling and stochastic algorithms for visual localisation and tracking , 2000 .

[26]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[27]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[28]  Daniel Toal,et al.  Review of Machine Vision Applications in Unmanned Underwater Vehicles , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[29]  Gabriel Oliver,et al.  A vision system for an underwater cable tracker , 2002, Machine Vision and Applications.

[30]  Primo Zingaretti,et al.  Imaging approach to real-time tracking of submarine pipeline , 1996, Electronic Imaging.

[31]  Louis L. Whitcomb,et al.  Underwater robotics: out of the research laboratory and into the field , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).