headgraphic
loader graphic

Loading content ...

Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming

Yilmaz, N.K., C. Evangelinos, P.F.J. Lermusiaux and N. Patrikalakis, 2008. Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming. IEEE Transactions, Journal of Oceanic Engineering, 33 (4), 522-537. doi: 10.1109/JOE.2008.2002105.

The goal of adaptive sampling in the ocean is to predict the types and locations of additional ocean measurements that would be most useful to collect. Quantitatively, what is most useful is defined by an objective function and the goal is then to optimize this objective under the constraints of the available observing network. Examples of objectives are better oceanic understanding, to improve forecast quality, or to sample regions of high interest. This work provides a new path-planning scheme for the adaptive sampling problem. We define the path-planning problem in terms of an optimization framework and propose a method based on mixed integer linear programming (MILP). The mathematical goal is to find the vehicle path that maximizes the line integral of the uncertainty of field estimates along this path. Sampling this path can improve the accuracy of the field estimates the most. While achieving this objective, several constraints must be satisfied and are implemented. They relate to vehicle motion, intervehicle coordination, communication, collision avoidance, etc. The MILP formulation is quite powerful to handle different problem constraints and flexible enough to allow easy extensions of the problem. The formulation covers single- and multiple-vehicle cases as well as singleand multiple-day formulations. The need for a multiple-day formulation arises when the ocean sampling mission is optimized for several days ahead. We first introduce the details of the formulation, then elaborate on the objective function and constraints, and finally, present a varied set of examples to illustrate the applicability of the proposed method.

Parameter Estimation and Adaptive Modeling Studies in Ocean Mixing

Heubel, E., 2008. Parameter Estimation and Adaptive Modeling Studies in Ocean Mixing. SM Thesis, Massachusetts Institute of Technology, Department of Mechanical Engineering, September 2008.

In this thesis, we explore the different methods for parameter estimation in straightforward diffusion problems and develop ideas and distributed computational schemes for the automated evaluation of physical and numerical parameters of ocean models. This is one step of “adaptive modeling”. Adaptive modeling consists of the automated adjustment of self-evaluating models in order to best represent an observed system. In the case of dynamic parameterizations, self-modifying schemes are used to learn the correct model for a particular regime as the physics change and evolve in time.

The parameter estimation methods are tested and evaluated on one-dimensional tracer diffusion problems. Existing state estimation methods and new filters, such as the unscented transform Kalman filter, are utilized in carrying out parameter estimation. These include the popular Extended Kalman Filter (EKF), the Ensemble Kalman Filter (EnKF) and other ensemble methods such as Error Subspace Statistical Estimation (ESSE) and Ensemble Adjustment Kalman Filter (EAKF), and the Unscented Kalman Filter (UKF). Among the aforementioned recursive state estimation methods, the so-called “adjoint method” is also applied to this simple study.

Finally, real data is examined for the applicability of such schemes in real-time fore- casting using the MIT Multidisciplinary Simulation, Estimation, and Assimilation System (MSEAS). The MSEAS model currently contains the free surface hydrostatic primitive equation model from the Harvard Ocean Prediction System (HOPS), a barotropic tidal prediction scheme, and an objective analysis scheme, among other models and developing routines. The experiment chosen for this study is one which involved the Monterey Bay region off the coast of California in 2006 (MB06). Accurate vertical mixing parameterizations are essential in this well known upwelling region of the Pacific. In this realistic case, parallel computing will be utilized by scripting code runs in C-shell. The performance of the simulations with different parameters is evaluated quantitatively using Pattern Correlation Coefficient, Root Mean Squared error, and bias error. Comparisons quantitatively determined the most adequate model setup.

Multi-Scale Modelling: Nested Grid and Unstructured Mesh Approaches, Editorial

Deleersnijder, E. and P.F.J. Lermusiaux, (Guest Eds.), 2008. Multi-Scale Modelling: Nested Grid and Unstructured Mesh Approaches, Editorial. Ocean Dynamics, 58, 335-336, Springer. doi: 10.1007/s10236-008-0170-5.

