Adaptive sampling for environmental field estimation using robotic sensors

Monitoring environmental phenomena by distributed sensor sampling confronts the challenge of unpredictable variability in the spatial distribution of phenomena often coupled with demands for a high spatial sampling rate. The introduction of actuation-enabled robotics sensors permits a system to optimize the sampling distribution through runtime adaptation. However, such systems must efficiently dispense sampling points or otherwise suffer from poor temporal response. In this paper, we propose and characterize an active modeling system. In our approach, as the robotic sensor acquires measurement samples of the environment, it builds a model of the phenomenon. Our algorithm is based on an incremental optimization process where the robot supports a continuous, iterative process of 1) collecting samples with maximal coverage in the design space; 2) building the environmental model; 3) predicting sampling point locations that contribute the greatest certainty regarding the phenomenon; and 4) sampling the environment based on a combined measure of information gain and navigation and sampling cost. This can provide significant reductions in the magnitude of field estimation error with a modest navigational trajectory time. We evaluate our algorithm through a simulation, using a combination of static and mobile sensors sampling light illumination field.

[1]  Urbashi Mitra,et al.  Boundary Estimation in Sensor Networks: Theory and Methods , 2003, IPSN.

[2]  Gaurav S. Sukhatme,et al.  Adaptive sampling for environmental robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  E. Rafajłowicz Optimum choice of moving sensor trajectories for distributed-parameter system identification , 1986 .

[4]  David J. C. MacKay,et al.  Information-Based Objective Functions for Active Data Selection , 1992, Neural Computation.

[5]  N. Ulanovsky,et al.  Sensory Ecology , 1978, NATO Advanced Study Institutes Series.

[6]  Julian J. Faraway Sequential Design for the Nonparametric Regression of Curves and Surfaces , 1992 .

[7]  R. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[8]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[9]  R. W. Pearcy Radiation and light measurements , 2000 .

[10]  Gaurav S. Sukhatme,et al.  Networked Infomechanical Systems (NIMS) for Ambient Intelligence , 2005, Ambient Intelligence.

[11]  T. J. Mitchell,et al.  Exploratory designs for computational experiments , 1995 .

[12]  Gaurav S. Sukhatme,et al.  Relaxation on a mesh: a formalism for generalized localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  M. E. Johnson,et al.  Minimax and maximin distance designs , 1990 .

[15]  P. Hall,et al.  Sequential methods for design-adaptive estimation of discontinuities in regression curves and surfaces , 2003 .

[16]  D B Dusenbery,et al.  Performance of basic strategies for following gradients in two dimensions. , 2001, Journal of theoretical biology.