A bayesian regression approach to terrain mapping and an application to legged robor locomotion

Journal of Field Robotics

Volumn 26, Issue 10, 2009, Pages 789-811

  Plagemann, Christian ^a   Mischke, Sebastian ^b   Prentice, Sam ^c   Kersting, Kristian ^d   Roy, Nicholas ^c   Burgard, Wolfram ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF FREIBURG   (Germany)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d FRAUNHOFER IAIS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE INFERENCE; BAYESIAN REGRESSION; COVARIANCE FUNCTION; DISCRETIZATIONS; LASER RANGE FINDERS; LEGGED ROBOTS; MOTION PLANNERS; NONSTATIONARY GAUSSIAN PROCESS; OBSERVED DATA; PROBABILISTIC MODELS; REAL WORLD DATA; REGRESSION PROBLEM; ROBOTICS SYSTEMS; ROUGH TERRAINS; SPARSE APPROXIMATIONS; SPECIFIC COST; TERRAIN ELEVATION; TERRAIN MAPPING; TERRAIN MODEL; TERRAIN SURFACES;

SURFACE TOPOGRAPHY; THREE DIMENSIONAL;

LANDFORMS;

EID: 70450186027     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20308     Document Type: Article

References (57)

1. Barber, C. B., Dobkin, D. P., & Huhdanpaa, H. (1996). The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4), 469-483.
2. Bares, J., Hebert, M., Kanade, T., Krotkov, E., Mitchell, T., Simmons, R., & Whittaker, W. (1989). Ambler - An autonomous rover for planetary exploration. IEEE Computer, 22(6), 18-26.
3. Bors, A., Hancock, E., & Wilson, R. (2003). Terrain analysis using radar shape-from-shading. Terrain, 25(8), 974-992.
4. Brooks, A., Makarenko, A., & Upcroft, B. (2006, May). Gaussian process models for sensor-centric robot localisation. In Proceedings of the IEEE International Conference on Robotics & Automation (ICRA), Orlando, FL.
5. Brooks, C., & Iagnemma, K. (2009, March). Visual detection of novel terrain via two-class classification. In Proceedings of the 24th Annual ACM Symposium on Applied Computing, Honolulu, HI.
6. Csato, L., & Opper, M. (2002). Sparse on-line gaussian processes. Neural Computation, 14(3), 641-668.
7. Daum, M., & Dudek, G. (1998, June). On 3-D surface reconstruction using shape from shadows. In IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, CA.
8. Davis, T. A. (2004). A column pre-ordering strategy for the unsymmetric-pattern multifrontal method. ACM Transactions on Mathematical Software, 30(2), 165-195.
9. Delone, B. N., & Novikov, S. P. (1993). Discrete geometry and topology: On the 100th anniversary of the birth of Boris Nikolaevich Delone: Collection of papers. Providence, RI: American Mathematical Society.
10. Dimatteo, I., Genovese, C., & Kass, R. (2001). Bayesian curve-fitting with free-knot splines. Biometrika, 88(4), 1055-1071.
11. Foessel, A., Bares, J., & Whittaker, W.R.L. (2001, July). Three-dimensional map building with MMW radar. In A. Halme, R. Chatila, & E. Prassler, (Eds.), Proceedings of the 3rd International Conference on Field and Service Robotics, Helsinki, Finland.
12. Frülh, C., Jain, S., & Zakhor, A. (2005). Data processing algorithms for generating textured 3D building facade meshes from laser scans and camera images. International Journal of Computer Vision, 61(2), 159-184.
13. Hadsell, R., Bagnell, D., & Herbert, M. (2009, June). Accurate rough terrain estimation with space-carving kernels. In Proceedings of the Robotics: Science and Systems Conference (RSS), Seattle, WA.
14. Hauser, K., Bretl, T., Latombe, J., Harada, K., & Wilcox, B. (2008). Motion planning for legged robots on varied terrain. International Journal of Robotics Research, 27(11-18), 1325-1349.
15. Hsu, D., Sánchez-Ante, G., & Sun, Z. (2005, April). Hybrid PRM sampling with a cost-sensitive adaptive strategy. In Proceedings IEEE International Conference on Robotics & Automation, Barcelona, Spain.
16. Huber, D., & Hebert, M. (1999, October). A new approach to 3-D terrain mapping. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyongju, South Korea.
17. Hufentobler, M. (2004). Terrain modelling with triangle based free-form surfaces. Ph.D. thesis, University of Zurich.
18. Hygounenc, E., Jung, I., Souères, P., & Lacroix, S. (2004). The autonomous blimp project of LAAS-CNRS: Achievements in flight control and terrain mapping. International Journal of Robotic Research, 23(4-5), 473-511.
19. Iagnemma, K., Kang, S., Shibly, H., & Dubowsky, S. (2004). On-line terrain parameter estimation for planetary rovers. IEEE Transactions on Robotics and Automation, 20(5), 921-927.
20. Jacobs, R. A., & Jordan, M. I. (1991). Adaptive mixture of local experts. Neural Computation, 3, 79-87.
21. Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. (1996). Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566-580.
22. Kim, H.-M., Mallick, B., & Holmes, C. (2005). Analyzing nonstationary spatial data using piecewise gaussian processes. Journal of the American Statistical Association, 100, 653-668.
23. Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
24. Klanke, S., & Vijayakumar, S. (2008). A library for locally weighted projection regression. http://www.ipab.inf.ed.ac.uk/slmc/software/lwpr/lwpr-doc. pdf. Retrieved 5 June 2008.
25. Kolter, J. Z., Kim, Y., & Ng, A. Y. (2009, May). Stereo vision and terrain modeling for quadruped robots. In Proceedings of the International Conference on Robotics and Automation (ICRA), Kobe, Japan.
26. Kweon, I., & Kanade, T. (1992). High-resolution terrain map from multiple sensor data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 278-292.
27. Lang, T., Plagemann, C., & Burgard, W. (2007, June). Adaptive non-stationary kernel regression for terrain modelling. In Proceedings of the Robotics: Science and Systems Conference (RSS), Atlanta, GA.
28. Middendorf, M., & Nagel, H. (2002, September). Empirically convergent adaptive estimation of grayvalue structure tensors. In Proceedings of the DAGM Symposium on Pattern Recognition, Zurich, Switzerland (pp. 66-74).
29. Miller, J. R. (2002, January). A 3D color terrain modeling system for small autonomous helicopters. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
30. Neumann, G., Pfeiffer, M., & Maass, W. (2007, September). Efficient continuous-time reinforcement learning with adaptive state graphs. In Proceedings of the European Conference on Machine Learning (ECML), Warsaw, Poland.
31. Nguyen-Tuong, D., Seeger, M., & Peters, J. (2008, December). Local gaussian process regression for real time online model learning and control. In Advances in Neural Information Processing Systems (NIPS), Vancouver, Canada (pp. 1193-1200). Cambridge, MA: MIT Press.
32. Paciorek, C., & Schervish, M. (2004). Nonstationary covari- ance functions for Gaussian process regression. In Advances in Neural Information Processing Systems 16 (pp. 273-280). Cambridge, MA: MIT Press.
33. Parra, C., Murrieta-Cid, R., Devy, M., & Briot, M. (1999, July). 3-D modelling and robot localization from visual and range data in natural scenes. In ICVS '99: Proceedings of the First International Conference on Computer Vision Systems, London (pp. 450-468). Berlin: Springer-Verlag.
34. Pfaff, P., & Burgard, W. (2005, July). An efficient extension of elevation maps for outdoor terrain mapping. In Proceedings of the International Conference on Field and Service Robotics (FSR), Port Douglas, Australia (pp. 165-176).
35. Pfingsten, T., Kuss, M., & Rasmussen, C. (2006, June). Nonstationary gaussian process regression using a latent extension of the input space. In Extended in Proceedings of ISBA Eighth World Meeting on Bayesian Statistics, Valencia, Spain.
36. Plagemann, C. (2008). Gaussian processes for flexible robot learning. Ph.D. thesis, Department of Computer Science, University of Freiburg.
37. Plagemann, C., Fox, D., & Burgard, W. (2007, January). Efficient failure detection on mobile robots using particle filters with gaussian process proposals. In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India.
38. Plagemann, C., Kersting, K., & Burgard, W. (2008, September). Non-stationary gaussian process regression using point estimates of local smoothness. In Proceedings of the European Conference on Machine Learning (ECML), Antwerp, Belgium.
39. Plagemann, C., Mischke, S., Prentice, S., Kersting, K., Roy, N., & Burgard, W. (2008, September). Learning predictive terrain models for legged robot locomotion. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Nice, France.
40. Polidori, L., & Chorowicz, J. (1993). Comparison of bilinear and brownian interpolation for digital elevation models. ISPRS Journal of Photogrammetry and Remote Sensing, 48, 18-23.
41. Quinonero-Candela, J., & Rasmussen, C. (2006). A unifying view of sparse approximate gaussian process regression. Journal of Machine Learning Research, 6(2), 1939-1960.
42. Rasmussen, C., & Ghahramani, Z. (2002). Infinite mixtures of Gaussian process experts. In Advances in Neural Information Processing Systems 14 (pp. 881-888). Cambridge, MA: MIT Press.
43. Rasmussen, C. E., & Williams, C. K. (2006). Gaussian processes for machine learning. In Adaptive computation and machine learning. Cambridge, MA: MIT Press.
44. Rees, W. G. (2000). The accuracy of digital elevation models interpolated to higher resolutions. International Journal of Remote Sensing, 21, 7-20.
45. Sampson, P., & Guttorp, P. (1992). Nonparametric estimation of nonstationary spatial covariance structure. Journal of the American Statistical Association, 87, 108-119.
46. Schmidt, A. M., O'Hagan, A., & Schmidt, R. M. (2003). Bayesian inference for nonstationary spatial covariance structure via spatial deformations. Journal of the Royal Statistical Society, Series B, 65, 745-758.
47. Schwaighofer, A., Grigoras, M., Tresp, V., & Hoffmann, C. (2004, December). A Gaussian process positioning system for cellular networks. In Proceedings of Neural Information Processings Systems (NIPS), Vancouver, Canada.
48. Shen, Y., Ng, A. Y., & Seeger, M. (2005, December). Fast gaussian process regression using KD-trees. In Proceedings of the Conference on Neural Information Processing Systems (NIPS), Vancouver, Canada.
49. Siegwart, R., & Nourbakhsh, I. R. (2004). Introduction to autonomous mobile robots. Cambridge, MA: MIT Press.
50. Snelson, E., & Ghahramani, Z. (2007, March). Local and global sparse gaussian process approximations. In 11th Conference Artificial Intelligence and Statistics, AISTATS, San Juan, PR.
51. Sollich, P., & Williams, C. K. I. (2004, December). Using the equivalent kernel to understand gaussian process regression. In Proceedings of the Conference on Neural Information Processing Systems (NIPS), Vancouver, Canada.
52. Ting, J., Mistry, M., Peters, J., Schaal, S., & Nakanishi, J. (2006, July). A Bayesian approach to nonlinear parameter identification for rigid body dynamics. In Proceedings of Robotics: Science and Systems, Philadelphia, PA.
53. Tresp, V. (2000, December). Mixtures of gaussian processes. In Proceedings of the Conference on Neural Information Processing Systems (NIPS), Vancouver, Canada.
54. Triebel, R., Pfaff, P., & Burgard, W. (2006, October). Multilevel surface maps for outdoor terrain mapping and loop closing. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS), Beijing, China.
55. Vijayakumar, S., D'Souza, A., & Schaal, S. (2005). Incremental online learning in high dimensions. Neural Computation, 17, 2602-2634.
56. Vijayakumar, S., & Schaal, S. (2000, June). Locally weighted projection regression: Incremental real time learning in high dimensional space. In Proceedings of the International Conference on Machine Learning (ICML), San Francisco, CA (pp. 1079-1086).
57. Wellington, C., Courville, A., & Stentz, A. (2005, June). Interacting Markov random fields for simultaneous terrain modeling and obstacle detection. In Proceedings of Robotics: Science and Systems, Cambridge, MA.