scholarly journals Iterative Truncated Unscented Particle Filter

Information ◽  
2020 ◽  
Vol 11 (4) ◽  
pp. 214
Author(s):  
Yanbo Wang ◽  
Fasheng Wang ◽  
Jianjun He ◽  
Fuming Sun
Keyword(s):  
Kalman Filter ◽  
Particle Filter ◽  
State Estimation ◽  
Unscented Kalman Filter ◽  
Estimation Method ◽  
Process Models ◽  
Filter Method ◽  
Proposal Distribution ◽  
Truncation Method ◽  
Unscented Particle Filter

The particle filter method is a basic tool for inference on nonlinear partially observed Markov process models. Recently, it has been applied to solve constrained nonlinear filtering problems. Incorporating constraints could improve the state estimation performance compared to unconstrained state estimation. This paper introduces an iterative truncated unscented particle filter, which provides a state estimation method with inequality constraints. In this method, the proposal distribution is generated by an iterative unscented Kalman filter that is supplemented with a designed truncation method to satisfy the constraints. The detailed iterative unscented Kalman filter and truncation method is provided and incorporated into the particle filter framework. Experimental results show that the proposed algorithm is superior to other similar algorithms.

INS/GPS Tightly-coupled Integration using Adaptive Unscented Particle Filter

2010 ◽  
Vol 63 (3) ◽  
pp. 491-511 ◽  
Author(s):  
Junchuan Zhou ◽  
Stefan Knedlik ◽  
Otmar Loffeld
Keyword(s):  
Kalman Filter ◽  
Particle Filter ◽  
Unscented Kalman Filter ◽  
Estimation Accuracy ◽  
Proposal Distribution ◽  
Sampling Step ◽  
Computational Burden ◽  
Monte Carlo Experiments ◽  
Unscented Particle Filter ◽  
Tightly Coupled

With the rapid developments in computer technology, the particle filter (PF) is becoming more attractive in navigation applications. However, its large computational burden still limits its widespread use. One approach for reducing the computational burden without degrading the system estimation accuracy is to combine the PF with other filters, i.e., the extended Kalman filter (EKF) or the unscented Kalman filter (UKF). In this paper, the a posteriori estimates from an adaptive unscented Kalman filter (AUKF) are used to specify the PF importance density function for generating particles. Unlike the sequential importance sampling re-sampling (SISR) PF, the re-sampling step is not required in the algorithm, because the filter does not reuse the particles. Hence, the filter computational complexity can be reduced. Besides, the latest measurements are used to improve the proposal distribution for generating particles more intelligently. Simulations are conducted on the basis of a field-collected 3D UAV trajectory. GPS and IMU data are simulated under the assumption that a NovAtel DL-4plus GPS receiver and a Landmark™ 20 MEMS-based IMU are used. Navigation under benign and highly reflective signal environments are considered. Monte Carlo experiments are made. Numerical results show that the AUPF with 100 particles can present improved system estimation accuracy with an affordable computational burden when compared with the AEKF and AUKF algorithms.

Square Root Cubature Particle Filter

2011 ◽  
Vol 219-220 ◽  
pp. 727-731 ◽  
Author(s):  
Jing Mu ◽  
Yuan Li Cai ◽  
Jun Min Zhang
Keyword(s):  
Kalman Filter ◽  
Particle Filter ◽  
State Estimation ◽  
Numerical Stability ◽  
Current Measurement ◽  
Square Root ◽  
Proposal Distribution ◽  
Unscented Particle Filter ◽  
Cubature Kalman Filter ◽  
Simulation Results

The square root cubature particle filter (SRCPF) uses the square root cubature Kalman filter (SRCKF) for generating the proposal distribution. The SRCPF algorithm is easy to be implemented and has numerical stability. Moreover, the SRCKF based proposal distribution approximates the optimal importance distribution by incorporating the current measurement. Simulation results demonstrate that the SRCPF algorithm has the better performance for state estimation than the generic particle filter (GPF), extended particle filter (EPF) and unscented particle filter (UPF), and its calculation cost decreases largely.

scholarly journals State Estimation for Sampled-Data Descriptor Nonlinear System: A Strong Tracking Unscented Kalman Filter Approach

