Navigation underwater traditionally is done by keeping a safe distance from obstacles, resulting in "fly-overs" of the area of interest. An Autonomous Underwater Vehicle (AUV) moving through a cluttered space, such as a shipwreck, or a decorated cave is an extremely challenging problem and has not been addressed in the past. This paper proposed a novel navigation framework utilizing an enhanced version of Trajopt for fast 3D path-optimization with near-optimal guarantees for AUVs. A sampling based correction procedure ensures that the planning is not limited by local minima, enabling navigation through narrow spaces. The method is shown, both on simulation and in-pool experiments, to be fast enough to enable real-time autonomous navigation for an Aqua2 AUV with strong safety guarantees.
The underwater domain introduces additional complexities to path planning. Because underwater environments often are highly dynamic, generating safe paths becomes more difficult as robots must account for their own drift. In many cases, underwater robots are also affected by currents in the environment. Several methods have been explored to correct the deviations caused by currents, including the FM* planning system @cite_44 . Other methods rely on observations about the structure of the terrain @cite_38 and satellite imagery @cite_18 to estimate the effects of currents. Genetic algorithms @cite_35 and mixed integer linear programming @cite_37 have also been used to support the computation of paths in dynamic underwater environments.
@cite_38 @cite_18 @cite_37 @cite_35 @cite_44
2146500120 102256072 2508520405 2045701406
Efficient path-planning algorithms are a crucial issue for modern autonomous underwater vehicles. Classical path-planning algorithms in artificial intelligence are not designed to deal with wide continuous environments prone to currents. We present a novel Fast Marching (FM)-based approach to address the following issues. First, we develop an algorithm we call FM* to efficiently extract a 2-D continuous path from a discrete representation of the environment. Second, we take underwater currents into account thanks to an anisotropic extension of the original FM algorithm. Third, the vehicle turning radius is introduced as a constraint on the optimal path curvature for both isotropic and anisotropic media. Finally, a multiresolution method is introduced to speed up the overall path-planning process Autonomous Underwater Vehicles (AUVs) usually operate in ocean environments characterized by complex spatial variability which can jeopardize their missions. To avoid this, planning safety routes with minimum energy cost is of primary importance. This work revisits the benefits, in terms of travelling time, of path planning in marine environments showing spatial variability. By means of a path planner presented in a previous paper, this work focuses on the application to a real environment of such techniques. Extensive computations have been carried out to calculate optimal paths on realistic ocean environments, based on autonomous underwater glider properties as the mobile platform. Unlike previous works, the more realistic and applied case of an autonomous underwater glider surveying the Western Mediterranean Sea is considered. Results indicate that substantial energy savings of planned paths compared to straight line trajectories are obtained when the current intensity and the vehicle speed are comparable. Conversely, the straight line path betwe en starting and ending points can be considered an optimum path when the current speed does not exceed half of the vehicle velocity. In both situations, benefits of path planning seem dependent also on the spatial structure of the current field. We propose an efficient path planning method for an autonomous underwater vehicle (AUV) used for the long-range and long-term ocean monitoring. We consider both the spatio-temporal variations of ocean phenomena and the disturbances caused by ocean currents, and design an approach integrating the information-theoretic and decision-theoretic planning frameworks. Specifically, the information-theoretic component employs a hierarchical structure and plans the most informative observation way-points for reducing the uncertainty of ocean phenomena modeling and prediction; whereas the decision-theoretic component plans local motions by taking into account the non-stationary ocean current disturbances. We validated the method through simulations with real ocean data. Inspection and exploration of complex underwater structures requires the development of agile and easy to program platforms. In this paper, we describe a system that enables the deployment of an autonomous underwater vehicle in 3D environments proximal to the ocean bottom. Unlike many previous approaches, our solution: uses oscillating hydrofoil propulsion; allows for stable control of the robot’s motion and sensor directions; allows human operators to specify detailed trajectories in a natural fashion; and has been successfully demonstrated as a holistic system in the open ocean near both coral reefs and a sunken cargo ship. A key component of our system is the 3D control of a hexapod swimming robot, which can move the vehicle through agile sequences of orientations despite challenging marine conditions. We present two methods to easily generate robot trajectories appropriate for deployments in close proximity to challenging contours of the sea floor. Both offline recording of trajectories using augmented reality and online placement of fiducial tags in the marine environment are shown to have desirable properties, with complementary strengths and weaknesses. Finally, qualitative and quantitative results of the 3D control system are presented.