scholarly journals Multitarget Tracking by Improved Particle Filter Based on Unscented Transform

2013 ◽  
Vol 2013 ◽  
pp. 1-7
Author(s):  
Yazhao Wang

This paper considers the problem of multitarget tracking in cluttered environment. To reduce the dependency on the noise priori knowledge, an improved particle filtering (PF) data association approach is presented based on the filter (HF). This approach can achieve higher robustness in the condition that the measurement noise prior is unknown. Because of the limitations of the HF in nonlinear tracking, we first present the unscented filter (HUF) by embedding the unscented transform (UT) into the extended filter (HEF) structure. Then the HUF is incorporated into the Rao-Blackwellized particle filter (RBPF) framework to update the particles. Simulation results are provided to demonstrate the effectiveness of the proposed algorithms in linear and nonlinear multitarget tracking.

2014 ◽  
Vol 687-691 ◽  
pp. 4072-4075
Author(s):  
Tian Wang

For the particle filter, the paper proposes an approximate algorithm for the case of unknown measurement noise and make a comparison between EKF algorithm and the approximate particle filter for estimating trajectory in a bistatic radar system. Simulation results show that the advantage of the particle filter and theavailability of the approximate particle filter.


2010 ◽  
Vol 43 ◽  
pp. 329-332
Author(s):  
Hong Mei Hu

Mixed sigh conditions include line-of-sight/non-line-of-sight (LOS/ NLOS) conditions, which have adverse impact on the precision for mobility positioning. A first-order Markov model is employed to describe the dynamic transition of sight conditions, which is hidden in measured data. A Rao-Blackwellized Particle filter (RBPF) is proposed to jointly estimate mobile state and the hidden sight state based on the measurement. Simulation results show the effectiveness of the method.


Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 979
Author(s):  
Sandeep Kumar ◽  
Rajesh K. Pandey ◽  
H. M. Srivastava ◽  
G. N. Singh

In this paper, we present a convergent collocation method with which to find the numerical solution of a generalized fractional integro-differential equation (GFIDE). The presented approach is based on the collocation method using Jacobi poly-fractonomials. The GFIDE is defined in terms of the B-operator introduced recently, and it reduces to Caputo fractional derivative and other fractional derivatives in special cases. The convergence and error analysis of the proposed method are also established. Linear and nonlinear cases of the considered GFIDEs are numerically solved and simulation results are presented to validate the theoretical results.


1991 ◽  
Vol 02 (04) ◽  
pp. 331-339 ◽  
Author(s):  
Jiahan Chen ◽  
Michael A. Shanblatt ◽  
Chia-Yiu Maa

A method for improving the performance of artificial neural networks for linear and nonlinear programming is presented. By analyzing the behavior of the conventional penalty function, the reason for the inherent degenerating accuracy is discovered. Based on this, a new combination penalty function is proposed which can ensure that the equilibrium point is acceptably close to the optimal point. A known neural network model has been modified by using the new penalty function and the corresponding circuit scheme is given. Simulation results show that the relative error for linear and nonlinear programming is substantially reduced by the new method.


Agriculture ◽  
2020 ◽  
Vol 10 (12) ◽  
pp. 606
Author(s):  
Alaa Jamal ◽  
Raphael Linker

Particle filter has received increasing attention in data assimilation for estimating model states and parameters in cases of non-linear and non-Gaussian dynamic processes. Various modifications of the original particle filter have been suggested in the literature, including integrating particle filter with Markov Chain Monte Carlo (PF-MCMC) and, later, using genetic algorithm evolutionary operators as part of the state updating process. In this work, a modified genetic-based PF-MCMC approach for estimating the states and parameters simultaneously and without assuming Gaussian distribution for priors is presented. The method was tested on two simulation examples on the basis of the crop model AquaCrop-OS. In the first example, the method was compared to a PF-MCMC method in which states and parameters are updated sequentially and genetic operators are used only for state adjustments. The influence of ensemble size, measurement noise, and mutation and crossover parameters were also investigated. Accurate and stable estimations of the model states were obtained in all cases. Parameter estimation was more challenging than state estimation and not all parameters converged to their true value, especially when the parameter value had little influence on the measured variables. Overall, the proposed method showed more accurate and consistent parameter estimation than the PF-MCMC with sequential estimation, which showed highly conservative behavior. The superiority of the proposed method was more pronounced when the ensemble included a large number of particles and the measurement noise was low.


Author(s):  
N. S. Gopaul ◽  
J. G. Wang ◽  
B. Hu

