Collective motion, sensor networks, and ocean sampling

Author Posting. © IEEE, 2007. This article is posted here by permission of IEEE for personal use, not for redistribution. The definitive version was published in Proceedings of the IEEE 95 (2007): 48-74, doi:10.1109/jproc.2006.887295.This paper addresses the design of mobile sensor networks for optimal data collection. The development is strongly motivated by the application to adaptive ocean sampling for an autonomous ocean observing and prediction system. A performance metric, used to derive optimal paths for the network of mobile sensors, defines the optimal data set as one which minimizes error in a model estimate of the sampled field. Feedback control laws are presented that stably coordinate sensors on structured tracks that have been optimized over a minimal set of parameters. Optimal, closed-loop solutions are computed in a number of low-dimensional cases to illustrate the methodology. Robustness of the performance to the influence of a steady flow field on relatively slow-moving mobile sensors is also explored

Pose Detection and Control of Unmanned Underwater Vehicles (UUVs) Utilizing an Optical Detector Array

As part of the research for development of a leader-follower formation between unmanned underwater vehicles (UUVs), this study presents an optical feedback system for UUV navigation via an optical detector array. Capabilities of pose detection and control in a static-dynamic system (e.g. UUV navigation into a docking station) and a dynamic-dynamic system (e.g. UUV to UUV leader-follower system) are investigated. In both systems, a single light source is utilized as a guiding beacon for a tracker/follower UUV. The UUV uses an optical array consisting of photodiodes to receive the light field emitted from the light source. For UUV navigation applications, accurate pose estimation is essential. In order to evaluate the feasibility of underwater distance detection, the effective communication range between two platforms, i.e. light source and optical detector, and the optimum spectral range that allowed maximum light transmission are calculated. Based on the light attenuation in underwater, the geometry and dimensions of an optical detector array are determined, and the boundary conditions for the developed pose detection algorithms along with the error sources in the experiments are identified. As a test bed to determine optical array dimensions and size, a simulator, i.e. numerical software, is developed, where planar and curved array geometries of varying number of elements are analytically compared and evaluated. Results show that the curved optical detector array is able to distinguish 5 degree- of-freedom (DOF) motion (translation in x, y, z-axes and pitch and yaw rotations) with respect to a single light source. Analytical pose detection and control algorithms are developed for both static-dynamic and dynamic-dynamic systems. Results show that a 5 x 5 curved detector array with the implementation of SMC is reasonably sufficient for practical UUV positioning applications. The capabilities of an optical detector array to determine the pose of a UUV in 3-DOF (x, y and z-axes) are experimentally tested. An experimental platform consisting of a 5 x 5 photodiode array mounted on a hemispherical surface is used to sample the light field emitted from a single light source. Pose detection algorithms are developed to detect pose for steady-state and dynamic cases. Monte Carlo analysis is conducted to assess the pose estimation uncertainty under varying environmental and hardware conditions such as water turbidity, temperature variations in water and electrically-based noise. Monte Carlo analysis results show that the pose uncertainties (within 95% confidence interval) associated with x, y and z-axes are 0.78 m, 0.67 m and 0.56 m, respectively. Experimental results demonstrate that x, y and z-axes pose estimates are accurate to within 0.5 m, 0.2 m and 0.2 m, respectively

Underwater Vehicles

For the latest twenty to thirty years, a significant number of AUVs has been created for the solving of wide spectrum of scientific and applied tasks of ocean development and research. For the short time period the AUVs have shown the efficiency at performance of complex search and inspection works and opened a number of new important applications. Initially the information about AUVs had mainly review-advertising character but now more attention is paid to practical achievements, problems and systems technologies. AUVs are losing their prototype status and have become a fully operational, reliable and effective tool and modern multi-purpose AUVs represent the new class of underwater robotic objects with inherent tasks and practical applications, particular features of technology, systems structure and functional properties

Underwater Robots Part II: Existing Solutions and Open Issues

National audienceThis paper constitutes the second part of a general overview of underwater robotics. The first part is titled: Underwater Robots Part I: current systems and problem pose. The works referenced as (Name*, year) have been already cited on the first part of the paper, and the details of these references can be found in the section 7 of the paper titled Underwater Robots Part I: current systems and problem pose. The mathematical notation used in this paper is defined in section 4 of the paper Underwater Robots Part I: current systems and problem pose

A future for intelligent autonomous ocean observing systems

Ocean scientists have dreamed of and recently started to realize an ocean observing revolution with autonomous observing platforms and sensors. Critical questions to be answered by such autonomous systems are where, when, and what to sample for optimal information, and how to optimally reach the sampling locations. Definitions, concepts, and progress towards answering these questions using quantitative predictions and fundamental principles are presented. Results in reachability and path planning, adaptive sampling, machine learning, and teaming machines with scientists are overviewed. The integrated use of differential equations and theory from varied disciplines is emphasized. The results provide an inference engine and knowledge base for expert autonomous observing systems. They are showcased using a set of recent at-sea campaigns and realistic simulations. Real-time experiments with identical autonomous underwater vehicles (AUVs) in the Buzzards Bay and Vineyard Sound region first show that our predicted time-optimal paths were faster than shortest distance paths. Deterministic and probabilistic reachability and path forecasts issued and validated for gliders and floats in the northern Arabian Sea are then presented. Novel Bayesian adaptive sampling for hypothesis testing and optimal learning are finally shown to forecast the observations most informative to estimate the accuracy of model formulations, the values of ecosystem parameters and dynamic fields, and the presence of Lagrangian Coherent Structures

