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.

基于平方根UPF的电力系统鲁棒预测状态估计

针对辅助预测状态估计器在迭代计算中会出现状态预测误差协方差矩阵不正定,导致估计精度差甚至发散的问题,提出了基于平方根UPF的电力系统鲁棒辅助预测状态估计。该方法采用两种数学方法:矩阵Cholesky分解因子更新和矩阵QR分解,引入平方根技术动态更新状态预测误差协方差矩阵以保持状态预测误差协方差矩阵的正定性。运用MATLAB进行仿真模拟测试,结果表明:IEEE 30节点系统非高斯噪声测试中,平方根UPF电压相角的均方根误差平均值为UPF相应测试值的0.09%,平方根UPF电压幅值的均方根误差平均值为UPF相应测试值的0.14%;IEEE 57节点系统非高斯噪声测试中,平方根UPF电压相角的均方根误差平均值为UPF相应测试值的0.67%,平方根UPF电压幅值的均方根误差平均值为UPF相应测试值的0.57%。所提出的平方根UPF对解决辅助预测状态估计中状态预测误差协方差矩阵不正定的问题具有很好的效果,具有更高估计精度和鲁棒性。

基于AGPF的目标定位精度改善方法

针对传统遗传算法粒子滤波容易因遗传操作参数恒定不变而陷入局部最优的问题,在遗传算法粒子滤波中引入自适应方法,提出自适应遗传算法粒子滤波。根据粒子适应度的大小,动态调节遗传操作的交叉、突变概率,从而在尽可能多地保留优势粒子的同时更有效地产生新的优势粒子,跳出局部最优。将自适应遗传算法粒子滤波应用于动态目标定位模型,并将其与遗传算法粒子滤波的性能进行比较。结果表明,自适应方法的引入可以增加算法有效粒子数,有效解决算法早熟问题,改善滤波精度,对于提高动态目标定位精度是有效的。

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.

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 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.

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.

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.

平坦地形条件下改进RPF的TAN方法

针对地形辅助导航系统中递归地形匹配方法在平坦地形条件下位置估计鲁棒性差的问题,提出了一种基于集合卡尔曼滤波和正则化粒子滤波(RPF)的地形匹配方法。首先分别以航行器的水平位置分量和多波束声纳的高程测量值作为地形匹配系统的状态量和观测量,然后采用基于投影的方案补偿航行器姿态变化导致的测深误差,最后利用集合卡尔曼滤波器更新RPF中的条件建议分布以实现递归地形匹配。通过船载湖试数据评估了改进RPF在不同初始匹配位置误差条件下的地形匹配跟踪性能,结果表明:所提地形匹配滤波器能始终保持有界的定位误差,位置跟踪精度和置信区间估计性能较高,在10 m分辨率的先验数字地形图中地形匹配误差均值小于2个网格。

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.

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.

基于LSTM-UPF混合驱动方法的燃料电池寿命预测

燃料电池的寿命预测是燃料电池健康管理的重要组成部分,可为燃料电池的运行和维护提供指导性意见。为提高寿命预测的工况适应性并保证预测精度,本工作结合长短期记忆神经网络(long short-term memory neural network,LSTM)和无迹粒子滤波(unscented particle filter,UPF)两种算法的优势,提出了一种LSTMUPF混合驱动方法进行稳态和准动态工况下燃料电池的寿命预测。该方法首先优化训练预测模型的实验数据并采用离散小波变换(discrete wavelet transform,DWT)技术将其分解为高频部分和低频部分,使用LSTM算法对这两部分分别进行预测实现对燃料电池长期老化趋势的预测,并使用修正因子对趋势预测结果进行漂移修正,然后利用得到的燃料电池长期老化趋势,根据UPF算法对燃料电池的剩余使用寿命(remaining useful life,RUL)进行估计。采用预测寿命终点、预测寿命误差、置信区间宽度、RUL预测误差等评价指标对不同寿命预测方法进行对比分析,结果表明,LSTM-UPF混合预测方法对燃料电池稳态工况和准动态工况的RUL预测误差分别为4.1%和3.4%,比基于模型的PF和UPF方法具有更精确的RUL预测结果与高质量的预测置信区间,工况适应性良好。本研究有助于提高多工况下的燃料电池寿命预测精度和置信度。