Premium
Composite Search of Active Particles in Three‐dimensional Space Based on Non‐directional Cues
Author(s) -
Kromer Justus A.,
Auconi Andrea,
Friedrich Benjamin M.
Publication year - 2021
Publication title -
chemnanomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.947
H-Index - 32
ISSN - 2199-692X
DOI - 10.1002/cnma.202100156
Subject(s) - exploit , search algorithm , computer science , space (punctuation) , beam search , power (physics) , search problem , physics , algorithm , computer security , quantum mechanics , operating system
We theoretically address minimal search strategies of self‐propelled particles towards hidden targets in three‐dimensional space. The particles can sense if targets are close, e. g., by detecting released signaling molecules, but they cannot deduce directional cues. We investigate composite search strategies, where particles switch between extensive outer search and intensive inner search; inner search is started when proximity of a target is detected and ends when a certain inner search time has elapsed. In the simplest strategy, active particles move ballistically during outer search, and transiently reduce their directional persistence during inner search. In a second, adaptive strategy, particles exploit a dynamic scattering effect by reducing directional persistence only outside a well‐defined target zone. These two search strategies require only minimal information processing capabilities, yet increase target encounter rates substantially. The optimal inner search time scales as power‐law with exponent −2/3 with target density, reflecting a trade‐off between exploration and exploitation.