Lagrangian Gradient Regression for the Detection of Coherent Structures from Sparse Trajectory Data

TL;DR

This paper introduces Lagrangian Gradient Regression (LGR), a novel method that accurately detects Lagrangian Coherent Structures from sparse trajectory data without dense computations, improving efficiency and applicability in autonomous systems.

Contribution

The paper presents LGR, a new regression-based approach to compute deformation and velocity gradients from sparse data, bridging dense and sparse LCS detection methods.

Findings

LGR accurately computes flow map Jacobians from sparse trajectories.

LGR eliminates the need for numerical differentiation of velocity fields.

LGR enables detection of LCS with significantly less data density.

Abstract

Lagrangian Coherent Structures (LCS) are flow features which are defined to objectively characterize complex fluid behavior over a finite time regardless of the orientation of the observer. Fluidic applications of LCS include geophysical, aerodynamic, biological, and bio-inspired flows -- among others -- and can be generalized to broader classes of dynamical systems. One of the prevailing paradigms for identifying LCS involves examining continuum-mechanical properties of the underlying flow. Such methods, including finite-time Lyapunov exponent (FTLE) and Lagrangian-averaged vorticity deviation (LAVD) analyses, provide consistent and physically-meaningful results but require expensive computations on a dense array of numerically integrated trajectories. Faster, more robust, sparse methods, on the other hand, are typically non-deterministic and require a-priori intuition of flow field behavior for interpretation. If LCS are to be used in the decision-making protocol of future autonomous technologies, a bridge between dense and sparse approaches must be made. This work begins to address this goal through the development of Lagrangian gradient regression (LGR), which enables the computation of deformation gradients and velocity gradients from sparse data via regression. Using LGR, velocity gradients, flow map Jacobians (thereby FTLE), and rotational Lagrangian metrics like the LAVD are accurately computed from sparse trajectory data which is orders of magnitude less dense than traditional approaches require. Moreover, there is no need to compute velocity or numerically differentiate at any point when using LGR. Therefore, it is a purely Lagrangian technique.