Abstract
Vibration signals acquired during robot traversal provide enough information to yield a reliable prediction of the current terrain type. In a recent approach, we combined a history of terrain class estimates into a final prediction. We therefore adopted a Bayes filter taking the posterior probability of each prediction into account. Posterior probability estimates, however, were derived from support vector machines only, disregarding the capability of other classification techniques to provide these estimates. This paper considers other classifiers to be embedded into our Bayes filter terrain prediction scheme, each featuring different characteristics. We show that the best classification results are obtained using a combined k-nearestneighbor and support vector machine approach which has not been considered for terrain classification so far. Furthermore, we demonstrate that other classification techniques also benefit from the temporal filtering of terrain class predictions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angelova, A., Matthies, L., Helmick, D.M., Perona, P.: Fast terrain classification using variable-length representation for autonomous navigation. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA, pp. 1–8 (2007)
Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Brooks, C.A., Iagnemma, K.: Vibration-based terrain classification for planetary exploration rovers. IEEE Transactions on Robotics 21(6), 1185–1191 (2005)
Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)
Cunningham, P., Delany, S.: k-nearest neighbour classifiers. Technical report, UCD School of Computer Science and Informatics (2007)
DuPont, E.M., Moore, C., Roberts, R.G.: Terrain classification for mobile robots traveling at various speeds: An eigenspace manifold approach. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2008), pp. 3284–3289 (2008)
DuPont, E.M., Moore, C.A., Collins Jr., E.G., Coyle, E.: Frequency response method for terrain classification in autonomous ground vehicles. Autonomous Robots 24(4), 337–347 (2008)
Iagnemma, K., Dubowsky, S.: Terrain estimation for high-speed rough-terrain autonomous vehicle navigation. In: Proceedings of the SPIE Conference on Unmanned Ground Vehicle Technology IV, Orlando, FL, USA (2002)
Komma, P., Weiss, C., Zell, A.: Adaptive bayesian filtering for vibration-based terrain classification. In: IEEE International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan, May 2009, pp. 3307–3313 (2009)
Lalonde, J.-F., Vandapel, N., Huber, D.F., Hebert, M.: Natural terrain classification using three-dimensional ladar data for ground robot mobility. Journal of Field Robotics 23(10), 839–861 (2006)
Manduchi, R., Castano, A., Talukder, A., Matthies, L.: Obstacle detection and terrain classification for autonomous off-road navigation. Autonomous Robots 18, 81–102 (2005)
Platt, J.: Advances in Large-Margin Classifiers. chapter: Probabilities for SV Machines, pp. 61–74. MIT Press, Cambridge (2000)
Specht, D.: Probabilistic neural networks. Neural Networks 3(1), 109–118 (1990)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. In: Intelligent Robotics and Autonomous Agents, MIT Press, Cambridge (2005)
Vandapel, N., Huber, D., Kapuria, A., Hebert, M.: Natural terrain classification using 3-d ladar data. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2004), New Orleans, LA, April 2004, pp. 5117–5122 (2004)
Weiss, C., Fechner, N., Stark, M., Zell, A.: Comparison of different approaches to vibration-based terrain classification. In: Proceedings of the 3rd European Conference on Mobile Robots (ECMR 2007), Freiburg, Germany, pp. 7–12 (2007)
Weiss, C., Zell, A.: Novelty detection and online learning for vibration-based terrain classification. In: Proceedings of the 10th International Conference on Intelligent Autonomous Systems (IAS 2008), Baden-Baden, Germany, pp. 16–25 (2008)
Wilcox, B.H.: Non-geometric hazard detection for a Mars microrover. In: Proceedings of the AIAA/NASA Conference on Intelligent Robots in Field, Factory, Service and Space, Houston, TX, USA, vol. 2, pp. 675–684 (1994)
Wu, T.-F., Lin, C.-J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. Journal of Machine Learning Research 5, 975–1005 (2004)
Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms (SODA 1993), Philadelphia, PA, USA, pp. 311–321 (1993)
Zhang, H., Berg, A., Maire, M., Malik, J.: SVM-KNN: Discriminative nearest neighbor classification for visual category recognition. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), Washington, DC, USA, pp. 2126–2136 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komma, P., Zell, A. (2010). Posterior Probability Estimation Techniques Embedded in a Bayes Filter for Vibration-Based Terrain Classification. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)