Premium
Unsupervised classification of dynamic obstacles in urban environments
Author(s) -
Katz Roman,
Nieto Juan,
Nebot Eduardo
Publication year - 2010
Publication title -
journal of field robotics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.152
H-Index - 96
eISSN - 1556-4967
pISSN - 1556-4959
DOI - 10.1002/rob.20349
Subject(s) - computer science , obstacle , cluster analysis , artificial intelligence , representation (politics) , medoid , unsupervised learning , data mining , pattern recognition (psychology) , machine learning , computer vision , geography , archaeology , politics , political science , law
This paper presents a solution to the problem of unsupervised classification of dynamic obstacles in urban environments. A track‐based model is introduced for the integration of two‐dimensional laser and vision information that provides a robust spatiotemporal synthesis of the sensed moving obstacles and forms the basis for suitable algorithms to perform unsupervised classification by clustering. This work presents various contributions in order to achieve accurate and efficient performance, initially using laser tracks for classification and then incorporating visual tracks to the model. A procedure is proposed for accurate unsupervised classification of dynamic obstacles using a laser stamp representation of the tracks. Laser data are then integrated with visual information through a single‐instance visual stamp representation, which is finally extended using a multiple‐instance framework to robustly deal with challenges associated with perception in real‐world scenarios. The proposed algorithms are extensively validated with a simulated environment. Experiments with a research vehicle in an urban environment demonstrate the performance of the approach with real data. The experimental results reach an accuracy of more than 92% for obstacle classification, finding the clusters that correspond to the main obstacle classes in the data. © 2010 Wiley Periodicals, Inc.