Optimal search strategies for hidden targets
- PMID: 16090215
- DOI: 10.1103/PhysRevLett.94.198101
Optimal search strategies for hidden targets
Abstract
What is the fastest way of finding a randomly hidden target? Experimental observations reveal that the search behavior of foraging animals is generally intermittent: active search phases randomly alternate with phases of fast ballistic motion. Here, we study the efficiency of this two state search strategy by calculating analytically the mean first passage time at the target. We model the perception mechanism involved in the active search phase by a diffusive process. We show that the search strategy is optimal when the average duration of "motion phases" varies like the power either 3/5 or 2/3 of the average duration of "search phases" depending on the regime. This scaling accounts for experimental data over a wide range of species, which suggests that the kinetics of search trajectories is a determining factor optimized by foragers and that the perception activity is adequately described by a diffusion process.
Similar articles
-
Intermittent search process and teleportation.J Chem Phys. 2007 Jun 21;126(23):234109. doi: 10.1063/1.2741516. J Chem Phys. 2007. PMID: 17600406
-
Two-dimensional intermittent search processes: An alternative to Lévy flight strategies.Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Aug;74(2 Pt 1):020102. doi: 10.1103/PhysRevE.74.020102. Epub 2006 Aug 3. Phys Rev E Stat Nonlin Soft Matter Phys. 2006. PMID: 17025381
-
Quasi-steady-state analysis of two-dimensional random intermittent search processes.Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jun;83(6 Pt 1):061139. doi: 10.1103/PhysRevE.83.061139. Epub 2011 Jun 24. Phys Rev E Stat Nonlin Soft Matter Phys. 2011. PMID: 21797334
-
Robustness of optimal intermittent search strategies in one, two, and three dimensions.Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Sep;80(3 Pt 1):031146. doi: 10.1103/PhysRevE.80.031146. Epub 2009 Sep 30. Phys Rev E Stat Nonlin Soft Matter Phys. 2009. PMID: 19905101
-
Numerical analysis of homogeneous and inhomogeneous intermittent search strategies.Phys Rev E. 2016 Oct;94(4-1):042133. doi: 10.1103/PhysRevE.94.042133. Epub 2016 Oct 24. Phys Rev E. 2016. PMID: 27841552
Cited by
-
Intermittent motion in desert locusts: behavioural complexity in simple environments.PLoS Comput Biol. 2012;8(5):e1002498. doi: 10.1371/journal.pcbi.1002498. Epub 2012 May 10. PLoS Comput Biol. 2012. PMID: 22589707 Free PMC article.
-
Learning where to look for a hidden target.Proc Natl Acad Sci U S A. 2013 Jun 18;110 Suppl 2(Suppl 2):10438-45. doi: 10.1073/pnas.1301216110. Epub 2013 Jun 10. Proc Natl Acad Sci U S A. 2013. PMID: 23754404 Free PMC article.
-
The interplay between branching and pruning on neuronal target search during developmental growth: functional role and implications.PLoS One. 2011;6(10):e25135. doi: 10.1371/journal.pone.0025135. Epub 2011 Oct 20. PLoS One. 2011. PMID: 22028773 Free PMC article.
-
Ameboid cell migration through regular arrays of micropillars under confinement.Biophys J. 2022 Dec 6;121(23):4615-4623. doi: 10.1016/j.bpj.2022.10.030. Epub 2022 Oct 26. Biophys J. 2022. PMID: 36303426 Free PMC article.
-
Learning how to find targets in the micro-world: the case of intermittent active Brownian particles.Soft Matter. 2024 Feb 28;20(9):2008-2016. doi: 10.1039/d3sm01680c. Soft Matter. 2024. PMID: 38328899 Free PMC article.
LinkOut - more resources
Full Text Sources