/Target tracking without line of sight using range from radio

Target tracking without line of sight using range from radio

Geoffrey Hollinger, Joseph Djugash and Sanjiv Singh
Journal Article, Carnegie Mellon University, Autonomous Robots, Vol. 32, No. 1, January, 2012

Download Publication (PDF)

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.


We propose a framework for utilizing fixed ultra-wideband ranging radio nodes to track a moving target radio node in an environment without guaranteed line of sight or accurate odometry. For the case where the fixed nodes’ 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. For the case of unknown fixed node locations, we present a two-step approach that first reconstructs the target node’s path using Gaussian Process Latent Variable models (GPLVMs) and then uses that path to determine the locations of the fixed nodes. We present experiments verifying our algorithm in an office environment, and we compare our results to those generated by online and batch SLAM methods, as well as odometry mapping. Our algorithm is successful at tracking a moving target node without odometry and mapping the locations of fixed nodes using radio ranging data that are both noisy and intermittent.

BibTeX Reference
author = {Geoffrey Hollinger and Joseph Djugash and Sanjiv Singh},
title = {Target tracking without line of sight using range from radio},
journal = {Autonomous Robots},
year = {2012},
month = {January},
volume = {32},
number = {1},
keywords = {Range sensing, Sensor networks, Target tracking},