In 1969, the Journal of Computational Physics published a seminal article by K. Bryan presenting the first ocean general circulation model. Since then, many numerical studies of the World Ocean, as well as regional or coastal flows, used models directly or indirectly inspired by the work of Bryan and his colleagues. A number of these models have evolved into highly modular and versatile computational systems, including multiple physical modules and options as well as varied biogeochemical, ecosystem and acoustics modeling capabilities. Several modeling systems are now well-documented tools, which are widely used in research institutions and various organizations around the world. The list of such modeling systems is large and too long to be summarized in this editorial. Over the last three decades, significant progress has been made in the parameterization of subgrid-scale processes, in data assimilation methodologies and in boundary condition schemes, as well as in the efficient implementation of algorithms on fast vector and subsequently parallel computers, allowing higher and higher resolution in space and time. However, many of today’s popular modeling systems can still be regarded as members of the first generation of ocean models: at their core, rather similar geophysical fluid dynamics equations are solved numerically using a conservative finite-difference method on a structured grid. Today, several aspects of structured-grid models could benefit from significant upgrades, learning from major advances in computational fluid dynamics. In particular, the use of a structured grid limits the flexibility in the spatial resolution and does not allow one to take full advantage of numerical algorithms such as finite volumes and finite elements, which can achieve their best performance when implemented on unstructured meshes. Even though many of today’s complex marine modeling and data assimilation systems have evolved significantly since Bryan’s prototype, it would be challenging to modify them step-by-step from a structured-grid approach to an unstructured-grid one. Therefore, novel marine model design research is underway, paving the way for the second generation of ocean modeling systems. It is difficult to predict today if this new generation of ocean models will achieve its chief objective: widening the range of resolved scales of motion with increased efficiencies and accuracies, possibly allowing multi-resolution, multi-scale, and multidynamics numerical simulations of marine flows, all occurring seamlessly within distributed computing environments. In fact, hybrid approaches merging the advantages of structured and unstructured-grid modeling may be the way forward. Whether or not unstructured mesh approaches will prevail is all the more difficult to predict now that structured mesh modelers have developed powerful solutions for increasing the resolution when and where needed. For instance, grid embedding is still a popular and useful method for enhancing model resolution. It can involve multiply nested domains and allows the relatively straightforward use of different dynamics or models in each domain. Research is also underway for developing multigrid, wavelet, and other multi-scale decompositions for the numerical solution of dynamical equations but also for the study of results, model evaluation or data assimilation. This special issue presents a number of examples of the abovementioned developments. Ringler et al. examine the potential of spherical centroidal Voronoi tessellations for performing multi-resolution simulations; they apply this method to the Greenland ice sheet and the North Atlantic Ocean. Lambrechts et al. present a triangular mesh generation system and its applications to the World Ocean and various shelf seas, including the Great Barrier Reef, Australia. Finite element models on unstructured grids are described and utilized in several manuscripts. Bellafiore et al. study the Adriatic Sea and the Lagoon of Venice, while Jones and Davies simulate tides and storm surges along the western coast of Britain. Danilov et al. assess two finite element discretizations, i.e., a continuous element and a non-conforming one, and compare the results of these discretizations with those of a finite-difference model. In Harig et al., the tsunami generated by the great Sumatra-Andaman earthquake of 26 December 2004 is simulated by means of a finite element model. Comparisons are carried out with various types of data as well as with the results of a structured mesh model using a nested structured-grid system. A nested-grid ocean circulation model is also employed by Yang and Sheng to carry out a process study on the Inner Scotian Shelf, Canada, focusing on the circulation induced by a tropical storm. Debreu and Blayo present a detailed review of two-way embedding algorithms for structured-grid models. Finally, Logutov develops a multi-scale assimilation scheme for tidal data within the framework of a multiply nested structured-grid barotropic tidal modeling approach. As illustrated by these manuscripts, the next generation of ocean modelers is motivated by a wide range of research opportunities over a rich spectrum of needs. Future progress will involve fundamental and applied numerical and computational research as well as new multi-scale geophysical fluid modeling. Domains of ongoing interest range from estuaries to the global ocean, including coastal regions and shelf seas. New multi-scale modeling of physical as well as biological, chemical or interdisciplinary processes will flourish in the coming decades. We are grateful to the authors for their contributions and to the chief-editor for his support in this endeavor. We are thankful to the reviewers for their time and help in assessing the manuscripts submitted to this special issue. Eric Deleersnijder is a Research associate with the Belgian National Fund for Scientific Research (FNRS); he is indebted to the Communaut Francaise de Belgique for its support through contract ARC 04/09-316. Pierre Lermusiaux is grateful to the Office of Naval Research for support under grant N00014-08-1-1097 to the Massachusetts Institute of Technology.

Inverse Barotropic Tidal Estimation for Regional Ocean Applications

Logutov, O.G. and Lermusiaux, P.F.J., 2008. Inverse Barotropic Tidal Estimation for Regional Ocean Applications. Ocean Modeling, 25, 17-34. doi: 10.1016/j.ocemod.2008.06.004.

Correct representation of tidal processes in regional ocean models is contingent on the accurate specification of open boundary conditions. This paper describes a new inverse scheme for the assimilation of observational data into a depth-integrated spectral shallow water tidal model and the numerical implementation of this scheme into a stand-alone computational system for regional tidal prediction. A novel aspect is a specific implementation of the inverse which does not require an adjoint model. An optimization is carried out in the open boundary condition space rather than in the observational space or model state space. Our approach reflects the specifics of regional tidal modeling applications in which open boundary conditions (OBCs) typically constitute a significant source of uncertainty. Regional tidal models rely predominantly on global tidal estimates for open boundary conditions. As the resolution of global tidal models is insufficient to fully resolve regional topographic and coastal features, the a priori OBC estimates potentially contain an error. It is, therefore, desirable to correct these OBCs by finding an inverse OBC estimate that is fitted to the regional observations, in accord with the regional dynamics and respective error estimates. The data assimilation strategy presented in this paper provides a consistent and practical estimation scheme for littoral ocean science and applications where tidal effects are significant. Illustrations of our methodological and computational results are presented in the area of Dabob Bay and Hood Canal, WA, which is a region connected to the open Pacific ocean through a series of inland waterways and complex shorelines and bathymetry.

Verification and Training of Real-Time Forecasting of Multi-Scale Ocean Dynamics for MREA

Leslie, W.G., A.R. Robinson, P.J. Haley, O. Logoutov, P. Moreno, P.F.J. Lermusiaux, E. Coehlo, 2008. Verification and Training of Real-Time Forecasting of Multi-Scale Ocean Dynamics for MREA. Journal of Marine Systems, 69, 3-16, doi: 10.1016/j.jmarsys.2007.02.001.

The Harvard Ocean Prediction System (HOPS) provides real-time and hindcast, multi-scale oceanic field estimates for Maritime Rapid Environmental Assessment (MREA). Results of aspects of the validation, calibration and verification of HOPS for MREA03 and MREA04 are presented, with implications for future MREA exercises. A new method of model training, via bias correction through the use of limited data, was applied to MREA03 and shown to produce significant forecast improvement while reducing computational requirements. Advances in, and the demand for, adaptive modeling, require that aspects of validation, calibration and verification be carried out in real-time in order to expand the usage and relevance of dynamical forecast-based MREA tactical decision aids