An image-aided inertial navigation implies that the errors of an inertial navigator are estimated via the Kalman filter using the aiding measurements derived from images. The standard Kalman filter runs under the assumption that the process noise vector and measurement noise vector are white, i.e. independent and normally distributed with zero means. However, this does not hold in the image-aided inertial navigation. In the image-aided inertial integrated navigation, the relative positions from optic-flow egomotion estimation or visual odometry are <i>pairwise</i> correlated in terms of time. It is well-known that the solution of the standard Kalman filter becomes suboptimal if the measurements are colored or time-correlated. Usually, a shaping filter is used to model timecorrelated errors. However, the commonly used shaping filter assume that the measurement noise vector at epoch <i>k</i> is not only correlated with the one from epoch <i>k</i> &ndash; 1 but also with the ones before epoch <i>k</i> &ndash; 1 . The shaping filter presented in this paper uses Cholesky factors under the assumption that the measurement noise vector is pairwise time-correlated i.e. the measurement noise are only correlated with the ones from previous epoch. Simulation results show that the new algorithm performs better than the existing algorithms and is optimal.


2011 ◽  
Vol 11 (02n03) ◽  
pp. 569-591 ◽  
Author(s):  
HOONG CHIEH YEONG ◽  
JUN HYUN PARK ◽  
N. SRI NAMACHCHIVAYA

The study of random dynamical systems involves understanding the evolution of state variables that contain uncertainties and that are usually hidden, or not directly observable. Therefore, state variables have to be estimated and updated based on system models using information from observational data, which themselves are noisy, in the sense that they contain uncertainties and disturbances due to imperfections in observational devices and disturbances in the environment within which data are being collected. The development of efficient data assimilation methods for integrating observational data in predicting the evolution of random state variables is thus an important aspect in the study of random dynamical systems. In this paper, we consider a particle filtering approach to nonlinear filtering in multiscale dynamical systems. Particle filtering methods [1–3] utilizes ensembles of particles to represent the conditional density of state variables using particle positions, distributed over a sample space. The distribution of an ensemble of particles is updated using observational data to obtain the best representation of the conditional density of the state variables of interest. On the other hand, homogenization theory [4, 5], allows us to estimate the coarse-grained (slow) dynamics of a multiscale system on a larger timescale without having to explicitly study the fast variable evolution on a small timescale. The results of filter convergence presented in [6] shows the convergence of the filter of the actual state variable to a homogenized solution to the original multiscale system, and thus we develop a particle filtering scheme for multiscale random dynamical systems that utilizes this convergence result. This particle filtering method is called the Homogenized Hybird Particle Filter, and it incorporates a multiscale computation scheme, the Heterogeneous Multiscale Method developed in [7], with the novel branching particle filter described in [8–10]. By incorporating a multiscale scheme based on homogenization of the original system, estimation of the coarse-grained dynamics using observational data is performed over a larger timescale, thus resulting in computational time and cost reduction in terms of the evolution of the state variables as well as functional evaluations for the filtering aspect. We describe the theory behind this combined scheme and its general algorithm, concluded with an application to the Lorenz-96 [11] atmospheric model that mimics midlatitude geophysical dynamics with microscopic convective processes.


2019 ◽  
Vol 2019 ◽  
pp. 1-12 ◽  
Author(s):  
Yanbing Guo ◽  
Lingjuan Miao ◽  
Yusen Lin

For nonlinear systems in which the measurement noise parameters vary over time, adaptive nonlinear filters can be applied to precisely estimate the states of systems. The expectation maximization (EM) algorithm, which alternately takes an expectation- (E-) step and a maximization- (M-) step, has been proposed to construct a theoretical framework for the adaptive nonlinear filters. Previous adaptive nonlinear filters based on the EM employ analytical algorithms to develop the two steps, but they cannot achieve high filtering accuracy because the strong nonlinearity of systems may invalidate the Gaussian assumption of the state distribution. In this paper, we propose an EM-based adaptive nonlinear filter APF to solve this problem. In the E-step, an improved particle filter PF_new is proposed based on the Gaussian sum approximation (GSA) and the Monte Carlo Markov chain (MCMC) to achieve the state estimation. In the M-step, the particle swarm optimization (PSO) is applied to estimate the measurement noise parameters. The performances of the proposed algorithm are illustrated in the simulations with Lorenz 63 model and in a semiphysical experiment of the initial alignment of the strapdown inertial navigation system (SINS) in large misalignment angles.


2019 ◽  
Vol 16 (1) ◽  
pp. 172988141882157
Author(s):  
Pengyun Chen ◽  
Jianlong Chang ◽  
Yujie Han ◽  
Meini Yuan

To solve the nonlinear Bayesian estimation problem in underwater terrain-aided navigation, a terrain-aided navigation method based on improved Gaussian sum particle filter is proposed. This method approximates the Bayesian function using multiple Gaussian components, and the components can be obtained by radial basis function neural network. This method has no resampling process, the particle depletion of particle filtering is eliminated in principle. The simulation shows that the proposed method has good matching performance, which is suitable for autonomous underwater vehicle navigation.


Sign in / Sign up

Export Citation Format

Share Document