Adaptive Placement for Mobile Sensors in Spatial Prediction Under Locational Errors
- 1 December 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 17 (3) , 794-802
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.Keywords
This publication has 27 references indexed in Scilit:
- Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor NetworksIEEE Sensors Journal, 2014
- Optimizing waypoints for monitoring spatiotemporal phenomenaThe International Journal of Robotics Research, 2013
- Sequential Bayesian Prediction and Adaptive Sampling Algorithms for Mobile Sensor NetworksIEEE Transactions on Automatic Control, 2011
- Adaptive Sampling for Learning Gaussian Processes Using Mobile Sensor NetworksSensors, 2011
- Multi-Scale Adaptive Sampling with Mobile Agents for Mapping of Forest FiresJournal of Intelligent & Robotic Systems, 2008
- Monte Carlo localization for mobile wireless sensor networksAd Hoc Networks, 2008
- Spatial Statistics in the Presence of Location Error with an Application to Remote Sensing of the EnvironmentStatistical Science, 2003
- The Effect on Attribute Prediction of Location Uncertainty in Spatial DataGeographical Analysis, 2002
- An Exact Algorithm for Maximum Entropy SamplingOperations Research, 1995
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978