Autonomous underwater vehicle (AUV) navigation and localization in underwater environments is particularly challenging due to the rapid attenuation of Global Positioning System (GPS) and radio-frequency signals. Underwater communications are low bandwidth and unreliable, and there is no access to a global positioning system. Past approaches to solve the AUV localization problem have employed expensive inertial sensors, used installed beacons in the region of interest, or required periodic surfacing of the AUV. While these methods are useful, their performance is fundamentally limited. Advances in underwater communications and the application of simultaneous localization and mapping (SLAM) technology to the underwater realm have yielded new possibilities in the field. This paper presents a review of the state of the art of AUV navigation and localization, as well as a description of some of the more commonly used methods. In addition, we highlight areas of future research potential.

/pdf/auv-navigation-and-localization-a-review-2aaowbjv0i.pdf

AUV Navigation and Localization: A Review

In the field of mobile robotics, the study of multi-robot systems (MRSs) has grown significantly in size and importance in recent years. Having made great progress in the development of the basic problems concerning single-robot control, many researchers shifted their focus to the study of multi-robot coordination. This paper presents a systematic survey and analysis of the existing literature on coordination, especially in multiple mobile robot systems (MMRSs). A series of related problems have been reviewed, which include a communication mechanism, a planning strategy and a decision-making structure. A brief conclusion and further research perspectives are given at the end of the paper.

https://journals.sagepub.com/doi/pdf/10.5772/57313

A Survey and Analysis of Multi-Robot Coordination

Longitude: The True Story of a Lone Genius Who Solved the Greatest Scientific Problem of His Time

To celebrate the 40th Anniversary of the Oceanic Engineering Society (OES) at the MTS/IEEE OCEANS 2008 Conference in Quebec City a series of review papers were requested from OES technical committee chairs. In response to that request this paper provides a review of the field of unmanned surface vehicles (USVs) and autonomous surface craft (ASCs). The paper discusses the enabling technologies that have allowed USVs to emerge as a viable platform for marine operations as well as the application areas where they offer value. The paper tracks developments in technology from early systems developed by the author in 1993 through the latest developments and demonstration programs. The future outlook for USV technology is also described.

/pdf/unmanned-surface-vehicles-15-years-of-development-4nxzuv0wq9.pdf

Unmanned surface vehicles, 15 years of development

A survey of underwater vehicle navigation: Recent advances and new challenges

Self-localization of an underwater vehicle is particularly challenging due to the absence of Global Positioning System (GPS) reception or features at known positions that could otherwise have been used for position computation. Thus Autonomous Underwater Vehicle (AUV) applications typically require the pre-deployment of a set of beacons. 
This thesis examines the scenario in which the members of a group of AUVs exchange navigation information with one another so as to improve their individual position estimates. 
We describe how the underwater environment poses unique challenges to vehicle navigation not encountered in other environments in which robots operate and how cooperation can improve the performance of self-localization. As intra-vehicle cornmunication is crucial to cooperation, we also address the constraints of the communication channel and the effect that these constraints have on the design of cooperation strategies. 
The classical approaches to underwater self-localization of a single vehicle, as well as more recently developed techniques are presented. We then examine how methods used for cooperating land-vehicles can be transferred to the underwater domain. An algorithm for distributed self-localization, which is designed to take the specific characteristics of the environment into account, is proposed. 
We also address how correlated position estimates of cooperating vehicles can lead to overconfidence in individual position estimates. 
Finally, key to any successful cooperative navigation strategy is the incorporation of the relative positioning between vehicles. The performance of localization algorithms with different geometries is analyzed and a distributed algorithm for the dynamic positioning of vehicles, which serve as dedicated navigation beacons for a fleet of AUVs, is proposed. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)

/pdf/cooperative-localization-for-autonomous-underwater-vehicles-493mxgedv4.pdf

Cooperative localization for autonomous underwater vehicles

