Unsupervised online learning for long-term autonomy

نویسندگان

Lionel Ott

Fabio Tozeto Ramos

چکیده

A reliable representation of the environment a robot operates in is vital for solving complex tasks. Models that represent information about objects and their properties are typically trained beforehand using supervised methods. This requires intensive human labeling which makes it time-consuming and results in models that are generally inflexible to changes. We would prefer a robot that can build a model of the environment autonomously by learning the different objects and their corresponding properties without human supervision. This would enable the robot to adapt to changes in the environment as well as reduce the effort of deploying a robot to a new environment. In this paper we present solutions to these problems based on novel extensions of affinity propagation; a clustering method that can be executed in real time to produce meaningful models from observations gathered by a robot. Our method is applied to two different tasks. We demonstrate how to automatically learn models for predicting collisions from raw laser data. Then, the method is used to learn visual appearance models of the environment to recognize and avoid obstacles. In both cases, there is no human supervision; the methodology is entirely based on sensory information gathered by the robot and its interaction with the environment. In experiments we show how meta-point affinity propagation performs similarly to standard affinity propagation, while being faster and capable of handling much larger data-sets. Furthermore, we show how different features influence the prediction quality of the model for collision prediction from laser scans. Finally, we show how we successfully build and maintain an appearance model for obstacle detection which can be used to detect obstacles well before a collision could occur.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bringing Classroom-Based Assessment into the EFL classroom

This paper describes how English as a Foreign Language (EFL) teachers can bring reliable, valid, user-friendly assessment into their classrooms, and thus improve the quality of learning that occurs there. Based on the experience of the author as a an EFL teacher and teacher-trainer, it is suggested that the promotion and development of autonomy, intrinsic motivation...

متن کامل

Using Long-Term Structure to Retrieve Music: Representation and Matching

We present a measure of the similarity of the long-term structure of musical pieces. The system deals with raw polyphonic data. Through unsupervised learning, we generate an abstract representation of music the “texture score”. This “texture score” can be matched to other similar scores using a generalized edit distance, in order to assess structural similarity. We notably apply this algorithm ...

متن کامل

Unsupervised con - struction of 4 D se - mantic maps in a long - term autonomy scenario RARES AMBRUS

متن کامل

BotOnus: an online unsupervised method for Botnet detection

Botnets are recognized as one of the most dangerous threats to the Internet infrastructure. They are used for malicious activities such as launching distributed denial of service attacks, sending spam, and leaking personal information. Existing botnet detection methods produce a number of good ideas, but they are far from complete yet, since most of them cannot detect botnets in an early stage ...

متن کامل

Combining Classifier Guided by Semi-Supervision

The article suggests an algorithm for regular classifier ensemble methodology. The proposed methodology is based on possibilistic aggregation to classify samples. The argued method optimizes an objective function that combines environment recognition, multi-criteria aggregation term and a learning term. The optimization aims at learning backgrounds as solid clusters in subspaces of the high...

متن کامل