An underwater pathfinding algorithm for optimised planning of survey dives

Abstract

In scientific and technical diving, the survey of unknown or partially unexplored areas is a common task that requires an accurate planning for ensuring the optimal use of resources and the divers’ safety. In particular, in any kind of diving activity, it is essential to foresee the “dive profile” that represents the diver’s exposure to pressure over time, ensuring that the dive plan complies with the specific safety rules that have to be applied in accordance with the diver’s qualification and the environmental conditions. This paper presents a novel approach to dive planning based on an original underwater pathfinding algorithm that computes the best 3D path to follow during the dive in order to be able to maximise the number of points of interest (POIs) visited, while taking into account the safety limitations. The proposed approach, for the first time, considers the morphology of the 3D space in which the dive takes place to compute the best path, taking into account the decompression limits and avoiding the obstacles through the analysis of a 3D map of the site. Moreover, three different cost functions are proposed and evaluated to identify the one that could suit the divers’ needs better.