Tracking Algorithms Based on Dynamics of Individuals and MultiDimensional Scaling

May 2008

Tracking Algorithms Based on Dynamics of Individuals and MultiDimensional Scaling

Authors:

Jose Maria Cabero, Fernando De La Torre Frade, I. Arizaga, and A. Sanchez

Abstract:

Accurate indoor 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 goodestimation 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.

Notes:

the associated projects are component analysis and indoor people localization
@conference{Cabero-2008-9938,
author = {Jose Maria Cabero And Fernando De La Torre Frade And I. Arizaga And A. Sanchez},
title = {Tracking Algorithms Based on Dynamics of Individuals and MultiDimensional Scaling},
booktitle = {Proceedings of 3rd International Symposium on Wireless Pervasive Computing (ISWPC '08)},
year = {2008},
month = {May},
pages = {388 - 395},
keywords = {Multidimensional scaling, indoor people tracking},
}
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.