Optimal Adaptive Sampling for Boundary Estimation with Mobile Sensors

We consider the problem of active learning in the context of spatial sampling for boundary estimation, where the goal is to estimate an unknown boundary as accurately and quickly as possible. We present a finite-horizon search procedure to optimally minimize both the final estimation error and the distance traveled for a fixed number of samples, where a tuning parameter is used to trade off between the estimation accuracy and distance traveled. We show that the resulting optimization problem can be solved in closed form and that the resulting policy generalizes existing approaches to this problem.

[1]  David Cohn,et al.  Active Learning , 2010, Encyclopedia of Machine Learning.

[2]  Jeff A. Bilmes,et al.  Average-Case Active Learning with Costs , 2009, ALT.

[3]  Robert D. Nowak,et al.  Faster Rates in Regression via Active Learning , 2005, NIPS.

[4]  A. Singh,et al.  Active learning for adaptive mobile sensing networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[5]  John Lipor,et al.  Quantile Search with Time-Varying Search Parameter , 2018, 2018 52nd Asilomar Conference on Signals, Systems, and Computers.

[6]  Laura Balzano,et al.  Distance-Penalized Active Learning Using Quantile Search , 2015, IEEE Transactions on Signal Processing.

[7]  Robert D. Nowak,et al.  Minimax Bounds for Active Learning , 2007, IEEE Transactions on Information Theory.

[8]  Andreas Krause,et al.  Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization , 2010, J. Artif. Intell. Res..

[9]  Jaime G. Carbonell,et al.  Proactive learning: cost-sensitive active learning with multiple imperfect oracles , 2008, CIKM '08.

[10]  R. Nowak,et al.  Generalized binary search , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[11]  Sanjoy Dasgupta,et al.  Analysis of a greedy active learning strategy , 2004, NIPS.

[12]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[13]  Gaurav S. Sukhatme,et al.  Adaptive Sampling for Estimating a Scalar Field using a Robotic Boat and a Sensor Network , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Robert Nowak,et al.  Active Learning and Sampling , 2008 .