Related Experiment Video
Updated: Jan 25, 2026

Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring
Published on: October 24, 2025
Asymptotically Optimal Deployment of Drones for Surveillance and Monitoring
Andrey V Savkin1, Hailong Huang2
1School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney 2052, Australia. a.savkin@unsw.edu.au.
Abstract:
This paper studies the problem of placing a set of drones for surveillance of a ground region. The main goal is to determine the minimum number of drones necessary to be deployed at a given altitude to monitor the region. An easily implementable algorithm to estimate the minimum number of drones and determine their locations is developed. Moreover, it is proved that this algorithm is asymptotically optimal in the sense that the ratio of the number of drones required by this algorithm and the minimum number of drones converges to one as the area of the ground region tends to infinity. The proof is based on Kershner's theorem from combinatorial geometry. Illustrative examples and comparisons with other existing methods show the efficiency of the developed algorithm.
Related Concept Videos
Slant Asymptotes
Principles of Disease Surveillance
Immune Surveillance by NK Cells and Phagocytes
Natural Killer Cells: The Fast Responders
NK cells are large granular lymphocytes found in the blood and lymphatic system. These...
Optimal Foraging
Optimization Problems
Self-Presentation: Self-Monitoring and Self-Handicapping

