Simulation for Path Planning of SLOCUM Glider in Near-bottom Ocean Currents Using Heuristic Algorithms and Q-Learning

Addressing the need for exploration of benthic zones utilising autonomous underwater vehicles, this paper presents a simulation for an optimised path planning from the source node to the destination node of the autonomous underwater vehicle SLOCUM Glider in near-bottom ocean environment. Near-bottom ocean current data from the Bedford Institute of Oceanography, Canada, have been used for this simulation. A cost function is formulated to describe the dynamics of the autonomous underwater vehicle in near-bottom ocean currents. This cost function is then optimised using various biologically-inspired algorithms such as genetic algorithm, Ant Colony optimisation algorithm and particle swarm optimisation algorithm. The simulation of path planning is also performed using Q-learning technique and the results are compared with the biologically-inspired algorithms. The results clearly show that the Q-learning algorithm is better in computational complexity than the biologically-inspired algorithms. The ease of simulating the environment is also more in the case of Q-learning techniques. Hence this paper presents an effective path planning technique, which has been tested for the SLOCUM glider and it may be extended for use in any standard autonomous underwater vehicle.Defence Science Journal, Vol. 65, No. 3, May 2015, pp.220-225, DOI: http://dx.doi.org/10.14429/dsj.65.785

Real Time Underwater Obstacle Avoidance and Path Re-planning Using Simulated Multi-beam Forward Looking Sonar Images for Autonomous Surface Vehicle

This paper describes underwater obstacle avoidance and path re-planning techniques for autonomous surface vehicle (ASV) based on simulated multi-beam forward looking sonar images. The sonar image is first simulated and then a circular obstacle is defined and created in the field of view of the sonar. In this study, the robust real-time path re-planning algorithm based on an A* algorithm is developed. Our real-time path re-planning algorithm has been tested to regenerate the optimal path for several updated frames with a proper update frequency between the start point and the goal point both in static and dynamical environments. The performance of proposed method is verified through simulations, and tank experiments using an actual ASV. While the simulation results are successful, the vehicle model can avoid both single obstacle, multiple obstacles and moving obstacle with the optimal trajectory. For tank experiments, the proposed method for underwater obstacle avoidance system is implemented with the ASV test platform. The vehicle is controlled in real-time and moderately succeeds in its avoidance against the obstacle simulated in the field of view of the sonar together with the proposed position stochastic estimation of the vehicle

Path planning methods for AUVs

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2011.Cataloged from PDF version of thesis.Includes bibliographical references (p. 75-81).From naval operations to ocean science missions, the importance of autonomous vehicles is increasing with the advances in underwater robotics technology. Due to the dynamic and intermittent underwater environment and the physical limitations of autonomous underwater vehicles, feasible and optimal path planning is crucial for autonomous underwater operations. The objective of this thesis is to develop and demonstrate an efficient underwater path planning algorithm based on the level set method. Specifically, the goal is to compute the paths of autonomous vehicles which minimize travel time in the presence of ocean currents. The approach is to either utilize or avoid any type of ocean flows, while allowing for currents that are much larger than the nominal vehicle speed and for three-dimensional currents which vary with time. Existing path planning methods for the fields of ocean science and robotics are first reviewed, and the advantages and disadvantages of each are discussed. The underpinnings of the level set and fast marching methods are then reviewed, including their new extension and application to underwater path planning. Finally, a new feasible and optimal time-dependent underwater path planning algorithm is derived and presented. In order to demonstrate the capabilities of the algorithm, a set of idealized test-cases of increasing complexity are first presented and discussed. A real three-dimensional path planning example, involving strong current conditions, is also illustrated. This example utilizes four-dimensional ocean flows from a realistic ocean prediction system which simulate the ocean response to the passage of a tropical storm in the Middle Atlantic Bight region.by Konuralp Yiğit.S.M

Assessment of Collision Avoidance Strategies for an Underwater Transportation System

Transportation using multiple autonomous vehicles with detection avoidance capability is useful for military applications. It is important for such systems to avoid collisions with underwater obstacles in an effective way, while keeping track of the target location. In this paper, sensor-based and path-planning methods of external collision avoidance were investigated for an underwater transportation system. In particular, sensor-based wall-following and hard-switching collision avoidance strategies and an offline RRT* path-planning method was implemented on the simulation model of the transportation system of four Hovering Autonomous Underwater Vehicles (HAUVs). Time-domain motion simulations were performed with each method and their ability to avoid obstacles was compared. The hard-switching method resulted in high yaw moments which caused the vehicle to travel towards the goal by a longer distance. Conversely, in the wall-following method, the yaw moment was kept to zero. Moreover, the wall-following method was found to be better than the hard-switching method in terms of time and power efficiency. The comparison between the offline RRT* path-planning and wall-following methods showed that the fuel efficiency of the former is higher whilst its time efficiency is poorer. The major drawback of RRT* is that it can only avoid the previously known obstacles. In future, offline RRT* and wall following can be blended for a better solution. The outcome of this paper provides guidance for the selection of the most appropriate method for collision avoidance for an underwater transportation system

Underwater Environment SDAP Method Using Multi Single-Beam Sonars

A new autopilot system for unmanned underwater vehicle (UUV) using multi-single-beam sonars is proposed for environmental exploration. The proposed autopilot system is known as simultaneous detection and patrolling (SDAP), which addresses two fundamental challenges: autonomous guidance and control. Autonomous guidance, autonomous path planning, and target tracking are based on the desired reference path which is reconstructed from the sonar data collected from the environmental contour with the predefined safety distance. The reference path is first estimated by using a support vector clustering inertia method and then refined by Bézier curves in order to satisfy the inertia property of the UUV. Differential geometry feedback linearization method is used to guide the vehicle entering into the predefined path while finite predictive stable inversion control algorithm is employed for autonomous target approaching. The experimental results from sea trials have demonstrated that the proposed system can provide satisfactory performance implying its great potential for future underwater exploration tasks

A Consolidated Review of Path Planning and Optimization Techniques: Technical Perspectives and Future Directions

In this paper, a review on the three most important communication techniques (ground, aerial, and underwater vehicles) has been presented that throws light on trajectory planning, its optimization, and various issues in a summarized way. This kind of extensive research is not often seen in the literature, so an effort has been made for readers interested in path planning to fill the gap. Moreover, optimization techniques suitable for implementing ground, aerial, and underwater vehicles are also a part of this review. This paper covers the numerical, bio-inspired techniques and their hybridization with each other for each of the dimensions mentioned. The paper provides a consolidated platform, where plenty of available research on-ground autonomous vehicle and their trajectory optimization with the extension for aerial and underwater vehicles are documented