arrow
返回

Clustering sensor data for autonomous terrain identification using time-dependency

delete2009-03-19
delete29
PRE
AI
P
Philippe Giguère *
G
Gregory Dudek
DOI:10.1007/s10514-009-9114-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Autonomous Robots 封面图
Autonomous Robots
IF:
4.3
论文数:
1.7K
被引数:
5.0K

机构

M
McGill University
学者数:
5.5W
论文数: 4.9W
被引数: 7.0W
引用论文

引用论文

Imatinib Significantly Enhances Long-Term Outcomes In Philadelphia Positive Acute Lymphoblastic Leukaemia; Final Results of the UKALLXII/ECOG2993 Trial
err2010-11-19
err0
PREAI
errAdele K. Fielding; Georgina Buck; Hillard M. Lazarus; Mark R. Litzow; Selina Luger; David I. Marks; Andrew McMillan; Anthony V. Moorman; Elisabeth Paietta; Susan M Richards; Martin S. Tallman; Jacob M. Rowe; Anthony H. Goldstone
err分享
err收藏
err分享
err收藏
Frequency response method for terrain classification in autonomous ground vehicles
err2008-01-05
err78
PREAI
errDuPont, Edmond M.; Moore, Carl A.; Collins, Emmanuel G., Jr.; Coyle, Eric
err分享
err收藏
Efficacy of sodium bicarbonate ingestion strategies for protecting blinding
err2022-09-02
err0
errOAAI
errWilliam H. Gurton; Guilherme G. Matta; Lewis A. Gough; Philip Hurst
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容