Coordinating human-UAV teams in disaster response

Wu, Feng, Ramchurn, Sarvapali and Chen, Xiaoping (2016) Coordinating human-UAV teams in disaster response. International Joint Conference on Artificial Intelligence (IJCAI-16), New York, New York, United States. 09 - 15 Jul 2016. pp. 1-7 .

Record type: Conference or Workshop Item (Paper)

Abstract

We consider a disaster response scenario where emergency responders have to complete rescue tasks in dynamic and uncertain environment with the assistance of multiple UAVs to collect information about the disaster space. To capture the uncertainty and partial observability of the domain, we model this problem as a POMDP. However, the resulting model is computationally intractable and cannot be solved by most existing POMDP solvers due to the large state and action spaces. By exploiting the problem structure we propose a novel online planning algorithm to solve this model. Specifically, we generate plans for the responders based on Monte-Carlo simulations and compute actions for the UAVs according to the value of information. Our empirical results confirm that our algorithm significantly outperforms the state-of-the-art both in time and solution quality.

Text

13587-59023-1-SM.pdf - Accepted Manuscript

Available under License University of Southampton Accepted Manuscript Licence.

Download (147kB)