Mobile target indoor tracking based on Multi-Direction Weight Position Kalman Filter

Abstract Radio Frequency Identification (RFID)-based fingerprint indoor positioning and tracking technology is one of the key technologies in the study of wireless sensor network, and has been widely used in noisy environment. However, due to the time and space fluctuation in Received Signal Strength Indicator (RSSI) of RFID, indoor positioning accuracy is not satisfactory. In this work, we present a Multi-Direction Weight Position Kalman Filter (MDWPKF) according to the spacial feature of RSSI. This algorithm combines the Multi-Direction data collection method, with Standard Kalman Filter and fingerprint matching algorithm to achieve the signal fluctuation reduction, noise removal and 2D fingerprint mapping. At the same time, the Improved Position Kalman Filter (IPKF) in our proposed MDWPKF takes the advantages of Gaussian weight computation and velocity estimator to refine the position and velocity estimates. Compared with traditional PKF, the MDWPKF improves the positioning accuracy by 17.7%, and the velocity accuracy by 10.2%. Compared with Fingerprint Kalman Filter (FKF), the MDWPKF can be used for the tracking of both moving target (including position and velocity estimates) and stationary object.

[1]  Haishu Ma,et al.  Fusion of RSS and Phase Shift Using the Kalman Filter for RFID Tracking , 2017, IEEE Sensors Journal.

[2]  Yunhao Liu,et al.  Detecting Outlier Measurements Based on Graph Rigidity for Wireless Sensor Network Localization , 2013, IEEE Transactions on Vehicular Technology.

[3]  T. Poggio,et al.  The Mathematics of Learning: Dealing with Data , 2005, 2005 International Conference on Neural Networks and Brain.

[4]  Bernhard Schölkopf,et al.  A Generalized Representer Theorem , 2001, COLT/EuroCOLT.

[5]  Xiaolin Li,et al.  Guoguo: enabling fine-grained indoor localization via smartphone , 2013, MobiSys '13.

[6]  P. Varaiya,et al.  Hybrid algorithm for indoor positioning using wireless LAN , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[7]  Wenyan Wu,et al.  Efficient Object Localization Using Sparsely Distributed Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[8]  Lijun Chen,et al.  Noise-aware fingerprint localization algorithm for wireless sensor network based on adaptive fingerprint Kalman filter , 2017, Comput. Networks.

[9]  Francesco Martinelli,et al.  A Passive UHF-RFID System for the Localization of an Indoor Autonomous Vehicle , 2012, IEEE Transactions on Industrial Electronics.

[10]  Mohamed Bakhouya,et al.  An improved DV-Hop localization algorithm for wireless sensor networks , 2014, 2014 International Conference on Next Generation Networks and Services (NGNS).

[11]  R. Weigel,et al.  3D-Accuracy Improvements for TDoA Based Wireless Local Positioning Systems , 2008, 2008 IEEE Globecom Workshops.

[12]  Jorge Sá Silva,et al.  A scalable localization system for critical controlled wireless sensor networks , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[13]  Hui Zeng,et al.  Application of an Improved K Nearest Neighbor Algorithm in WiFi Indoor Positioning , 2015 .

[14]  Francesco Martinelli,et al.  Constrained and quantized Kalman filtering for an RFID robot localization problem , 2010, Auton. Robots.

[15]  Xiaolong Xu,et al.  Indoor Localization Service Based on the Data Fusion of Wi-Fi and RFID , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[16]  K. Jaakkola,et al.  Phase-Based UHF RFID Tracking With Nonlinear Kalman Filtering and Smoothing , 2012, IEEE Sensors Journal.

[17]  Wu Shaochuan,et al.  A gossip-based TDOA distributed localization algorithm for wireless sensor networks , 2013 .

[18]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[19]  Zhou Jing-ye.  Adaptive Bluetooth location method based on kernel ridge regression , 2010 .

[20]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[21]  Joumana Farah,et al.  Kernel-based localization using fingerprinting in wireless sensor networks , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[22]  Jiannong Cao,et al.  Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[23]  Serkan Günal,et al.  A comparative study on machine learning algorithms for indoor positioning , 2015, 2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA).

[24]  Shigeng Zhang,et al.  A locality-based range-free localization algorithm for anisotropic wireless sensor networks , 2016, Telecommun. Syst..

[25]  K. V. S. Rao,et al.  Phase based spatial identification of UHF RFID tags , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[26]  Kevin Curran,et al.  CAPTURE - Extending the scope of self-localization in Indoor Positioning Systems , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[27]  Laslo Gogolak,et al.  Neural Network-based Indoor Localization in WSN Environments , 2013 .

[28]  Francesco Martinelli,et al.  A Robot Localization System Combining RSSI and Phase Shift in UHF-RFID Signals , 2015, IEEE Transactions on Control Systems Technology.

[29]  Han Zou,et al.  An RFID indoor positioning system by using weighted path loss and extreme learning machine , 2013, 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA).

[30]  Francesco Martinelli,et al.  Mobile Robot Localization Using the Phase of Passive UHF RFID Signals , 2014, IEEE Transactions on Industrial Electronics.

[31]  Yunhao Liu,et al.  Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality , 2013, IEEE/ACM Transactions on Networking.

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

[33]  Yukitoshi Sanada,et al.  Accuracy of relative distance measurement with ultra wideband system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[34]  Joumana Farah,et al.  Target Tracking Using Machine Learning and Kalman Filter in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[35]  Yunhao Liu,et al.  Widar: Decimeter-Level Passive Tracking via Velocity Monitoring with Commodity Wi-Fi , 2017, MobiHoc.

[36]  Zhu Fan,et al.  The Study of Dynamic Degree Weighted Centroid Localization Algorithm Based on RSSI , 2011 .

[37]  Liu Dan,et al.  Research and improvement on indoor localization based on RSSI fingerprint database and K-nearest neighbor points , 2013, 2013 International Conference on Communications, Circuits and Systems (ICCCAS).

[38]  José A. Gallud,et al.  Tracking autonomous entities using rfid technology , 2009, IEEE Transactions on Consumer Electronics.

[39]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[40]  Simo Ali-Löytty,et al.  Fingerprint Kalman Filter in indoor positioning applications , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[41]  Wee-Seng Soh,et al.  Cramer-Rao Bound Analysis of Localization Using Signal Strength Difference as Location Fingerprint , 2010, 2010 Proceedings IEEE INFOCOM.

[42]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[43]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[44]  P. A. Diluka Harischandra,et al.  Extended Kalman Filter based fusion of reliable sensors using fuzzy logic , 2017, 2017 Moratuwa Engineering Research Conference (MERCon).

[45]  Robert Piche,et al.  Consistency of three Kalman filter extensions in hybrid navigation , 2005 .

[46]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[47]  Ju-Jang Lee,et al.  A Hierarchical Algorithm for Indoor Mobile Robot Localization Using RFID Sensor Fusion , 2011, IEEE Transactions on Industrial Electronics.