Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
Proceedings of the National Academy of Sciences · 17.11.2026 · 123 (46)
DOI: 10.1073/pnas.2614625123 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 11.11.2026. Verfasst von Matteo Stromieri und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Haifa, Haifa 3303221, Israel. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Israel Science Foundation (ISF).
Abstract (Originalsprache)
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.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science, University of Haifa, Haifa 3303221, Israel.
- COATI, Université Côte d'Azur, Sophia Antipolis Cedex 06902, France.
- CNRS, COATI, Université Côte d'Azur, Sophia Antipolis Cedex 06902, France.
ORCID-Profile: Amos Korman
Förderung
- Israel Science Foundation (ISF)
Zitieren
APA
Stromieri, M., Natale, E., & Korman, A. (2026). Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes. Proceedings of the National Academy of Sciences, 123(46). https://doi.org/10.1073/pnas.2614625123
Vancouver
Stromieri M, Natale E, Korman A. Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes. Proceedings of the National Academy of Sciences. 2026;123(46). doi:10.1073/pnas.2614625123
BibTeX
@article{Stromieri2026,
author = {Stromieri, Matteo and Natale, Emanuele and Korman, Amos},
title = {Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes},
journal = {Proceedings of the National Academy of Sciences},
year = {2026},
volume = {123},
number = {46},
doi = {10.1073/pnas.2614625123}
}
EUVIMED