This paper describes an algorithm for distributed acoustic navigation for A utonomous Underwater Vehicles (AUVs). Whereas typical AUV navigation systems utilize pre-calibrated ar rays of static transponders, our work seeks to create a fully mobile network of AUVs that perform acoustic rang ing and data exchange with one another to achieve cooperative positioning for extended duration missions over lar ge areas. The algorithm enumerates possible solutions for the AUV trajectory based on dead-reckoning and range-o ly measurements provided by acoustic modems that are mounted on each vehicle, and chooses the trajectory via minimizatio n of a cost function based on these constraints. The resulting algorithm is computationally efficient, meets the stric t bandwidth requirements of available AUV modems, and has potential to scale well to networks of large numbers of vehicles. The method has undergone extensive experimentation, and results from three different scenario s re reported in this paper, each of which utilizes MIT SCOUT Autonomous Surface Craft (ASC) as convenient platform s for testing. In the first experiment, we utilize three ASCs, each equipped with a Woods Hole acoustic modem, as surrog ates for AUVs. In this scenario, two ASCs serve as Communication/Navigation Aids (CNAs) for a third ASC that compu tes its position based exclusively on GPS positions of the CNAs and acoustic range measurements between platf orms. In the second scenario, an undersea glider is used in conjunction with two ASCs serving as CNAs. Finally, in the third e xperiment, a Bluefin12 AUV serves as the target vehicle. All three experiments demonstrate the succ s ful operation of the technique with real ocean data. Index Terms autonomous underwater vehicles, cooperative navigation, mobile robo tics, sensor networks I. I NTRODUCTION The absence of Global Positioning System (GPS) signals unde rwat r makes navigation for Autonomous Underwater Vehicles (AUVs) a difficult challenge. Without an exte rnal reference in the form of acoustic beacons at known positions, the vehicle has to rely on proprioceptive inform ation obtained through a compass, a Doppler Velocity Logger (DVL) or an Inertial Navigation System (INS) [WYSH00] . Independent of the quality of the sensors used, the error in the position estimate based on dead-reckoning i formation grows without bound. Typical navigation The authors are with the Computer Science and Artificial Intel lig nce Laboratory, Massachusetts Institute of Technolog y, Cambridge, MA 02139, USA October 30, 2008 DRAFT 2 errors are 0.5 % to 2 % of distance traveled for vehicles opera ting within a few hundred meters of the sea floor such that their DVL has a lock on the bottom. Errors as low as 0. 1 % can be obtained with large and expensive INS systems, but for vehicles relying only on a compass and a s peed estimate, errors can be as high as 20 %. By surfacing the AUV can obtain a position update through its GP S, but this is impossible (under ice) or undesirable for many applications. The use of static beacons in the form o f a Long Baseline (LBL) array limits the operation area to a few km and requires a substantial deployment effort before operat ions, especially in deep water. As underwater vehicles become more reliable and affordable the simultaneous use of several AUVs recently became a viable option and multi-vehicle deployments will b ecome standard in the upcoming years. This will not only make possible entirely new types of missions which r ely on cooperation, but will also allow each individual member of the group to benefit from navigation inf ormation obtained from other members. For optimal cooperative localization a few dedicated Communication an d Navigation Aid-AUVs (CNAs), which maintain an accurate estimate of their position through sophisticated DVL and INS sensors, can enable a much larger group of vehicles with less sophisticated navigation suites to main tain an accurate position, as described in [VLCW04a]. The idea of an underwater equivalent to the terrestrial GPS h as long held appeal to AUV researchers. For example, A.C.S.A. has developed a portable undersea tracking range t hat provides a form of “underwater GPS” in a local area [Tho01]. In the A.C.S.A. system, a network of four surfa ce buoys equipped with GPS and RF communications utilize passive acoustic range measurements to track the po sition of a time-synchronized mobile undersea device. While the base system usually employs moored or drifted surfa ce buoys, experiments using self-powered surface craft have also been performed. Further extensions of this c oncept could employ acoustic communications to relay the vehicle pose estimate obtained by the surface buoys back to the undersea vehicle itself. The motivation behind our research is to enable multiple AUV s to cooperatively navigate. The ideal solution would enable heterogeneous teams of AUVs to operate with hig navigational precision, without frequent surfacing for GPS measurements, even for the case when only a small numb er of the AUVs in the team are equipped with expensive inertial sensors. One application of this capabi lity would be to perform rapid, large-area search with a mixed AUV network consisting of Comm/Nav-Aid AUVs, Search -Classify-Map AUVs, and Reacquire-Identify AUVs [VLCW04b]. The problem of cooperative navigation of AUVs is highly inte rconnected to the problem of undersea acoustic communications [Cat90], [KB00], [FJG 01]. Our work capitalizes on recent progress by the Acoustic Modem Group at Woods Hole Oceanographic Institution (WHOI) in deve loping integrated communication and navigation (ranging) capabilities for small AUVs. This application ra ises several interesting challenges for acoustic telemetr y research, such as the need to handle a fully mobile network an d the goal of achieving accurate one-way ranging through stable clock synchronization. There has been a great deal of work in terrestrial settings on the problem of cooperative navigation of multiple mobile robots. Often the problem is cast in terms of a mix of mo bile and static nodes in a large-scale sensor network, with either angle-only or range-only measurement s. A variety of state estimation approaches have been followed, including Markov chain Monte Carlo and set-theor etic state estimators. For example, Liao et al. [LHDS06] October 30, 2008 DRAFT 3 employed a particle filter state estimator for cooperative l oca ization of multiple ground robots using range-only measurements. Djugash et al. [DKSZ06] developed an approach that integrated Simultaneo us Localization and Mapping (SLAM) with mobile sensor networks, achieving self -calibration of a network consisting of mobile and stationary nodes with range measurements. Grocholsky et al. [GSSK06] used nonlinear set-based state estimation techniques for localization of multiple mobile robots with range measurements between platforms. The underwater setting presents some unique challenges for cooperative mobile robotics. The assumption of a fast and reliable communication channel between all parti cipants of the cooperative navigation effort, as made in [RB00], [RDM02], and [MLRT04], does not hold underwater. Due to the strong attenuation of electro-magnetic waves underwater, radio or optical communication is not pra ctic lly feasible except for distances of a few meters. As a result acoustic modems, typically operating between 15 and 30 kHz, provide the only possible means of communicating at long ranges underwater. Data rates are typ ically several orders of magnitude below those achieved with radio-based communication channels [KB00]. With soun d propagation being dependent on temperature and salinity, which can both vary strongly within the water colu mn, the acoustic communication channel is unreliable and its performance hard to predict. This is especially true in shallow water, where severe multi-path is often encountered. The concept of portable landmarks as outlined in [KNH94] is not feasible as it is often difficult for an AUV to hold its position, especially in strong currents. The objective for our work is to develop and test an algorithm for cooperative positioning of multiple mobile undersea vehicles that can use acoustic modems concurrentl y for both ranging and for communication [FJG 01]. The solution must be robust to the errors and time delays that are inherent to acoustic range measurements and must take into account the severe bandwidth constraints of state -of-the-art undersea acoustic modems. This restriction prevents the transfer of full state information between veh icl s. The cooperative navigation problem is complementary to the problems of cooperative motion planning and control for underwater platforms. For example, Leonard et al. have addressed a class of cooperative adaptive sampling problems for networks of AUVs and underwater gliders [LPL 07]. In this work the motion of a fleet of vehicles is directed to acquire optimal data sets based on the predict ions of numerical ocean models. This work typically assumes that accurate navigation information is available , for example through GPS measurements obtained at the surface. This scenario provides a compelling application s cenario in which our cooperative navigation techniques could be applied, obviating the need for all vehicles in the fl e t to surface for positioning. Using a one-way messaging system with the WHOI modem, Eustice et al. [EWSG07] recently implemented a least squares version of a maximum likelihood algorithm to c arry out moving baseline navigation. The approach utilized a particularly accurate heading and dead-reckoni ng system and as well as a specially designed low drift timing clock. II. T ECHNICAL APPROACH In order to cooperate during their mission the AUVs will be ou tfitted with acoustic modems. Data rates on the order of 100 bytes/s over distances of up to 5 km have been a chieved, but given varying channel quality, October 30,

