SURVEILLANCE SEARCH FOR A MOVING TARGET

被引:10
|
作者
TIERNEY, L
KADANE, JB
机构
关键词
MATHEMATICAL PROGRAMMING; NONLINEAR;
D O I
10.1287/opre.31.4.720
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The authors formulate the surveillance search problem for applications in which the target moves according to a (not necessarily time-homogeneous) Markov process. A necessary set of conditions are derived for the optimality of a search strategy, and develop algorithms, based on the algorithm of Brown for the detection search problem, to find strategies that satisfy these necessary conditions for problems in which the search effort is infinitely divisible.
引用
收藏
页码:720 / 738
页数:19
相关论文
共 50 条
  • [1] Moving target search
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
  • [2] ON A SEARCH FOR A MOVING TARGET
    WASHBURN, AR
    NAVAL RESEARCH LOGISTICS, 1980, 27 (02) : 315 - 322
  • [3] The search for an alerted moving target
    Vermeulen, JFJ
    van den Brink, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (05) : 514 - 525
  • [4] An informational search for a moving target
    Kagan, Eugene
    Ben-Gal, Irad
    2006 IEEE 24TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL, 2006, : 153 - +
  • [5] Constrained search for a moving target
    Grundel, DA
    2005 INTERNATIONAL SYMPOSIUM ON COLLABORATIVE TECHNOLOGIES AND SYSTEMS, PROCEEDINGS, 2005, : 327 - 332
  • [6] DYNAMIC SEARCH FOR A MOVING TARGET
    ASSAF, D
    SHARLINBILITZKY, A
    JOURNAL OF APPLIED PROBABILITY, 1994, 31 (02) : 438 - 457
  • [7] OPTIMAL SEARCH OF A MOVING TARGET
    KAN, YC
    OPERATIONS RESEARCH, 1977, 25 (05) : 864 - 870
  • [8] Efficient Incremental Search for Moving Target Search
    Sun, Xiaoxun
    Yeoh, William
    Koenig, Sven
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 615 - 620
  • [9] Moving Target Search with Subgoal Graphs
    Nussbaum, Doron
    Yorukcu, Alper
    PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING, 2015, : 179 - 187
  • [10] Search for a moving target in a competitive environment
    Benoit Duvocelle
    János Flesch
    Hui Min Shi
    Dries Vermeulen
    International Journal of Game Theory, 2021, 50 : 547 - 557