The future of spaceborne altimetry. Oceans and climate change: A long-term strategy

The ocean circulation and polar ice sheet volumes provide important memory and control functions in the global climate. Their long term variations are unknown and need to be understood before meaningful appraisals of climate change can be made. Satellite altimetry is the only method for providing global information on the ocean circulation and ice sheet volume. A robust altimeter measurement program is planned which will initiate global observations of the ocean circulation and polar ice sheets. In order to provide useful data about the climate, these measurements must be continued with unbroken coverage into the next century. Herein, past results of the role of the ocean in the climate system is summarized, near term goals are outlined, and requirements and options are presented for future altimeter missions. There are three basic scientific objectives for the program: ocean circulation; polar ice sheets; and mean sea level change. The greatest scientific benefit will be achieved with a series of dedicated high precision altimeter spacecraft, for which the choice of orbit parameters and system accuracy are unencumbered by requirements of companion instruments

Autonomous sampling of ocean submesoscale fronts with ocean gliders and numerical model forecasting

Submesoscale fronts arising from mesoscale stirring are ubiquitous in the ocean and have a strong impact on upper-ocean dynamics. This work presents a method for optimizing the sampling of ocean fronts with autonomous vehicles at meso- and submesoscales, based on a combination of numerical forecast and autonomous planning. This method uses a 48-h forecast from a real-time high-resolution data-assimilative primitive equation ocean model, feature detection techniques, and a planner that controls the observing platform. The method is tested in Monterey Bay, off the coast of California, during a 9-day experiment focused on sampling subsurface thermohaline-compensated structures using a Seaglider as the ocean observing platform. Based on model estimations, the sampling “gain,” defined as the magnitude of isopycnal tracer variability sampled, is 50% larger in the feature-chasing case with respect to a non-feature-tracking scenario. The ability of the model to reproduce, in space and time, thermohaline submesoscale features is evaluated by quantitatively comparing the model and glider results. The model reproduces the vertical (~50–200 m thick) and lateral (~5–20 km) scales of subsurface subducting fronts and near-bottom features observed in the glider data. The differences between model and glider data are, in part, attributed to the selected glider optimal interpolation parameters and to uncertainties in the forecasting of the location of the structures. This method can be exported to any place in the ocean where high-resolution data-assimilative model output is available, and it allows for the incorporation of multiple observing platforms

Time-optimal path planning in dynamic flows using level set equations: realistic applications

The level set methodology for time-optimal path planning is employed to predict collision-free and fastest-time trajectories for swarms of underwater vehicles deployed in the Philippine Archipelago region. To simulate the multiscale ocean flows in this complex region, a data-assimilative primitive-equation ocean modeling system is employed with telescoping domains that are interconnected by implicit two-way nesting. These data-driven multiresolution simulations provide a realistic flow environment, including variable large-scale currents, strong jets, eddies, wind-driven currents, and tides. The properties and capabilities of the rigorous level set methodology are illustrated and assessed quantitatively for several vehicle types and mission scenarios. Feasibility studies of all-to-all broadcast missions, leading to minimal time transmission between source and receiver locations, are performed using a large number of vehicles. The results with gliders and faster propelled vehicles are compared. Reachability studies, i.e., determining the boundaries of regions that can be reached by vehicles for exploratory missions, are then exemplified and analyzed. Finally, the methodology is used to determine the optimal strategies for fastest-time pick up of deployed gliders by means of underway surface vessels or stationary platforms. The results highlight the complex effects of multiscale flows on the optimal paths, the need to utilize the ocean environment for more efficient autonomous missions, and the benefits of including ocean forecasts in the planning of time-optimal paths.United States. Office of Naval Research (Grant N00014-09-1-0676 (Science of Autonomy - A-MISSION))United States. Office of Naval Research (Grant N00014-07-1-0473 (PhilEx))United States. Office of Naval Research (Grant N00014-12-1-0944 (ONR6.2))United States. Office of Naval Research (Grant N00014-13-1-0518 (Multi-DA)

Autonomous sampling of ocean submesoscale fronts with ocean gliders and numerical model forecasting

Submesoscale fronts arising from mesoscale stirring are ubiquitous in the ocean and have a strong impact on upper-ocean dynamics. This work presents a method for optimizing the sampling of ocean fronts with autonomous vehicles at meso- and submesoscales, based on a combination of numerical forecast and autonomous planning. This method uses a 48-h forecast from a real-time high-resolution data-assimilative primitive equation ocean model, feature detection techniques, and a planner that controls the observing platform. The method is tested in Monterey Bay, off the coast of California, during a 9-day experiment focused on sampling subsurface thermohaline-compensated structures using a Seaglider as the ocean observing platform. Based on model estimations, the sampling “gain,” defined as the magnitude of isopycnal tracer variability sampled, is 50% larger in the feature-chasing case with respect to a non-feature-tracking scenario. The ability of the model to reproduce, in space and time, thermohaline submesoscale features is evaluated by quantitatively comparing the model and glider results. The model reproduces the vertical (~50–200 m thick) and lateral (~5–20 km) scales of subsurface subducting fronts and near-bottom features observed in the glider data. The differences between model and glider data are, in part, attributed to the selected glider optimal interpolation parameters and to uncertainties in the forecasting of the location of the structures. This method can be exported to any place in the ocean where high-resolution data-assimilative model output is available, and it allows for the incorporation of multiple observing platforms