Kalman Filter vs. Particle Filter in Improving K-NN Indoor Positioning

The Kalman filter has been widely used in estimating the state of a process and it is well known that no other algorithm can out-perform it if the assumptions of the Kalman filter hold. For a non-Gaussian estimation problem, both the extended Kalman filter and particle filter have been widely used. However, no one has performed comparison test of them. In the consequence, they arbitrarily choose one of them and apply it on their estimation process. Therefore, we have compared the performance of the Kalman filter against the performance of the particle filter. One of the practical fields on which these filters have been applied is indoor positioning. As the techniques of manufacturing mobile terminals have made a big progress, the demand for LBS (location based services) also has rapidly grown. One of the key techniques for LBS is positioning, or determining the location of the mobile terminal. Outdoor positioning is not a big burden to system developers because GPS (Global Positioning System) provides pretty accurate location information of a mobile terminal if the line of sight is not blocked. On the contrary, there is no practical solution for the indoor positioning problem. We can obtain exact location of a mobile terminal if we invest large amount of money, but this is economically not practical. One of the most practical candidate solutions for the indoor positioning problem is the WLAN (Wireless Local Area Network) based positioning methods because they do not require any special devices dedicated for indoor positioning. One of the most significant shortcomings of them is inaccuracy due to the noise on measured data. In order to improve the accuracy of WLAN based indoor positioning, both the Kalman filter and the particle filter processes have been applied on the measurements. This paper introduces our experimental results of comparing the Kalman filter and the particle filter processes in improving the accuracy of WLAN based indoor positioning so that indoor LBS developers can choose appropriate one for their applications.

[1]  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).

[2]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[3]  J. Mcneff.  The global positioning system , 2002 .

[4]  An-Yeu Wu,et al.  Location-Constrained Particle Filter human positioning and tracking system , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[5]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

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

[7]  M. Boussak.  Implementation and experimental investigation of sensorless speed control with initial rotor position estimation for interior permanent magnet synchronous motor drive , 2005, IEEE Transactions on Power Electronics.

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

[9]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

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

[11]  Silverio Bolognani,et al.  Extended Kalman filter tuning in sensorless PMSM drives , 2003 .

[12]  Jaegeol Yim,et al.  Introducing a decision tree-based indoor positioning technique , 2008, Expert Syst. Appl..

[13]  S. Tekinay.  Wireless Geolocation Systems and Services , 1998, IEEE Communications Magazine.

[14]  Z. Peroutka.  Design considerations for sensorless control of PMSM drive based on extended Kalman filter , 2005, 2005 European Conference on Power Electronics and Applications.

[15]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[16]  A. Harter,et al.  A New Location Technique for the Active Office , 1997 .

[17]  Timo Hämäläinen,et al.  Experiments on local positioning with Bluetooth , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[18]  Tow Yong Teo,et al.  Design of a positioning system for AGV navigation , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[19]  Leonhard M. Reindl,et al.  Unscented and Extended Kalman Estimators for non Linear Indoor Tracking Using Distance Measurements , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[20]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .