Cargando…

Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem

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 algorith...

Descripción completa

Detalles Bibliográficos
Autores principales: Savkin, Andrey V., Huang, Hailong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6472215/
https://www.ncbi.nlm.nih.gov/pubmed/30909594
http://dx.doi.org/10.3390/s19061438
Descripción
Sumario: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.