pipette
ESEspañol

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes

Matteo Stromieri, Emanuele Natale, Amos Korman

Peer-reviewed journalReal-world use

In the authors' words

Efficiently locating rare targets requires balancing the exploration of novel space with the exploitation of local vicinities. While this tradeoff is well documented in simplified environments, its behavior in realistic three-dimensional environments remains unclear. Here, we analyze intermittent Lévy walks in three dimensions and show that search efficiency becomes strongly dependent on target geometry, with volume, surface area, and elongation governing performance across the Lévy spectrum. Against this geometric complexity, the Cauchy walk ( μ = 2 ) emerges as a robust, near-optimal solution across a wide range of target geometries. Specifically, we prove that for convex targets of surface area Δ in a domain of volume n , the optimal expected detection time scales as n / Δ , and that the Cauchy walk achieves this scaling up to polylogarithmic factors, while other Lévy strategies are suboptimal in different geometric regimes. Our findings provide a theoretical framework for biological movement patterns, including marine predator foraging and immune surveillance, and inform the design of efficient search algorithms for engineered systems such as autonomous nanoscale explorers.

Main resultThe abstract does not state a limitation.

In plain words AI summary

Finding rare targets requires balancing exploration of new areas with searching nearby. The Cauchy walk emerged as a robust, near-optimal strategy across many target geometries. For convex targets, the Cauchy walk achieves optimal expected detection time up to polylogarithmic factors. These findings may explain movement patterns in marine predators and immune cells, and help design search algorithms for tiny robots.

Written by Kimi K2.5 using only the abstract above. Jev checked that every sentence is supported by the abstract sentences it cites, and removed any that were not. Point at a sentence to highlight its source. 1 sentence was removed for not being supported by the abstract.

Appeared: Friday, November 13. Proceedings of the National Academy of Sciences. Peer-reviewed journal.

DOI: 10.1073/pnas.2614625123