3-D Coverage Path Planning for Underwater Terrain Mapping

This thesis presents an autonomous approach of 3-D coverage of underwater terrain using multi-level coverage trees. An autonomous underwater vehicle (AUV) equipped with multi-beam sonar sensors, Doppler velocity log (DVL) and inertial measurement unit (IMU) sensors is used to achieve this goal. The underwater 3-D search space is represented by a multi-level coverage tree which is generated online based on the obstacle information collected by the AUV. The nodes of the tree correspond to safe sub-areas for AUV navigation which are identified based on obstacle density in neighborhood of free cells. Standard tree traversal strategies like depth-first-search (DFS) and breath-first-search (BFS) are then used for visiting all the nodes of the tree thus securing complete coverage of the 3-D space. The terrain data collected by the AUV during tree coverage is used offline for the 3-D reconstruction of seabed using alpha shapes algorithm. The performance of this method is validated using a high-fidelity underwater simulator UWSim based on Robot Operating System (ROS). The simulations show that the proposed methodology achieves complete coverage and accurate reconstruction of 3-D underwater terrain

Underwater Exploration and Mapping

This paper analyzes the open challenges of exploring and mapping in the underwater realm with the goal of identifying research opportunities that will enable an Autonomous Underwater Vehicle (AUV) to robustly explore different environments. A taxonomy of environments based on their 3D structure is presented together with an analysis on how that influences the camera placement. The difference between exploration and coverage is presented and how they dictate different motion strategies. Loop closure, while critical for the accuracy of the resulting map, proves to be particularly challenging due to the limited field of view and the sensitivity to viewing direction. Experimental results of enforcing loop closures in underwater caves demonstrate a novel navigation strategy. Dense 3D mapping, both online and offline, as well as other sensor configurations are discussed following the presented taxonomy. Experimental results from field trials illustrate the above analysis.acceptedVersio

Online 3-dimensional path planning with kinematic constraints in unknown environments using hybrid A* with tree pruning

In this paper we present an extension to the hybrid A* (HA*) path planner. This extension allows autonomous underwater vehicles (AUVs) to plan paths in 3-dimensional (3D) environments. The proposed approach enables the robot to operate in a safe manner by accounting for the vehicle’s motion constraints, thus avoiding collisions and ensuring that the calculated paths are feasible. Secondly, we propose an improvement for operations in unexplored or partially known environments by endowing the planner with a tree pruning procedure, which maintains a valid and feasible search- tree during operation. When the robot senses new obstacles in the environment that invalidate its current path, the planner prunes the tree of branches which collides with the environment. The path planning algorithm is then initialised with the pruned tree, enabling it to find a solution in a lower time than replanning from scratch. We present results obtained through simulation which show that HA* performs better in known underwater environments than compared algorithms in regards to planning time, path length and success rate. For unknown environments, we show that the tree pruning procedure reduces the total planning time needed in a variety of environments compared to running the full planning algorithm during replanning

Sparus II AUV - a hovering vehicle for seabed inspection

This paper proposes the use of path-planning algorithms for hovering autonomous underwater vehicles (AUVs) in applications where the robot needs to adapt online its trajectory for inspection or safety purposes. In particular, it proposes the platform Sparus II AUV and a set of planning algorithms to conduct these new AUV capabilities. These algorithms generate trajectories under motion constraints, which can be followed without deviations, to ensure the safety even when passing close to obstacles. View planning algorithms are also combined to decide the movements to be executed to discover the unexplored seabed or target, and to cover it with a camera or sonar. Online mapping with profiling sonars and online planning with fast sampling-based algorithms allow the execution of missions without any previous knowledge of the 3-D shape of the environment. Real 2-D results in an artificial harbor structure and simulated natural rocky canyon demonstrate the feasibility of the approach for avoiding or inspecting the underwater environment. These new AUV capabilities can be used to acquire images of the environment that can be used to inspect and map the habitat