Timezone: »

Adaptive Sensor Placement for Continuous Spaces
James A. Grant · Alexis Boukouvalas · Ryan-Rhys Griffiths · David Leslie · Sattar Vakili · Enrique Munoz De Cote

Thu Jun 13 06:30 PM -- 09:00 PM (PDT) @ Pacific Ballroom #167
We consider the problem of adaptively placing sensors along an interval to detect stochastically-generated 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 $\tilde{O}(T^{2/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.

Author Information

James A. Grant (Lancaster University)
Alexis Boukouvalas (PROWLER.io)
Ryan-Rhys Griffiths (University of Cambridge)
David Leslie (Lancaster University)
Sattar Vakili (Prowler.io)
Enrique Munoz De Cote (PROWLER.io)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors