Tracking a Moving Target in Cluttered Environments with Ranging Radios: Extended Results

Geoffrey Hollinger, Joseph Djugash and Sanjiv Singh
Tech. Report, CMU-RI-TR-08-07, Robotics Institute, Carnegie Mellon University, February, 2008

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


In this technical report, we propose a framework for utilizing fixed, ultra-wideband ranging radio nodes to track a moving target node through walls in a cluttered environment. We examine both the case where the locations of the fixed nodes are known as well as the case where they are unknown. For the case when the fixed node locations are known, we derive a Bayesian room-level tracking method that takes advantage of the structural characteristics of the environment to ensure robustness to noise. We also develop a method using mixtures of Gaussians to model the noise characteristics of the radios. For the case of unknown fixed node locations, we present a two-step approach that first reconstructs the target node’s path and then uses that path to determine the locations of the fixed nodes. We reconstruct the path by projecting down from a higher-dimensional measurement space to the 2D environment space using non-linear dimensionality reduction with Gaussian Process Latent Variable Models (GPLVMs). We then utilize the reconstructed path to map the locations of the fixed nodes using a Bayesian occupancy grid. We present experimental results verifying our algorithm in an office environment, and we compare our results to those generated by methods using Extended Kalman Filter (EKF) SLAM and odometry mapping. Our algorithm is successful at tracking a moving target node and mapping the locations of fixed nodes using radio ranging data that are both noisy and intermittent.

author = {Geoffrey Hollinger and Joseph Djugash and Sanjiv Singh},
title = {Tracking a Moving Target in Cluttered Environments with Ranging Radios: Extended Results},
year = {2008},
month = {February},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-08-07},
} 2017-09-13T10:41:50-04:00