Tracking Algorithms Based on Dynamics of Individuals and MultiDimensional Scaling


Teaser

People

Abstract

Accurate location of people is a key aspect of many applications such as resource management or security. In this paper, we explore the use of radio communication technologies to track people based on their dynamics. The network consists of two types of radio nodes: static nodes (anchors) and mobile nodes (individuals). From a set of sparse dissimilarity matrices with information about proximity or estimated distances between nodes and individuals’ dynamics at each time instant, we infer individuals’ trajectories. Depending on the information available, two algorithms are proposed: Dynamic Weighted Multidimensional Scaling with Binary Filter (DWMDS-BF) and Dynamic Weighted Multidimensional Scaling based on Distance Estimations (DWMDS-DE). DWMDS-BF is an algorithm that implements a Binary Filter function that obtains very good tracking results when only connectivity information is available and DWMDS-DE is designed for those networks where a good estimation of distances between nearby nodes is available. Both algorithms implement a dynamic component that regularizes the obtained trajectories according to individuals’ dynamics. Extensive simulations show the effectiveness and robustness of the proposed algorithms.

Citation

Paper thumbnail Jose Maria Cabero, Fernando de la Torre, Galder Unibaso and Aritz Sanchez,
"Tracking Algorithms Based on Dynamics of Individuals and MultiDimensional Scaling",
IEEE international symposium on wireless pervasive computing, 2008.
[PDF] [Bibtex]

Copyright notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will 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.

Human Sensning Lab

Comments, questions to Feng Zhou. We support web standards; this page is valid XHTML 1.0 Transitional.