COMPUTING AND INFORMATICS, Vol 39, No 1-2 (2020)

Font Size:  Small  Medium  Large

An Improved PDR Localization Algorithm Based on Particle Filter

Wei Wang, Cunhua Wang, Zhaoba Wang, Xiaoqian Zhao

Abstract


Pedestrian Dead Reckoning (PDR) helps to realize step frequency detection, step estimation and direction estimation through data collected by inertial sensors such as accelerometer, gyroscope, magnetometer, etc. The initial positioning information is used to calculate the position of pedestrians at any time, which can be applied to indoor positioning technology researching. In order to improve the position accuracy of pedestrian track estimation, this paper improves the step frequency detection, step size estimation and direction detection in PDR, and proposes a particle swarm optimization particle filter (PSO-IPF) PDR location algorithm. Using the built-in accelerometer information of the smartphone to carry out the step frequency detection, the step frequency parameter construction model is introduced to carry out the step estimation, the direction estimation is performed by the Kalman filter fusion gyroscope and the magnetometer information, and the positioning data is merged by using the particle filter. The fitness function in the particle swarm optimization process is changed in the localization algorithm to improve particle diversity and position estimation. The experimental results show that the error rate of the improved step frequency detection method is reduced by about 2.1 % compared with the traditional method. The angle accuracy of the direction estimation is about 4.12◦ higher than the traditional method. The overall positioning accuracy is improved.

Full Text: PDF