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.     

海流环境下多AUV多目标生物启发任务分配与路径规划算法

针对多障碍物海流环境下多自治水下机器人(AUV)目标任务分配与路径规划问题, 本文在栅格地图构建的 基础上给出了一种基于生物启发神经网络(BINN)模型的新型自主任务分配与路径规划算法, 并考虑海流对路径规 划的影响. 首先建立BINN模型, 利用此模型表示AUV的工作环境, 神经网络中的每一个神经元与栅格地图中的位 置单元一一对应; 接着, 比较每个目标物在BINN地图中所有AUV的活性值, 并选取活性值最大的AUV作为它的获 胜AUV, 实现多AUV任务分配; 最后, 考虑常值海流影响, 根据矢量合成算法确定AUV实际的航行方向, 实现AUV路 径规划与安全避障. 海流环境下仿真实验结果表明了生物启发模型在多AUV水下任务分配与路径规划中的有效性.     

Robust underwater obstacle detection and collision avoidance

A robust obstacle detection and avoidance system is essential for long term autonomy of autonomous underwater vehicles (AUVs). Forward looking sonars are usually used to detect and localize obstacles. However, high amounts of background noise and clutter present in underwater environments makes it difficult to detect obstacles reliably. Moreover, lack of GPS signals in underwater environments leads to poor localization of the AUV. This translates to uncertainty in the position of the obstacle relative to a global frame of reference. We propose an obstacle detection and avoidance algorithm for AUVs which differs from existing techniques in two aspects. First, we use a local occupancy grid that is attached to the body frame of the AUV, and not to the global frame in order to localize the obstacle accurately with respect to the AUV alone. Second, our technique adopts a probabilistic framework which makes use of probabilities of detection and false alarm to deal with the high amounts of noise and clutter present in the sonar data. This local probabilistic occupancy grid is used to extract potential obstacles which are then sent to the command and control (C2) system of the AUV. The C2 system checks for possible collision and carries out an evasive maneuver accordingly. Experiments are carried out to show the viability of the proposed algorithm.     

An Acoustic Network Navigation System

This work describes a system for acoustic‐based navigation that relies on the addition of localization services to underwater networks. The localization capability has been added on top of an existing network, without imposing constraints on its structure/operation. The approach is based on the inclusion of timing information within acoustic messages through which it is possible to know the time of an acoustic transmission in relation to its reception. Exploiting such information at the network application level makes it possible to create an interrogation scheme similar to that of a long baseline. The advantage is that the nodes/autonomous underwater vehicles (AUVs) themselves become the transponders of a network baseline, and hence there is no need for dedicated instrumentation. The paper reports at sea results obtained from the COLLAB–NGAS14 experimental campaign. During the sea trial, the approach was implemented within an operational network in different configurations to support the navigation of the two Centre for Maritime Research and Experimentation Ocean Explorer (CMRE OEX) vehicles. The obtained results demonstrate that it is possible to support AUV navigation without constraining the network design and with a minimum communication overhead. Alternative solutions (e.g., synchronized clocks or two‐way‐travel‐time interrogations) might provide higher precision or accuracy, but they come at the cost of impacting on the network design and/or on the interrogation strategies. Results are discussed, and the performance achieved at sea demonstrates the viability to use the system in real, large‐scale operations involving multiple AUVs. These results represent a step toward location‐aware underwater networks that are able to provide node localization as a service.     

AUV水下着陆策略研究

水下自航行器（AUV）的续航能力主要取决于其所携带能源总量．为了有效地减少能耗,提出了 一种具有变浮力系统、能够着陆坐底的小型AUV,它可以利用有限的能源实现长时间的海洋环境监测．首先 介绍了该AUV 的总体结构,然后对AUV 的着陆策略进行了详细研究．在对三种着陆策略进行对比的基础上, 选择下潜航行到位控制注水着陆策略作为最佳的水下着陆方案．该策略能够使着陆时的冲击力保持在安全范 围内,并且着陆时间最短．最后对着陆轨迹进行规划．仿真和水域实验的结果都证明采用该着陆策略能够安 全、平稳地实现水下着陆．     

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

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

