Localization Using Multisensor Fusion of IMM Fixed Lag Smoother in a Cricket Sensor Network

We propose an approach for estimating the location of target moving over a time delayed sensor field via a distributed interacting multiple model fixed-lag smoother in conjunction with multiple pseudo measurements obtained using a trilateration positioning algorithm. Proposed pseudo measurements that indirectly measure the target position are defined using the results of trilateration positioning method, in a Cricket sensor network, as single nodes only can measure the distance to the target, the nodes need to form groups of three to be able to perform trilateration. Also, since the trilateration method ignores distance-measurement errors, adequate error covariance information is estimated for pseudo measurement model using a self-tuning method. Each distinct group makes local pseudo measurements with a time delay and fused using matrix weight fusion. Based on these algorithms, localization performance enhancement of a moving target is achieved.

[1]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[2]  Xuezhi Wang,et al.  Target tracking using energy based detections , 2007, 2007 10th International Conference on Information Fusion.

[3]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[4]  Shu-Li Sun,et al.  Distributed optimal component fusion weighted by scalars for fixed-lag Kalman smoother , 2005, Autom..

[5]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking , 1995 .

[6]  Christiaan J. J. Paredis,et al.  A Beacon System for the Localization of Distributed Robotic Teams , 1999 .

[7]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.

[8]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

[9]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[10]  Marco Ceccarelli,et al.  Coordinate-free formulation of a 3-2-1 wire-based tracking device using Cayley-Menger determinants , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  P.M. Djuric,et al.  Signal processing by particle filtering for binary sensor networks , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[12]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[13]  Chansik Park,et al.  Extended Kalman Filter for wireless LAN based indoor positioning , 2008, Decis. Support Syst..

[14]  Gaetano Borriello,et al.  Design and Calibration of the SpotON Ad-Hoc Location Sensing System , 2001 .

[15]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[16]  Richard M. Stanley Optimal Estimation With an Introduction to Stochastic Control , 1988 .

[17]  Bing Chen,et al.  Interacting multiple model fixed-lag smoothing algorithm for Markovian switching systems , 2000, IEEE Trans. Aerosp. Electron. Syst..

[18]  F. Lewis Optimal Estimation: With an Introduction to Stochastic Control Theory , 1986 .

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Tae-Sun Choi,et al.  Generalized Millman's formula and its application for estimation problems , 2006, Signal Process..

[21]  Giovanni Ulivi,et al.  An outdoor navigation system using GPS and inertial platform , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[22]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[23]  Janne Riihijärvi,et al.  Combining Cricket System and Inertial Navigation for Indoor Human Tracking , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[24]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[25]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

[26]  Shuli Sun,et al.  Optimal and self-tuning information fusion Kalman multi-step predictor , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[27]  D. Chilton Inertial Navigation , 1959, Nature.