@inproceedings{115237fb3b504ac19556256c69c9e193,
title = "Spatial Search via Adaptive Submodularity and Deep Learning",
abstract = "Searching for the victim is the key part of search and rescue operations but finding an optimal search path is a NP-hard problem. Since the objective function of spatial search is submodular, greedy algorithms can generate near-optimal solutions. This research proposed an algorithm to enable an unmanned aerial vehicle (UAV) to adaptively search for a person in a 3D environment. The algorithm consists of adaptive submodularity and deep learning. The UAV learns the target distribution via the deep neural network. The learned networks can be applied to adaptive search for target that achieve (1-1/e) of the optimum. Experiments conducted with this algorithm demonstrate that the robot can search for the person faster than the benchmark approach.",
author = "Tsai, {Yu Chung} and Lu, {Bing Xian} and Tseng, {Kuo Shih}",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2019 ; Conference date: 02-09-2019 Through 04-09-2019",
year = "2019",
month = sep,
doi = "10.1109/SSRR.2019.8848962",
language = "???core.languages.en_GB???",
series = "2019 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "112--113",
booktitle = "2019 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2019",
}