Tracking and Following a Tagged Leopard Shark with an Autonomous Underwater Vehicle

This paper presents a prototype system that enables an autonomous underwater vehicle (AUV) to autonomously track and follow a shark that has been tagged with an acoustic transmitter. The AUV's onboard processor handles both real‐time estimation of the shark's two‐dimensional planar position, velocity, and orientation states, as well as a straightforward control scheme to drive the AUV toward the shark. The AUV is equipped with a stereo‐hydrophone and receiver system that detects acoustic signals transmitted by the acoustic tag. The particular hydrophone system used here provides a measurement of relative bearing angle to the tag, but it does not provide the sign (+ or ?) of the bearing angle. Estimation is accomplished using a particle filter that fuses bearing measurements over time to produce a state estimate of the tag location. The particle filter combined with a heuristic‐based controller allows the system to overcome the ambiguity in the sign of the bearing angle. The state estimator and control scheme were validated by tracking both a stationary tag and a moving tag with known positions. Offline analysis of these data showed that state estimation can be improved by optimizing diffusion parameters in the prediction step of the filter, and considering signal strength of the acoustic signals in the resampling stage of the filter. These experiments revealed that state estimate errors were on the order of those obtained by current long‐distance shark‐tracking methods, i.e., manually driven boat‐based tracking systems. Final experiments took place in SeaPlane Lagoon, Los Angeles, where a 1‐m leopard shark (Triakis semifasciata) was caught, tagged, and released before being autonomously tracked and followed by the proposed AUV system for several hours. © 2013 Wiley Periodicals, Inc.     

Field Testing of Moving Short‐baseline Navigation for Autonomous Underwater Vehicles using Synchronized Acoustic Messaging

This paper presents the results from field testing of a unique approach to the navigation of a fleet of autonomous underwater vehicles (AUVs) using only onboard sensors and information provided by a moving surface ship. The approach, considered moving short‐baseline (MSBL) navigation, uses two transponders mounted on a single surface ship that alternately broadcast acoustic messages containing one of the parameters of the kinematic state of the surface ship. The broadcasts are initiated according to a predefined schedule so that the one‐way travel time (OWTT) of the acoustic messages may be used to determine the range to the transponder. Each AUV in the fleet uses the surface ship state measurements and ranges provided by the acoustic messages in two extended Kalman filters (EKFs) for state estimation. The first EKF merges the intermittent surface ship state measurements with a kinematic model to estimate the state of the surface ship. This is necessary because the presented approach uses 13‐bit acoustic messages as opposed to the more commonly used 32‐byte messages, which allow the full state to be encoded in a single broadcast. The second EKF uses the current surface ship state estimate to properly interpret the acoustic ranges, combining them with a kinematic model to estimate the state of the AUV itself. Numerous MSBL navigation experiments were compared against a more traditional approach using a long‐baseline (LBL) array of transponders and OWTT acoustic ranging. The results of all tests were verified by independent LBL measures of position.     

Synchronization of multiple autonomous underwater vehicles without velocity measurements

In this paper,we investigate the synchronization control of multiple autonomous underwater vehicles (AUVs),considering both state feedback and output feedback cases.Treating multiple AUVs as a graph,we define the tracking error of each AUV with both its own tracking error and the relative position errors with respect to its neighbors taken into account.Lyapunov analysis is used to derive the control law for each AUV.For the output feedback case,a passive filter is used to compensate for the unknown relative velocity errors among AUVs,and an observer is employed to estimate the velocity of the AUV itself.Rigid mathematical proof is provided for the proposed algorithms for both state feedback and output feedback cases.Simulations are provided to demonstrate the effectiveness of the proposed approach.It is shown that,the synchronization error is smaller in the case of considering the relative errors between AUVs than in the case of considering the tracking error of the single AUV only.     

Minimum Speed Seeking Control for Nonhovering Autonomous Underwater Vehicles

