Linear search for Abrownian target motion

被引：17
|
作者：
El-Rayes, AB
Mohamed, AE
Abou Gabal, HM
机构：
[1] Mil Tech Coll, Cairo, Egypt
[2] Tanta Univ, Fac Sci, Dept Math, Tanta, Egypt
来源：
ACTA MATHEMATICA SCIENTIA | 2003年 / 23卷 / 03期
关键词：
Brownian process; expected value; linear search; optimal search plan;
D O I：
10.1016/S0252-9602(17)30338-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A target is assumed to move according to a Brownian motion on the real line.. The searcher starts from the origin and moves in the two directions from the starting point. The object is to detect the target. The purpose of this paper is to find the conditions under which the expected value of the first meeting time of the searcher and the target is finite, and to show the existence of a search plan which made this expected value minimum.
引用
收藏
页码：321 / 327
页数：7
相关论文
共 31 条
  • [21] A Systematic Comparative Study of Linear, Binary and Interpolation Search Algorithms
    Irmayana, Andi
    Hasrif, S. Y.
    Paulus, Yesaya Tommy
    Aini, Nurul
    Aryasa, Komang
    3RD INTERNATIONAL CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (ICORIS 2021), 2021, : 294 - 298
  • [22] Novel linear search for support vector machine parameter selection
    Pang, Hong-xia
    Dong, Wen-de
    Xu, Zhi-hai
    Feng, Hua-jun
    Li, Qi
    Chen, Yue-ting
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12 (11): : 885 - 896
  • [23] Novel linear search for support vector machine parameter selection
    Hong-xia Pang
    Wen-de Dong
    Zhi-hai Xu
    Hua-jun Feng
    Qi Li
    Yue-ting Chen
    Journal of Zhejiang University SCIENCE C, 2011, 12 : 885 - 896
  • [24] Fuzzy Optimal Search Plan for N-Dimensional Randomly Moving Target
    El-Hadidy, Mohamed Abd Allah
    INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2016, 13 (06)
  • [25] Cooperative search model to detect a lost target based on its probabilistic distribution in a bounded zone
    El-Hadidy, Mohamed Abd Allah
    INTERNATIONAL JOURNAL OF MODELLING AND SIMULATION, 2024,
  • [26] Optimal Placement of Phase Shifting Transformer for Power Flow Control Using Linear Search Approach
    Singh, Sandeep Kumar
    Swarup, K. Shanti
    2023 IEEE PES CONFERENCE ON INNOVATIVE SMART GRID TECHNOLOGIES, ISGT MIDDLE EAST, 2023,
  • [27] Existence of a finite multiplicative search plan with random distances and velocities to find a d-dimensional Brownian target
    El-Hadidy, Mohamed Abd Allah
    Alzulaibani, Alaa Awad
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2019, 13 (01): : 1035 - 1043
  • [28] Comparison Binary Search and Linear Algorithm for German-Indonesian Sign Language Using Markov Model
    Mandita, Fridy
    Anwar, Toni
    Abdullah, Harnan Malik
    2014 ELECTRICAL POWER, ELECTRONICS, COMMUNICATIONS, CONTROLS AND INFORMATICS SEMINAR (EECCIS), 2014, : 111 - 115
  • [29] CONVERGENCE OF SELF-ADAPTIVE PROJECTION METHODS WITH LINEAR SEARCH FOR PSEUDOMONOTONE VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Zhu, Li-Jun
    Postolache, Mihai
    She, Yaoyao
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (08) : 1541 - 1554
  • [30] A Fast-Transient mitigation technique for a dual-loop, linear search, self-timed, Asynchronous Digital LDO
    Dumitru, Florin
    Serpedin, Ozan
    Brezeanu, Gheorghe
    2023 18TH CONFERENCE ON PH.D RESEARCH IN MICROELECTRONICS AND ELECTRONICS, PRIME, 2023, : 349 - 352
1234