Ant colony optimization for path planning in search and rescue operations

M Morin, I Abi-Zeid, CG Quimper - European Journal of Operational …, 2023 - Elsevier
In search and rescue operations, an efficient search path, colloquially understood as a path
maximizing the probability of finding survivors, is more than a path planning problem …

Moving target search optimization–a literature review

M Raap, M Preuß, S Meyer-Nieberg - Computers & Operations Research, 2019 - Elsevier
The path-constrained moving target search problem has been subject to research since
1979 and is still investigated due to its important application, namely: search missions. This …

An innovative multi-agent search-and-rescue path planning approach

J Berger, N Lo - Computers & Operations Research, 2015 - Elsevier
Search and rescue path planning is known to be computationally hard, and most techniques
developed to solve practical size problems have been unsuccessful to estimate an optimality …

Aerial vehicle search-path optimization: A novel method for emergency operations

M Raap, S Meyer-Nieberg, S Pickl… - Journal of Optimization …, 2017 - Springer
This paper presents a novel search-path optimization method for moving target search by an
aerial vehicle, applicable to realistically sized search areas. For such missions, long …

Mixed-integer linear programming models for multi-robot non-adversarial search

BA Asfora, J Banfi, M Campbell - IEEE Robotics and …, 2020 - ieeexplore.ieee.org
In this letter, we consider the Multi-Robot Efficient Search Path Planning (MESPP) problem,
where a team of robots is deployed in a graph-represented environment to capture a moving …

[PDF][PDF] A new multi-target, multi-agent search-and-rescue path planning approach

J Berger, N Lo, M Noel - International Journal of Computer …, 2014 - cradpdf.drdc-rddc.gc.ca
Perfectly suited for natural or man-made emergency and disaster management situations
such as flood, earthquakes, tornadoes, or tsunami, multi-target search path planning for a …

[HTML][HTML] Improving search for gasoline during a hurricane evacuation event using social media

A Khare, R Batta, Q He - EURO Journal on Transportation and Logistics, 2023 - Elsevier
Panic-buying and shortages of essential commodities is common during early phases of a
disaster or an epidemic. The goal of this paper is develop a methodology which includes …

Static target search path planning optimization with heterogeneous agents

J Berger, N Lo, M Barkaoui - Annals of Operations Research, 2016 - Springer
As discrete multi-agent static open-loop target search path planning known to be
computationally hard recently proved to be solvable in practice in the homogeneous case …

AR assistance for efficient dynamic target search

Z Zhao, J Wu, L Wang - Computational Visual Media, 2023 - Springer
When searching for a dynamic target in an unknown real world scene, search efficiency is
greatly reduced if users lack information about the spatial structure of the scene. Most target …

A hybrid algorithm for coverage path planning with imperfect sensors

M Morin, I Abi-Zeid, Y Petillot… - 2013 IEEE/RSJ …, 2013 - ieeexplore.ieee.org
We are interested in the coverage path planning problem with imperfect sensors, within the
context of robotics for mine countermeasures. In the studied problem, an autonomous …