Most autonomous underwater vehicles (AUVs) are propelled by a single thruster, use elevators and rudders as control surfaces, and are torpedo‐shaped. Furthermore, they are positively buoyant to facilitate recovery during an emergency. For this class of nonhovering AUVs, there is a minimum speed at which the AUV must travel for stable depth control. Otherwise, the extra buoyancy will bring the AUV up to the surface when the fin loses its effectiveness at low speeds. Hence, we develop a novel algorithm such that the AUV is automatically controlled to travel at its minimum speed while maintaining a constant depth. This capability is important in a number of practical scenarios, including underwater loitering with minimum energy consumption, underwater docking with minimum impact, and high‐resolution sensing at minimum speed. First, we construct a depth dynamic model to explain the mechanism of the minimum speed, and we show its relationship with the buoyancy, the righting moment, and the fin's effectiveness of the AUV. Next, we discuss the minimum speed seeking problem under the framework of extremum seeking. We extend the framework by introducing a new definition of steady‐state mapping that imposes new structure on the seeking algorithm. The proposed algorithm employs a fuzzy inference system, which is driven by the real‐time measurements of pitch error and elevator deflection. The effectiveness of the algorithm in seeking the minimum speed is validated in both simulations and field experiments.     

Robust adaptive trajectory tracking control of underactuated autonomous underwater vehicles with prescribed performance

In this paper, a novel robust adaptive trajectory tracking control scheme with prescribed performance is developed for underactuated autonomous underwater vehicles (AUVs) subject to unknown dynamic parameters and disturbances. A simple error mapping function is proposed in order to guarantee that the trajectory tracking error satisfies the prescribed performance. A novel additional control based on Nussbaum function is proposed to handle the underactuation of AUVs. The compounded uncertain item caused by the unknown dynamic parameters and disturbances is transformed into a linear parametric form with only single unknown parameter called virtual parameter. On the basis of the above, a novel robust adaptive trajectory tracking control law is developed using dynamic surface control technique, where the adaptive law online provides the estimation of the virtual parameter. Strict stability analysis indicates that the designed control law ensures uniform ultimate boundedness of the AUV trajectory tracking closed‐loop control system with prescribed tracking performance. Simulation results on an AUV in two different disturbance cases with dynamic parameter perturbation verify the effectiveness of our adaptive trajectory tracking control scheme.     

Closed‐loop one‐way‐travel‐time navigation using low‐grade odometry for autonomous underwater vehicles

This paper extends the progress of single beacon one‐way‐travel‐time (OWTT) range measurements for constraining XY position for autonomous underwater vehicles (AUV). Traditional navigation algorithms have used OWTT measurements to constrain an inertial navigation system aided by a Doppler Velocity Log (DVL). These methodologies limit AUV applications to where DVL bottom‐lock is available as well as the necessity for expensive strap‐down sensors, such as the DVL. Thus, deep water, mid‐water column research has mostly been left untouched, and vehicles that need expensive strap‐down sensors restrict the possibility of using multiple AUVs to explore a certain area. This work presents a solution for accurate navigation and localization using a vehicle's odometry determined by its dynamic model velocity and constrained by OWTT range measurements from a topside source beacon as well as other AUVs operating in proximity. We present a comparison of two navigation algorithms: an Extended Kalman Filter (EKF) and a Particle Filter(PF). Both of these algorithms also incorporate a water velocity bias estimator that further enhances the navigation accuracy and localization. Closed‐loop online field results on local waters as well as a real‐time implementation of two days field trials operating in Monterey Bay, California during the Keck Institute for Space Studies oceanographic research project prove the accuracy of this methodology with a root mean square error on the order of tens of meters compared to GPS position over a distance traveled of multiple kilometers.     

Cooperative localization of a team of AUVs by a tetrahedral configuration

This paper investigates the principles of a Cooperative Localization Algorithm for a team of at least three Autonomous Underwater Vehicles (AUVs) with respect to a surface support ship, without the use of Ultra-Short Baseline (USBL). It is assumed that each AUV is equipped with a low-cost Inertial Measurement Unit (IMU), a compass and a depth sensor, but only one of them has a high accuracy navigation sensor such as the Doppler Velocity Log (DVL). The surface boat locates itself by means of Global Positioning System (GPS). Range measurements provided by acoustic modems allow to avoid an unbounded error growth in the position estimate of each AUV. A geometric method, based on a tetrahedral configuration to obtain a deterministic fix for position, is proposed. This method allows to extend the advantages of the use of the DVL to the position estimate of other vehicles not equipped with DVL. The paper addresses also some of the problems related to the limitations of acoustic communication. The algorithm has been implemented and tested in simulations for a fleet of three AUVs and a surface support ship.     

