Particle filtering method based on spherical simplex unscented Kalman filter

A technology of unscented particle filter and particle filter, which is applied in signal processing, target tracking, computer vision, and artificial intelligence, and can solve problems such as huge amount of calculation

Inactive Publication Date: 2010-09-08
HARBIN ENG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the calculation amount of UKF depends largely on the number of sampling points in the unscented transformat

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Particle filtering method based on spherical simplex unscented Kalman filter
  • Particle filtering method based on spherical simplex unscented Kalman filter
  • Particle filtering method based on spherical simplex unscented Kalman filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0088] Use the following nonlinear model to verify the filtering performance, and its state equation and observation equation are as follows:

[0089] x k = 1 + sin ( ( 4 e - 2 ) π ( k - 1 ) ) + 0.5 x k - 1 + v k - ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a particle filtering method based on spherical simplex unscented Kalman filter. The particle filtering method comprises the steps of: initializing a particle and a weight value thereof; generating a particle through importance sampling; updating and normalizing the particle weight value; sampling again; outputting a result; and entering a next time step. The invention mainly improves an importance sampling step and obtains importance probability density by adopting a SSUKF (Spherical Simplex Unscented Kalman Filter) algorithm based on SSUT (Spherical Simplex Unscented Transformation). Compared with PF (Particle Filter), EKPF (Extended Kalman Particle Filter) and standard unscented particle filter, SSUPF (Spherical Simplex Unscented Particle Filter) can acquire the precision equivalent to UPF (Unscented Particle Filter). On the other hand, because the SSUT adopts sampling points, i.e. sigma points, which are distributed in a spherical way, the quantity of the sampling points is far less than the UT (Unscented Transformation), and the advantage on the aspect of computing efficiency is gradually obvious in a high dimensional system.

Description

technical field [0001] The invention belongs to the fields of signal processing, artificial intelligence, target tracking and computer vision, and specifically relates to a particle filter method. Background technique [0002] Nonlinear filtering methods are widely used in navigation guidance, positioning, signal processing, finance, artificial intelligence and many other fields. Extended Kalman filtering (EKF) is an earlier method, which has high computational efficiency, but the filtering accuracy is limited, and the applicable model is also limited. With the development of computer technology, Unscented Kalman Filter (UKF) and Particle Filter have gradually become research hotspots. Compared with EKF, UKF does not need to linearize the model, and directly uses the nonlinear model, which avoids the error introduced by local linearization and avoids divergence in strong nonlinear systems. However, both EKF and UKF are based on Gaussian assumptions, so they are not applica...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H03H21/00G06N3/12
Inventor 杨萌高伟
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products