This paper presents a novel approach to tracking dynamic objects in 3D range data. Its key contribution lies in the generative object detection algorithm which allows the tracker to robustly extract objects of varying sizes and shapes from the observations. In contrast to tracking methods using discriminative detectors, we are thus able to generalize over a wide range of object classes matching our assumptions. Whilst the generative model underlying our framework inherently scales with the complexity and the noise characteristics of the environment, all parameters involved in the detection process obey a clean probabilistic interpretation. Nevertheless, our unsupervised object detection and tracking algorithm achieves real-time performance, even in highly dynamic scenarios covering a significant amount of moving objects. Through an application to populated urban settings, we are able to show that the tracking performance of the presented approach yields results which are comparable to state-of-the-art discriminative methods.

In this paper, we address the problem of curb detection for a pedestrian robot navigating in urban environments. We devise an unsupervised method that is mostly view-independent, makes no assumptions about the environment, restricts the set of hand-tuned parameters, and builds on sound probabilistic reasoning from the input data to the outcome of the algorithm. In our approach, we construct a piecewise planar model of the environment and determine curbs at plane segment boundaries. Initially, we sense the environment with a nodding laser range-finder and project the 3D measurements into an efficient Digital Elevation Map (DEM). Each cell of the DEM maintains an error model that is propagated throughout the entire algorithm. Plane segments are further estimated with a mixture of linear regression models on the DEM. Here, we propose an original formulation of the standard Expectation-Maximization (EM) algorithm for mixture models. Specifically, in the E-step, responsibilities are computed with a Conditional Random Field (CRF) that introduces dependencies between the covariates of the mixture model. A graph-based segmentation of the DEM provides an estimate of the number of planes and initial parameters for the EM. We show promising results of the algorithm on simulated and real-world data.