Toward Autonomous Exploration in Confined Underwater Environments

In this field note, we detail the operations and discuss the results of an experiment conducted in the unstructured environment of an underwater cave complex using an autonomous underwater vehicle (AUV). For this experiment, the AUV was equipped with two acoustic sonar sensors to simultaneously map the caves' horizontal and vertical surfaces. Although the caves' spatial complexity required AUV guidance by a diver, this field deployment successfully demonstrates a scan‐matching algorithm in a simultaneous localization and mapping framework that significantly reduces and bounds the localization error for fully autonomous navigation. These methods are generalizable for AUV exploration in confined underwater environments where surfacing or predeployment of localization equipment is not feasible, and they may provide a useful step toward AUV utilization as a response tool in confined underwater disaster areas.     

Current Estimation and Path Following for an Autonomous Underwater Vehicle (AUV) by Using a High-gain Observer Based on an AUV Dynamic Model

A path following problem for autonomous underwater vehicles (AUVs) under a nonuniform current is presented in this paper. A dynamic model of an AUV in a nonuniform flow was adopted to develop a high-gain observer (HGO) for estimation of the three-dimensional current velocities along AUV trajectories. The HGO was chosen as a nonlinear estimation algorithm, and the observer gain was computed by solving a Linear Matrix Inequality (LMI) which represented the estimation error dynamics. The current velocities were determined by calculating the differences between the measured absolute velocities of the vehicle and the estimated relative velocities of the vehicle estimated by the observer. The estimation error means of the HGO using the LMI have smaller values than the state observer with a gain matrix determined by the pole-placement approach. For the path following study, the desired curved path was represented by using a Serret-Frenet frame which propagated along the curve. The path-following system includes a guidance law, an update law and a proportional and integral controller. Two cases of numerical simulations were conducted to verify the performance of the path following system combined with HGO for current compensation, and the results of both cases have shown that the AUV reached and converged to the desired path.

     

基于凸优化算法的无人水下航行器协同定位

In this paper, a cooperative localization algorithm for autonomous underwater vehicles (AUVs) is proposed. A ``parallel" model is adopted to describe the cooperative localization problem instead of the traditional ``leader-follower" model, and a linear programming associated with convex optimization method is used to deal with the problem. After an unknown-but-bounded model for sensor noise is assumed, bearing and range measurements can be modeled as linear constraints on the configuration space of the AUVs. Merging these constraints induces a convex polyhedron representing the set of all configurations consistent with the sensor measurements. Estimates for the uncertainty in the position of a single AUV or the relative positions of two or more nodes can then be obtained by projecting this polyhedron onto appropriate subspaces of the configuration space. Two different optimization algorithms are given to recover the uncertainty region according to the number of the AUVs. Simulation results are presented for a typical localization example of the AUV formation. The results show that our positioning method offers a good localization accuracy, although a small number of low-cost sensors are needed for each vehicle, and this validates that it is an economical and practical positioning approach compared with the traditional approach.     

Coverage Path Planning with Real‐time Replanning and Surface Reconstruction for Inspection of Three‐dimensional Underwater Structures using Autonomous Underwater Vehicles

We present a novel method for planning coverage paths for inspecting complex structures on the ocean floor using an autonomous underwater vehicle (AUV). Our method initially uses a 2.5‐dimensional (2.5D) prior bathymetric map to plan a nominal coverage path that allows the AUV to pass its sensors over all points on the target area. The nominal path uses a standard mowing‐the‐lawn pattern in effectively planar regions, while in regions with substantial 3D relief it follows horizontal contours of the terrain at a given offset distance. We then go beyond previous approaches in the literature by considering the vehicle's state uncertainty rather than relying on the unrealistic assumption of an idealized path execution. Toward that end, we present a replanning algorithm based on a stochastic trajectory optimization that reshapes the nominal path to cope with the actual target structure perceived in situ. The replanning algorithm runs onboard the AUV in real time during the inspection mission, adapting the path according to the measurements provided by the vehicle's range‐sensing sonars. Furthermore, we propose a pipeline of state‐of‐the‐art surface reconstruction techniques we apply to the data acquired by the AUV to obtain 3D models of the inspected structures that show the benefits of our planning method for 3D mapping. We demonstrate the efficacy of our method in experiments at sea using the GIRONA 500 AUV, where we cover part of a breakwater structure in a harbor and an underwater boulder rising from 40 m up to 27 m depth.     

