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.
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.
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.
Haller, G. (2011). A variational theory of hyperbolic Lagrangian coherent structures. Physica D, 240, 574–598.
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.
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.
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.
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.
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.
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.
Olascoaga, M. J., & Haller, G. (2012). Forecasting sudden changes in environmental pollution patterns. Proceedings of the National Academy of Sciences, 109(13), 4738–4743.
Oppenheim, A., & Verghese, G. C. (2016). Signals, systems and inference. Boston: Pearson.
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.
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.
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.
Shchepetkin, A., & McWilliams, J. (1998). Quasi-monotone advection schemes based on explicit locally adaptive dissipation. Monthly Weather Review, 126, 1541–1580.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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.
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,
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
where \(\alpha >1\).
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10514-017-9628-y