Title
Planning Search and Rescue Missions for UAV Teams.
Abstract
The coordination of multiple Unmanned Aerial Vehicles (UAVs) to carry out aerial surveys is a major challenge for emergency responders. In particular, UAVs have to fly over kilometre-scale areas while trying to discover casualties as quickly as possible. To aid in this process, it is desirable to exploit the increasing availability of data about a disaster from sources such as crowd reports, satellite remote sensing, or manned reconnaissance. In particular, such information can be a valuable resource to drive the planning of UAV flight paths over a space in order to discover people who are in danger. However challenges of computational tractability remain when planning over the very large action spaces that result. To overcome these, we introduce the survivor discovery problem and present as our solution, the first example of a continuous factored coordinated Monte Carlo tree search algorithm. Our evaluation against state of the art benchmarks show that our algorithm, Co-CMCTS, is able to localise more casualties faster than standard approaches by 7% or more on simulations with real-world data.
Year
DOI
Venue
2016
10.3233/978-1-61499-672-9-1777
Frontiers in Artificial Intelligence and Applications
Field
DocType
Volume
Monte Carlo tree search,Search and rescue,Aerial survey,Computer science,Satellite remote sensing,Operations research,Real-time computing,Exploit,Artificial intelligence,Machine learning
Conference
285
ISSN
Citations 
PageRank 
0922-6389
0
0.34
References 
Authors
6
4
Name
Order
Citations
PageRank
Chris A. B. Baker100.34
sarvapali d ramchurn22239161.28
W.T. Luke Teacy358828.88
Nicholas R. Jennings4193481564.35