Coordinated Search for a Random Walk Target Motion

被引:30
|
作者
El-Hadidy, Mohamed Abd Allah [1 ]
Abou-Gabal, Hamdy M. [1 ,2 ]
机构
[1] Taibah Univ, Coll Sci, Math & Stat Dept, Yanbu, Saudi Arabia
[2] Tanta Univ, Fac Sci, Math Dept, Tanta 31527, Egypt
来源
FLUCTUATION AND NOISE LETTERS | 2018年 / 17卷 / 01期
关键词
Search theory; linear search; random walk; LINEAR SEARCH; OBJECT HIDDEN;
D O I
10.1142/S0219477518500025
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents the cooperation between two searchers at the origin to find a Random Walk moving target on the real line. No information is not available about the target's position all the time. Rather than finding the conditions that make the expected value of the first meeting time between one of the searchers and the target is finite, we show the existence of the optimal search strategy which minimizes this first meeting time. The effectiveness of this model is illustrated using a numerical example.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Favourite sites, favourite values and jump sizes for random walk and Brownian motion
    Csáki, E
    Révész, P
    Shi, Z
    BERNOULLI, 2000, 6 (06) : 951 - 975
  • [32] Optimal searching for a Helix target motion
    Mohamed, Abd Allah El-Hadidy
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (04) : 749 - 762
  • [33] First capture success in two dimensions: The search for prey by a random walk predator in a comprehensive space of random walks
    Blaessle, A.
    Tyson, R. C.
    ECOLOGICAL COMPLEXITY, 2016, 28 : 24 - 35
  • [34] Scaling limit for random walk on the range of random walk in four dimensions
    Croydon, D. A.
    Shiraishi, D.
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2023, 59 (01): : 166 - 184
  • [35] From random walk to multifractal random walk in zooplankton swimming behavior
    Seuront, L
    Schmitt, FG
    Brewer, MC
    Strickler, JR
    Souissi, S
    ZOOLOGICAL STUDIES, 2004, 43 (02) : 498 - 510
  • [36] Coordinated search for an object hidden on the line
    Reyniers, DJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 95 (03) : 663 - 670
  • [37] Random walk versus random line
    De Coninck, Joel
    Dunlop, Francois
    Huillet, Thierry
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (19) : 4034 - 4040
  • [38] A note on random walk in random scenery
    Asselah, Amine
    Castell, Fabienne
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2007, 43 (02): : 163 - 173
  • [39] Random Walk on Random Infinite Looptrees
    Jakob E. Björnberg
    Sigurdur Örn Stefánsson
    Journal of Statistical Physics, 2015, 158 : 1234 - 1261
  • [40] Random Walk on Random Infinite Looptrees
    Bjornberg, Jakob E.
    Stefansson, Sigurdur Orn
    JOURNAL OF STATISTICAL PHYSICS, 2015, 158 (06) : 1234 - 1261