Clustering sensor data for autonomous terrain identification using time-dependency

Autonomous Robots

Volumn 26, Issue 2-3, 2009, Pages 171-186

  Giguere, Philippe ^a   Dudek, Gregory ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Clustering; Hidden Markov model; Legged robots; Machine learning; Mobile robots; Terrain identification; Unsupervised learning

Indexed keywords

AUTONOMOUS VEHICLES; CLUSTERING; EXISTING METHODS; EXPECTATION MAXI- MIZATION; GROUND-BASED VEHICLES; HUMAN INTERACTIONS; K-NEAREST NEIGHBORS; LEGGED ROBOTS; LINEAR SEPARATORS; MACHINE LEARNING; MIXTURE OF GAUSSIANS; MOBILE ROBOTIC; OBSERVATION NOISE; PARAMETER VALUES; PROBABILITY ESTIMATES; SENSOR DATUM; SENSORY MEASUREMENTS; SINGLE STATE; SYNTHETIC DATA SETS; TERRAIN CLASSIFIERS; TERRAIN IDENTIFICATION; TERRAIN SURFACES; TIME INTERVALS; TIME-SERIES DATUM; WINDOW-BASED ALGORITHMS;

CLASSIFIERS; COST BENEFIT ANALYSIS; COST FUNCTIONS; EDUCATION; HIDDEN MARKOV MODELS; IMAGE SEGMENTATION; MOBILE ROBOTS; NAVIGATION; OBJECT RECOGNITION; ROBOT LEARNING; ROBOTICS; SENSORS; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 67349217088     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-009-9114-2     Document Type: Article

References (19)

1. C. A. Brooks K. Iagnemma 2005 Vibration-based terrain classification for planetary exploration rovers IEEE Transactions on Robotics 21 6 1185 1191 (Pubitemid 43033756)
2. T. Cover P. Hart 1967 Nearest neighbor pattern classification IEEE Transactions on Information Theory 13 1 21 27
3. Dudek, G., Jenkin, M., Prahacs, C., Hogue, A., Sattar, J., Giguère, P., German, A., Liu, H., Saunderson, S., Ripsman, A., Simhon, S., Torres-Mendez, L. A., Milios, E., Zhang, P., & Rekleitis, I. (2005). A visually guided swimming robot. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, Edmonton, Alberta, Canada.
4. E. M. Dupont C. A. Moore Jr. E. G. Collins E. Coyle 2008 Frequency response method for terrain classification in autonomous ground vehicles Autonomous Robots 24 4 337 347
5. Giguere, P., & Dudek, G. (2009). Surface identification using simple contact dynamics for mobile robots. In Proceedings of the IEEE international conference on robotics and automation, Kobe, Japan.
6. Giguere, P., Dudek, G., Prahacs, C., Plamondon, N., & Turgeon, K. (2009). Unsupervised learning of terrain appearance for automated coral reef exploration. In Canadian conference on computer and robot vision, Kelowna, British Columbia.
7. Giguere, P., Dudek, G., Prahacs, C., & Saunderson, S. (2006). Environment identification for a running robot using inertial and actuator cues. In Proceedings of robotics: science and systems, Philadelphia, USA.
8. Kohlmorgen, J., & Lemm, S. (2001). An on-line method for segmentation and identification of non-stationary time series. In NNSP 2001: neural networks for signal processing XI (pp. 113-122).
9. Kohlmorgen, J., Lemm, S., & Raetsch, G. (2000). Analysis of nonstationary time series by mixtures of self-organizing predictors. In Proceedings of IEEE neural networks for signal processing workshop (pp. 85-94).
10. Lenser, S., & Veloso, M. (2003). Automatic detection and response to environmental change. In Proceedings of the 2003 IEEE international conference on robotics and automation.
11. Lenser, S., & Veloso, M. (2004). Classification of robotic sensor streams using non-parametric statistics. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (Vol. 3, pp. 2719-2724).
12. Murphy, K. (2005). Hidden Markov Model (HMM) Toolbox for Matlab. http://www.cs.ubc.ca/~murphyk/Software/HMM/hmm.html.
13. K. Pawelzik J. Kohlmorgen K.-R. Müller 1996 Annealed competition of experts for a segmentation and classification of switching dynamics Neural Computing 8 2 340 356 (Pubitemid 126449931)
14. Rabiner, L. R. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. In Institute of electrical and electronics engineers (Vol. 77, pp. 257-286).
15. Sadhukan, D., & Moore, C. 2003. Online terrain estimation using internal sensors. In Proceedings of the Florida conference on recent advances in robotics.
16. Srebro, N., Shakhnarovich, G., & Roweis, S. (2005). When is clustering hard? In PASCAL workshop on statistics and optimization of clustering.
17. J. B. Tenenbaum V. de Silva J. C. Langford 2000 A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2319 2323 (Pubitemid 32041577)
18. Weiss, C., Fechner, N., Stark, M., & Zell, A. (2007). Comparison of different approaches to vibration-based terrain classification. In Proceedings of the 3rd European conference on mobile robots (ECMR 2007) (pp. 7-12).
19. Weiss, C., Frohlich, H., & Zell, A. (2006). Vibration-based terrain classification using support vector machines. In 2006 IEEE/RSJ international conference on intelligent robots and systems (pp. 4429-4434).