Abstract
We present the development and experimental validation of an autonomous surface/underwater vehicle (ASV/AUV) control strategy that leverages the environmental dynamics and noise to efficiently navigate in a stochastic fluidic environment. In this work, we assume the workspace is composed of the union of a collection of convex regions, each bounded by Lagrangian coherent structures (LCS). LCS are dynamical features in the flow field that function like invariant manifolds in general non-autonomous dynamical systems and they denote regions in the flow field where more escape events occur. We show through theory and simulation that a vehicle’s likelihood of transition between adjacent LCS-bounded regions can be manipulated by the proposed control strategy, resulting in effective navigation strategies from one region to another. In addition, we show how optimal escape trajectories with respect to the transition probability between adjacent LCS-bounded regions can be determined. These trajectories correspond to energy-efficient trajectories since they leverage the inherent dynamics of the surrounding flow field. We experimentally show that the proposed control strategy exhibits a predictable exponential scaling of escape times and is effective even in situations where the structure of the flow is not fully known, there exist significant stochastic fluctuations, and control effort is costly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The FTLE are computed based on a backward (attracting structures) or forward (repelling structures) integration in time.
- 2.
In the presence of noise, the likelihood of escape for any particle in \(G_i\) is dependent on the particle’s proximity to the gyre boundaries and the noise intensity. Near the boundary saddle the vector field becomes very weak, resulting in noise dominating the dynamics. This results in high instability and corresponds to high escape likelihoods in the neighborhood of the boundary saddle.
References
Haller, G., Yuan, G.: Lagrangian coherent structures and mixing in two-dimensional turbulence. Phys. D 147, 352–370 (2000)
Shadden, S.C., Lekien, F., Marsden, J.E.: Definition and properties of lagrangian coherent structures from finite-time lyapunov exponents in two-dimensional aperiodicflows. Physica D: Nonlinear Phenomena 212(3–4), 271–304 (2005)
Inanc, T., Shadden, S., Marsden, J.: Optimal trajectory generation in ocean flows. In: American Control Conference, 2005. Proceedings of the 2005, pp. 674–679 (2005)
Senatore, C., Ross, S.: Fuel-efficient navigation in complex flows. In: American Control Conference, 2008, pp. 1244–1248 (2008)
Schwartz, I.B., Forgoston, E., Bianco, S., Shaw, L.B.: Converging towards the optimal path to extinction. J. Royal Soc. Interf. 8(65), 1699–1707 (2011)
Forgoston, E., Billings, L., Yecko, P., Schwartz, I.B.: Set-based corral control in stochastic dynamical systems: making almost invariant sets more invariant. Chaos 21, 013116 (2011)
Bollt, E.M., Billings, L., Schwartz, I.B.: A manifold independent approach to understanding transport in stochastic dynamical systems. Physica D 173, 153–177 (2002)
Billings, L., Schwartz, I.B.: Identifying almost invariant sets in stochastic dynamical systems. Chaos 18, 023122 (2008)
Froyland, G., Padberg, K.: Almost-invariant sets and invariant manifolds: connecting probabilistic and geometric descriptions of coherent structures in flows. Physica D 238, 1507–1523 (2009)
Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Robotic tracking of coherent structures in flows. IEEE Trans. Robot. (2014)
Mallory, K., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Distributed allocation of mobile sensing swarms in gyre flows. Nonlinear Process. Geophys. 20(5), 657–668 (2013)
Heckman, C.R., Hsieh, M.A., Schwartz, I.B.: Going with the flow: enhancing switching rates in multi-gyre systems. Accepted to the ASME Journal of Dynamic Systems, Measurement and Control (2014)
Feynman, R.P., Hibbs, A.R.: Quantum Mechanics and Path Integrals. McGraw-Hill Inc. (1965)
Freidlin, M.I., Wentzell, A.D.: Random Perturbations of Dynamical Systems. Springer, Berlin (1984)
Schwartz, I.B., Billings, L., Dykman, M., Landsman, A.: Predicting extinction rates in stochastic epidemic models. J. Stat. Mech. Theory E P01005 (2009)
Bryson, J.A.E., Ho, Y.C.: Applied Optimal Control: Optimization, Estimation and Control. Taylor and Francis, Routledge (1975)
Chan, H.B., Dykman, M.I., Stambaugh, C.: Switching-path distribution in multidimensional systems. Phys. Rev. E 78 (2008) Art. no. 051109
Veronis, G.: Wind-driven ocean circulation, part I and part II. Deep Sea Res. 13(31) (1966)
Lindley, B.S., Schwartz, I.B.: An iterative action minimizing method for computing optimal paths in stochastic dynamical systems. Physica D 255, 22–30 (2013)
Doedel, E.J., Champneys, A.R., Dercole, F., Fairgrieve, T., Kuznetsov, Y., Oldeman, B., Paffenroth, R., Sandstede, B., Wang, X., Zhang, C.: AUTO-07P: Continuation and Bifurcation Software for Ordinary Differential Equations (2008)
Mallory, K., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Distributed allocation of mobile sensing swarms in gyre flows (2013). arXiv:1303.0704
Larkin, D., Michini, M., Abad, A., Teleski, S., Hsieh, M.A.: Design of the multi-robot coherent structure testbed (mcoste) for distributed tracking of geophysical fluid dynamics. In: Submitted to ASME International Design Engineering Technical Conferences (IDETC), Buffalo (2014)
Acknowledgments
This research was performed while CRH held a National Research Council Research Associateship Award at the U.S. Naval Research Laboratory. This research was funded by Office of Naval Research (ONR) Award Nos. F1ATA01098G001 and N0001412WX-20083, and by Naval Research Base Program contract N0001412WX30002. MAH and the mCoSTe are also supported by ONR Award Nos. N000141211019 and N0001413-10731. CRH and MAH would like to thank Matt Michini from the SAS Lab for his assistance in conducting the experiments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Heckman, C.R., Hsieh, M.A., Schwartz, I.B. (2016). Controlling Basin Breakout for Robots Operating in Uncertain Flow Environments. In: Hsieh, M., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 109. Springer, Cham. https://doi.org/10.1007/978-3-319-23778-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-23778-7_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23777-0
Online ISBN: 978-3-319-23778-7
eBook Packages: EngineeringEngineering (R0)