基于多AUV间任务协作的水下多目标探测机制

利用自主式水下航行器（Autonomous Underwater Vehicle, AUV）对水下多目标进行协同探测是目前海洋技术领域的研究热点。本文主要研究在水下三维区间内的多AUV任务分配与协作探测机制,建立了以每个AUV能量耗费与能耗均衡为约束条件的水下三维空间中的多旅行商（Multiple Traveling Salesman Problem, MTSP）问题模型,利用遗传算法（Genetic Algorithm, GA）对该NP-Complete问题进行启发式求解,同时设计了考虑巡航总路径及访问目标数的适应度函数以提高多AUV间的能耗均衡性,实现多个AUV对多个水下目标的优化协同探测。最后本文利用Matlab R2014a软件对多AUV任务协作与多目标探测机制进行了仿真,仿真结果验证了该方法能够均衡多AUV多目标探测问题的能量消耗,进而提高巡航速度和生命周期。     

Underwater guidance of distributed autonomous underwater vehicles using one leader

Consider the case where autonomous underwater vehicles (AUVs) are deployed to monitor a 3D underwater environment. This paper tackles the problem of guiding all AUVs to the destination while not colliding with a priori unknown 3D obstacles. Suppose that among all AUVs, only the leader AUV has an ability of locating itself, while accessing a destination location. A follower, an AUV that is not a leader, has no sensors for locating itself. Every follower can only measure the relative position of its neighbor AUVs utilizing its sonar sensors. Our paper addresses distributed controls, so that multiple followers track the leader while preserving communication connectivity. We design controls, so that all AUVs reach the destination safely, while maintaining connectivity in cluttered 3D environments. To the best of our knowledge, our article is novel in developing 3D underwater guidance controls, so that all AUVs equipped with sonar sensors are guided to reach a destination in a priori unknown cluttered environments. MATLAB simulations are used to validate the proposed guidance scheme in underwater environments with many obstacles.     

Multi‐AUV motion planning for archeological site mapping and photogrammetric reconstruction

This paper presents coupled and decoupled multi‐autonomous underwater vehicle (AUV) motion planning approaches for maximizing information gain. The work is motivated by applications in which multiple AUVs are tasked with obtaining video footage for the photogrammetric reconstruction of underwater archeological sites. Each AUV is equipped with a video camera and side‐scan sonar. The side‐scan sonar is used to initially collect low‐resolution data to construct an information map of the site. Coupled and decoupled motion planning approaches with respect to this map are presented. Both planning methods seek to generate multi‐AUV trajectories that capture close‐up video footage of a site from a variety of different viewpoints, building on prior work in single‐AUV rapidly exploring random tree (RRT) motion planning. The coupled and decoupled planners are compared in simulation. In addition, the multiple AUV trajectories constructed by each planner were executed at archeological sites located off the coast of Malta, albeit by a single‐AUV due to limited resources. Specifically, each AUV trajectory for a plan was executed in sequence instead of simultaneously. Modifications are also made by both planners to a baseline RRT algorithm. The results of the paper present a number of trade‐offs between the two planning approaches and demonstrate a large improvement in map coverage efficiency and runtime.     

Adaptive autonomous underwater vehicles for littoral surveillance

Autonomous underwater vehicles (AUVs) have gained more interest in recent years for military as well as civilian applications. One potential application of AUVs is for the purpose of undersea surveillance. As research into undersea surveillance using AUVs progresses, issues arise as to how an AUV acquires, acts on, and shares information about the undersea battle space. These issues naturally touch on aspects of vehicle autonomy and underwater communications, and need to be resolved through a spiral development process that includes at sea experimentation. This paper presents a recent AUV implementation for active anti-submarine warfare tested at sea in the summer of 2010. On-board signal processing capabilities and an adaptive behavior are discussed in both a simulation and experimental context. The implications for underwater surveillance using AUVs are discussed.     