2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Tiantian Liang ◽  
Mao Wang ◽  
Zhenhua Zhou
Keyword(s):  
Kalman Filter ◽  
State Estimation ◽  
Unscented Kalman Filter ◽  
Estimation Method ◽  
Descriptor System ◽  
Sampled Data ◽  
Filtering Method ◽  
System A ◽  
Filter Approach ◽  
Fading Factor

This paper proposes a state estimation method for a sampled-data descriptor system by the Kalman filtering method. The sampled-data descriptor system is firstly discretized to obtain a discrete-time nonsingular model. Based on the discretized nonsingular system, a strong tracking unscented Kalman filter (STUKF) algorithm is designed for the state estimation. Then, a defined suboptimal fading factor is proposed and added to the prediction covariance for decreasing the weight of the prior knowledge on the conventional UKF filtering solution. Finally, a simulation example is given to show the effectiveness of the proposed method.

scholarly journals Improved Interacting Multiple Model Particle Filter Algorithm

2018 ◽  
Vol 36 (1) ◽  
pp. 169-175 ◽  
Author(s):  
Qiaoran Liu ◽  
Xun Yang
Keyword(s):  
Kalman Filter ◽  
Particle Filter ◽  
Target Tracking ◽  
Unscented Kalman Filter ◽  
Multiple Model ◽  
Tracking Accuracy ◽  
Proposal Distribution ◽  
Model Particle ◽  
Interactive Multiple Model ◽  
Particle Filter Algorithm

For the issue of limited filtering accuracy of interactive multiple model particle filter algorithm caused by the resampling particles don't contain the latest observation information, we made improvements on interactive multiple model particle filter algorithm in this paper based on mixed kalman particle filter algorithm. Interactive multiple model particle filter algorithm is proposed. In addition, the composed methods influence to tracking accuracy are discussed. In the new algorithm the system state estimation is generated with unscented kalman filter (UKF) first and then use the extended kalman filter (EKF) to get the proposal distribution of the particles, taking advantage of the measure information to update the particles' state. We compare and analyze the target tracking performance of the proposed algorithm of IMM-MKPF in this paper, IMM-UPF and IMM-EPF through the simulation experiment. The results show that the tracking accuracy of the proposed algorithm is superior to other two algorithms. Thus, the new method in this paper is effective. The method is of important to improve tracking accuracy further for maneuvering target tracking under the non-linear and non-Gaussian circumstances.

scholarly journals Integration of GPS Precise Point Positioning and MEMS-Based INS Using Unscented Particle Filter

2021 ◽  
Author(s):  
Mahmoud Abd Rabbou ◽  
Ahmed El-Rabbany
Keyword(s):  
Kalman Filter ◽  
Particle Filter ◽  
Navigation System ◽  
Precise Point Positioning ◽  
Unscented Kalman Filter ◽  
Inertial Sensor ◽  
Measurement Models ◽  
Unscented Particle Filter ◽  
Tightly Coupled ◽  
Point Positioning

Integration of Global Positioning System (GPS) and Inertial Navigation System (INS) integrated system involves nonlinear motion state and measurement models. However, the extended Kalman filter (EKF) is commonly used as the estimation filter, which might lead to solution divergence. This is usually encountered during GPS outages, when low-cost micro-electro-mechanical sensors (MEMS) inertial sensors are used. To enhance the navigation system performance, alternatives to the standard EKF should be considered. Particle filtering (PF) is commonly considered as a nonlinear estimation technique to accommodate severe MEMS inertial sensor biases and noise behavior. However, the computation burden of PF limits its use. In this study, an improved version of PF, the unscented particle filter (UPF), is utilized, which combines the unscented Kalman filter (UKF) and PF for the integration of GPS precise point positioning and MEMS-based inertial systems. The proposed filter is examined and compared with traditional estimation filters, namely EKF, UKF and PF. Tightly coupled mechanization is adopted, which is developed in the raw GPS and INS measurement domain. Un-differenced ionosphere-free linear combinations of pseudorange and carrier-phase measurements are used for PPP. The performance of the UPF is analyzed using a real test scenario in downtown Kingston, Ontario. It is shown that the use of UPF reduces the number of samples needed to produce an accurate solution, in comparison with the traditional PF, which in turn reduces the processing time. In addition, UPF enhances the positioning accuracy by up to 15% during GPS outages, in comparison with EKF. However, all filters produce comparable results when the GPS measurement updates are available. Keywords: GPS; PPP; INS; EKF; UKF; UPF; tightly coupled

