Space-carving kernels for accurate rough terrain estimation

International Journal of Robotics Research

Volumn 29, Issue 8, 2010, Pages 981-996

  Hadsell, Raia ^a   Bagnell, J Andrew ^a   Huber, Daniel ^a   Hebert, Martial ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Gaussian process regression; mobile robotics; regression estimation; surface estimation; terrain reconstruction

Indexed keywords

3D SENSOR; AREA OF INTEREST; CONTINUOUS SURFACE; DATA SETS; GAUSSIAN PROCESS REGRESSION; GRADIENT-BASED OPTIMIZATION; KERNEL-BASED LEARNING; MOBILE ROBOTIC; MODEL SENSORS; NON-STATIONARY COVARIANCE; PLANNING AND CONTROL; REAL-TIME IMPLEMENTATIONS; REGRESSION ESTIMATION; ROUGH TERRAINS; SURFACE ESTIMATION; TERRAIN SURFACES; THREE-DIMENSIONAL (3D) SURFACES; UPPER AND LOWER BOUNDS;

ESTIMATION; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); LANDFORMS; NAVIGATION; REGRESSION ANALYSIS; REPAIR; ROBOTICS; SENSORS; SURFACE RECONSTRUCTION;

THREE DIMENSIONAL;

EID: 77954039919     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910369996     Document Type: Conference Paper

References (25)

1. Aizerman, M.A., Braverman, E.M. and Rozoner, L.I. (1964). Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25: 821-837.
2. Bares, J., Hebert, M., Kanade, T., Krotkov, E., Mitchell, T., Simmons, R. and Whittaker, W.R.L. (1989). Ambler: an autonomous rover for planetary exploration. IEEE Computer, 22 (6). 18-26.
3. Fournier, J., Ricard, B. and Laurendeau, D. (2007). Mapping and exploration of complex environments using persistent 3D model. Conference on Computer and Robot Vision, pp. 403-410.
4. Hebert, M., Caillas, C., Krotkov, E., Kweon, I.S. and Kanade, T. (1989). Terrain mapping for a roving planetary explorer. Proceedings of the International Conference on Robotics and Automation (ICRA), Vol. 2, pp. 997-1002.
5. Higdon, D., Swall, J. and Kern, J. (1998). Non-stationary spatial modeling. Bayesian Statistics, 6: 761-768.
6. Jackel, L.D., Krotkov, E., Perschbacher, M., Pippine, J. and Sullivan, C. (2006). The DARPA LAGR program: goals, challenges, methodology, and phase I results. Journal of Field Robotics, 23 (11-12). 945-973.
7. Kelly, A., Stentz, A.T., Amidi, O., Bode, M.W., Bradley, D., Diaz-Calderon, A., Happold, M., Herman, H., Mandelbaum, R., Pilarski, T., Rander, P., Thayer, S., Vallidis, N.M. and Warner, R. (2006). Toward reliable off road autonomous vehicles operating in challenging environments. The International Journal of Robotics Research, 25 (1). 449-483. (Pubitemid 43735584)
8. Kivinen, J., Smola, A.J., and Williamson, R.C. (2002). Online Learning with Kernels (Advances in Neural Information Processing Systems (NIPS), Vol. 14). Cambridge, MA, The MIT Press.
9. Kutulakos, K.N. and Seitz, S.M. (2000). A theory of shape by space carving. International Journal of Computer Vision, 38 (3). 199-218.
10. Kweon, I.S. and Kanade, T. (1992). High-resolution terrain map from multiple sensor data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (2). 278-292.
11. Lang, T., Plagemann, C. and Burgard, W. (2007). Adaptive non-stationary kernel regression for terrain modeling. Proceedings of Robotics: Science and Systems (RSS). Cambridge, MA, The MIT Press.
12. Paciorek, C.J. and Schervish, M.J. (2004). Nonstationary Covariance Functions for Gaussian Process Regression (Advances in Neural Information Processing Systems (NIPS), Vol. 16). Cambridge, MA, The MIT Press.
13. Pfaff, P., Triebel, R. and Burgard, W. (2007). An efficient extension to elevation maps for outdoor terrain mapping and loop closing. The International Journal of Robotics Research, 26 (2). 217-230.
14. Plagemann, C., Kersting, K. and Burgard, W. (2008 a). Nonstationary Gaussian process regression using point estimates of local smoothness. Proceedings of the European Conference on Machine Learning (ECML), Antwerp, Belgium.
15. Plagemann, C., Mischke, S., Prentice, S., Kersting, K., Roy, N. and Burgard, W. (2008 b). Learning predictive terrain models for legged robot locomotion. Proceedings of the International Conference on Intelligent Robots and Systems (IROS). Piscataway, NJ, IEEE Press.
16. Ratliff, N., Bagnell, J.D. and Zinkevich, M. (2007). (online) subgradient methods for structured prediction. Proceedings of the Conference on Artificial Intelligence and Statistics (AI-STATS).
17. Schaback, R. (1995). Creating surfaces from scattered data using radial basis functions. Proceedings of Mathematical Methods for Curves and Surfaces, pp. 477-496.
18. Scholkopf, B., Giesen, J. and Spalinger, S. (2005). Kernel Methods for Implicit Surface Modeling (Advances in Neural Information Processing Systems (NIPS), Vol. 17). Cambridge, MA, The MIT Press.
19. Shor, N.Z., Kiwiel, K.C. and Ruszcaynski, A. (1985). Minimization Methods for Non-differentiable Functions. New York, Springer.
20. Slabaugh, G., Schafer, R. and Hans, M. (2002). Multi-resolution space carving using level set methods. Proceedings of the International Conference on Image Processing.
21. Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M.N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., Gittleman, M., Harbaugh, S., Hebert, M., Howard, T.M., Kolski, S., Kelly, A., Likhachev, M., McNaughton, M., Miller, N., Peterson, K., Pilnick, B., Rajkumar, R., Rybski, P., Salesky, B., Seo, Y.-W., Singh, S., Snider, J., Stentz, A., Whittaker, W.R., Wolkowicki, Z., Ziglar, J., Bae, H., Brown, T., Demitrish, D., Litkouhi, B., Nickolaou, J., Sadekar, V., Zhang, W., Struble, J., Taylor, M., Darms, M. and Ferguson, D. (2008). Autonomous driving in urban environments: Boss and the Urban Challenge. Journal of Field Robotics, 25 (8). 425-466.
22. Walder, C., Scholkopf, B. and Chapelle, O. (2006). Implicit surface modelling with a globally regularised basis of compact support. Eurographics, 25 (3). 635-644.
23. Yguel, M., Keat, C.T.M., Braillon, C., Laugier, C. and Ay-card, O. (2007). Dense mapping for range sensors: efficient algorithms and sparse representations. Proceedings of Robotics: Science and Systems.
24. Zhu, J., Hoi, S. and Lyu, M. (2007). A multi-scale Tikhonov regularization scheme for implicit surface modelling. Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). Piscataway, NJ, IEEE Press.
25. Zinkevich, M. (2003). Online convex programming and generalized infinitesimal gradient ascent. Proceedings of the International Conference on Machine Learning, pp. 928- 936.