Spatial Interpolation for Robotic Sampling: Uncertainty with Two Models of Variance

  • Young-Ho Kim
  • Dylan A. Shell
  • Colin Ho
  • Srikanth Saripalli
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 88)


Several important forms of robotic environmental monitoring involve estimating a spatial field from comparatively few measurements. A number of researchers use linear least squares estimation techniques, frequently either the geostatistical Kriging framework or a Gaussian Process regression formulation, that provide estimates of quantities of interest at unmeasured locations. These methods enable selection of sample locations (e.g., for adaptive sampling) by quantifying uncertainty across the scalar field. This paper assesses the role of pose uncertainty and measurement error on variance of the estimated spatial field. We do this through a systematic empirical comparison of scalar fields reconstructed from measurements taken with our robot using multiple imperfect sensors and actively estimating its pose. We implement and compare two models of variance: Kriging Variance (KV) and Interpolation Variance (IV), illustrating that the latter—which has not been used in a robotics context before—has several advantages when used for online planning of sampling tasks. Using two separate experimental scenarios, we assess the estimated variance in scalar fields constructed from measurements taken by robots. Physical robots sampling within our office building suggest that using IV to select sampling sites gathers more data for a given time window (45% more than KV), travels a shorter distance to collect the same number of samples (25% less than KV), and has a promising speed-up with multiple robots. Water quality data from an Autonomous Underwater Vehicle survey of Lake Pleasant, AZ. also show that IV produces better qualities for given a distance and time.


Environmental monitoring robotic sampling Measurement and position error 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chilés, J.P.: How to adapt Kriging to non-classical problems: three case studies. In: Guarascio, M., David, M., Huijbregts, C. (eds.) Advanced Geostatistics in the Mining Industry, pp. 69–90. D. Reidel Publishing Co., Holland (1993)Google Scholar
  2. 2.
    Cressie, N.: Statistics for Spatial Data. John Wiley and Sons, Ltd., New York (1993)Google Scholar
  3. 3.
    Cressie, N., Kornak, J.: Spatial Statistics in the Presence of Location Error with an Application to Remote Sensing of the Environment. Statistical Science 18(4), 436–456 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Dolan, J.M., Podnar, G.W., Stancliff, S., Low, K.H., Elfes, A., Higinbotham, J., Hosler, J., Moisan, T., Moisan, J.: Cooperative Aquatic Sensing Using the Telesupervised Adaptive Ocean Sensor Fleet. In: Proceedings of the SPIE Conference on Remote Sensing of the Ocean, Sea Ice, and Large Water Regions, Berlin, Germany (2009)Google Scholar
  5. 5.
    Elston, J., Stachura, M., Frew, E., Herzfeld, U.: Toward Model Free Atmospheric Sensing by Aerial Robot Networks in Strong Wind Fields. In: Proceedings of the International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan (2009)Google Scholar
  6. 6.
    Fox, D.: KLD-sampling: Adaptive particle filters. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems (NIPS-14), pp. 713–720. MIT Press, Cambridge (2001)Google Scholar
  7. 7.
    Kemppainen, A., Makela, T., Haverinen, J., Roning, J.: An Experimental Environment for Optimal Spatial Sampling in a Multi-Robot System. In: Proceedings of the International Conference on Intelligent Autonomous Systems, Baden-Barden, Germany (2008)Google Scholar
  8. 8.
    Kumar, V., Rus, D., Sukhatme, G.S.: Networked Robots. In: Siciliano, B., Khatib, O. (eds.) Springer Handbook of Robotics, ch. 41. Springer, Heidelberg (2008)Google Scholar
  9. 9.
    Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)zbMATHGoogle Scholar
  10. 10.
    da Rocha, M.M., Yamamoto, J.K.: Comparison Between Kriging Variance and Interpolation Variance as Uncertainty Measurements in the Capanema Iron Mine, State of Minas Gerais-Brazil. Natural Resources Research 9(3), 223–235 (2000)CrossRefGoogle Scholar
  11. 11.
    Webster, R., Oliver, M.: Geostatistics for Environmental Scientists. John Wiley and Sons, Ltd., New York (2007)zbMATHCrossRefGoogle Scholar
  12. 12.
    Yamamoto, J.: An Alternative Measure of the Reliability of Ordinary Kriging Estimates. Mathematical Geology 32(4), 489–509 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Yamamoto, J.K., da Rocha, M.M.: Properties and Applications of the Interpolation Variance Associated with Ordinary Kriging Estimates. In: Proceedings of the International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, Shanghai, China, pp. 70–77 (2008)Google Scholar
  14. 14.
    Zhu, X., Yu, J., Ren, S., Wang, X.: Near-optimal Collecting Data Strategy Based on Orinary Kriging Variance. In: Proceedings of OCEANS, Sydney, NSW, Australia, pp. 1–6 (2010)Google Scholar
  15. 15.
    Zimmerman, D., Pavlik, C., Ruggles, A., Armstrong, M.P.: An Experimental Comparison of Ordinary and Universal Kriging and Inverse Distance Weighting. Mathmatical Geology 31(4), 375–390 (1999)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Young-Ho Kim
    • 1
  • Dylan A. Shell
    • 1
  • Colin Ho
    • 2
  • Srikanth Saripalli
    • 2
  1. 1.Texas A&M UniversityCollege StationUSA
  2. 2.Arizona State UniversityTempeUSA

Personalised recommendations