An Improved Algorithm Based on Particle Filter for 3D UAV Target Tracking

The widespread application of unmanned aerial vehicles (UAVs) urgently requires an effective tracking algorithm as technical support. Particle filter has been widely applied in maneuvering target tracking, however, there has been no suitable solution to the trade-off between weight degeneracy and particle diversity during the process of resampling. In this paper, we propose an improved particle filter algorithm based on systematic resampling with additional random perturbation. This method ensures that particle filter maintains particle diversity and reduces weight degeneracy under environments with different noise types, simultaneously. The simulation results demonstrate that the proposed algorithm generates more accurate filtered trajectory than generic particle filter, especially under the environment with low noise.

[1]  Yun Pan,et al.  Hierarchical resampling architecture for distributed particle filters , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[4]  Yu Gong,et al.  An improved resampling approach for particle filters in tracking , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[5]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

[6]  Xiaodong Wang,et al.  Quasi-Monte Carlo filtering in nonlinear dynamic systems , 2006, IEEE Trans. Signal Process..

[7]  François Septier,et al.  Independent Resampling Sequential Monte Carlo Algorithms , 2016, IEEE Transactions on Signal Processing.

[8]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[9]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[10]  R. Singer Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[11]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[12]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .