Abstract:In order to improve the accuracy and stability of indoor positioning, an indoor localization algorithm using particle filtering to fuse WiFi fingerprinting and Pedestrian Dead Reckoning (PDR) was proposed. To reduce the negative influence of complex indoor environment on WiFi fingerprinting, a Support Vector Machine (SVM)-based WiFi fingerprinting algorithm using SVM classification and regression for more accurate location estimation was proposed. For smartphone based PDR, in order to reduce the error of inertial sensor, and the effects of random walk, the method of state transition was used to recognize the gait cycles and count the steps, the parameters of state transition were set dynamically using real-time acceleration data, the step length was calculated with Kalman filtering by making use of the relationship between vertical acceleration and step size, and the relationship between adjacent step sizes. The experimental results show that SVM-based WiFi fingerprinting outperformed Nearest Neighbor (NN) algorithm by 34.4% and K-Nearest Neighbors (KNN) algorithm by 27.7% in average error distance, the enhanced PDR performed better than typical step detection software and step length estimation algorithms. After particle filtering, the trajectory of the fused solution is closer to the real trajectory than WiFi fingerprinting and PDR. The average error distance of linear walking is 1.21 m, better than 3.18 m of WiFi and 2.76 m of PDR; the average error distance of a walking through several rooms is 2.75 m, better than 3.77 m of WiFi and 2.87 m of PDR.
[1] BRUNATO M, BATTITI R. Statistical learning theory for location fingerprinting in wireless LANs[J]. Computer Networks:the International Journal of Computer and Telecommunications Networking, 2005, 47(6):825-845. [2] SCARLETT J. Enhancing the performance of pedometers using a single accelerometer[EB/OL].[2015-11-20].http://www.analog.com/media/en/technical-documentation/application-notes/47076299220991AN_900.pdf. [3] PARK S K, SUH Y S. A zero velocity detection algorithm using inertial sensors for pedestrian navigation systems[J]. Sensors, 2010, 10(10):9163-9178. [4] ALZANTOT M, YOUSSEF M. UPTIME:ubiquitous pedestrian tracking using mobile phones[C]//WCNC2012:IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE, 2012:3204-3209. [5] SUSI M, RENAUDIN V, LACHAPELLE G. Motion mode recognition and step detection algorithms for mobile phone users[J]. Sensors, 2013, 13(2):1539-1562. [6] NIU X, LI M, CUI X, et al. WTrack:HMM-based walk pattern recognition and indoor pedestrian tracking using phone inertial sensors[J]. Personal and Ubiquitous Computing, 2014, 18(8):1901-1915. [7] CHEN L H, WU E H K, JIN M H, et al. Intelligent fusion of WiFi and inertial sensor-based positioning systems for indoor pedestrian navigation[J]. IEEE Sensors Journal, 2014, 14(11):4034-4042. [8] CHEN Z, ZOU H, JIANG H, et al. Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization[J]. Sensors, 2015, 15(1):715-732. [9] LI W W L, ILTIS R A, WIN M Z. A smartphone localization algorithm using RSSI and inertial sensor measurement fusion[C]//GLOBECOM2013:IEEE Global Communications Conference. Piscataway, NJ:IEEE, 2013:3335-3340. [10] WANG J, HU A, LIU C, et al. A floor-map-aided WiFi/pseudo-odometry integration algorithm for an indoor positioning system[J]. Sensors, 2015, 15(4):7096-7124. [11] BAHL P, PADMANABHAN V N. RADAR:an in-building RF-based user location and tracking system[C]//Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ:IEEE, 2000:775-784. [12] Runtastic pedometer[EB/OL].[2015-08-20]. https://www.runtastic.com/zh/apps/pedometer. [13] Moves[EB/OL].[2015-08-20]. https://www.moves-app.com/. [14] Noom Walk[EB/OL].[2015-08-20]. http://www.noom.com/walk.php.