Cargando…

Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage

We are proposing an adaptation of the gradient descent method to optimize the position and orientation of sensors for the sensor placement problem. The novelty of the proposed method lies in the combination of gradient descent optimization with a realistic model, which considers both the topography...

Descripción completa

Detalles Bibliográficos
Autores principales: Akbarzadeh, Vahab, Lévesque, Julien-Charles, Gagné, Christian, Parizeau, Marc
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4179027/
https://www.ncbi.nlm.nih.gov/pubmed/25196164
http://dx.doi.org/10.3390/s140815525
_version_ 1782337003543592960
author Akbarzadeh, Vahab
Lévesque, Julien-Charles
Gagné, Christian
Parizeau, Marc
author_facet Akbarzadeh, Vahab
Lévesque, Julien-Charles
Gagné, Christian
Parizeau, Marc
author_sort Akbarzadeh, Vahab
collection PubMed
description We are proposing an adaptation of the gradient descent method to optimize the position and orientation of sensors for the sensor placement problem. The novelty of the proposed method lies in the combination of gradient descent optimization with a realistic model, which considers both the topography of the environment and a set of sensors with directional probabilistic sensing. The performance of this approach is compared with two other black box optimization methods over area coverage and processing time. Results show that our proposed method produces competitive results on smaller maps and superior results on larger maps, while requiring much less computation than the other optimization methods to which it has been compared.
format Online
Article
Text
id pubmed-4179027
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-41790272014-10-02 Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage Akbarzadeh, Vahab Lévesque, Julien-Charles Gagné, Christian Parizeau, Marc Sensors (Basel) Article We are proposing an adaptation of the gradient descent method to optimize the position and orientation of sensors for the sensor placement problem. The novelty of the proposed method lies in the combination of gradient descent optimization with a realistic model, which considers both the topography of the environment and a set of sensors with directional probabilistic sensing. The performance of this approach is compared with two other black box optimization methods over area coverage and processing time. Results show that our proposed method produces competitive results on smaller maps and superior results on larger maps, while requiring much less computation than the other optimization methods to which it has been compared. MDPI 2014-08-21 /pmc/articles/PMC4179027/ /pubmed/25196164 http://dx.doi.org/10.3390/s140815525 Text en © 2014 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 license (http://creativecommons.org/licenses/by/3.0/).
spellingShingle Article
Akbarzadeh, Vahab
Lévesque, Julien-Charles
Gagné, Christian
Parizeau, Marc
Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title_full Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title_fullStr Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title_full_unstemmed Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title_short Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage
title_sort efficient sensor placement optimization using gradient descent and probabilistic coverage
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4179027/
https://www.ncbi.nlm.nih.gov/pubmed/25196164
http://dx.doi.org/10.3390/s140815525
work_keys_str_mv AT akbarzadehvahab efficientsensorplacementoptimizationusinggradientdescentandprobabilisticcoverage
AT levesquejuliencharles efficientsensorplacementoptimizationusinggradientdescentandprobabilisticcoverage
AT gagnechristian efficientsensorplacementoptimizationusinggradientdescentandprobabilisticcoverage
AT parizeaumarc efficientsensorplacementoptimizationusinggradientdescentandprobabilisticcoverage