A Probabilistic Formulation of Problem of Optimal Search for a Lost Person

被引:0
|
作者
Petr Volf [1 ]
机构
[1] Czech Academy of Sciences,Institute of Information Theory and Automation
关键词
Search and rescue; Lost person; Optimal search; Discrete probability; Bayes’ rule;
D O I
10.1007/s43069-025-00452-x
中图分类号
学科分类号
摘要
This paper deals with a simple probabilistic description of some issues related to searching for a missing person. The questions solved are only a small part of a complex area of the search and rescue problems, but they nevertheless concern at least two interesting points of the application of mathematics in managerial decision-making. First, we propose the use of Bayes’ rule to recalculate the probability of a lost person’s location based on additional information. Next, the optimal ordering of searched areas is determined that minimizes the average (expected) search time. Finally, the proposed solutions will be illustrated with several artificial examples.
引用
收藏
相关论文
共 50 条
  • [21] Consistent Approximation of an Optimal Search Problem
    Phelps, Chris
    Gong, Qi
    Royset, Johannes O.
    Kaminer, Isaac
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 630 - 637
  • [22] Legally significant advertisement and economic security of the person (formulation of the problem)
    Baranova, M., V
    LEGAL SCIENCE AND PRACTICE-BULLETIN OF NIZHNIY NOVGOROD ACADEMY OF THE MINISTRY IF THE INTERIOR OF RUSSIA, 2009, 10 (01): : 18 - 19
  • [23] An Optimal Control Formulation of an Image Registration Problem
    Lee, Eunjung
    Gunzburger, Max
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2010, 36 (01) : 69 - 80
  • [24] An Optimal Control Formulation of an Image Registration Problem
    Eunjung Lee
    Max Gunzburger
    Journal of Mathematical Imaging and Vision, 2010, 36 : 69 - 80
  • [25] On a differential geometric formulation of an optimal tracking problem
    Lohar, G
    Majumder, DD
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1999, 30 (03): : 259 - 269
  • [26] Problem formulation for optimal array modeling and planning
    Cheung, Kar-Ming
    Lee, Charles H.
    Ho, Jeannie
    2006 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2006, : 4509 - +
  • [27] CDF formulation for solving an optimal reinsurance problem
    Weng, Chengguo
    Zhuang, Sheng Chao
    SCANDINAVIAN ACTUARIAL JOURNAL, 2017, (05) : 395 - 418
  • [28] A hybrid scatter search for the probabilistic traveling salesman problem
    Liu, Yu-Hsin
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) : 2949 - 2963
  • [29] Probabilistic beam search for the longest common subsequence problem
    Blum, Christian
    Blesa, Maria J.
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2007, 4638 : 150 - +
  • [30] Perturbation method for probabilistic search for the Traveling Salesperson Problem
    Cohoon, JP
    Karro, JE
    Martin, WN
    Niebel, WD
    Nagel, K
    APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION, 1998, 3455 : 118 - 127