Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
En palabras de los autores
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.
En palabras simples Resumen con IA
Encontrar objetivos raros requiere equilibrar la exploración de áreas nuevas con la búsqueda en las cercanías. La caminata de Cauchy surgió como una estrategia robusta y casi óptima en muchas geometrías de objetivos. Para objetivos convexos, la caminata de Cauchy logra el tiempo de detección esperado óptimo hasta factores polilogarítmicos. Estos hallazgos pueden explicar patrones de movimiento en depredadores marinos y células inmunes, y ayudar a diseñar algoritmos de búsqueda para robots diminutos.
Escrito por Kimi K2.5 usando solo el abstract de arriba. Jev verificó que cada oración esté respaldada por las oraciones del abstract que cita y eliminó las que no. Pasá el cursor por una oración para ver de dónde sale. Se eliminó 1 oración por no estar respaldada por el abstract.
Apareció: viernes, 13 de noviembre. Proceedings of the National Academy of Sciences. Revista con revisión por pares.