Coverage Path Planning for Mine Countermeasures: Adapting Track Orientation

Capturing high-quality sonar survey data from autonomous underwater vehicles (AUVs) in complex environments, with little to no a priori knowledge, requires built-in adaptations. In particular, in order to locate objects that sit proud on the sea-floor in areas of sand ripples, special trajectory adaptation is required to mitigate natural shadow zones. Adaptive orientation and track spacing are key capabilities, enabling effective search strategies on the sea bottom. We present two methods for adaptive AUV track orientation: the first approach improves mission efficiency (in a resource-utilisation sense) by minimising the number of AUV turns, whereas the second enhances the data collection quality by adapting to sand ripples. A sensitivity analysis compares the two methods and shows that changing the track orientation during a mission is costly in terms of mission efficiency. Results from our study suggest that the adaptation should be applied once there is a considerable ripple field found on the seabed, and should avoid changing the course multiple times during the mission.

[1]  Timothy M. Marston,et al.  Volumetric Acoustic Imaging via Circular Multipass Aperture Synthesis , 2016, IEEE Journal of Oceanic Engineering.

[2]  David P. Williams Fast Target Detection in Synthetic Aperture Sonar Imagery: A New Algorithm and Large-Scale Performance Analysis , 2015, IEEE Journal of Oceanic Engineering.

[3]  Hristo Djidjev,et al.  Dynamic Coverage Problems in Sensor Networks , 2013 .

[4]  David P. Williams,et al.  Adaptive underwater sonar surveys in the presence of strong currents , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Stephen L. Smith,et al.  On minimizing turns in robot coverage path planning , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[6]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[8]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[9]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[10]  Stefan B. Williams,et al.  Adaptive path planning for depth‐constrained bathymetric mapping with an autonomous surface vessel , 2016, J. Field Robotics.

[11]  David P. Williams,et al.  On sand ripple detection in synthetic aperture sonar imagery , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Bernard Mulgrew,et al.  Increasing circular synthetic aperture sonar resolution via adapted wave atoms deconvolution. , 2017, The Journal of the Acoustical Society of America.

[13]  B. Calder,et al.  Seabed classification through multifractal analysis of sidescan sonar imagery , 1996 .

[14]  Wesley H. Huang Optimal line-sweep-based decompositions for coverage algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[15]  Marc Carreras,et al.  Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor , 2013, 2013 IEEE International Conference on Robotics and Automation.