Skip to main content
Log in

Tracking attracting manifolds in flows

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

This paper presents a collaborative control strategy designed to enable a team of robots to track attracting Lagrangian coherent structures (LCS) and unstable manifolds in two-dimensional flows. Tracking LCS in flows is important for many applications such as planning energy optimal paths in the ocean and for predicting the evolution of various physical and biological processes in the ocean. The proposed strategy which tracks attracting LCS and unstable manifolds in real-time through direct computation of the local finite time Lyapunov exponent field, does not require global information about the dynamics of the surrounding flow, and is based on local sensing, prediction, and correction. The collaborative control strategy is implemented on a team of robots and theoretical guarantees for the tracking and formation keeping strategies are presented. We demonstrate the performance of the tracking strategy in simulation using actual ocean flow data and experimental flow data generated in a tank. The strategy is validated experimentally using a team of micro autonomous surface vehicles in an actual fluid environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Belta, C., & Kumar, V. (2004). Abstraction and control for groups of robots. IEEE Transactions on Robotics, 20(5), 865–875.

    Article  Google Scholar 

  • Belta, C., Pereira, G., & Kumar, V. (2005). Abstraction and control for swarms of robots. In Robotics research. The 11th international symposium, Vol. 15 (pp. 224–233). Berlin: Springer.

  • Forgoston, E., Billings, L., Yecko, P., & Schwartz, I. B. (2011). Set-based corral control in stochastic dynamical systems: Making almost invariant sets more invariant. Chaos, 21, 013116.

    Article  MathSciNet  MATH  Google Scholar 

  • Haller, G. (2011). A variational theory of hyperbolic Lagrangian coherent structures. Physica D, 240, 574–598.

    Article  MathSciNet  MATH  Google Scholar 

  • Haller, G., & Yuan, G. (2000). Lagrangian coherent structures and mixing in two-dimensional turbulence. Phys. D, 147, 352–370. ISSN 0167-2789. doi:10.1016/S0167-2789(00)00142-1. http://dl.acm.org/citation.cfm?id=366463.366505.

  • Harrison, C. S., & Glatzmaier, G. A. (2012). Lagrangian coherent structures in the california current system sensitivities and limitations. Geophysical and Astrophysical Fluid Dynamics, 106(1), 22–44.

    Article  Google Scholar 

  • Heckman, C. R., Schwartz, I. B., & Hsieh, M. A. (2015). Toward efficient navigation in uncertain gyre-like flows. The International Journal of Robotics Research, 34(13), 1590–1603. doi:10.1177/0278364915585396.

    Article  Google Scholar 

  • Hsieh, M. A., Forgoston, E., Mather, T. W., & Schwartz, I. (2012). Robotic manifold tracking of coherent structures in flows. In Proc. IEEE int. conf. on robotics and automation (ICRA2012). Minneapolis, MN, May.

  • Hsieh, M. A., Mallory, K., & Schwartz, I. B. (2014). Distributed allocation of mobile sensing agents in geophysical flows. In Proc. of the 2014 American controls conference. Portland, OR.

  • Inanc, T., Shadden, S., & Marsden, J. (2005). Optimal trajectory generation in ocean flows. In American control conference, 2005. Proceedings of the 2005 (pp. 674–679), 8–10. doi:10.1109/ACC.2005.1470035.

  • Kularatne, D., & Hsieh, M. A. (2015). Tracking attracting Lagrangian coherent structures in flows. In Proceedings of robotics: Science and systems. Rome, July.

  • Larkin, D., Michini, M., Abad, A., Teleski, S., & Hsieh, M. A. (2014). Design of the multi-robot coherent structure testbed (mcoste) for distributed tracking of geophysical fluid dynamics. In ASME international design engineering technical conferences (IDETC). Buffalo, NY, August.

  • Larkin, D. J. (2015). An experimental testbed for creating controlled Lagrangian coherent structures. Master’s thesis, Drexel University.

  • Lermusiaux, P., & Lekien, F. (2005). Dynamics and Lagrangian coherent structures in the ocean and their uncertainty. In Dynamical system methods in fluid dynamics: Oberwolfach workshop. Mathematisches Forschungsinstitut Oberwolfach.

  • Mallory, K., Hsieh, M. A., Forgoston, E., & Schwartz, I. B. (2013). Distributed allocation of mobile sensing swarms in gyre flows. Nonlinear Processes in Geophysics, 20(5), 657–668.

    Article  Google Scholar 

  • Michini, M., Hsieh, M. A., Forgoston, E., & Schwartz, I. B. (2014a). Robotic tracking of coherent structures in flows. IEEE Transactions on Robotics, 30(3), 593–603.

    Article  Google Scholar 

  • Michini, M., Hsieh, M. A., Forgoston, E., & Schwartz, I. B. (2014b). Experimental validation of robotic manifold tracking in gyre-like flows. In Proc. IEEE/RSJ international conference on intelligent robots and systems (IROS) 2014. Chicago, IL, September.

  • Michini, M., Rastgoftar, H., Hsieh, M. A., & Jayasuriya, S. (2014c). Distributed formation control for collaborative tracking of manifolds in flows. In Proc. of the American control conference (ACC 2014). Portland, OR.

  • Nusse, H. E., & Yorke, J. A. (1989). A procedure for finding numerical trajectories on chaotic saddles. Physica D: Nonlinear Phenomena, 36, 137–156. doi:10.1016/0167-2789(89)90253-4.

    Article  MathSciNet  MATH  Google Scholar 

  • Olascoaga, M. J., Beron-Vera, F. J., Brand, L. E., & Koak, H. (2008). Tracing the early development of harmful algal blooms on the West Florida Shelf with the aid of Lagrangian coherent structures. Journal of Geophysical Research, 113(c12), c12014.

    Article  Google Scholar 

  • Olascoaga, M. J., & Haller, G. (2012). Forecasting sudden changes in environmental pollution patterns. Proceedings of the National Academy of Sciences, 109(13), 4738–4743.

    Article  Google Scholar 

  • Oppenheim, A., & Verghese, G. C. (2016). Signals, systems and inference. Boston: Pearson.

    Google Scholar 

  • Raffel, M., Willert, C. E., Wereley, S. T., & Kompenhans, J. (2007). Particle image velocimetry: A practical guide. Heidelberg: Springer. ISBN 978-3-540-72307-3.

    Google Scholar 

  • SCRIPPS (2014). Naitonal HF RADAR network-surface currents. http://cordc.ucsd.edu/projects/mapping/maps/.

  • Senatore, C., & Ross, S. (2008). Fuel-efficient navigation in complex flows. American Control Conference, 2008, 1244–1248. doi:10.1109/ACC.2008.4586663.

    Google Scholar 

  • Shadden, S. C., Lekien, F., & Marsden, J. E. (2005). 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. doi:10.1016/j.physd.2005.10.007. ISSN 0167-2789.

    Article  MathSciNet  MATH  Google Scholar 

  • Shchepetkin, A., & McWilliams, J. (1998). Quasi-monotone advection schemes based on explicit locally adaptive dissipation. Monthly Weather Review, 126, 1541–1580.

    Article  Google Scholar 

  • Shchepetkin, A. F., & McWilliams, J. C. (2005). The regional oceanic modeling system (roms): A split-explicit, free-surface, topography-following-coordinate oceanic model. Ocean Modeling, 9, 347–404.

    Article  Google Scholar 

  • Smith, R. N., Chao, Y., Li, P. P., Caron, D. A., Jones, B. H., & Sukhatme, G. S. (2010). Planning and implementing trajectories for autonomous underwater vehicles to track evolving ocean processes based on predictions from a regional ocean model. International Journal of Robotics Research, 29(12), 1475–1497. doi:10.1177/0278364910377243.

    Article  Google Scholar 

  • Wiggins, S. (2005). The dynamical systems approach to Lagrangian transport in oceanic flows. Annual Review of Fluid Mechanics, 37(1), 295–328. doi:10.1146/annurev.fluid.37.061903.175815.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang, F. (2010). Geometric cooperative control of particle formations. IEEE Transactions on Automatic Control, 55(3), 800–803. doi:10.1109/TAC.2010.2040508. ISSN 0018-9286.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dhanushka Kularatne.

