Acta mathematica scientia,Series B ›› 2015, Vol. 35 ›› Issue (2): 359-365.doi: 10.1016/S0252-9602(15)60007-8

• Articles • Previous Articles     Next Articles

THREE PROBLEMS IN SEARCHING FOR A MOVING TARGET BETWEEN TWO SITES

Jinghu YU, Wenmin YE   

  1. Department of Mathematics, School of Sciences, Wuhan University of Technology, Wuhan 430070, China
  • Received:2013-12-24 Revised:2014-01-08 Online:2015-03-20 Published:2015-03-20
  • Contact: Jinghu YU Department of Mathematics, School of Sciences, Wuhan University of Technology, Wuhan 430070, China E-mail: yujh67@126.com E-mail:yujh67@126.com

Abstract:

Suppose that a moving target moves randomly between two sites and its movement is modeled by a homogeneous Markov chain. We consider three classical problems: (1) what kind of strategies are valid? (2) what strategy is the optimal? (3) what is the infimum of expected numbers of looks needed to detect the target? Problem (3) is thoroughly solved, and some partial solutions to problems (1) and (2) are achieved.

Key words: Search theory, moving target, Markov chain

CLC Number: 

  • 60J20
Trendmd