Smart City Moving Target Tracking Algorithm Based on Quantum Genetic and Particle Filter

Abstract EN

In the application of moving target tracking in smart city, particle filter technology has the advantages of dealing with nonlinear and non-Gaussian problems, but when the standard particle filter uses resampling method to solve the degradation phenomenon, simply copying the particles will cause local optimization difficulties, resulting in unstable filtering accuracy.

In this paper, a particle filter algorithm combined with quantum genetic algorithm (QGA) is proposed to solve the above problems.

Aiming at the problem of particle exhaustion in particle filter, the algorithm adopts the method of combining evolutionary algorithm.

Each particle in particle filter is regarded as a chromosome in genetic algorithm, and the fitness of each chromosome corresponds to the weight of particle.

For each particle state with weight, the particle is first binary coded with qubit and quantum superposition state, and then quantum rotation gate is used for selection, crossing, mutation, and other operations, after a set number of iterations, the final particle set with accuracy and better diversity.

In this paper, the filter state estimation and RMSF of N=50 and N=100 for nonlinear target tracking and the comparison of real state and state estimation trajectory in time-constant model under nonlinear target tracking are given.

It can be seen that in nonlinear state, the quantum genetic and particle filter (QGPF) algorithm can achieve a higher accuracy of state estimation, and the filtering error of QGPF algorithm at each time is relatively uniform, which shows that the algorithm in this paper has better algorithm stability.

Under the time-constant model, the algorithm fits the real state and realizes stable and accurate tracking.