Cooperative bathymetry-based localization using low-cost autonomous underwater vehicles

We present a cooperative bathymetry-based localization approach for a team of low-cost autonomous underwater vehicles (AUVs), each equipped only with a single-beam altimeter, a depth sensor and an acoustic modem. The localization of the individual AUV is achieved via fully decentralized particle filtering, with the local filter’s measurement model driven by the AUV’s altimeter measurements and ranging information obtained through inter-vehicle communication. We perform empirical analysis on the factors that affect the filter performance. Simulation studies using randomly generated trajectories as well as trajectories executed by the AUVs during field experiments successfully demonstrate the feasibility of the technique. The proposed cooperative localization technique has the potential to prolong AUV mission time, and thus open the door for long-term autonomy underwater.     

Current-Aided Multiple-AUV Cooperative Localization and Target Tracking in Anchor-Free Environments

In anchor-free environments, where no devices with known positions are available, the error growth of autonomous underwater vehicle (AUV) localization and target tracking is unbounded due to the lack of references and the accumulated errors in inertial measurements. This paper aims to improve the localization and tracking accuracy by involving current information as extra references. We first integrate current measurements and maps with belief propagation and design a distributed current-aided message-passing scheme that theoretically solves the localization and tracking problems. Based on this scheme, we propose particle-based cooperative localization and target tracking algorithms, named CaCL and CaTT, respectively. In AUV localization, CaCL uses the current measurements to correct the predicted and transmitted position information and alleviates the impact of the accumulated errors in inertial measurements. With target tracking, the current maps are applied in CaTT to modify the position prediction of the target which is calculated through historical estimates. The effectiveness and robustness of the proposed methods are validated through various simulations by comparisons with alternative methods under different trajectories and current conditions.      

Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models

Recent advances in Autonomous Underwater Vehicle (AUV) technology have facilitated the collection of oceanographic data at a fraction of the cost of ship‐based sampling methods. Unlike oceanographic data collection in the deep ocean, operation of AUVs in coastal regions exposes them to the risk of collision with ships and land. Such concerns are particularly prominent for slow‐moving AUVs since ocean current magnitudes are often strong enough to alter the planned path significantly. Prior work using predictive ocean currents relies upon deterministic outcomes, which do not account for the uncertainty in the ocean current predictions themselves. To improve the safety and reliability of AUV operation in coastal regions, we introduce two stochastic planners: (a) a Minimum Expected Risk planner and (b) a risk‐aware Markov Decision Process, both of which have the ability to utilize ocean current predictions probabilistically. We report results from extensive simulation studies in realistic ocean current fields obtained from widely used regional ocean models. Our simulations show that the proposed planners have lower collision risk than state‐of‐the‐art methods. We present additional results from field experiments where ocean current predictions were used to plan the paths of two Slocum gliders. Field trials indicate the practical usefulness of our techniques over long‐term deployments, showing them to be ideal for AUV operations.     

Autonomous Four‐Dimensional Mapping and Tracking of a Coastal Upwelling Front by an Autonomous Underwater Vehicle

Coastal upwelling is a wind‐driven ocean process that brings cooler, saltier, and nutrient‐rich deep water upward to the surface. The boundary between the upwelling water and the normally stratified water is called the “upwelling front.” Upwelling fronts support enriched phytoplankton and zooplankton populations, thus they have great influences on ocean ecosystems. Traditional ship‐based methods for detecting and sampling ocean fronts are often laborious and very difficult, and long‐term tracking of such dynamic features is practically impossible. In our prior work, we developed a method of using an autonomous underwater vehicle (AUV) to autonomously detect an upwelling front and track the front's movement on a fixed latitude, and we applied the method in scientific experiments. In this paper, we present an extension of the method. Each time the AUV crosses and detects the front, the vehicle makes a turn at an oblique angle to recross the front, thus zigzagging through the front to map the frontal zone. The AUV's zigzag tracks alternate in northward and southward sweeps, so as to track the front as it moves over time. This way, the AUV maps and tracks the front in four dimensions—vertical, cross‐front, along‐front, and time. From May 29 to June 4, 2013, the Tethys long‐range AUV ran the algorithm to map and track an upwelling front in Monterey Bay, CA, over five and one‐half days. The tracking revealed spatial and temporal variabilities of the upwelling front.     

