|   | 
Details
   web
Records
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 (up) 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
 

 
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 (up) 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