Nonlinear model predictive control for hydrobatics: Experiments with an underactuated AUV

Hydrobatic autonomous underwater vehicles (AUVs) can be efficient in range and speed, as well as agile in maneuvering. They can be beneficial in scenarios such as obstacle avoidance, inspections, docking, and under-ice operations. However, such AUVs are underactuated systems—this means exploiting the system dynamics is key to achieving elegant hydrobatic maneuvers with minimum controls. This paper explores the use of model predictive control (MPC) techniques to control underactuated AUVs in hydrobatic maneuvers and presents new simulation and experimental results with the small and hydrobatic SAM AUV. Simulations are performed using nonlinear model predictive control (NMPC) on the full AUV system to provide optimal control policies for several hydrobatic maneuvers in Matlab/Simulink. For implementation on AUV hardware in robot operating system, a linear time varying MPC (LTV-MPC) is derived from the nonlinear model to enable real-time control. In simulations, NMPC and LTV-MPC shows promising results to offer much more efficient control strategies than what can be obtained with PID and linear quadratic regulator based controllers in terms of rise-time, overshoot, steady-state error, and robustness. The LTV-MPC shows satisfactory real-time performance in experimental validation. The paper further also demonstrates experimentally that LTV-MPC can be run real-time on the AUV in performing hydrobatic maneouvers.     

An Empirical Evaluation of Co-ordination Strategies for an AUV and UAV

We propose a framework for cooperative search using a combination of an unmanned aerial vehicle (UAV) and an autonomous underwater vehicle (AUV). Such a combination allows search platforms to adapt to changes in both mission objectives and environmental parameters. We propose three strategies for coordination between an UAV and AUV to maximize the area explored while minimizing the idle time of the UAV and AUV. We evaluate the efficacy of these strategies while varying the speed, communication range and the number of targets. Preliminary results suggest the feasibility of our approach to combine UAVs and AUVs for effectively searching a given area.     

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.     

A multi-objective genetic algorithm applied to autonomous underwater vehicles for sewage outfall plume dispersion observations

This work presents a multi-objective genetic algorithm to solve route planning problem for multiple autonomous underwater vehicles (AUVs) for interdisciplinary coastal research. AUVs are mobile unmanned platforms that carry their own energy and are able to move themselves in the water without intervention from an external operator. Using AUVs one can provide high-quality measurements of physical properties of effluent plumes in a very effective manner under real oceanic conditions. The AUV's route planning problem is a combinatorial optimization problem, where the vehicles must travel through a three-dimensional irregular space with all dimensions known. Therefore, minimization of the total travel distance while considering the maximum number of water samples is the main objective. Besides the AUV kinematics restrictions other considerations must be taken into account to the problem, like the ocean currents. The practical applications of this approach are the environmental monitoring missions which typically require the sampling of a volume of water with non-trivial geometry for which parallel line sweeping might be a costly solution. Some real-life test problems and related solutions are presented.     

Experimental analysis of low‐altitude terrain following for hover‐capable flight‐style autonomous underwater vehicles

Operating an autonomous underwater vehicle (AUV) in close proximity to terrain typically relies solely on the vehicle sensors for terrain detection, and challenges the manoeuvrability of energy efficient flight‐style AUVs. This paper gives new results on altitude tracking limits of such vehicles by using the fully understood environment of a lake to perform repeated experiments while varying the altitude demand, obstacle detection and actuator use of a hover‐capable flight‐style AUV. The results are analysed for mission success, vehicle risk and repeatability, demonstrating the terrain following capabilities of the overactuated AUV over a range of altitude tracking strategies and how these measures better inform vehicle operators. A major conclusion is that the effects of range limits, bias and false detections of the sensors used for altitude tracking must be fully accounted for to enable mission success. Furthermore it was found that switching between hover‐ and flight‐style actuations based on speed, whilst varying the operation speed, has advantages for performance improvement over combining hover‐ and flight‐style actuators at high speeds.     

