返回
Clustering sensor data for autonomous terrain identification using time-dependency
DOI:10.1007/s10514-009-9114-2.png)
摘要
En 中文
In this paper we are interested in autonomous vehicles that can automatically develop terrain classifiers without human interaction or feedback. A key issue is the clustering of time-series data collected by the sensors of a ground-based vehicle moving over several terrain surfaces (e.g. concrete or soil). In this context, we present a novel off-line windowless clustering algorithm that exploits time-dependency between samples. In terrain coverage, sets of sensory measurements are returned that are spatially, and hence temporally, correlated. Our algorithm works by finding a set of parameter values for a user-specified classifier that minimize a cost function. This cost function is related to the change in classifier probability estimates over time. The main advantage over other existing methods is its ability to cluster data for fast-switching systems that either have high process or observation noise, or complex distributions that cannot be properly characterized within the time interval that the system stays in a single state. The algorithm was evaluated using three different classifiers (linear separator, mixture of Gaussians and k-Nearest Neighbor), over both synthetic data sets and two different mobile robotic platforms, with success. Comparisons are provided against a window-based algorithm and against a hidden Markov model trained with Expectation-Maximization, with positive results.
Keyword:
Terrain identification
Unsupervised learning
Clustering
Mobile robots
Legged robots
Machine learning
Hidden Markov model
期刊
IF:
4.3
论文数:
1.7K
被引数:
5.0K
机构
引用论文
Imatinib Significantly Enhances Long-Term Outcomes In Philadelphia Positive Acute Lymphoblastic Leukaemia; Final Results of the UKALLXII/ECOG2993 Trial
Blood
IF0
A TUTORIAL ON HIDDEN MARKOV-MODELS AND SELECTED APPLICATIONS IN SPEECH RECOGNITION关于语音识别中的隐马尔可夫模型和选定应用的教程
PROCEEDINGS OF THE IEEE
IF25.9
Inhibition of aspartic proteinases by propart peptides of human procathepsin D and chicken pepsinogen
FEBS Letters
IF0
Frequency response method for terrain classification in autonomous ground vehicles
AUTONOMOUS ROBOTS
IF4.3

