数学物理学报(英文版) ›› 2015, Vol. 35 ›› Issue (2): 359-365.doi: 10.1016/S0252-9602(15)60007-8

• 论文 • 上一篇    下一篇

THREE PROBLEMS IN SEARCHING FOR A MOVING TARGET BETWEEN TWO SITES

余旌胡, 叶文敏   

  1. Department of Mathematics, School of Sciences, Wuhan University of Technology, Wuhan 430070, China
  • 收稿日期:2013-12-24 修回日期:2014-01-08 出版日期:2015-03-20 发布日期:2015-03-20
  • 通讯作者: 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

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

摘要:

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.

关键词: Search theory, moving target, Markov chain

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

中图分类号: 

  • 60J20