On optimal AUV track-spacing for underwater mine detection

This work addresses the task of designing the optimal survey route that an autonomous underwater vehicle (AUV) should take in mine countermeasures (MCM) operations. It is assumed that the AUV is equipped with a side-looking sonar that is capable of generating high-resolution imagery of the underwater environment. The objective of the path-planning task is framed in terms of maximizing the success of detecting underwater mines in such imagery. Several commonly made — but inaccurate — assumptions about the problem are raised and refuted; it is demonstrated that mine detection performance depends on both range and seabed type. The issue of how to update detection probabilities when multiple views are obtained is also addressed. These various considerations are exploited in conjunction with synthetic aperture sonar (SAS) data to predict detection performance and efficiently design AUV routes that outperform standard ladder surveys. The proposed algorithm can be used to assess and quantify detection performance achieved in past, as well as future, missions. Because the entire route of the AUV can still be designed before deployment, no additional onboard processing or adaptive capabilities are required of the AUV. Therefore, the proposed approach can be immediately applied to systems conducting MCM operations at sea. The method is demonstrated on real SAS imagery collected by an AUV in the Baltic Sea.

[1]  J. R. Stack,et al.  Combining random and data-driven coverage planning for underwater mine detection , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[2]  R.E. Hansen,et al.  Area Coverage Rate of Synthetic Aperture Sonars , 2007, OCEANS 2007 - Europe.

[3]  David P. Williams,et al.  DETECTION RATE STATISTICS IN SYNTHETIC APERTURE SONAR IMAGES , 2009 .

[4]  Russell Knight,et al.  Optimally solving nadir observation scheduling programs , 2005 .

[5]  Gerald J. Dobeck,et al.  Automated detection and classification of sea mines in sonar imagery , 1997, Defense, Security, and Sensing.

[6]  Tara A. Estlin,et al.  Spatial coverage planning for a planetary rover , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Michel Rueher,et al.  Time-minimal path planning in dynamic current fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  A. Rajala,et al.  Allocating AUVs for Mine Map Development in MCM , 2006, OCEANS 2006 - Asia Pacific.

[9]  Howie Choset,et al.  Coverage Path Planning: The Boustrophedon Cellular Decomposition , 1998 .

[10]  C. W. Warren,et al.  A technique for autonomous underwater vehicle route planning , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[11]  Rustam Stolkin,et al.  Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  David P. Williams Bayesian Data Fusion of Multiview Synthetic Aperture Sonar Imagery for Seabed Classification , 2009, IEEE Transactions on Image Processing.

[13]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[14]  J.-P. Malkasse,et al.  Automatic MCM mission control for AUV systems , 2005, Europe Oceans 2005.