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 条

[21] Proposal of an Efficient Blind Search Utilizing the Rendezvous of Random Walk Agents
Toyoda, Fumiya
Sakumoto, Yusuke
Ohsaki, Hiroyuki
2020 IEEE 44TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2020), 2020, : 584 - 591
[22] The escape rate of favorite sites of simple random walk and Brownian motion
Lifshits, MA
Shi, Z
ANNALS OF PROBABILITY, 2004, 32 (1A) : 129 - 152
[23] PWN: enhanced random walk on a warped network for disease target prioritization
Han, Seokjin
Hong, Jinhee
Yun, So Jeong
Koo, Hee Jung
Kim, Tae Yong
BMC BIOINFORMATICS, 2023, 24 (01)
[24] An Efficient Random Walk Strategy for Sampling Based Robot Motion Planners
Bera, Titas
Bhat, M. Seetharama
Ghose, Debasish
TRENDS IN INTELLIGENT ROBOTICS, 2010, 103 : 234 - 241
[25] PWN: enhanced random walk on a warped network for disease target prioritization
Seokjin Han
Jinhee Hong
So Jeong Yun
Hee Jung Koo
Tae Yong Kim
BMC Bioinformatics, 24
[26] Random walk in random groups
M. Gromov
Geometric and Functional Analysis, 2003, 13 : 73 - 146
[27] Random walk on random walks
Hilario, M. R.
den Hollander, F.
dos Santos, R. S.
Sidoravicius, V.
Teixeira, A.
ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 35
[28] Mixing time for the random walk on the range of the random walk on tori
Cerny, Jiri
Sapozhnikov, Artem
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2016, 21
[29] Light-induced random-walk motion in azo-polymers
Bellini, B
Ackermann, J
Klein, H
Dumas, P
Safarov, V
MATERIALS SCIENCE & ENGINEERING C-BIOMIMETIC AND SUPRAMOLECULAR SYSTEMS, 2005, 25 (5-8): : 675 - 678
[30] A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
Chassaing, P
Marckert, JF
Yor, M
ANNALS OF APPLIED PROBABILITY, 2003, 13 (04) : 1264 - 1295

← 1 2 3 4 5 →