Argus
Authors:
Open Access
- 18 April 2017
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 155-166
Abstract
Low-cost mini-drones with advanced sensing and maneuverability enable a new class of intelligent visual sensing systems. This potential motivated several research efforts to employ drones as standalone surveillance systems or to assist legacy deployments. However, several fundamental challenges remain unsolved including: 1) Adequate coverage of sizable targets; 2) Target orientation that render coverage effective only from certain directions; 3) Occlusion by elements in the environment, including other targets. In this paper, we present Argus, a system that provides visual coverage of wide and oriented targets, using camera-mounted drones, taking into account the challenges stated above. Argus relies on a geometric model that captures both target shapes and coverage constraints. With drones being the scarcest resource in Argus, we study the problem of minimizing the number of drones required to cover a set of such targets and derive a best-possible approximation algorithm. Building upon that, we present a sampling heuristic that performs favorably, while running up to 100x faster compared to the approximation algorithm. We implement a complete prototype of Argus to demonstrate and evaluate the proposed coverage algorithms within a fully autonomous surveillance system. Finally, we evaluate the proposed algorithms via simulations to compare their performance at scale under various conditions.Keywords
Funding Information
- Qatar National Research Fund (a member of Qatar Foundation) (4-463-2-172)
This publication has 44 references indexed in Scilit:
- Optimal Camera Placement for Providing Angular Coverage in Wireless Video Sensor NetworksIEEE Transactions on Computers, 2013
- Unmanned aircraft systems: Surveillance, ethics and privacy in civil applicationsComputer Law & Security Review, 2012
- On coverage issues in directional sensor networks: A surveyAd Hoc Networks, 2011
- Self-orienting wireless multimedia sensor networks for occlusion-free viewpointsComputer Networks, 2008
- Hybrid-boost learning for multi-pose face detection and facial expression recognitionPattern Recognition, 2008
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- A Survey on Visual Surveillance of Object Motion and BehaviorsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2004
- Inapproximability Results for Guarding Polygons and TerrainsAlgorithmica, 2001
- The Floodlight ProblemInternational Journal of Computational Geometry & Applications, 1997
- Some NP-hard polygon decomposition problemsIEEE Transactions on Information Theory, 1983