Composite Search of Active Particles in Three‐dimensional Space Based on Non‐directional Cues
Source abstract
Abstract
Abstract 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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Diffusion and Search Dynamics · Stochastic processes and statistical mechanics · Theoretical and Computational Physics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Stanford University, Stanford, California United States of America
TU Dresden Dresden Germany
Funding
Deutsche Forschungsgemeinschaft
References (59)
Show source-provided references
1. Li J. · Sci. Robot. · 2017 · 2
2. Jurado-Sánchez B. · Environ. Sci.-Nano · 2018 · 5 · 153010.1039/C8EN00299A ↗
3. Mijalkov M. · Phys. Rev. X · 2016 · 6 · 011008
4. Nava L. G. · Phys. Rev. E · 2018 · 97 · 04260410.1103/PhysRevE.97.042604 ↗
5. Kromer J. A. · Phys. Rev. Lett. · 2020 · 124 · 11810110.1103/PhysRevLett.124.118101 ↗
6. Fraenkel G. · 1961
7. Webb B. · Nature · 2002 · 417 · 35910.1038/417359a ↗
8. Settles G. S. · J. Fluids Eng. · 2005 · 127 · 18910.1115/1.1891146 ↗
9. Benhamou S. · Ecol. Lett. · 2014 · 17 · 26110.1111/ele.12225 ↗
10. Benhamou S. · J. Theor. Biol. · 1992 · 159 · 6710.1016/S0022-5193(05)80768-4 ↗
11. Plank M. J. · J. Roy. Soc. Int. · 2008 · 5 · 107710.1098/rsif.2008.0006 ↗
12. Bénichou O. · Rev. Mod. Phys. · 2011 · 83 · 8110.1103/RevModPhys.83.81 ↗
13. Bartumeus F. · PLoS One · 2014 · 9 · e10637310.1371/journal.pone.0106373 ↗
14. Nolting B. C. · Ecol. Complex. · 2015 · 22 · 12610.1016/j.ecocom.2015.03.002 ↗
15. Palyulin V. V. · J. Phys. A · 2016 · 49 · 39400210.1088/1751-8113/49/39/394002 ↗
16. Bartumeus F. · Ecology Letters · 2016 · 19 · 129910.1111/ele.12660 ↗
17. Pólya G. · Math. Ann. · 1921 · 84 · 14910.1007/BF01458701 ↗
18. Attributed to Shizuo Kakutani.
19. Knoppien P. · J. Theor. Biol. · 1985 · 114 · 27310.1016/S0022-5193(85)80107-7 ↗
20. Benhamou S. · Ecology · 2007 · 88 · 196210.1890/06-1769.1 ↗
21. Reynolds A. M. · Physica A · 2009 · 388 · 56110.1016/j.physa.2008.11.007 ↗
22. Schwarz K. · Phys. Rev. Lett. · 2016 · 117 · 06810110.1103/PhysRevLett.117.068101 ↗
23. Noetel J. · Phys. Rev. E · 2018 · 98 · 02212810.1103/PhysRevE.98.022128 ↗
24. Noetel J. · Chaos · 2018 · 28 · 10630210.1063/1.5040108 ↗
25. Schuss Z. · Proc. Nat. Acad, Sci. U. S. A. · 2007 · 104 · 1609810.1073/pnas.0706599104 ↗
26. Bénichou O. · Phys. Rev. Lett. · 2008 · 100 · 16810510.1103/PhysRevLett.100.168105 ↗
27. Mangeat M. · J. Phys. A · 2019 · 52 · 42400210.1088/1751-8121/ab4348 ↗
28. Viswanathan G. · Nature · 1999 · 401 · 91110.1038/44831 ↗
29. Bartumeus F. · Phys. Rev. Lett. · 2002 · 88 · 09790110.1103/PhysRevLett.88.097901 ↗
30. Tejedor V. · Phys. Rev. Lett. · 2012 · 108 · 08810310.1103/PhysRevLett.108.088103 ↗
31. Vuijk H. D. · Phys. Rev. E · 2018 · 97 · 04261210.1103/PhysRevE.97.042612 ↗
32. Peng F. · Angew. Chem. Int. Ed. · 2015 · 54 · 1166210.1002/anie.201504186 ↗
33. Angew. Chem. · 2015 · 127 · 1182810.1002/ange.201504186 ↗
34. Zhang L. · Nano Lett. · 2009 · 9 · 366310.1021/nl901869j ↗
35. Berg H. C. · Nature · 1972 · 239 · 50010.1038/239500a0 ↗
36. Ma R. · Phys. Rev. Lett. · 2014 · 113 · 04810110.1103/PhysRevLett.113.048101 ↗
37. Perrin F. · J. Phys. Radium · 1934 · 5 · 49710.1051/jphysrad:01934005010049700 ↗
38. Romanczuk P. · Eur. Phys. J. Spec. Top. · 2012 · 202 · 110.1140/epjst/e2012-01529-y ↗
39. Bechinger C. · Rev. Mod. Phys. · 2016 · 88 · 04500610.1103/RevModPhys.88.045006 ↗
40. Gillis J. · Math. Proc. Cambridge Philos. Soc. · 1955 · 51 · 63910.1017/S0305004100030711 ↗
41. Masoliver J. · Physica A · 1989 · 157 · 89110.1016/0378-4371(89)90071-X ↗
42. Friedrich B. M. · Phys. Biol. · 2008 · 5 · 02600710.1088/1478-3975/5/2/026007 ↗
43. Reddy G. · J. Stat. Phys. · 2016 · 163 · 145410.1007/s10955-016-1521-0 ↗
44. Daniels H. E. · Proc. Roy. Soc. Edinb. A · 1952 · 63 · 290
45. Friedrich B. M. · Proc. Natl. Acad. Sci. USA · 2007 · 104 · 1325610.1073/pnas.0703530104 ↗
46. Friedrich B. M. · Phys. Rev. Lett. · 2009 · 103 · 06810210.1103/PhysRevLett.103.068102 ↗
47. Blanco S. · EPL · 2003 · 61 · 16810.1209/epl/i2003-00208-x ↗
48. Bénichou O. · EPL · 2005 · 70 · 4210.1209/epl/i2005-10001-y ↗
49. Rothschild L. · J. Exp. Biol. · 1949 · 26 · 16410.1242/jeb.26.2.164 ↗
50. Charnov E. L. · Theoret. Popul. Biol. · 1976 · 9 · 12910.1016/0040-5809(76)90040-X ↗
51. Feller W. · 2008
52. Berg H. C. · 1993
53. Vuijk H. D. · arXiv preprint arXiv:2009.09060 · 2020
54. Berg H. C. · Biophys. J. · 1977 · 20 · 19310.1016/S0006-3495(77)85544-6 ↗
55. Bialek W. · Proc. Nat. Acad, Sci. U. S. A. · 2005 · 102 · 1004010.1073/pnas.0504321102 ↗
56. Mora T. · Phys. Rev. Lett. · 2019 · 123 · 19810110.1103/PhysRevLett.123.198101 ↗
57. Novak M. · New J. Phys. · 2021 · 23 · 04302610.1088/1367-2630/abdb70 ↗
58. Lange S. · PLoS Comp. Biol. · 2021 · 17 · e100882610.1371/journal.pcbi.1008826 ↗
59. Dvoretzky A. · 1951 · 35310.1525/9780520411586-026 ↗