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 条
  • [1] Extending the Target-Search Algorithm for Kilobots by Adding Random Walk Behavior
    Troxler, Michael
    Dornberger, Rolf
    Hanne, Thomas
    2023 9TH INTERNATIONAL CONFERENCE ON AUTOMATION, ROBOTICS AND APPLICATIONS, ICARA, 2023, : 33 - 37
  • [2] A Random Walk Analysis of Search in Metaheuristics
    Chen, Stephen
    Islam, Shehnaz
    Bolufe-Rohler, Antonio
    Montgomery, James
    Hendtlass, Tim
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2323 - 2330
  • [3] UNSTRUCTURED SEARCH BY RANDOM AND QUANTUM WALK
    Wong, Thomas G.
    QUANTUM INFORMATION & COMPUTATION, 2022, 22 (1-2) : 53 - 85
  • [4] UNSTRUCTURED SEARCH BY RANDOM AND QUANTUM WALK
    Wong T.G.
    Quantum Information and Computation, 2022, 22 (1-2) : 53 - 85
  • [5] Linear search for Abrownian target motion
    El-Rayes, AB
    Mohamed, AE
    Abou Gabal, HM
    ACTA MATHEMATICA SCIENTIA, 2003, 23 (03) : 321 - 327
  • [6] Controlled random walk with a target site
    Alexander, Kenneth S.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2013, 18 : 1 - 6
  • [7] LINEAR SEARCH FOR A BROWNIAN TARGET MOTION
    A.B.El-Rayes
    AbdEl-MoneimA.Mohamed
    Hamdy M.Abou Gabal
    ActaMathematicaScientia, 2003, (03) : 321 - 327
  • [8] Brownian motion problem: Random walk and beyond
    Shama Sharma
    Resonance, 2005, 10 (8) : 49 - 66
  • [9] Intra-fraction motion of the prostate is a random walk
    Ballhausen, H.
    Li, M.
    Hegemann, N-S
    Ganswindt, U.
    Belka, C.
    PHYSICS IN MEDICINE AND BIOLOGY, 2015, 60 (02) : 549 - 563
  • [10] Random Walk on the Range of Random Walk
    Croydon, David A.
    JOURNAL OF STATISTICAL PHYSICS, 2009, 136 (02) : 349 - 372