Abstract:Aiming at the problem of particle impoverishment caused by the resampling process in standard particle filter, we proposed a firefly algorithm optimized particle filter based on the spring mechanism. Firstly, adopting the attraction and movement mechanism of the firefly algorithm, we designed the motion controlled strategy where the optimal particle was used to guide the particles moving towards the high likelihood region. Secondly, the real-time distribution of particles was evaluated, and the optimization intensity of particles was adaptive controlled by the proportion of particles in the high likelihood region. Finally, the density of the particles around the optimal particle was detected, and introduced the elastic mechanism of spring, adjusted the positions of particles according to the particle density around the optimal particle, which made the distribution of particles more reasonable and enhanced the precision of particle filter. The experimental results show that the filtering accuracy of the improved algorithm is 12% to 25% higher than that of the standard particle filter when the number of particles is small, and the operation time of the improved algorithm is about 20% to 30% less than that of the standard particle filter under the same filtering accuracy requirements, and the improved algorithm has the better comprehensive performance.