Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université Laval

$20,000.00

Multicriteria search with multiple searchers in uncertain environments

EF 2012-13

Résumé
Search and Rescue (SAR) is one of the greatest humanitarian activities. It comprises the search for, and provision of aid to, persons, ships or other craft which are, or are feared to be, in distress or imminent danger. The objective of SAR is to locate and rescue survivors involved in a SAR incident. Search planning is a particularly important phase, especially when the location of the incident is unknown. Search planning may be seen as the optimal allocation of the available search resources. In this project, we propose to conduct research to develop algorithms for the multiple searchers problem in a multi-criteria context. The objective is to generate, in a reasonable time, near optimal operationally feasible plans for searches conducted in open and vast spaces. We will pay particular attention to uncertainty in detection capabilities, possibility of false alarms, presence of false targets and uncertainty on visibility parameters. The mathematical framework that we will use includes constraint programming, stochastic processes, multi-criteria mathematical programming, meta-heuristics, geographic terrain analysis, and simulation models. Our long term goal is to leverage this research effort with other research funding sources to develop a geographic decision support system prototype that implements multi-criteria evaluation and optimization algorithms based on terrain constraints, physical constraints, time constraints, detection capabilities, type of resources available, etc., and that takes into account the various uncertainties associated with SAR missions. This is in continuance with our past and current research in the area of search planning and decision support for Search and Rescue. The potential benefits are for the SAR organization in general, and for the Canadian public in particular. In an operational context, our research may translate into an increase in the chances of finding survivors, resulting in more saved lives. Another benefit is a potential decrease in the operations costs.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
300890-2009
Name nom
AbiZeid, Irène
Department département
Opérations et systèmes de décision
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2009
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
4
Nb partie
5
Application title
Multicriteria search with multiple searchers in uncertain environments
Keyword
NSERC
Application summary
Search and Rescue (SAR) is one of the greatest humanitarian activities. It comprises the search for, and provision of aid to, persons, ships or other craft which are, or are feared to be, in distress or imminent danger. The objective of SAR is to locate and rescue survivors involved in a SAR incident. Search planning is a particularly important phase, especially when the location of the incident is unknown. Search planning may be seen as the optimal allocation of the available search resources. In this project, we propose to conduct research to develop algorithms for the multiple searchers problem in a multi-criteria context. The objective is to generate, in a reasonable time, near optimal operationally feasible plans for searches conducted in open and vast spaces. We will pay particular attention to uncertainty in detection capabilities, possibility of false alarms, presence of false targets and uncertainty on visibility parameters. The mathematical framework that we will use includes constraint programming, stochastic processes, multi-criteria mathematical programming, meta-heuristics, geographic terrain analysis, and simulation models. Our long term goal is to leverage this research effort with other research funding sources to develop a geographic decision support system prototype that implements multi-criteria evaluation and optimization algorithms based on terrain constraints, physical constraints, time constraints, detection capabilities, type of resources available, etc., and that takes into account the various uncertainties associated with SAR missions. This is in continuance with our past and current research in the area of search planning and decision support for Search and Rescue. The potential benefits are for the SAR organization in general, and for the Canadian public in particular. In an operational context, our research may translate into an increase in the chances of finding survivors, resulting in more saved lives. Another benefit is a potential decrease in the operations costs.