Skip to Main content Skip to Navigation
Book sections

Simulation-based algorithms for the optimization of sensor deployment

Yannick Kenné 1 François Le Gland 2 Christian Musso 3 Sébastien Paris 1 Yannick Glemarec 4 Emile Vasta 4
1 LSIS - Laboratoire des Sciences de l'Information et des Systèmes
2 ASPI - Applications of interacting particle systems to statistics
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
3 ONERA - The French Aerospace Lab [Palaiseau]
4 DGA Techniques Navales
Abstract : Two simulation-based algorithms are presented, that have been successfully applied to an industrial optimization problem. These two algorithms have different and complementary features. One is fast, and sequential: it proceeds by running a population of targets and by dropping and activating a new sensor (or re-activating a sensor already available) where and when this action seems appropriate. The other is slow, iterative, and non-sequential: it proceeds by updating a population of deployment plans with guaranteed and increasing criterion value at each iteration, and for each given deployment plan, there is a population of targets running to evaluate the criterion. Finally, the two algorithms can cooperate in many different ways, to try and get the best of both approaches. A simple and efficient way is to use the deployment plans provided by the sequential algorithm as the initial population for the iterative algorithm.
Document type :
Book sections
Complete list of metadata
https://hal.inria.fr/hal-01183819
Contributor : Francois Le Gland <>
Submitted on : Tuesday, August 11, 2015 - 12:54:06 PM
Last modification on : Friday, April 30, 2021 - 12:43:14 PM

Identifiers

Collections

IRMAR | CNRS | UNIV-TLN | UNIV-RENNES1 | INSMI | INRIA | CHL | UNIV-AMU | ONERA | IRMAR-PS | UNAM | UNIV-RENNES2 | UR2-HB | LIS-LAB | UNIV-RENNES | UNIV-HESAM | INSA-GROUPE | LSIS | ARTS-ET-METIERS-SCIENCES-ET-TECHNOLOGIES | INSA-RENNES

Citation

Yannick Kenné, François Le Gland, Christian Musso, Sébastien Paris, Yannick Glemarec, et al.. Simulation-based algorithms for the optimization of sensor deployment. Hoai An Le Thi; Tao Pham Dinh; Ngoc Thanh Nguyen. Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, Metz 2015, 360, Springer, pp.261-272, 2015, Advances in Intelligent Systems and Computing, 978-3-319-18166-0. ⟨10.1007/978-3-319-18167-7_23⟩. ⟨hal-01183819⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

1291

 

Contact                    Legal Notice                    Personal Data