title: Efficient sensor placement optimization using gradient descent and probabilistic coverage.
abstract: 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.
authors.affiliation: Laboratoire de vision et systèmes numériques, Département de génie électrique et de génie informatique, Université Laval, Québec, QC G1V 0A6, Canada. vahab.akbarzadeh.1@ulaval.ca.
authors.forename: Vahab
authors.initials: V
authors.lastname: Akbarzadeh
authors.affiliation: Laboratoire de vision et systèmes numériques, Département de génie électrique et de génie informatique, Université Laval, Québec, QC G1V 0A6, Canada. julien-charles.levesque.1@ulaval.ca.
authors.forename: Julien-Charles
authors.initials: JC
authors.lastname: Lévesque
authors.affiliation: Laboratoire de vision et systèmes numériques, Département de génie électrique et de génie informatique, Université Laval, Québec, QC G1V 0A6, Canada. Christian.Gagne@gel.ulaval.ca.
authors.forename: Christian
authors.initials: C
authors.lastname: Gagné
authors.affiliation: Laboratoire de vision et systèmes numériques, Département de génie électrique et de génie informatique, Université Laval, Québec, QC G1V 0A6, Canada. marc.parizeau@gel.ulaval.ca.
authors.forename: Marc
authors.initials: M
authors.lastname: Parizeau
mesh_terms: D000465:Algorithms; D015374:Biosensing Techniques / Q000379:methods*; D008962:Models, Theoretical