Grant: Discovery Grants Program - Individual
Université Laval
$20,000.00
Multicriteria/multiobjective Decision Making in Humanitarian Operations - Path planning under Uncertainty
EF 2014-15
Résumé
The act of searching is an important part of many humanitarian operations, such as search and rescue, demining, and of many surveillance operations for the purpose of protecting individuals, resources or infrastructures. Teams of searchers (humans and dogs) or autonomous unmanned vehicles (robots) may search for survivors, land or underwater mines, or illicit activities and abnormal behaviors. But, how and where to search? The answer lies in good and efficient search planning that ensures the best use of scarce and constrained search resources, while minimizing the risks to the search teams. Search agents must therefore define search areas and plan search paths in order to maximize the chances of their operations success, often in degraded and rapidly changing conditions. This is a particularly important phase, especially in the presence of uncertainty on the whereabouts, the detectability, and the conditions of the survivors, the threats, or the search objects. In this research program, we are interested in path planning under uncertainty in the presence of multiple and conflicting objectives. We strive to provide the planners (decision makers) with rigorous and efficient methods to help them address the challenges they face in uncertain and unfriendly environments. In order to do so, we intend to develop decision support tools based on rigorous mathematical models representative of the real-life problems encountered. This is needed in order to assist decision makers (search planners) in defining adequate and realistic search plans that take into account the multiple dimensions of search operations such as terrain constraints, physical constraints, visibility constraints, threat exposure, time constraints, detection capabilities, type of resources available, environmental conditions, etc. Research projects addressing path planning under uncertainty in the presence of multiple conflicting objectives are scarce. Most of the published results apply to situations where the goal is to get from a given point to a known destination, and are often based on a single objective optimization. Therefore, there is a need to advance research and ample opportunity for innovation in tackling this difficult problem. Our goal is to develop approaches integrating multiobjective optimization techniques that provide efficient solutions, with multicriteria decision analysis techniques that explicitly take into account the preferences and values of the decision maker in the loop. In addition, it is very important that decision makers understand how and why the proposed search plans were produced; these should not be perceived as the outcomes of a black box. For this reason, there is a great added benefit in providing the decision makers with explanation modules that present the rationale behind the proposed search plans. In this proposal, we will design, develop, validate and evaluate algorithms for path planning of multi-agents such as autonomous vehicles in the context of multiple objectives, with uncertainty on the whereabouts of the search objects, and on the detection capabilities. Subsequently, we will develop models and methods, based on discrete multicriteria decision analysis, that guide a decision maker?s choice of a path plan, that explicitly integrate his/her preferences and values, and that allow him/her to explore the various alternatives and visualize them with a geographic information system. Finally, we will explore how computational argumentation can be applied to provide explanations and argue for the proposed solutions. In addition to it being valuable for the decision maker, the introduction of computational argumentation in the multicriteria decision making framework would be leading edge research.
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
RGPIN-2014-04540
Name nom
AbiZeid, Irène
Department département
Opérations et systéemes 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
2014
Competition year année de concours
2014
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
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
1
Nb partie
5
Application title
Multicriteria/multiobjective Decision Making in Humanitarian Operations - Path planning under Uncertainty
Keyword
NSERC
Application summary
The act of searching is an important part of many humanitarian operations, such as search and rescue, demining, and of many surveillance operations for the purpose of protecting individuals, resources or infrastructures. Teams of searchers (humans and dogs) or autonomous unmanned vehicles (robots) may search for survivors, land or underwater mines, or illicit activities and abnormal behaviors. But, how and where to search? The answer lies in good and efficient search planning that ensures the best use of scarce and constrained search resources, while minimizing the risks to the search teams. Search agents must therefore define search areas and plan search paths in order to maximize the chances of their operations success, often in degraded and rapidly changing conditions. This is a particularly important phase, especially in the presence of uncertainty on the whereabouts, the detectability, and the conditions of the survivors, the threats, or the search objects. In this research program, we are interested in path planning under uncertainty in the presence of multiple and conflicting objectives. We strive to provide the planners (decision makers) with rigorous and efficient methods to help them address the challenges they face in uncertain and unfriendly environments. In order to do so, we intend to develop decision support tools based on rigorous mathematical models representative of the real-life problems encountered. This is needed in order to assist decision makers (search planners) in defining adequate and realistic search plans that take into account the multiple dimensions of search operations such as terrain constraints, physical constraints, visibility constraints, threat exposure, time constraints, detection capabilities, type of resources available, environmental conditions, etc. Research projects addressing path planning under uncertainty in the presence of multiple conflicting objectives are scarce. Most of the published results apply to situations where the goal is to get from a given point to a known destination, and are often based on a single objective optimization. Therefore, there is a need to advance research and ample opportunity for innovation in tackling this difficult problem. Our goal is to develop approaches integrating multiobjective optimization techniques that provide efficient solutions, with multicriteria decision analysis techniques that explicitly take into account the preferences and values of the decision maker in the loop. In addition, it is very important that decision makers understand how and why the proposed search plans were produced; these should not be perceived as the outcomes of a black box. For this reason, there is a great added benefit in providing the decision makers with explanation modules that present the rationale behind the proposed search plans. In this proposal, we will design, develop, validate and evaluate algorithms for path planning of multi-agents such as autonomous vehicles in the context of multiple objectives, with uncertainty on the whereabouts of the search objects, and on the detection capabilities. Subsequently, we will develop models and methods, based on discrete multicriteria decision analysis, that guide a decision maker?s choice of a path plan, that explicitly integrate his/her preferences and values, and that allow him/her to explore the various alternatives and visualize them with a geographic information system. Finally, we will explore how computational argumentation can be applied to provide explanations and argue for the proposed solutions. In addition to it being valuable for the decision maker, the introduction of computational argumentation in the multicriteria decision making framework would be leading edge research.