Additional information

This work was supported by the Office of Naval Research (ONR) Awards Nos. N000141211019 and N000141310731 and the National Science Foundation (NSF) Grant IIS-1253917.

Appendix: Estimating the region of attraction

Appendix: Estimating the region of attraction

In this section, we describe the methodology used to estimate the region of attraction (RoA) of the boundary. This estimate for the RoA is used in Sect. 3.2 to set the desired group behavior of the sensing grid.

Fig. 12
figure 12

a The red line shows the line segment perpendicular to the boundary through \(P_c\). The length of the line is \(2\varsigma \), b flow speed directed towards the boundary on the line segment. Two maximums on either side of the boundary, c maximums flow speeds are on the edges of the line, i.e., the line segment is not long enough to capture the RoA (Color figure online)

Even if we had an analytical description for the flow field, obtaining a closed form expression for the RoA is extremely difficult. In the case of a discrete representation of the flow field (in the form of sparse velocity measurements), we have no other option but to estimate the RoA numerically. To do this, we consider the flow velocities of a set of points along a perpendicular line segment across the boundary through \(P_c\) (see Fig. 12a). The length of the line segment (l) is selected to be \(2\times \varsigma \), so that it extends a distance of \(\varsigma \) on either side of the boundary (note that \(\varsigma \) is the standard deviation of the sensing grid). Due to the attractive nature of the boundary, the flow speed components on this line, towards the boundary, typically has the distribution shown in Fig. 12b. The flow speed towards the boundary increases on either side of the boundary as we move away from it and then tapers off as we approach the edge of the attracting region. Thus, as shown in Fig. 12b, we approximate RoA as,

$$\begin{aligned} RoA = max\left( \Vert \mathbf {x_{m1}}-\mathbf {x_c}\Vert ,\Vert \mathbf {x_{m2}}-\mathbf {x_c}\Vert \right) \end{aligned}$$

where \(\mathbf {x_{m1}}, \mathbf {x_{m2}}\) are the points on the line on either side of the boundary having the maximum normal flow. If the maximum normal flows are at either end of the line, that indicates that the RoA is larger than l / 2, i.e., \(RoA > \varsigma \) (see Fig. 12c). Therefore, on such instances we set

$$\begin{aligned} RoA = \alpha \times \varsigma \end{aligned}$$

where \(\alpha >1\).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kularatne, D., Hsieh, M.A. Tracking attracting manifolds in flows. Auton Robot 41, 1575–1588 (2017). https://doi.org/10.1007/s10514-017-9628-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-017-9628-y

Keywords

Navigation