Exact and Heuristic Approaches to Surveillance Routing with a Minimum Number of Drones
Kaito Mori,
Mao Nishira,
Hiroki Nishikawa
et al.
Abstract:The rising cost and scarcity of human labor pose challenges in security patrolling tasks, such as facility security. Drones offer a promising solution to replace human patrols. This paper proposes two methods for finding the minimum number of drones required for efficient surveillance routing: an ILP-based method and a greedy method. We evaluate these methods through experiments, comparing the minimum number of required drones and algorithm runtime. The findings indicate that the ILP-based method consistently … Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.