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 条
  • [41] Global search in a noncovex optimal control problem
    A. S. Strekalovsky
    M. V. Yanulevich
    Journal of Computer and Systems Sciences International, 2013, 52 : 893 - 908
  • [42] THE DISCRETE SEARCH PROBLEM AND THE CONSTRUCTION OF OPTIMAL ALLOCATIONS
    WEGENER, I
    NAVAL RESEARCH LOGISTICS, 1982, 29 (02) : 203 - 212
  • [43] Optimal component lumping: Problem formulation and solution techniques
    Lin, Bao
    Leibovici, Claude F.
    Jorgensen, Sten Bay
    COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (06) : 1167 - 1172
  • [44] GENERALIZED METHOD FOR FORMULATION OF OPTIMAL PMU PLACEMENT PROBLEM
    Kumar, Rajnish
    Giesselmann, Michael G.
    Bayne, Stephen
    He, Miao
    INTERNATIONAL JOURNAL OF POWER AND ENERGY SYSTEMS, 2015, 35 (01): : 28 - 36
  • [45] Anticipatory Planning and Dynamic Lost Person Models for Human-Robot Search and Rescue
    Heintzman, Larkin
    Hashimoto, Amanda
    Abaid, Nicole
    Williams, Ryan K.
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8252 - 8258
  • [46] Expanding neighborhood search–GRASP for the probabilistic traveling salesman problem
    Yannis Marinakis
    Athanasios Migdalas
    Panos M. Pardalos
    Optimization Letters, 2008, 2 : 351 - 361
  • [47] A probabilistic beam search approach to the Shortest Common Supersequence Problem
    Blum, Christian
    Cotta, Carlos
    Fernandez, Antonio J.
    Gallardo, Jose E.
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4446 : 36 - +
  • [48] Local search heuristics for the probabilistic dial-a-ride problem
    Sin C. Ho
    Dag Haugland
    OR Spectrum, 2011, 33 : 961 - 988
  • [49] A Probabilistic Approach in the Search Space of the Molecular Distance Geometry Problem
    Marques, Romulo S.
    Souza, Michael
    Batista, Fernando
    Goncalves, Miguel
    Lavor, Carlile
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2024, 65 (01) : 427 - 434
  • [50] Probabilistic Tabu Search for the Cross-Docking Assignment Problem
    Guemri, Oualid
    Nduwayo, Placide
    Todosijevic, Raca
    Hanafi, Said
    Glover, Fred
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (03) : 875 - 885