Topology Learning and Place Recognition using Bayesian Programming for Mobile Robot Navigation

This paper proposes an approach allowing topology learning and recognition in indoor environments by using a probabilistic approach called Bayesian Programming. The main goal of this approach is to cope with the uncertainty, imprecision and incompleteness of handled information. The Bayesian Program for topology recognition and door detection is presented. The method has been successfully tested in indoor environments with the BIBA robot, a fully autonomous robot. The experiments address both the topology learning and topology recognition capabilities of the approach.

Simple Form Recognition using Bayesian Programming

François Aspert, Guy Ramel, Roland Siegwart, Adriana Tapus

The environment that surrounds us is very complex. Understanding and interpreting it is a very hard task. This paper proposes an approach allowing simple form recognition with a camera by using a probabilistic approach called Bayesian Programming. The main goal is to recognize several type of elemental features composing an image, such as local orientation of a contour, or corners. The Bayesian Program for feature recognition is presented and the learning stage explained. One approach has been validated through experiments.

2006

Indoor Place Recognition using Online Independent Support Vector Machines

Barbara Caputo, Jie Luo

In the framework of indoor mobile robotics, place recognition is a challenging task, where it is crucial that self-localization be enforced precisely, notwithstanding the changing conditions of illumination, objects being shifted around and/or people affecting the appearance of the scene. In this scenario online learning seems the main way out, thanks to the possibility of adapting to changes in a smart and flexible way. Nevertheless, standard machine learning approaches usually suffer when confronted with massive amounts of data and when asked to work online. Online learning requires a high training and testing speed, all the more in place recognition, where a continuous flow of data comes from one or more cameras. In this paper we follow the Support Vector Machines-based approach of Pronobis et al., proposing an improvement that we call Online Independent Support Vector Machines. This technique exploits linear independence in the image feature space to incrementally keep the size of the learning machine remarkably small while retaining the accuracy of a standard machine. Since the training and testing time crucially depend on the size of the machine, this solves the above stated problems. Our experimental results prove the effectiveness of the approach.

2007

On-line Independent Support Vector Machines for Cognitive Systems

Barbara Caputo, Jie Luo

Learning from experience and adapting to changing stimuli are fundamental capabilities for artificial cognitive systems. This calls for on-line learning methods able to achieve high accuracy while at the same time using limited computer power. Research on autonomous agents has been actively investigating these issues, mostly using probabilistic frameworks and within the context of navigation and learning by imitation. Still, recent results on robot localization have clearly pointed out the potential of discriminative classifiers for cognitive systems. In this paper we follow this approach and propose an on-line version of the Support Vector Machine (SVM) algorithm. Our method, that we call On-line Independent SVM, builds a solution on-line, achieving an excellent accuracy vs.~compactness trade-off. In particular the size of the obtained solution is always bounded, implying a bounded testing time. At the same time, the algorithm converges to the optimal solution at each incremental step, as opposed to similar approaches where optimality is achieved in the limit of infinite number of training data. These statements are supported by experiments on standard benchmark databases as well as on two real-world applications, namely

(a)

place recognition by a mobile robot in an indoor environment, and

(b)

human grasping posture classification.

IDIAP2007

On-line Independent Support Vector Machines for Cognitive Systems

Barbara Caputo, Jie Luo

(a)

place recognition by a mobile robot in an indoor environment, and

(b)

human grasping posture classification.

IDIAP2007