Hybrid particle filtering algorithm for GPS multipath mitigation

An altemative algorithm for mitigating GPS multipath was presented by integrating unscented Kalman filter （UKF） and wavelet transform with particle filter. Within consideration of particle degeneracy, UKF was taken for drawing particle. To remove the noise from raw data and data processing error, adaptive wavelet filtering with threshold was adopted while data preprocessing and drawing particle. Three algorithms, named EKF-PF, UKF-PF and WM-UKF-PF, were performed for comparison. The proposed WM-UKF-PF algorithm gives better error minimization, and significantly improves performance of multipath mitigation in terms of SNR and coefficient even though it has computation complexity. It is of significance for high-accuracy positioning and non-stationary deformation analysis.

Improved particle filtering techniques based on generalized interactive genetic algorithm

This paper improves the resampling step of particle filtering（PF） based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering（EKF）,PF,regularized partide filtering（RPF）,and genetic algorithm（GA）-PF.

An improved particle filter indoor fusion positioning approach based on Wi-Fi/PDR/geomagnetic field

The existing indoor fusion positioning methods based on Pedestrian Dead Reckoning(PDR)and geomagnetic technology have the problems of large initial position error,low sensor accuracy,and geomagnetic mismatch.In this study,a novel indoor fusion positioning approach based on the improved particle filter algorithm by geomagnetic iterative matching is proposed,where Wi-Fi,PDR,and geomagnetic signals are integrated to improve indoor positioning performances.One important contribution is that geomagnetic iterative matching is firstly proposed based on the particle filter algorithm.During the positioning process,an iterative window and a constraint window are introduced to limit the particle generation range and the geomagnetic matching range respectively.The position is corrected several times based on geomagnetic iterative matching in the location correction stage when the pedestrian movement is detected,which made up for the shortage of only one time of geomagnetic correction in the existing particle filter algorithm.In addition,this study also proposes a real-time step detection algorithm based on multi-threshold constraints to judge whether pedestrians are moving,which satisfies the real-time requirement of our fusion positioning approach.Through experimental verification,the average positioning accuracy of the proposed approach reaches 1.59 m,which improves 33.2%compared with the existing particle filter fusion positioning algorithms.

State Estimation of Drive-by-Wire Chassis Vehicle Based on Dual Unscented Particle Filter Algorithm

Accurate vehicle dynamic information plays an important role in vehicle driving safety.However,due to the characteristics of high mobility and multiple controllable degrees of freedom of drive-by-wire chassis vehicles,the current mature application of traditional vehicle state estimation algorithms can not meet the requirements of drive-by-wire chassis vehicle state estimation.This paper proposes a state estimation method for drive-by-wire chassis vehicle based on the dual unscented particle filter algorithm,which make full use of the known advantages of the four-wheel drive torque and steer angle parameters of the drive-by-wire chassis vehicle.In the dual unscented particle filter algorithm,two unscented particle filter transfer information to each other,observe the vehicle state information and the tire force parameter information of the four wheels respectively,which reduce the influence of parameter uncertainty and model parameter changes on the estimation accuracy during driving.The performance with the dual unscented particle filter algorithm,which is analyzed in terms of the time-average square error,is superior of the unscented Kalman filter algorithm.The effectiveness of the algorithm is further verified by driving simulator test.In this paper,a vehicle state estimator based on dual unscented particle filter algorithm was proposed for the first time to improve the estimation accuracy of vehicle parameters and states.

A Distributed Particle Filter Applied in Single Object Tracking

Visual object-tracking is a fundamental task applied in many applications of computer vision. Particle filter is one of the techniques which has been widely used in object tracking. Due to the virtue of extendability and flexibility on both linear and non-linear environments, various particle filter-based trackers have been proposed in the literature. However, the conventional approach cannot handle very large videos efficiently in the current data intensive information age. In this work, a parallelized particle filter is provided in a distributed framework provided by the Hadoop/Map-Reduce infrastructure to tackle object-tracking tasks. The experiments indicate that the proposed algorithm has a better convergence and accuracy as compared to the traditional particle filter. The computational power and the scalability of the proposed particle filter in single object tracking have been enhanced as well.