scholarly journals A New Constrained State Estimation Method Based on Unscented H∞ Filtering

2020 ◽  
Vol 10 (23) ◽  
pp. 8484
Author(s):  
Yuanyuan Liu ◽  
Yaqiong Fu ◽  
Huipin Lin ◽  
Jingbiao Liu ◽  
Mingyu Gao ◽  
...  
Keyword(s):  
Kalman Filter ◽  
State Estimation ◽  
State Constraints ◽  
Unscented Kalman Filter ◽  
Estimation Method ◽  
The State ◽  
Soc Estimation ◽  
Non Gaussian ◽  
Physical Laws ◽  
Broad Overview

The unscented Kalman filter (UKF) is widely used in many fields. When the unscented Kalman filter is combined with the H∞ filter (HF), the obtained unscented H∞ filtering (UHF) is very suitable for state estimation of nonlinear non-Gaussian systems. However, the application of state estimation is often limited by physical laws and mathematical models on some occasions. The standard unscented H∞ filtering always performs poorly under this situation. To solve this problem, this paper improves the UHF algorithm based on state constraints and studies the UHF algorithm based on the projection method. The standard UHF sigma points that violate the state constraints are projected onto the constraint boundary. Firstly, the paper gives a broad overview of H∞ filtering and unscented H∞ filtering, then addresses the issue of how to add constraints using the UHF approach, and finally, the new method is tested and evaluated by the gas-phase reversible reaction and the State of Charge (SOC) estimation examples. Simulation results show the validity and feasibility of the state-constrained UHF algorithm.

scholarly journals Vehicle Driving State Estimation Using an Improved Adaptive Unscented Kalman Filter

2021 ◽  
Author(s):  
Hui Pang ◽  
Peng Wang ◽  
Zijun Xu ◽  
Gang Wang
Keyword(s):  
Kalman Filter ◽  
State Estimation ◽  
Unscented Kalman Filter ◽  
Estimation Method ◽  
Estimation Errors ◽  
Adaptive Unscented Kalman Filter ◽  
Adjustment Strategy ◽  
Noise Covariance ◽  
Adaptive Noise ◽  
Three Degree Of Freedom

Abstract This paper proposes an improved adaptive unscented Kalman filter (iAUKF)-based vehicle driving state estimation method. A three-degree-of-freedom vehicle dynamics model is first established, then the varying principles of estimation errors for vehicle driving states using constant process and measurement noises in the standard unscented Kalman filter (UKF) are compared and analyzed. Next, a new type of normalized innovation square-based adaptive noise covariance adjustment strategy is designed and incorporated into the UKF to derive our expected vehicle driving state estimation method. Finally, a comparative simulation investigation using CarSim and MATLAB/Simulink is conducted to validate the effectiveness of the proposed method, and the results show that our proposed iAUKF-based estimation method has higher accuracy and stronger robustness against the standard UKF algorithm.

scholarly journals An Improved Unscented Particle Filter with Global Sampling Strategy

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Yi-zheng Zhao
Keyword(s):  
Particle Filter ◽  
Unscented Kalman Filter ◽  
Sampling Strategy ◽  
Computation Complexity ◽  
Proposal Distribution ◽  
Time Step ◽  
Unscented Particle Filter ◽  
New Strategy ◽  
The Mean ◽  
Improved Algorithm

Particle filter (PF) has many variations and one of the most popular is the unscented particle filter (UPF). UPF uses the unscented Kalman filter (UKF) to generate particles in the PF framework and has a better performance than the standard PF. However, UPF suffers from its high computation complexity because it has to execute UKF to each particle to obtain proposal distribution. This paper gives an improved UPF aiming at reducing the computation complexity of the algorithm. In comparison to the standard UPF, the new strategy generates proposal distribution from the mean and covariance value of the whole particles instead of from each particle. Thus the improved algorithm utilizes the characteristics of the whole particles and only needs to perform UKF algorithm once to get the proposal distribution at each time step. Experimental results show that, compared to standard UPF, the improved algorithm reduces the time consumption greatly almost without performance degradation.

Sign in / Sign up

Export Citation Format

Share Document