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 条
  • [41] Node cluster-based random walk search in peer-to-peer network
    Zhao K.
    Niu Z.-D.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2010, 38 (07): : 14 - 19
  • [42] Diffusivity of a random walk on random walks
    Boissard, Emmanuel
    Cohen, Serge
    Espinasse, Thibault
    Norris, James
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (02) : 267 - 283
  • [43] The Regularization of the Random Walk
    Horsky, Richard
    33RD INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS (MME 2015), 2015, : 267 - 272
  • [44] Bidirectional random walk search mechanism for unstructured P2P network
    Ma, Wen-Ming
    Meng, Xiang-Wu
    Zhang, Yu-Jie
    Ruan Jian Xue Bao/Journal of Software, 2012, 23 (04): : 894 - 911
  • [45] Fuzzy random walk
    Castro, F
    Feixas, M
    Sbert, M
    ADVANCES IN MODELLING, ANIMATION AND RENDERING, 2002, : 389 - 396
  • [46] Impatient Random Walk
    János Engländer
    Stanislav Volkov
    Journal of Theoretical Probability, 2019, 32 : 2020 - 2043
  • [47] Random Walk of Foraging
    Grabec, I
    Sok, A. E.
    NONLINEAR PHENOMENA IN COMPLEX SYSTEMS, 2020, 23 (03): : 254 - 261
  • [48] Conservative random walk
    Englander, Janos
    Volkov, Stanislav
    ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
  • [49] Forecasting with a Random Walk
    Pincheira, Pablo M.
    Medel, Carlos A.
    FINANCE A UVER-CZECH JOURNAL OF ECONOMICS AND FINANCE, 2016, 66 (06): : 539 - 564
  • [50] Testing for random walk
    Nakamura, Tomomichi
    Small, Michael
    PHYSICS LETTERS A, 2007, 362 (2-3) : 189 - 197