Zermelo’s problem: Optimal point-to-point navigation in 2D turbulent flows using reinforcement learning
Open accessThe DOI matches its Crossref record; 66 of the 66 references it cites were found in a registry or an index.
Abstract
To find the path that minimizes the time to navigate between two given points in a fluid flow is known as Zermelo’s problem. Here, we investigate it by using a Reinforcement Learning (RL) approach for the case of a vessel that has a slip velocity with fixed intensity, Vs, but variable direction and navigating in a 2D turbulent sea. We show that an Actor-Critic RL algorithm is able to find quasioptimal solutions for both time-independent and chaotically evolving flow configurations. For the frozen case, we also compared the results with strategies obtained analytically from continuous Optimal Navigation (ON) protocols. We show that for our application, ON solutions are unstable for the typical duration of the navigation process and are, therefore, not useful in practice. On the other hand, RL solutions are much more robust with respect to small changes in the initial conditions and to external noise, even when Vs is much smaller than the maximum flow velocity. Furthermore, we show how the RL approach is able to take advantage of the flow properties in order to reach the target, especially when the steering speed is small.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · Nature · doi:10.1038/nature14236 · Cited by 30,357
A Brief Survey of Deep Reinforcement Learning
Arulkumaran, K., Deisenroth, M. P., Brundage, M., & Bharath, A. A. (2017) · arXiv · doi:10.48550/arxiv.1708.05866 · Cited by 4,733
Deep Reinforcement Learning: A Brief Survey
Arulkumaran, K., Deisenroth, M. P., Brundage, M., & Bharath, A. A. (2017) · IEEE Signal Processing Magazine · doi:10.1109/msp.2017.2743240 · Cited by 4,733
Machine Learning for Fluid Mechanics
Brunton, S. L., Noack, B. R., & Koumoutsakos, P. (2020) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-010719-060214 · Cited by 3,063 · cited 2×
“Similarly, in the recent years, artificial intelligence techniques are establishing themselves as new data driven models for fluid mechanics in general [41–46].”
BackgroundActive Particles in Complex and Crowded Environments
Bechinger, C., Di Leonardo, R., Löwen, H., Reichhardt, C., Volpe, G., & Volpe, G. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.045006 · Cited by 2,961
Ott, E. (2002) · Cambridge University Press eBooks · doi:10.1017/cbo9780511803260 · Cited by 2,298
Policy Invariance Under Reward Transformations: Theory and Application to Reward Shaping
Ng, A. Y., Harada, D., & Russell, S. (1999) · Cited by 1,744
Target-driven visual navigation in indoor scenes using deep reinforcement learning
Zhu, Y., Mottaghi, R., Kolve, E., Lim, J. J., Gupta, A., Fei-Fei, L., & Farhadi, A. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989381 · Cited by 1,533 · cited 2×
“[55] Y.”
MethodThe dynamics of enstrophy transfer in two-dimensional hydrodynamics
Weiss, J. (1991) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(91)90088-q · Cited by 1,115
Boffetta, G., & Ecke, R. E. (2012) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-120710-101240 · Cited by 897
Okubo, A. (1970) · Deep Sea Research and Oceanographic Abstracts · doi:10.1016/0011-7471(70)90059-8 · Cited by 896
Data assimilation in the geosciences: An overview of methods, issues, and perspectives
Carrassi, A., Bocquet, M., Bertino, L., & Evensen, G. (2018) · WIREs Climate Change · doi:10.1002/wcc.535 · Cited by 867
Chaotic streamlines in the ABC flows
Dombre, T., Frisch, U., Greene, J. M., Hénon, M., Mehr, A., & Soward, A. M. (1986) · Journal of Fluid Mechanics · doi:10.1017/s0022112086002859 · Cited by 744
Lagrangian Properties of Particles in Turbulence
Toschi, F., & Bodenschatz, E. (2009) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fluid.010908.165210 · Cited by 742
Using machine learning to replicate chaotic attractors and calculate Lyapunov exponents from data
Pathak, J., Lu, Z., Hunt, B. R., Girvan, M., & Ott, E. (2017) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.5010300 · Cited by 620
The Argo Program: Observing the Global Oceans with Profiling Floats
Roemmich, D., Johnson, G., Riser, S., Davis, R., Gilson, J., Owens, W. B., Garzoli, S., Schmid, C., & Ignaszewski, M. (2009) · Oceanography · doi:10.5670/oceanog.2009.36 · Cited by 618
Path Planning for Autonomous Underwater Vehicles
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., & Lane, D. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.895057 · Cited by 433
Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networksPreprint
Vlachas, P. R., Byeon, W., Koumoutsakos, P., Wan, Z. Y., & Sapsis, T. P. (2018) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 425
Cascades and transitions in turbulent flows
Alexakis, A., & Biferale, L. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.08.001 · Cited by 415
Self-citationAttractor reconstruction by machine learning
Lu, Z., Hunt, B. R., & Ott, E. (2018) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.5039508 · Cited by 374
Heavy Particle Concentration in Turbulence at Dissipative and Inertial Scales
Bec, J., Biferale, L., Cencini, M., Lanotte, A., Musacchio, S., & Toschi, F. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.084502 · Cited by 367
Self-citationLumpkin, R., & Pazos, M. (2007) · Lagrangian Analysis and Prediction of Coastal and Ocean Dynamics · doi:10.1017/cbo9780511535901.003 · Cited by 360
Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networks
Vlachas, P. R., Byeon, W., Wan, Z. Y., Sapsis, T. P., & Koumoutsakos, P. (2018) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2017.0844 · Cited by 358
Measurement of Lagrangian Velocity in Fully Developed Turbulence
Mordant, N., Metz, P., Michel, O., & Pinton, J.-F. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.214501 · Cited by 357
Transport of cargo by catalytic Janus micro-motors
Baraban, L., Tasinkevych, M., Popescu, M. N., Sanchez, S., Dietrich, S., & Schmidt, O. G. (2012) · Soft Matter · doi:10.1039/c1sm06512b · Cited by 271
Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung
Zermelo, E. (1931) · ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik · doi:10.1002/zamm.19310110205 · Cited by 258
Flow Navigation by Smart Microswimmers via Reinforcement Learning
Colabrese, S., Gustavsson, K., Celani, A., & Biferale, L. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.158004 · Cited by 237
Self-citationReinforcement learning with artificial microswimmers
Muiños-Landin, S., Fischer, A., Holubec, V., & Cichos, F. (2021) · Science Robotics · doi:10.1126/scirobotics.abd9285 · Cited by 189
Glider soaring via reinforcement learning in the field
Reddy, G., Wong-Ng, J., Celani, A., Sejnowski, T. J., & Vergassola, M. (2018) · Nature · doi:10.1038/s41586-018-0533-0 · Cited by 177
Bifurcation to chaotic scattering
Bleher, S., Grebogi, C., & Ott, E. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90114-5 · Cited by 174
Learning to soar in turbulent environments
Reddy, G., Celani, A., Sejnowski, T. J., & Vergassola, M. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1606075113 · Cited by 170
Upscale energy transfer in thick turbulent fluid layers
Xia, H., Byrne, D., Falkovich, G., & Shats, M. (2011) · Nature Physics · doi:10.1038/nphys1910 · Cited by 160
Mohan, A. T., Daniel, D., Chertkov, M., & Livescu, D. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.00033 · Cited by 147
Learning to school in the presence of hydrodynamic interactions
Gazzola, M., Tchieu, A. A., Alexeev, D., de Brauer, A., & Koumoutsakos, P. (2016) · Journal of Fluid Mechanics · doi:10.1017/jfm.2015.686 · Cited by 137
Path optimization for marine vehicles in ocean currents using reinforcement learning
Yoo, B., & Kim, J. (2015) · Journal of Marine Science and Technology · doi:10.1007/s00773-015-0355-9 · Cited by 123
Learning to school in the presence of hydrodynamic interactions
Gazzola, M., Tchieu, A., Alexeev, D., Brauer, A. D., & Koumoutsakos, P. (2016) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-b-000113533 · Cited by 117
Kurzthaler, C., Devailly, C., Arlt, J., Franosch, T., Poon, W. C. K., Martinez, V. A., & Brown, A. T. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.078001 · Cited by 114
Go with the flow : optimal AUV path planning in coastal environments
Witt, J., & Dunbabin, M. D. (2009) · QUT ePrints (Queensland University of Technology) · Cited by 112
Leoni, P. C. D., Mazzino, A., & Biferale, L. (2020) · Physical Review X · doi:10.1103/physrevx.10.011023 · Cited by 109
Self-citationMeasurement of anomalous diffusion using recurrent neural networks
Bo, S., Schmidt, F., Eichhorn, R., & Volpe, G. (2019) · Physical review. E · doi:10.1103/physreve.100.010102 · Cited by 104
Optimal steering of a smart active particle
Schneider, E., & Stark, H. (2019) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/127/64003 · Cited by 103
Hays, G. C., Christensen, A., Fossette, S., Schofield, G., Talbot, J., & Mariani, P. (2013) · Ecology Letters · doi:10.1111/ele.12219 · Cited by 94
Pulling and pushing a cargo with a catalytically active carrier
Popescu, M. N., Tasinkevych, M., & Dietrich, S. (2011) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/95/28004 · Cited by 93
Efficient Navigation of Colloidal Robots in an Unknown Environment via Deep Reinforcement Learning
Yang, Y., Bevan, M. A., & Li, B. (2019) · Advanced Intelligent Systems · doi:10.1002/aisy.201900106 · Cited by 90
Tracer dynamics in open hydrodynamical flows as chaotic scattering
Ziemniak, E. M., Jung, C., & Tél, T. (1994) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(94)90255-0 · Cited by 85
Optimal navigation strategies for active particles
Liebchen, B., & Löwen, H. (2019) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/127/34003 · Cited by 84
A future for intelligent autonomous ocean observing systems
Lermusiaux, P. F. J., Subramani, D., Lin, J., Kulkarni, C. S., Gupta, A., Dutt, A., Lolla, T., Haley, P. J., Ali, W. H., Mirabito, C., et al. (2017) · Journal of Marine Research · doi:10.1357/002224017823524035 · Cited by 83
Controlled gliding and perching through deep-reinforcement-learning
Novati, G., Mahadevan, L., & Koumoutsakos, P. (2019) · Physical Review Fluids · doi:10.1103/physrevfluids.4.093902 · Cited by 82
Self-learning how to swim at low Reynolds number
Tsang, A. C. H., Tong, P. W., Nallan, S., & Pak, O. S. (2020) · Physical Review Fluids · doi:10.1103/physrevfluids.5.074101 · Cited by 81
Finding efficient swimming strategies in a three-dimensional chaotic flow by reinforcement learning
Gustavsson, K., Biferale, L., Celani, A., & Colabrese, S. (2017) · The European Physical Journal E · doi:10.1140/epje/i2017-11602-9 · Cited by 76
Self-citationFrom Deep to Physics-Informed Learning of Turbulence: DiagnosticsPreprint
King, R., Hennigh, O., Mohan, A. T., & Chertkov, M. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.07785 · Cited by 73
Pulling and pushing a cargo with a catalytically active carrier
Popescu, M. N., Tasinkevych, M., & Dietrich, S. (2011) · MPG.PuRe (Max Planck Society) · Cited by 72
Wave glider dynamic modeling, parameter identification and simulation
Kraus, N. (2012) · ScholarSpace (University of Hawaii at Manoa) · Cited by 70
VISIR-I: small vessels – least-time nautical routes using wave forecasts
Mannarini, G., Pinardi, N., Coppini, G., Oddo, P., & Яфрати, А. (2016) · Geoscientific model development · doi:10.5194/gmd-9-1597-2016 · Cited by 69
Leoni, P. C. D., Mazzino, A., & Biferale, L. (2018) · Physical Review Fluids · doi:10.1103/physrevfluids.3.104604 · Cited by 68
Self-citationCenturioni, L. (2017) · Springer oceanography · doi:10.1007/978-3-319-66493-4_3 · Cited by 61
Where do small, weakly inertial particles go in a turbulent flow?
Gibert, M., Xu, H., & Bodenschatz, E. (2012) · Journal of Fluid Mechanics · doi:10.1017/jfm.2012.72 · Cited by 56
Nudging Methods: A Critical Overview
Lakshmivarahan, S., & Lewis, J. M. (2013) · Springer eBooks · doi:10.1007/978-3-642-35088-7_2 · Cited by 53
Colabrese, S., Gustavsson, K., Celani, A., & Biferale, L. (2018) · Physical Review Fluids · doi:10.1103/physrevfluids.3.084301 · Cited by 48
Self-citationWhere do small, weakly inertial particles go in a turbulent flow?
Gibert, M., Xu, H., & Bodenschatz, E. (2012) · MPG.PuRe (Max Planck Society) · Cited by 44
Optimal navigation in planar time-varying flow: Zermelo’s problem revisited
Techy, L. (2011) · Intelligent Service Robotics · doi:10.1007/s11370-011-0092-9 · Cited by 36
Predicting Wave Glider speed from environmental measurements
Smith, R. N., Das, J., Hine, G., Anderson, W., & Sukhatme, G. S. (2011) · MTS/IEEE OCEANS Conference (OCEANS) · doi:10.23919/oceans.2011.6106989 · Cited by 35
Transport in finite size systems: An exit time approach
Castiglione, P., Cencini, M., Vulpiani, A., & Zambianchi, E. (1999) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.166459 · Cited by 14
Efficient collective swimming by harnessing vortices through deep reinforcement learning
Verma, S., Novati, G., & Koumoutsakos, P. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1800923115 · Cited by 10
Optimal Control Strategies for Active Particle NavigationPreprint
Liebchen, B., & Löwen, H. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1901.08382 · Cited by 2
Research works printed but not linked: 7
- 1975, Applied Optimal Control: Optimization, Estimation and Control
- 2010, Optimal Control Theory with Aerospace Applications
- 2018, Reinforcement Learning: An Introduction
- 1996, Linear System Theory
- 2018, Mathematical Theory of Optimal Processes
- 2009, Chaos: From Simple Models to Complex Systems
- 2005, Dynamical Systems Approach to Turbulence
Cited by
Machine learning for active matter
Cichos, F., Gustavsson, K., Mehlig, B., & Volpe, G. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0146-9 · Cited by 315
Self-citationTang, Y. S., Kurths, J., Lin, W. J., Ott, E., & Kocarev, L. (2020) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/5.0016505 · Cited by 199
Automating turbulence modelling by multi-agent reinforcement learning
Novati, G., de Laroussilhe, H. L., & Koumoutsakos, P. (2021) · Nature Machine Intelligence · doi:10.1038/s42256-020-00272-0 · Cited by 182
Scientific multi-agent reinforcement learning for wall-models of turbulent flows
Bae, H. J., & Koumoutsakos, P. (2022) · Nature Communications · doi:10.1038/s41467-022-28957-7 · Cited by 171
Rabault, J., Ren, F., Zhang, W., Tang, H., & Xu, H. (2020) · Journal of Hydrodynamics · doi:10.1007/s42241-020-0028-y · Cited by 171
Metadata
- Authors
- Biferale, L., Bonaccorso, F., Buzzicotti, M., Clark Di Leoni, P., & Gustavsson, K.
- Affiliations
- University of Rome Tor Vergata (IT)
- Department of Physics, INFN University of Rome Tor vergata 1 , via della Ricerca Scientifica 1, 00133 Rome, Italy
- University of Gothenburg (SE)
- Venue
- Chaos: An Interdisciplinary Journal of Nonlinear Science
- Publisher
- AIP Publishing
- Published
- 2019-10-01
- Volume
- 29
- Issue
- 10
- Pages
- 103138-103138
- ISSN
- 1054-1500 (ISSN-L)
- 1089-7682
- OpenAlex
- W2963604378
- Cited by
- 121
- References
- 66
- Citations by year
- 2026: 13 · 2025: 21 · 2024: 20 · 2023: 22 · 2022: 20 · 2021: 15 · 2020: 9
- FWCI
- 5.02
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Chaos An Interdisciplinary Journal of Nonlinear Science (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Cineca Institutional Research Information System (Tor Vergata University) (submittedVersion, cc-by-nc-nd)
- arXiv (Cornell University)
- Funders
- European Union Programme (339032)
- Knut och Alice Wallenbergs Stiftelse (KAW 2014.0048)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Physical Sciences › Engineering › Control and Systems Engineering › Adaptive Dynamic Programming Control
- Physical Sciences › Engineering › Ocean Engineering › Maritime Navigation and Safety
- Keywords
- turbulent flow, reinforcement learning, actor-critic algorithms, slip velocity, two-dimensional turbulence, noise robustness, chaotic flow, point-to-point navigation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.