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
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Zermelo’s problem: Optimal point-to-point navigation in 2D turbulent flows using reinforcement learning. https://app.cochat.ai/papers/10.1063/1.5120370
- The paper
- Biferale, L., Bonaccorso, F., Buzzicotti, M., Clark Di Leoni, P., & Gustavsson, K. (2019). Zermelo’s problem: Optimal point-to-point navigation in 2D turbulent flows using reinforcement learning. Chaos: An Interdisciplinary Journal of Nonlinear Science. https://doi.org/10.1063/1.5120370
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.