Throughput-efficient wireless system and blind detection via improved particle filtering

This paper introduces throughput-efficient wireless system based on an extension to binary phasemodulations,named extended binary phase shift keying(EBPSK),and the corresponding analysis ofpower spectra,especially the extension to channel capacity are given.Importantly,a novel sequential es-timation and detection approach for this EBPSK system is proposed.The basic idea is to design a proba-bilistic approximation method for the computation of the maximum a posterior distribution via particle fil-tering method(PF).Subsequently,a new important function in PF is presented,so that the performanceof the detector has a great improvement.Finally,computer simulation illustrates that EBPSK system hasvery high transmission rate,and also the good performance of the proposed PF detector is demonstrated.

Constrained auxiliary particle filtering for bearings-only maneuvering target tracking

To track the nonlinear,non-Gaussian bearings-only maneuvering target accurately online,the constrained auxiliary particle filtering(CAPF)algorithm is presented.To restrict the samples into the feasible area,the soft measurement constraints are implemented into the update routine via the1 regularization.Meanwhile,to enhance the sampling diversity and efficiency,the target kinetic features and the latest observations are involved into the evolution.To take advantage of the past and the current measurement information simultaneously,the sub-optimal importance distribution is constructed as a Gaussian mixture consisting of the original and modified priors with the fuzzy weighted factors.As a result,the corresponding weights are more evenly distributed,and the posterior distribution of interest is approximated well with a heavier tailor.Simulation results demonstrate the validity and superiority of the CAPF algorithm in terms of efficiency and robustness.

Federated unscented particle filtering algorithm for SINS/CNS/GPS system

To solve the problem of information fusion in the strapdown inertial navigation system(SINS)/celestial navigation system(CNS)/global positioning system(GPS) integrated navigation system described by the nonlinear/non-Gaussian error models,a new algorithm called the federated unscented particle filtering(FUPF) algorithm was introduced.In this algorithm,the unscented particle filter(UPF) served as the local filter,the federated filter was used to fuse outputs of all local filters,and the global filter result was obtained.Because the algorithm was not confined to the assumption of Gaussian noise,it was of great significance to integrated navigation systems described by the non-Gaussian noise.The proposed algorithm was tested in a vehicle's maneuvering trajectory,which included six flight phases:climbing,level flight,left turning,level flight,right turning and level flight.Simulation results are presented to demonstrate the improved performance of the FUPF over conventional federated unscented Kalman filter(FUKF).For instance,the mean of position-error decreases from(0.640×10-6 rad,0.667×10-6 rad,4.25 m) of FUKF to(0.403×10-6 rad,0.251×10-6 rad,1.36 m) of FUPF.In comparison of the FUKF,the FUPF performs more accurate in the SINS/CNS/GPS system described by the nonlinear/non-Gaussian error models.

Hybrid three-dimensional variation and particle filtering for nonlinear systems

This work addresses the problem of estimating the states of nonlinear dynamic systems with sparse observations.We present a hybrid three-dimensional variation（3DVar） and particle piltering（PF） method,which combines the advantages of 3DVar and particle-based filters.By minimizing the cost function,this approach will produce a better proposal distribution of the state.Afterwards the stochastic resampling step in standard PF can be avoided through a deterministic scheme.The simulation results show that the performance of the new method is superior to the traditional ensemble Kalman filtering（EnKF） and the standard PF,especially in highly nonlinear systems.

An improved particle filtering algorithm based on observation inversion optimal sampling

According to the effective sampling of particles and the particles impoverishment caused by re-sampling in particle filter,an improved particle filtering algorithm based on observation inversion optimal sampling was proposed. Firstly,virtual observations were generated from the latest observation,and two sampling strategies were presented. Then,the previous time particles were sampled by utilizing the function inversion relationship between observation and system state. Finally,the current time particles were generated on the basis of the previous time particles and the system one-step state transition model. By the above method,sampling particles can make full use of the latest observation information and the priori modeling information,so that they further approximate the true state. The theoretical analysis and experimental results show that the new algorithm filtering accuracy and real-time outperform obviously the standard particle filter,the extended Kalman particle filter and the unscented particle filter.