欠驱动水下机器人三维轨迹跟踪有限时间预设性能控制

本文研究了具有不确定动态和未知时变海洋环境扰动的欠驱动水下机器人(AUVs)三维轨迹跟踪有限时间预设性能控制问题,提出新型预设性能函数和误差映射函数,将受预设性能限制的轨迹跟踪误差转变为非受限的变换后误差;构造新的超螺旋(ST)扩张状态观测器,在有限时间内实时估计AUV不确定动态和未知时变海洋环境扰动引起的总扰动;基于...     

Towards an autonomous underwater vehicles test range: At-sea experimentation of bearing-only tracking algorithms

Underwater navigation performance of Autonomous Underwater Vehicles (AUVs) strongly affects the quality of the collected data. Scientific literature extensively addresses the AUV tracking and self-localisation problems. However, no standard evaluation methods for vehicle navigation exist. Therefore, the authors’ visionary perspective is to develop and implement an Underwater Test Range (UTR) to certify the vehicle compliance with long-term underwater navigation. This paper describes a first step along this research path represented by an in field validation of such conceived measurement network. Experiments are soundly based on extensive simulation analysis presented in previous works. In particular, an underwater network composed of acoustic modems with Ultra Short BaseLine capabilities is deployed as measurement rig. This setup, through bearing-only measurements, allows the tracking of an Autonomous Surface Vehicle (ASV) equipped with Differential GPS as position ground truth. Results show how the proposed methodology performs in a real marine scenario with challenging conditions due to shallow waters and magnetically noisy environment.     

RT2: real-time ray-tracing for underwater range evaluation

The paper deals with the distributed acoustic localization of teams of autonomous underwater vehicles (AUVs) and proposes a novel algorithm, real-time ray-tracing (RT²), for evaluating the distance between any pair of AUVs in the team. The technique, based on a modified formulation of the non-linear sound-ray propagation laws, allows efficient handling of the distorted and reflected acoustic ray paths. The proposed algorithm can be easily implemented on-board of low-cost AUVs, requiring the presence, on each vehicle, of an acoustic modem and a pair of look-up tables, a-priori built on the basis of the assumed knowledge of the depth-dependent sound velocity profile. On such a basis, every AUV can compute its distance w.r.t. to any other neighbor team member, through time-of-flight measurements and the exchanges of depth information only.     

基于卡尔曼滤波的自主式水下航行器大尺度编队控制

针对网络环境下环境噪声对自主式水下航行器编队控制的影响,提出一种利用卡尔曼滤波实时估计AUV最优运动状态的编队控制方法.将空间间隔较远的多AUV系统建模为多智能体系统,从大尺度上研究其编队控制问题.为了得到每个AUV速度状态的最优估计值,每个AUV都嵌入一个全局卡尔曼滤波器,利用该全局滤波器进行最优估计从而计算出噪声环境下其自身的最优位置.仿真结果验证了所给出的控制策略的有效性.     

Dual-eyes Vision-based Docking System for Autonomous Underwater Vehicle: an Approach and Experiments

A critical challenge for autonomous underwater vehicles (AUVs) is the docking operation for applications such as sleeping under the mother ship, recharging batteries, transferring data, and new mission downloading. The final stage of docking at a unidirectional docking station requires the AUV to approach while keeping the pose (position and orientation) of the vehicle within an allowable range. The appropriate pose therefore demands a sensor unit and a control system that have high accuracy and robustness against disturbances existing in a real-world underwater environment. This paper presents a vision-based AUV docking system consisting of a 3D model-based matching method and Real-time Multi-step Genetic Algorithm (GA) for real-time estimation of the robot’s relative pose. Experiments using a remotely operated vehicle (ROV) with dual-eye cameras and a separate 3D marker were conducted in a small indoor pool. The experimental results confirmed that the proposed system is able to provide high homing accuracy and robustness against disturbances that influence not only the captured camera images but also the movement of the vehicle. A successful docking operation using stereo vision that is new and novel to the underwater vehicle environment was achieved and thus proved the effectiveness of the proposed system for AUV.