Planar flow model identification for improved navigation of small AUVs

Motivated by the desire to improve the navigation performance of small autonomous underwater vehicles, we seek simple methods for modeling the local flow that affects the vehicle's trajectory. We propose a low-complexity, planar flow field model that consists of a uniform flow component and a singular flow component. Assuming this simplified flow field model, we develop identification algorithms that can be performed quickly using small, sparse data sets collected by a platoon of vehicles. The basic approach involves estimating the uniform flow component, localizing an assumed flow singularity, and identifying the parameters which characterize the singular flow. In order to identify the singular flow component, we propose a least squares and a constrained least squares approach. In the latter case, the minimization is constrained to preserve the average divergence and circulation of the measured flow. Preserving divergence and circulation predictably results in a larger overall error because it eliminates two free model parameters, but it produces a flow model which more realistically captures the flow in the larger region of the measurement points. Numerical simulations and an initial experiment illustrate the parameter identification process as well as the benefits of incorporating a flow field model for vehicle navigation.

[1]  Anne Cuzol,et al.  A Low Dimensional Fluid Motion Estimator , 2007, International Journal of Computer Vision.

[2]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005 .

[3]  G. Haller Finding finite-time invariant manifolds in two-dimensional velocity fields. , 2000, Chaos.

[4]  D.J. Stilwell,et al.  Identification of a low-complexity flow field model for AUV applications , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[5]  G. Arfken Mathematical Methods for Physicists , 1967 .

[6]  Timo Kohlberger,et al.  Variational dense motion estimation using a div-curl high-order regularization , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[7]  Ralph M. Ford Critical point detection in fluid flow images using dynamical system properties , 1997, Pattern Recognit..

[8]  J. Knauss Introduction to physical oceanography , 1978 .

[9]  Ilya V. Kolmanovsky,et al.  Predictive energy management of a power-split hybrid electric vehicle , 2009, 2009 American Control Conference.

[10]  Jay A. Austin,et al.  The design and testing of small, low-cost GPS-tracked surface drifters , 2004 .

[11]  Krishnamurty Karamcheti,et al.  Principles of ideal-fluid aerodynamics , 1966 .

[12]  Patrick Pérez,et al.  Extraction of Singular Points from Dense Motion Fields: An Analytic Approach , 2003, Journal of Mathematical Imaging and Vision.

[13]  K. Polthier,et al.  Variational Approach to Vector Field Decomposition , 2000 .

[14]  Patrick Pérez,et al.  Fluid motion recovery by coupling dense and parametric vector fields , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[16]  L. Graftieaux,et al.  Combining PIV, POD and vortex identification algorithms for the study of unsteady turbulent swirling flows , 2001 .

[17]  Susan Eitelman,et al.  Matlab Version 6.5 Release 13. The MathWorks, Inc., 3 Apple Hill Dr., Natick, MA 01760-2098; 508/647-7000, Fax 508/647-7001, www.mathworks.com , 2003 .