| |
Records |
Links |
|
Author  |
Michael Morin; Irène Abi-Zeid; Claude-Guy Quimper; Oscar Nilo |
|
| |
Title |
Decision Support for Search and Rescue Response Planning |
Type |
Conference Article |
| |
Year |
2017 |
Publication |
Proceedings of the 14th International Conference on Information Systems for Crisis Response And Management |
Abbreviated Journal |
Iscram 2017 |
|
| |
Volume |
|
Issue |
|
Pages |
973-984 |
|
| |
Keywords |
Search and Rescue response; search planning; optimization; mixed-integer linear program; multiple rectangular search area |
|
| |
Abstract |
Planning, controlling and coordinating search and rescue operations is complex and time is crucial for survivors who must be found quickly. The search planning phase is especially important when the location of the incident is unknown. We propose, implement, solve, and evaluate mathematical models for the multiple rectangular search area problem. The objective is to define optimal or near-optimal feasible search areas for the available search and rescue units that maximize the probability of success. We compare our new model to an existing model on problem instances of realistic size. Our results show that we are able to generate, in a reasonable time, near optimal operationally feasible plans for searches conducted in vast open spaces. In an operational context, this research can increase the chances of finding s urvivors. Ultimately, as our models get implemented in the Canadian Coast Guard search planning tool, this can translate into more lives being saved. |
|
| |
Address |
Department of Mechanical and Industrial Engineering, University of Toronto, Ontario, Canada; Department of Operations and Decision Systems, Université Laval, Québec, Canada; Department of Computer Science and Software Engineering, Université Laval, Québec |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Iscram |
Place of Publication |
Albi, France |
Editor |
Tina Comes, F.B., Chihab Hanachi, Matthieu Lauras, Aurélie Montarnal, eds |
|
| |
Language |
English |
Summary Language |
English |
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
2411-3387 |
ISBN |
|
Medium |
|
|
| |
Track |
Response and Recovery |
Expedition |
|
Conference |
14th International Conference on Information Systems for Crisis Response And Management |
|
| |
Notes |
|
Approved |
no |
|
| |
Call Number |
|
Serial |
2081 |
|
| Share this record to Facebook |
| |
|
| |
|
Author |
Michael Morin; Irène Abi-Zeid; Thanh Tung Nguyen; Luc Lamontagne; Patrick Maupin |
|
| |
Title |
Search and surveillance in emergency situations – A gis-based approach to construct optimal visibility graphs |
Type |
Conference Article |
| |
Year |
2013 |
Publication |
ISCRAM 2013 Conference Proceedings – 10th International Conference on Information Systems for Crisis Response and Management |
Abbreviated Journal |
ISCRAM 2013 |
|
| |
Volume |
|
Issue |
|
Pages |
452-457 |
|
| |
Keywords |
Computational geometry; Information systems; Integer programming; Space surveillance; Emergency situation; Gis-based; Integer Linear Programming; Maximum coverage; Search and rescue; Set cover; Terrain data; Visibility graphs; Geographic information systems |
|
| |
Abstract |
We present a methodology to construct optimal visibility graphs from vector and raster terrain data based on the integration of Geographic Information Systems, computational geometry, and integer linear programming. In an emergency situation, the ability to observe an environment, completely or partially, is crucial when searching an area for survivors, missing persons, intruders or anomalies. We first analyze inter-visibility using computational geometry and GIS functions. Then, we optimize the visibility graphs by choosing vertices in a way to either maximize coverage with a given number of watchers or to minimize the number of watchers needed for full coverage. |
|
| |
Address |
Department of Computer Science and Software Engineering, Université Laval, Québec, QC, Canada; Department of Operations and Decision Systems, Université Laval, Québec, QC, Canada; Defence Research and Development Canada, Valcartier, QC, Canada |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Karlsruher Institut fur Technologie |
Place of Publication |
KIT; Baden-Baden |
Editor |
T. Comes, F. Fiedrich, S. Fortier, J. Geldermann and T. Müller |
|
| |
Language |
English |
Summary Language |
English |
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
2411-3387 |
ISBN |
9783923704804 |
Medium |
|
|
| |
Track |
Emergency Management Information Systems |
Expedition |
|
Conference |
10th International ISCRAM Conference on Information Systems for Crisis Response and Management |
|
| |
Notes |
|
Approved |
no |
|
| |
Call Number |
|
Serial |
786 |
|
| Share this record to Facebook |
