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...
Autores principales: | , , , |
---|---|
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 |