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:
Article
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
_version_ 1783412201394012160
author Savkin, Andrey V.
Huang, Hailong
author_facet Savkin, Andrey V.
Huang, Hailong
author_sort Savkin, Andrey V.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-6472215
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-64722152019-04-26 Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem Savkin, Andrey V. Huang, Hailong Sensors (Basel) Article 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. MDPI 2019-03-23 /pmc/articles/PMC6472215/ /pubmed/30909594 http://dx.doi.org/10.3390/s19061438 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Savkin, Andrey V.
Huang, Hailong
Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title_full Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title_fullStr Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title_full_unstemmed Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title_short Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem
title_sort proactive deployment of aerial drones for coverage over very uneven terrains: a version of the 3d art gallery problem
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6472215/
https://www.ncbi.nlm.nih.gov/pubmed/30909594
http://dx.doi.org/10.3390/s19061438
work_keys_str_mv AT savkinandreyv proactivedeploymentofaerialdronesforcoverageoververyuneventerrainsaversionofthe3dartgalleryproblem
AT huanghailong proactivedeploymentofaerialdronesforcoverageoververyuneventerrainsaversionofthe3dartgalleryproblem

Ejemplares similares