/pdf/cooperative-localization-for-autonomous-underwater-vehicles-43ea7067xr.pdf

Cooperative Localization for Autonomous Underwater Vehicles

In cooperative navigation, teams of mobile robots obtain range and/or angle measurements to each other and dead-reckoning information to help each other navigate more accurately. One typical approach is moving baseline navigation, in which multiple Autonomous Underwater Vehicles (AUVs) exchange range measurements using acoustic modems to perform mobile trilateration. While the sharing of information between vehicles can be highly beneficial, exchanging measurements and state estimates can also be dangerous because of the risk of measurements being used by a vehicle more than once; such data re-use leads to inconsistent (overconfident) estimates, making data association and outlier rejection more difficult and divergence more likely. In this paper, we present a technique for the consistent cooperative localization of multiple AUVs performing mobile trilateration. Each AUV establishes a bank of filters, performing careful bookkeeping to track the origins of measurements and prevent the use any of the measurements more than once. The multiple estimates are combined in a consistent manner, yielding conservative covariance estimates. The technique is illustrated using simulation results. The new method is compared side-by-side with a naive approach that does not keep track of the origins of measurements, illustrating that the new method keeps conservative covariance bounds whereas state estimates obtained with the naive approach become overconfident and diverge.

/pdf/consistent-cooperative-localization-11mqgv0e1t.pdf

Consistent cooperative localization

This chapter surveys the problem of navigation for autonomous underwater vehicles (AUV s). Navigation is critical for the safety and effectiveness of AUV missions. The unavailability of global positioning system (GPS ) underwater makes AUV navigation a challenging research problem. Recent years have seen considerable improvements in performance and reduction in the cost and size of the various sensor devices available for ocean vehicle navigation. In concert with these developments, advances in algorithms such as simultaneous localization and mapping, and cooperative navigation have enabled dramatic improvements in the navigation capabilities of AUVs. These improvements in AUV navigation have contributed to the successful deployment of AUVs for a wide variety of applications over the past decade.

Autonomous Underwater Vehicle Navigation

This paper describes an on-going research effort to achieve real-time cooperative localization of multiple autonomous underwater vehicles. We describe a series of experiments that utilize autonomous surface craft (ASC), equiped with undersea acoustic modems, GPS, and 802.11b wireless Ethernet communications, to acquire data and develop software for cooperative localization of distributed vehicle networks. Our experiments demonstrate the capability of the Woods Hole acoustic modems to provide accurate round-trip and one-way range measurements, as well as data transfer, for a fully mobile network of vehicles in formation flight. Finally, we present preliminary results from initial experiments involving cooperative operation of an Odyssey III AUV and two ASCs, demonstrating ranging and data transfer from the ASCs to the Odyssey III.

/pdf/experiments-in-moving-baseline-navigation-using-autonomous-1kl7iriurw.pdf

Alexander Bahr

Papers

Cooperative localization for autonomous underwater vehicles

Cooperative Localization for Autonomous Underwater Vehicles

Consistent cooperative localization

Autonomous Underwater Vehicle Navigation

Experiments in moving baseline navigation using autonomous surface craft