Skip to main content

Controlling Basin Breakout for Robots Operating in Uncertain Flow Environments

  • Chapter
  • First Online:

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 109))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The FTLE are computed based on a backward (attracting structures) or forward (repelling structures) integration in time.

  2. 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

  1. Haller, G., Yuan, G.: Lagrangian coherent structures and mixing in two-dimensional turbulence. Phys. D 147, 352–370 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Google Scholar 

  4. Senatore, C., Ross, S.: Fuel-efficient navigation in complex flows. In: American Control Conference, 2008, pp. 1244–1248 (2008)

    Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Billings, L., Schwartz, I.B.: Identifying almost invariant sets in stochastic dynamical systems. Chaos 18, 023122 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Michini, M., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Robotic tracking of coherent structures in flows. IEEE Trans. Robot. (2014)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Feynman, R.P., Hibbs, A.R.: Quantum Mechanics and Path Integrals. McGraw-Hill Inc. (1965)

    Google Scholar 

  14. Freidlin, M.I., Wentzell, A.D.: Random Perturbations of Dynamical Systems. Springer, Berlin (1984)

    Google Scholar 

  15. Schwartz, I.B., Billings, L., Dykman, M., Landsman, A.: Predicting extinction rates in stochastic epidemic models. J. Stat. Mech. Theory E P01005 (2009)

    Google Scholar 

  16. Bryson, J.A.E., Ho, Y.C.: Applied Optimal Control: Optimization, Estimation and Control. Taylor and Francis, Routledge (1975)

    Google Scholar 

  17. Chan, H.B., Dykman, M.I., Stambaugh, C.: Switching-path distribution in multidimensional systems. Phys. Rev. E 78 (2008) Art. no. 051109

    Google Scholar 

  18. Veronis, G.: Wind-driven ocean circulation, part I and part II. Deep Sea Res. 13(31) (1966)

    Google Scholar 

  19. 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)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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)

    Google Scholar 

  21. Mallory, K., Hsieh, M.A., Forgoston, E., Schwartz, I.B.: Distributed allocation of mobile sensing swarms in gyre flows (2013). arXiv:1303.0704

    Google Scholar 

  22. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Christoffer R. Heckman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics