headgraphic
loader graphic

Loading content ...

Time-Optimal Path Planning: Real-Time Sea Exercises

Subramani, D. N., P. F. J. Lermusiaux, P.J. Haley, Jr., C. Mirabito, S. Jana, C. S. Kulkarni, A. Girard, D. Wickman, J. Edwards, J. Smith, 2017. Time-Optimal Path Planning: Real-Time Sea Exercises. In: Oceans '17 MTS/IEEE Aberdeen, 1-10, 19-22 June 2017, DOI: 10.1109/OCEANSE.2017.8084776

We report the results of sea exercises that demonstrate the real-time capabilities of our fundamental time-optimal path planning theory and software with real ocean vehicles. The exercises were conducted with REMUS 600 Autonomous Underwater Vehicles (AUVs) in the Buzzards Bay and Vineyard Sound Regions on 21 October and 6 December 2016. Two tests were completed: (i) 1-AUV time-optimal tests and (ii) 2-AUV race tests where one AUV followed a time-optimal path and the other a shortest-distance path between the start and finish locations. The time-optimal planning proceeded as follows. We first forecast, in real-time, the physical ocean conditions in the above regions and times utilizing our MSEAS multi-resolution primitive equation ocean modeling system. Next, we planned time-optimal paths for the AUVs using our level-set equations and real-time ocean forecasts, and accounting for operational constraints (e.g. minimum depth). This completed the planning computations performed onboard a research vessel. The forecast optimal paths were then transferred to the AUV operating system and the vehicles were piloted according to the plan. We found that the forecast currents and paths were accurate. In particular, the time-optimal vehicles won the races, even though the local currents and geometric constraints were complex. The details of the results were analyzed off-line after the sea tests.

Florian Feppon Graduates with S.M. Degree

Congratulations to Florian Feppon on his graduation! Florian received an SM from Mechanical Engineering for his research on “Riemannian Geometry of Matrix Manifolds for Lagrangian Uncertainty Quantification of Stochastic Fluid Flows” with our MSEAS group at MIT.

Pierre Lermusiaux Promoted to Full Professor

Congratulations Professor!

MSEAS is completing a real-time uncertainty forecasting exercise for a Global Positioning System (GPS) for underwater assets

The POSYDON Sea Exercise 2017 occurs in the Middle Atlantic – New York Bight Region for the first two weeks of February 2017. In collaboration with the POINT team, our objectives are to utilize the MIT MSEAS system to: (i) forecast the probability of high-resolution ocean fields using our ESSE methodology; (ii) transfer the corresponding distribution of the sound speed field to three-dimensional underwater sound propagation uncertainties; (iii) collect sufficient data to evaluate the accuracy of the Bayesian tomographic inversion and of its posterior estimates of range between transducers and sound velocity profiles (SVPs). Please visit the POSYDON-POINT webpage for more information.

Riemannian Geometry of Matrix Manifolds for Lagrangian Uncertainty Quantification of Stochastic Fluid Flows

Feppon, F., 2017. Riemannian Geometry of Matrix Manifolds for Lagrangian Uncertainty Quantification of Stochastic Fluid Flows. SM Thesis, Massachusetts Institute of Technology, Center for Computational Engineering, February 2017.

This work focuses on developing theory and methodologies for the analysis of material transport in stochastic fluid flows. In a first part, two dominant classes of techniques for extracting Lagrangian Coherent Structures are reviewed and compared and some improvements are suggested for their pragmatic applications on realistic high-dimensional deterministic ocean velocity fields. In the stochastic case, estimating the uncertain Lagrangian motion can require to evaluate an ensemble of realizations of the flow map associated with a random velocity flow field, or equivalently realizations of the solution of a related transport partial differential equation. The Dynamically Orthogonal (DO) approximation is applied as an efficient model order reduction technique to solve this stochastic advection equation. With the goal of developing new rigorous reduced-order advection schemes, the second part of this work investigates the mathematical foundations of the method. Riemannian geometry providing an appropriate setting, a framework free of tensor notations is used to analyze the embedded geometry of three popular matrix manifolds, namely the fixed rank manifold, the Stiefel manifold and the isospectral manifold. Their extrinsic curvatures are characterized and computed through the study of the Weingarten map. As a spectacular by-product, explicit formulas are found for the differential of the truncated Singular Value Decomposition, of the Polar Decomposition, and of the eigenspaces of a time dependent symmetric matrix. Convergent gradient flows that achieve related algebraic operations are provided. A generalization of this framework to the non-Euclidean case is provided, allowing to derive analogous formulas and dynamical systems for tracking the eigenspaces of non-symmetric matrices. In the geometric setting, the DO approximation is a particular case of projected dynamical systems, that applies instantaneously the SVD truncation to optimally constrain the rank of the reduced solution. It is obtained that the error committed by the DO approximation is controlled under the minimal geometric condition that the
original solution stays close to the low-rank manifold. The last part of the work focuses on the practical implementation of the DO methodology for the stochastic advection equation. Fully linear, explicit central schemes are selected to ensure stability, accuracy and efficiency of the method. Riemannian matrix optimization is applied for the dynamic evaluation of the dominant SVD of a given matrix and is integrated to the DO time-stepping. Finally the technique is illustrated numerically on the uncertainty quantification of the Lagrangian motion of two bi-dimensional benchmark flows.