Joint state and parameter estimation in particle filtering and stochastic optimization

In this paper, an adaptive estimation algorithm is proposed for non-linear dynamic systems with unknown static parameters based on combination of particle filtering and Simultaneous Perturbation Stochastic Approxi- mation （SPSA） technique. The estimations of parameters are obtained by maximum-likelihood estimation and sampling within particle filtering framework, and the SPSA is used for stochastic optimization and to approximate the gradient of the cost function. The proposed algorithm achieves combined estimation of dynamic state and static parameters of nonlinear systems. Simulation result demonstrates the feasibilitv and efficiency of the proposed algorithm

Multiple vehicle signals separation based on particle filtering in wireless sensor network

A novel statistical method based on particle filtering is presented for multiple vehicle acoustic signals separation problem in wireless sensor network. The particle filtering method is able to deal with non-Gaussian and nonlinear models and non-stationary sources. Using some instantaneously mixed observations of several real-world vehicle acoustic signals, the proposed statistical method is compared with a conventional non-stationary Blind Source Separation algorithm and attractive simulation results are achieved. Moreover, considering the natural convenience to transmit particles between sensor nodes, the algorithm based on particle filtering is believed to have potential to enable the task of multiple vehicles recognition collaboratively performed by sensor nodes in distributed wireless sensor network.

Multi-feature integration kernel particle filtering target tracking

In light of degradation of particle filtering and robust weakness in the utilization of single feature tracking,this paper presents a kernel particle filtering tracking method based on multi-feature integration.In this paper,a new weight upgrading method is given out during kernel particle filtering at first,and then robust tracking is realized by integrating color and texture features under the framework of kernel particle filtering.Space histogram and integral histogram is adopted to calculate color and texture features respectively.These two calculation methods effectively overcome their own defectiveness,and meanwhile,improve the real timing for particle filtering.This algorithm has also improved sampling effectiveness,resolved redundant calculation for particle filtering and degradation of particles.Finally,the experiment for target tracking is realized by using the method under complicated background and shelter.Experiment results show that the method can reliably and accurately track target and deal with target sheltering situation properly.

PARTICLE FILTERING BASED AUTOREGRESSIVE CHANNEL PREDICTION MODEL

A particle filtering based AutoRegressive (AR) channel prediction model is presented for cognitive radio systems. Firstly, this paper introduces the particle filtering and the system model. Secondly, the AR model of order p is used to approximate the flat Rayleigh fading channels; its stability is discussed, and an algorithm for solving the AR model parameters is also given. Finally, an AR channel prediction model based on particle filtering and second-order AR model is presented. Simulation results show that the performance of the proposed AR channel prediction model based on particle filtering is better than that of Kalman filtering.

Chaotic pulse position modulation ultra-wideband system based on particle filtering

Traditional chaotic pulse position modulation(CPPM)system has many drawbacks.It introduces delay into the feedback loop,which will lead to divergence of chaotic map easily.The wrong decision of data will cause error propagation.Mismatch of parameters and synchronization error between the receiver and transmitter will arouse high bit error rate.To solve these problems,a demodulation algorithm of CPPM based on particle filtering is proposed.According to the mathematical model of the system,it tracks the real signal by online separation in demodulation.Simulation results show that the proposed method can track the true signal better than the traditional CPPM scheme.What's more,it has good synchronization robustness,reduced error propagation by wrong decision and low bit error rate.

Obtaining vehicle parameters from bridge dynamic response:a combined semi-analytical and particle filtering approach

