The Use of UAVs in Humanitarian Relief: An Application of POMDP-Based Methodology for Finding Victims

• 成果类型: Article
• 署名作者: Bittencourt Bravo, Raissa Zurli; Leiras, Adriana; Cyrino Oliveira, Fernando Luiz
• 署名单位: Pontificia Universidade Catolica do Rio de Janeiro
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.12930
• 发表日期: 2019
• 页码: 421-440
• 关键词: vehicles; management; logistics; algorithm; search

摘要

Researchers have proposed the use of unmanned aerial vehicles (UAVs) in humanitarian relief to search for victims in disaster-affected areas. Once UAVs must search through the entire affected area to find victims, the path-planning operation becomes equivalent to an area coverage problem. In this study, we propose an innovative method for solving such problem based on a Partially Observable Markov Decision Process (POMDP), which considers the observations made from UAVs. The formulation of the UAV path planning is based on the idea of assigning higher priorities to the areas that are more likely to have victims. We applied the method to three illustrative cases, considering different types of disasters: a tornado in Brazil, a refugee camp in South Sudan, and a nuclear accident in Fukushima, Japan. The results demonstrated that the POMDP solution achieves full coverage of disaster-affected areas within a reasonable time span. We evaluate the traveled distance and the operation duration (which were quite stable), as well as the time required to find groups of victims by a detailed multivariate sensitivity analysis. The comparisons with a Greedy Algorithm showed that the POMDP finds victims more quickly, which is the priority in humanitarian relief, whereas the performance of the Greedy focuses on minimizing the traveled distance. We also discuss the ethical, legal, and social acceptance issues that can influence the application of the proposed methodology in practice.