APPLICATION OF MODIFIED UNSCENTED KALMAN FILTER AND UNSCENTED PARTICLE FILTER TO SOLVING TRACKING PROBLEMS
https://doi.org/10.26467/2079-0619-2018-21-2-8-21
Abstract
The paper describes two modified implementations of unscented Kalman filter (UKF) and unscented particle filter (UPF) to solve nonlinear filtering problem for discrete-time dynamic space model (DSSM). DSSM is supposed to be nonlinear with additive Gaussian noise. The considered algorithm modifications are based on combination of UD-factorization of covariance matrices with sequential Kalman filter. The solution of tracking problem is illustrated for two cases. In the first case the problem of estimate of movable target coordinates from observed noised bearing is considered (a problem of passive location). In the second case the problem of an active location is described when noisy values of a distance to the accompanied object besides a bearing are available to the observer. Moreover, in the second case the motion model is extended by means of introducing a new parameter (a maneuver) such as an angle of velocity direction. To examine robustness of the considered algorithms in active target tracking problem (the second case) an arbitrary maneuver that differs from the initially given one in the motion model is considered as an observation.
About the Authors
I. A. KudryavtsevaRussian Federation
Candidate of Physical and Mathematical Sciences, Associate Professor, Mathematical Cybernetics Chair
M. V. Lebedev
Russian Federation
Candidate of Physical and Mathematical Sciences, Associate Professor, Probability Theory and Computer Simulation Chair
References
1. Julier S.J., Uhlmann J.K. Unscented filtering and nonlinear estimation. Proc. Of IEEE, 2004, no. 3, pp. 401–422.
2. Chen Z. Bayesian filtering: From Kalman filters to particle filters, and beyond. Statistics, 2003, no. 1, pp. 1–69.
3. Miller A.B., Miller B.M. Otslezhivanie podvodnoj celi s ispol'zovaniem pelengacionnyh izmerenij. Information processes, 2016, vol. 16, no. 2, pp. 103–111. (in Russian)
4. Miller A., Miller B. Tracking of the UAV trajectory on the basis of bearing-only observations. Proceedings of 53rd IEEE Conference on Decision and Control December 15–17, 2014. Los Angeles, California, USA, 2014, pp. 4178–4174.
5. Lin X., Kirubarajan T., Bar-Shalom Y., Maskell S. Comparison of EKF, Pseudomeasurement and Particle Filters for a Bearing-only Target Tracking Problem, in Proc. SPIE Int. Soc. Optic. Eng., 2002, vol. 4728, pp. 240–250.
6. Simon D. Optimal state estimation: Kalman, H and nonlinear approaches. John Wiley & Sons, 2006, 552 p.
7. Verhaegen M., Van Dooren P. Numerical Aspects of different Kalman filter implementations. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, vol. AC-31, no. 10, pp. 907–917.
8. Bierman G.I. Factorization methods for Discrete Sequential Estimation. New York: Academic Press, 1977, 238 p.
9. Golub G.H., Van Loan C.F. Matrix computations. The Johns Hopkins University Press, 1996, 695 p.
10. Kudryavtseva I.A. Analiz effektivnosti rasshirennogo fil'tra Kalmana, sigma-tochechnogo fil'tra Kalmana i sigma-tochechnogo fil'tra chastic [Efficiency analysis of extended Kalman filtering, Unscented Kalman filtering and Unscented particle filtering]. Scientific Bulletin of the Moscow State Technical University of Civil Aviation, 2016, no. 224, pp. 43–52. (in Russian)
Review
For citations:
Kudryavtseva I.A., Lebedev M.V. APPLICATION OF MODIFIED UNSCENTED KALMAN FILTER AND UNSCENTED PARTICLE FILTER TO SOLVING TRACKING PROBLEMS. Civil Aviation High Technologies. 2018;21(2):8-21. (In Russ.) https://doi.org/10.26467/2079-0619-2018-21-2-8-21