Adaptive sensor placement for continuous spaces

Grant, James and Boukouvalas, Alexis and Griffiths, Ryan-Rhys and Leslie, David and Vakili, Sattar and Munoz de Cote, Enrique (2019) Adaptive sensor placement for continuous spaces. In: Proceedings of the 36 th International Conference on Machine Learning, Long Beach, California, PMLR 97, 2019. Proceedings of Machine Learning Research . Proceedings of Machine Learning Research.

[img]
Preview
PDF (1905.06821)
1905.06821.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (2MB)

Abstract

We consider the problem of adaptively placing sensors along an interval to detect stochasticallygenerated events. We present a new formulation of the problem as a continuum-armed bandit problem with feedback in the form of partial observations of realisations of an inhomogeneous Poisson process. We design a solution method by combining Thompson sampling with nonparametric inference via increasingly granular Bayesian histograms and derive an O˜(T2/3) bound on the Bayesian regret in T rounds. This is coupled with the design of an efficent optimisation approach to select actions in polynomial time. In simulations we demonstrate our approach to have substantially lower and less variable regret than competitor algorithms.

Item Type: Contribution in Book/Report/Proceedings
Departments: Faculty of Science and Technology > Mathematics and Statistics
Lancaster University Management School > Management Science
ID Code: 133906
Deposited By: ep_importer_pure
Deposited On: 22 May 2019 07:50
Refereed?: Yes
Published?: Published
Last Modified: 24 Feb 2020 04:47
URI: https://eprints.lancs.ac.uk/id/eprint/133906

Actions (login required)

View Item View Item