Dynamic load imposed on the bridge by mov- ing vehicle depends on several bridge-vehicle parameters with various uncertainties. In the present paper, particle filter technique based on conditional probability has been used to identify vehicle mass, suspension stiffness, and damping including tyre parameters from simulated bridge accelerations at different locations. A closed-form expres- sion is derived to generate independent response samples for the idealized bridge-vehicle coupled system consider- ing spatially non-homogeneous pavement unevenness. Thereafter, it is interfaced with the iterative process of particle filtering algorithm. The generated response sam- ples are contaminated by adding artificial noise in order to reflect field condition. The mean acceleration time history is utilized in particle filtering technique. The vehicle- imposed dynamic load is reconstructed with the identified parameters and compared with the simulated results. The present identification technique is examined in the presence of different levels of artificial noise with bridge response simulated at different locations. The effect of vehicle velocity, bridge surface roughness, and choice of prior probability density parameters on the efficiency of the method is discussed.

Multi-baseline extended particle filtering phase unwrapping algorithm based on amended matrix pencil model and quantized path-following strategy

This paper proposes a new multi-baseline extended particle filtering phase unwrapping algorithm which combines an extended particle filter with an amended matrix pencil model and a quantized path-following strategy. The contributions to multibaseline synthetic aperture radar(SAR) interferometry are as follows: a new recursive multi-baseline phase unwrapping model based on an extended particle filter is built, and the amended matrix pencil model is used to acquire phase gradient information with a higher precision and lower computational cost, and the quantized path-following strategy is introduced to guide the proposed phase unwrapping procedure to efficiently unwrap wrapped phase image along the paths routed by a phase derivative variance map.

Increased-diversity systematic resampling in particle filtering for BLAST

Two variants of systematic resampling （S-RS） are proposed to increase the diversity of particles and thereby improve the performance of particle filtering when it is utilized for detection in Bell Laboratories Layered Space-Time （BLAST） systems. In the first variant, Markov chain Monte Carlo transition is integrated in the S-RS procedure to increase the diversity of particles with large importance weights. In the second one, all particles are first partitioned into two sets according to their importance weights, and then a double S-RS is introduced to increase the diversity of particles with small importance weights. Simulation results show that both variants can improve the bit error performance efficiently compared with the standard S-P^S with little increased complexity.

Occlusion Robust Low-Contrast Sperm Tracking Using Switchable Weight Particle Filtering

Sperm motility analysis has a particular place in male fertility diagnosis. Computerized sperm tracking has an important role in extracting sperm trajectory and measuring sperm’s dynamic features. Due to free movements of sperms in three dimensions, occlusion has remained a challenging problem in this area. This paper aims to present a robust single sperm tracking method being able to handle misdetections in sperm occlusion scenes. In this paper, a robust method of segmentation was utilized to provide the required measurements for a switchable weight particle filtering which was designed for single sperm tracking. In each frame, the target sperm was categorized in one of these three stages: before occlusion, occlusion, and after occlusion where the occlusion had been detected based on sperm’s physical characteristics. Depending on the target sperm stage, particles were weighted differently. In order to evaluate the algorithm, two groups of samples were studied where an expert had selected a single sperm of each sample to track manually and automatically. In the first group, the sperms with no occlusion along their trajectories were tracked to depict the general compatibility of the algorithm with sperm tracking. In the second group, the algorithm was applied on the sperms which had at least one occlusion during their path. The algorithm showed an accuracy of 95% on the first group and 86.66% on the second group which illustrate the robustness of the algorithm against occlusion.

Particle Filtering Optimized by Swarm Intelligence Algorithm

A new filtering algorithm — PSO-UPF was proposed for nonlinear dynamic systems. Basing on the concept of re-sampling, particles with bigger weights should be re-sampled more time, and in the PSO-UPF, after calculating the weight of particles, some particles will join in the refining process, which means that these particles will move to the region with higher weights. This process can be regarded as one-step predefined PSO process, so the proposed algo-rithm is named PSO-UPF. Although the PSO process increases the computing load of PSO-UPF, but the refined weights may make the proposed distribution more closed to the poster distribution. The proposed PSO-UPF algorithm was compared with other several filtering algorithms and the simulating results show that means and variances of PSO-UPF are lower than other filtering algorithms.