Localization and Tracking for LDR-UWB Systems

Localization and tracking (LT) algorithms for low data rate (LDR) ultra wideband (UWB) systems developed within the Integrated Project PULSERS Phase II are reviewed and compared. In particular, two localization algorithms, designed for static networks with mesh topologies, and one Tracking Algorithm, designed for dynamic network with star topologies are described and/or compared. Each of the localization algorithms adopts a different approach, namely, a centralized non-parametric weighted least squares approach (WLS), and a distributed Bayesian approach that relies on the cooperative maximization of the log-likelihood of range measurements (DMLL). The performance of these two alternatives are compared in a 3D indoor scenario under realistic ranging errors. The tracking algorithm is a fast non-parametric technique based on multidimensional scaling (MDS) and its performance is tested in a dynamic scenario. The proposed algorithms are practical and robust solutions addressing distinct network topologies and/or service requirements related to LDR-LT applications.

[1]  Giuseppe Thadeu Freitas de Abreu,et al.  WSN06-2: Sensor Localization from WLS Optimization with Closed-form Gradient and Hessian , 2006, IEEE Globecom 2006.

[2]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[3]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

[4]  Giuseppe Thadeu Freitas de Abreu,et al.  Tracking Multiple Dynamic Targets with Multidimensional Scaling , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  G. Golub,et al.  Inverse Eigenvalue Problems: Theory, Algorithms, and Applications , 2005 .

[7]  Kaveh Pahlavan,et al.  Bandwidth effect on distance error modeling for indoor geolocation , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[8]  Jean-Benoît Pierrot,et al.  Joint distributed synchronization and positioning in UWB ad hoc networks using TOA , 2006, IEEE Transactions on Microwave Theory and Techniques.

[9]  A. Bunse-Gerstner,et al.  Numerical Methods for Simultaneous Diagonalization , 1993, SIAM J. Matrix Anal. Appl..

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Laurent Ouvry,et al.  A Flexible Distributed Maximum Log-Likelihood Scheme for UWB Indoor Positioning , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[12]  Jon C. Dattorro,et al.  Convex Optimization & Euclidean Distance Geometry , 2004 .

[13]  Henry Wolkowicz,et al.  Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming , 1999, Comput. Optim. Appl..

[14]  Giuseppe Thadeu Freitas de Abreu,et al.  Localization from Imperfect and Incomplete Ranging , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  Paul D. Fiore,et al.  Efficient Linear Solution of Exterior Orientation , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  John Platt,et al.  FastMap, MetricMap, and Landmark MDS are all Nystrom Algorithms , 2005, AISTATS.