Title
Voronoi Tracking: Location Estimation Using Sparse And Noisy Sensor Data
Abstract
Tracking the activity of people in indoor environments has gained considerable attention in the robotics community over the last years. Most of the existing approaches are based on sensors which allow to accurately determine the locations of people but do not provide means to distinguish between different persons. In this paper we propose a novel approach to tracking moving objects and their identity using noisy, sparse information collected by id-sensors such as infrared and ultrasound badge systems. The key idea of our approach is to use particle filters to estimate the locations of people on the Voronoi graph of the environment. By restricting particles to a graph, we make use of the inherent structure of indoor environments. The approach has two key advantages. First, it is by far more efficient and robust than unconstrained particle filters. Second, the Voronoi graph provides a natural discretization of human motion, which allows us to apply unsupervised learning techniques to derive typical motion patterns of the people in the environment. Experiments using a robot to collect ground-truth data indicate the superior performance of Voronoi tracking. Furthermore, we demonstrate that EM-based learning of behavior patterns increases the tracking performance and provides valuable information for high-level behavior recognition.
Year
Venue
Keywords
2003
IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4
computational geometry,tracking,particle filter,ultrasound,unsupervised learning,mobile robots,infrared,ground truth,motion estimation
Field
DocType
Citations 
Computer vision,Computer science,Particle filter,Computational geometry,Unsupervised learning,Voronoi diagram,Artificial intelligence,Motion estimation,Robot,Robotics,Mobile robot
Conference
60
PageRank 
References 
Authors
15.73
12
5
Name
Order
Citations
PageRank
Lin Liao11649209.71
Dieter Fox2123061289.74
Jeffrey Hightower36015.73
Henry A. Kautz492711010.27
Dirk Schulz51701236.54