Adaptive Sampling for Estimating a Scalar Field using a Robotic Boat and a Sensor Network

This paper introduces an adaptive sampling algorithm for a mobile sensor network to estimate a scalar field. The sensor network consists of static nodes and one mobile robot. The static nodes are able to take sensor readings continuously in place, while the mobile robot is able to move and sample at multiple locations. The measurements from the robot and the static nodes are used to reconstruct an underlying scalar field. The algorithm presented in this paper accepts the measurements made by the static nodes as inputs and computes a path for the mobile robot which minimizes the integrated mean square error of the reconstructed field subject to the constraint that the robot has limited energy. We assume that the field does not change when robot is taking samples. In addition to simulations, we have validated the algorithm on a robotic boat and a system of static buoys operating in a lake over several km of traversed distance while reconstructing the temperature field of the lake surface

[1]  Anthony C. Atkinson,et al.  Optimum Experimental Designs , 1992 .

[2]  Jianqing Fan.  Local Linear Regression Smoothers and Their Minimax Efficiencies , 1993 .

[3]  M. Wand,et al.  Multivariate Locally Weighted Least Squares Regression , 1994 .

[4]  P. Laycock,et al.  Optimum Experimental Designs , 1995 .

[5]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[6]  P. Hall,et al.  Optimal design for curve estimation by local linear smoothing , 1998 .

[7]  Wolfram Burgard,et al.  Coastal Navigation { Robot Motion with Uncertainty , 1998, AAAI 1998.

[8]  C. Nachtsheim,et al.  Design of experiments for locally weighted regression , 1999 .

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

[10]  Nicholas Roy,et al.  Global A-Optimal Robot Exploration in SLAM , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Gaurav S. Sukhatme,et al.  Bioscope: actuated sensor network for biological science , 2005 .

[12]  Y. Charlie Hu,et al.  Energy-efficient mobile robot exploration , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  D. Caron,et al.  Networked Aquatic Microbial Observing System , 2006 .

[14]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[15]  D. Caron,et al.  Design and Development of a Wireless Robotic Networked Aquatic Microbial Observing System , 2007 .

[16]  Drew Seils,et al.  Optimal design , 2007 .