Adaptive Placement for Mobile Sensors in Spatial Prediction Under Locational Errors

Abstract

This paper addresses the problem of driving robotic sensors for an energy-constrained mobile wireless network in efficiently monitoring and predicting spatial phenomena, under data locational errors. The paper first discusses how errors of mobile sensor locations affect estimating and predicting the spatial physical processes, given that spatial field to be monitored is modeled by a Gaussian process. It then proposes an optimality criterion for designing optimal sampling paths for the mobile robotic sensors given the localization uncertainties. Although the optimization problem is optimally intractable, it can be resolved by a polynomial approximation algorithm, which is proved to be practically feasible in an energy-constrained mobile sensor network. More importantly, near-optimal solutions of this navigation problem are guaranteed by a lower bound within $1-(1/e)$ of the optimum. The performance of the proposed approach is evaluated on simulated and real-world data sets, where impact of sensor location errors on the results is demonstrated by comparing the results with those obtained by using noise-less data locations.