Non-linear dynamic system signal processing method based on sampling rejecting particle filter algorithm

Abstract

The invention relates to a non-linear dynamic system signal processing method based on sampling rejecting particle filter algorithm, which comprises the following steps that: the state space of a particle description state system is adopted, the state space model of a non-linear dynamic system is set to be: xk=f(xk-1)+vk-lzk=h(xk)+nk, wherein xk and zk respectively refer to the state and the observation value of the system at k, f(xk-l) and h(xk) respectively refer to the state transition equation and the observation equation of the system, and vk-l and nk respectively refer to the system noise and the observation noise; and for each newly sampled particle, firstly the probability that the particle is accepted is calculated and then whether the particle is accepted is judged. The non-linear dynamic system signal processing method based on sampling rejecting particle filter algorithm can effectively reduce particle weight degradation, has good particle diversity, and effectively process non-linear and non-gaussian signals.

Description

technical field [0001] The invention relates to a signal processing method based on a particle filter algorithm, and the claimed technical solution belongs to the fields of signal processing, artificial intelligence and computer vision. Background technique [0002] The problem of state estimation for dynamical systems involves many fields, especially signal processing, artificial intelligence, and computer vision. The traditional Kalman filter is only suitable for linear Gaussian systems, and the extended Kalman filter can only deal with the weak nonlinearity of the system. Therefore, particle filters suitable for nonlinear and non-Gaussian systems have attracted much attention. [0003] Particle filter is a filtering method based on Monte Carlo simulation and recursive Bayesian estimation. It uses particles to describe the state space, uses a group of weighted particles to approximate the posterior probability density of the system, and realizes the recursive estimation ...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of particle weight degradation and particle scarcity in the existing dynamic system signal processing method based on particle filter algorithm, and the inability to effectively process nonlinear and non-Gaussian signals, the present invention proposes a method that can effectively reduce particle weight degradation and particle diversity Non-linear dynamic system signal processing method based on rejection sampling particle filter algorithm with good performance and effective processing of nonlinear and non-Gaussian signals

Images