Robin A. Heinonen, Luca Biferale, Antonio Celani, Massimo Vergassola
{"title":"Optimal trajectories for Bayesian olfactory search in the low information limit and beyond","authors":"Robin A. Heinonen, Luca Biferale, Antonio Celani, Massimo Vergassola","doi":"arxiv-2409.11343","DOIUrl":null,"url":null,"abstract":"In turbulent flows, tracking the source of a passive scalar cue requires\nexploiting the limited information that can be gleaned from rare, randomized\nencounters with the cue. When crafting a search policy, the most challenging\nand important decision is what to do in the absence of an encounter. In this\nwork, we perform high-fidelity direct numerical simulations of a turbulent flow\nwith a stationary source of tracer particles, and obtain quasi-optimal policies\n(in the sense of minimal average search time) with respect to the empirical\nencounter statistics. We study the trajectories under such policies and compare\nthe results to those of the infotaxis heuristic. In the presence of a strong\nmean wind, the optimal motion in the absence of an encounter is zigzagging\n(akin to the well-known insect behavior ``casting'') followed by a return to\nthe starting location. The zigzag motion generates characteristic $t^{1/2}$\nscaling of the rms displacement envelope. By passing to the limit where the\nprobability of detection vanishes, we connect these results to the classical\nlinear search problem and derive an estimate of the tail of the arrival time\npdf as a stretched exponential $p(T)\\sim \\exp(-k\\sqrt{T})$ for some $k>0,$ in\nagreement with Monte Carlo results. We also discuss what happens as the wind\nspeed becomes smaller.","PeriodicalId":501125,"journal":{"name":"arXiv - PHYS - Fluid Dynamics","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Fluid Dynamics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11343","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In turbulent flows, tracking the source of a passive scalar cue requires
exploiting the limited information that can be gleaned from rare, randomized
encounters with the cue. When crafting a search policy, the most challenging
and important decision is what to do in the absence of an encounter. In this
work, we perform high-fidelity direct numerical simulations of a turbulent flow
with a stationary source of tracer particles, and obtain quasi-optimal policies
(in the sense of minimal average search time) with respect to the empirical
encounter statistics. We study the trajectories under such policies and compare
the results to those of the infotaxis heuristic. In the presence of a strong
mean wind, the optimal motion in the absence of an encounter is zigzagging
(akin to the well-known insect behavior ``casting'') followed by a return to
the starting location. The zigzag motion generates characteristic $t^{1/2}$
scaling of the rms displacement envelope. By passing to the limit where the
probability of detection vanishes, we connect these results to the classical
linear search problem and derive an estimate of the tail of the arrival time
pdf as a stretched exponential $p(T)\sim \exp(-k\sqrt{T})$ for some $k>0,$ in
agreement with Monte Carlo results. We also discuss what happens as the wind
speed becomes smaller.