Multicriteria search with multiple searchers in uncertain environments

不确定环境下多个搜索者的多标准搜索

• 批准号: 300890-2009
• 负责人: AbiZeid, Irène
• 金额: $ 1.46万
• 依托单位: Université Laval
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=526134
• 关键词: Multicriteria; search; multiple; searchers; uncertain

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.

搜索和救援是最重要的人道主义活动之一。它包括搜寻或援助遇险或面临紧迫危险的人、船舶或其他船只。搜救的目标是定位和营救搜救事件中的幸存者。搜索规划是一个特别重要的阶段，特别是当事件的位置是未知的。搜索规划可以被看作是可用搜索资源的最优分配。在这个项目中，我们建议进行研究，以开发算法的多个搜索者的问题，在多标准的情况下。其目标是在合理的时间内为在开阔和广阔的空间进行的搜索制定接近最佳的操作可行计划。我们将特别注意探测能力的不确定性、假警报的可能性、假目标的存在和能见度参数的不确定性。我们将使用的数学框架包括约束规划，随机过程，多标准数学规划，元数学，地理地形分析和仿真模型。我们的长期目标是利用这项研究工作与其他研究资金来源，以开发一个地理决策支持系统原型，实现多标准评估和优化算法的基础上地形约束，物理约束，时间约束，检测能力，类型的资源，等等，并考虑到与搜救任务相关的各种不确定性。这是我们过去和现在在搜索规划和搜索和救援决策支持领域的研究的延续。潜在的好处是对整个搜索和救援组织，特别是对加拿大公众。在行动方面，我们的研究可能会增加找到幸存者的机会，从而挽救更多的生命。另一个好处是可能降低运营成本。