关键词: 室内定位, 计步, 抗干扰, 有限状态机, 加速度差分

Abstract: In the application of step counting, how to keep the stability and accuracy of step counting algorithm is a challenging problem. The traditional approach using fixed thresholds and peak detection can not solve the problem of stability and adaptability. In response to these problems, this paper proposes a step counting algorithm based on finite state machine using acceleration differential as a feature (AD-FSM). Firstly, AD-FSM uses the sum of squared acceleration to orientation-independent and applies Kalman filtering to eliminate noise. Then, AD-FSM counts steps by finite state machine. The experimental results show that the proposed algorithm can provide accurate counting results in the normal and interference situations, the errors are only 1.12% and 4.00%. This highlights the ability of the proposed algorithm to provide stability, robustness, and efficient counting in complex scenarios with fewer complications.

Key words: indoor location, step counting, anti-interference, finite state machine, acceleration differential