Docking at pool and sea by using active marker in turbid and day/night environment

Nowadays, autonomous underwater vehicle (AUV) is playing an important role in human society in different applications such as inspection of underwater structures (dams, bridges). It has been desired to develop AUVs that can work in a sea with a long period of time for the purpose of retrieving methane hydrate, or rare metal, and so on. To achieve such AUVs, the automatic recharging capability of AUVs under the sea is indispensable and it requires AUVs to dock itself to recharging station autonomously. Therefore, we have developed a stereo-vision-based docking methodology for underwater battery recharging to enable the AUV to continue operations without returning surface vehicle for recharging. Since underwater battery recharging units are supposed to be installed in a deep sea, the deep-sea docking experiments cannot avoid turbidity and low-light environment. In this study, the proposed system with a newly designed active—meaning self-lighting—3D marker has been developed to improve the visibility of the marker from an underwater vehicle, especially in turbid water. Experiments to verify the robustness of the proposed docking approach have been conducted in a simulated pool where the lighting conditions change from day to night. Furthermore, sea docking experiment has also been executed to verify the practicality of the active marker. The experimental results have confirmed the effectiveness of the proposed docking system against turbidity and illumination variation.     

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视觉对接

针对六自由度自主式水下机器人(autonomous underwater vehicle, AUV)视觉对接这一重要课题,提出一种基于融合深度信息的改进准最大最小模型预测控制(quasi-min-max model predictive control, QMM-MPC)方法,有效提高复杂水下视觉伺服对接系统性能.首先,针对水下AUV视觉由于能见度低导致深度信息存在不确定性的影响,建立新的六自由度AUV视觉伺服模型;然后,结合AUV运动和图像特征运动的测量数据,设计在线深度估计器,同时提出结合多李雅普诺夫函数的QMM-MPC算法,通过求取凸多面体中各顶点不同上界值,降低传统QMM-MPC算法中单李雅普诺夫函数上界所带来的强保守性;最后,通过仿真验证所提出方法的有效性和优越性.     

Improving the coordination efficiency of limited‐communication multi–autonomus underwater vehicle operations using a multiagent architecture

This research addresses the problem of coordinating multiple autonomous underwater vehicle (AUV) operations. An intelligent mission executive has been created that uses multiagent technology to control and coordinate multiple AUVs in communication‐deficient environments. By incorporating real‐time vehicle prediction, blackboard‐based hierarchical mission plans, mission optimization, and a distributed multiagent–based paradigm in conjunction with a simple broadcast communication system, this research aims to handle the limitations inherent in underwater operations, namely poor communication, and intelligently control multiple vehicles. In this research, efficiency is evaluated and then compared to the current state of the art in multiple AUV control. The research is then validated in real AUV coordination trials. Results will show that compared to the state of the art, the control system developed and implemented in this research coordinates multiple vehicles more efficiently and is able to function in a range of poor communication environments. These findings are supported by in‐water validation trials with heterogeneous AUVs. © 2010 Wiley Periodicals, Inc.     

考虑剩余浮力影响的欠驱动水下机器人深度控制

为了实现水下机器人带有剩余浮力影响的欠驱动深度控制, 将垂直面控制划分为定速航行控制和深度控制. 采用成熟的S 面速度控制器保证速度控制稳定, 着重解决深度控制问题. 引入虚拟控制量, 使剩余浮力影响下的深度偏差映射为目标纵倾角, 通过设计俯仰控制器实现对目标纵倾角的跟踪. 稳定性分析表明, 所研究的欠驱动深度控制是稳定的, 且对于参数估计的偏差不敏感. 仿真实验结果表明, 所提出的方法能够抵抗剩余浮力的影响, 深度控制准确, 并具有良好的鲁棒性.