Abstract
The paper focuses on surveillance and monitoring using aerial drones. The aim is to estimate the minimal number of drones necessary to monitor a given area of a very uneven terrain. The proposed problem may be viewed as a drone version of the 3D Art Gallery Problem. A computationally simple algorithm to calculate an upper estimate of the minimal number of drones together with their locations is developed. Computer simulations are conducted to demonstrate the effectiveness of the proposed method.
| Original language | English |
|---|---|
| Article number | 1438 |
| Journal | Sensors |
| Publication status | Published - 23 Mar 2019 |
| Externally published | Yes |
Keywords
- aerial drones
- UAVs
- art gallery problem
- drone art gallery theorem
- aerial surveillance
- proactive deployment
- coverage
- cellular networks
- combinatorial geometry
- computational geometry