A minimal model of intermittent search in dimension two

被引:51
作者
Benichou, O. [1 ]
Loverdo, C. [1 ]
Moreau, M. [1 ]
Voituriez, R. [1 ]
机构
[1] Univ Paris 06, CNRS, UMR 7600, Lab Phys Theor Mat Condensee, F-75252 Paris, France
关键词
D O I
10.1088/0953-8984/19/6/065141
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We propose and analyse a model of bidimensional search processes, explicitly relying on the widely observed intermittent behaviour of foraging animals, which involves a searcher enjoying minimal orientational and temporal memory skills. We show analytically that, in the case of non-revisitable targets, intermittent strategies can minimize the search time, and therefore constitute real optimal strategies, as opposed to Levy flights strategy which are optimal only in the particular case of revisitable targets. Two representative modes of target detection are presented, and they allow us to determine which characteristics of the optimal strategy are robust and do not depend on the specific characteristics of detection mechanisms. In particular, our study tends to show that the optimal duration of the ballistic phase is a universal feature of bidimensional intermittent search strategies. Last, by comparing the results of our minimal model to systematic search strategies, we show that if temporal and orientational memory skills speed up the search, they do not change the order of magnitude of the search time.
引用
收藏
页数:17
相关论文
共 33 条
[1]   Optimizing the encounter rate in biological interactions: Levy versus Brownian strategies [J].
Bartumeus, F ;
Catalan, J ;
Fulco, UL ;
Lyra, ML ;
Viswanathan, GM .
PHYSICAL REVIEW LETTERS, 2002, 88 (09) :4
[2]  
Bell J. B., 1991, SEARCHING BEHAV BEHA
[3]   Two-dimensional intermittent search processes:: An alternative to Levy flight strategies [J].
Benichou, O. ;
Loverdo, C. ;
Moreau, M. ;
Voituriez, R. .
PHYSICAL REVIEW E, 2006, 74 (02)
[4]   Intermittent search strategies:: When losing time becomes efficient [J].
Benichou, O. ;
Coppey, M. ;
Moreau, M. ;
Voituriez, R. .
EUROPHYSICS LETTERS, 2006, 75 (02) :349-354
[5]   Optimal search strategies for hidden targets -: art. no. 198101 [J].
Bénichou, O ;
Coppey, M ;
Moreau, M ;
Suet, PH ;
Voituriez, R .
PHYSICAL REVIEW LETTERS, 2005, 94 (19)
[6]   Averaged residence times of stochastic motions in bounded domains [J].
Bénichou, O ;
Coppey, M ;
Moreau, M ;
Suet, PH ;
Voituriez, R .
EUROPHYSICS LETTERS, 2005, 70 (01) :42-48
[7]   Residence time distribution of a Brownian particle [J].
Berezhkovskii, AM ;
Zaloj, V ;
Agmon, N .
PHYSICAL REVIEW E, 1998, 57 (04) :3937-3947
[8]   DIFFUSION-DRIVEN MECHANISMS OF PROTEIN TRANSLOCATION ON NUCLEIC-ACIDS .1. MODELS AND THEORY [J].
BERG, OG ;
WINTER, RB ;
VONHIPPEL, PH .
BIOCHEMISTRY, 1981, 20 (24) :6929-6948
[9]   An invariance property of diffusive random walks [J].
Blanco, S ;
Fournier, R .
EUROPHYSICS LETTERS, 2003, 61 (02) :168-173
[10]   Scale-free foraging by primates emerges from their interaction with a complex environment [J].
Boyer, Denis ;
Ramos-Fernandez, Gabriel ;
Miramontes, Octavio ;
Mateos, Jose L. ;
Cocho, Germinal ;
Larralde, Hernan ;
Ramos, Humberto ;
Rojas, Fernando .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2006, 273 (1595) :1743-1750