A New Hybrid Algorithm for Particle Filtering and Its Application to Radar Target Tracking

doi:10.3969/j.issn.1000-1093.2012.01.014

Abstract

Abstract: Particle filter has the defects of low precision and weak robustness, it is not able to meet the requirement of radar target tracking . To solve these problems, a new particle filter algorithm based on Hybrid algorithm is proposed. It looked for satisfactory solution space with artificial fish swarm algorithm and made the particles move to the high likelihood region under the action of particle swarm optimization algorithm. By doing simulation under glint noise environment, the results show that this algorithm can jump local optimum to search the best value of particle, it improves the precision of radar target tracking under glint noise environment.

Key words: radar engineering, Particle filter, artificial fish swarm algorithm, particle swarm optimization, glint noise, target tracking

CLC Number:

TP273

CHEN Zhi-min, BO Yu-ming, WU Pan-long, CHEN Qin-xin. A New Hybrid Algorithm for Particle Filtering and Its Application to Radar Target Tracking[J]. Acta Armamentarii, 2012, 33(1): 83-88.

References

［1］ Hewer M L, Martin R D, Zeh J. Robust preprocessing for Kalman filtering of glint nosie[J]. IEEE Transactions on AES, 1987, 23: 120-128.
［2］ Sanjeev M, Maskell S. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Transactions on Signal Processing, 2002,50:174-188.
［3］ Doucet A, Godsill S. On sequential Monte Carlo sampling methods for Bayesian filtering[J]. Statistics and Computing，2000,10(1): 197-208.
［4］ Kong A, Liu J. Sequential imputations and Bayesian missing data problems[J]. Journal American Statistical Association,1994,89(2):278-288.
［5］李晓磊,邵之江,钱积新. 一种基于动物自治体的寻优模式:鱼群算法 [J]. 系统工程理论与实践, 2002,22(11):32-238.
LI Xiao-lei, SHAO Zi-jiang, QIAN Ji-lxin. An optimizing method based on autonomous animats: fish-swarm algorithm[J]. Systems Engineering-Theory & Practice, 2002,22(11):32-238. (in Chinese)
［6］方正，佟国峰，徐心和. 粒子群优化粒子滤波方法[J]. 控制与决策,2007,22(3):273-277.
FANG Zheng,TONG Guo-feng, XU Xin-he. Particle swarm optimized particle filter [J]. Control and Decision,2007,22(3):273-277. (in Chinese)
［7］ Kennedy J, Eberhart R C. Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks. Perth: IEEE, 1995: 19422-1948.
［8］姚祥光，周永权，李咏梅. 人工鱼群与微粒群混合优化算法[J]. 计算机应用研究, 2010,27(6):2084-2086.
YAO Xiang-guang, ZHOU Yiong-quan, LI Yiong-mei. Hybrid algorithm with artificial fish swarm algorithm and PSO[J]. Application Research of Computers, 2010,27(6):2084-2086. (in Chinese)
［9］ Krohiling R A. Gaussian swarm: a noverl particle swarm optimization algorithm[C]∥Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems. Dalian: IEEE, 2004:372-276.
［10］ Doucet A, Godsill S, Andrieu C. On sequential Monte Carlo sampling methods for Bayesian filtering[J]. Statist Computer,2000,10:197-208.
［11］ Doucet A, de Freitas J, Gordon N. An introduction to sequential Monte Carlo methods[M]. New York: Springer,2001:3-14.
［12］ Sanjeev M, Simon M. A tutorial on particle filter for online nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Transactions on Signal Processing, 2002,50(2):174-188.
［13］ Gordon N, Salmond D. Novel approach to non-linear and non-Gaussian Bayesian state estimation[J]. Proceedings of Institute Electric Engineering, 1993, 140(2):107-113
［14］ Durovic Z M, Kovacevic B D. QQ-plot approach to robust Kalman filtering［J］. International Journal of Control, 1994,61(4):837-857.
［15］ Gordon N, Whithy A. A Bayesian approach to target tracking in the presence of glint[J]. Signal and Data Processing of Small Targets, 1995:472-483.

[1]	LIU Wangsheng, PAN Haipeng, WANG Minghuan. Composite Model Particle Filter for Indoor Sound Source Location Based on Multi-feature [J]. Acta Armamentarii, 2024, 45(3): 975-985.
[2]	LI Huanhuan, LIU Hui, GAI Jiangtao, LI Xunming. Steering Control of Dual-motor Coupling Drive Tracked Vehicle Based on PSO PID Parameter Optimization [J]. Acta Armamentarii, 2024, 45(3): 916-924.
[3]	YANG Jing, LU Minghua, GUO Liqiang, MA Jieqiong, WU Jinping, ZHANG Hui. Operational Decision Analysis and Optimization Method of Submarine Integrated Defense against Torpedo in Uncertain Environment [J]. Acta Armamentarii, 2024, 45(2): 564-573.
[4]	YANG Jiaming, PAN Yue, WANG Qiang, CAO Huaigang, GAO Sunpei. Research on Deep Learning Method of Underwater Weak Target Tracking [J]. Acta Armamentarii, 2024, 45(2): 385-394.
[5]	MA Xiao, LI Xinqi, LIU Zhenyuan, DI Chao. A Fast Target Tracking Method Based on BACF [J]. Acta Armamentarii, 2024, 45(2): 497-503.
[6]	ZHAO Junmin, HE Haozhe, WANG Shaoqi, NIE Cong, JIAO Yingjie. Joint Trajectory Planning for Multiple UAVs Target Tracking and Obstacle Avoidance in a Complicated Environment [J]. Acta Armamentarii, 2023, 44(9): 2685-2696.
[7]	WANG Lei, XU Chao, LI Miao, ZHAO Huiwu. Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles [J]. Acta Armamentarii, 2023, 44(8): 2224-2232.
[8]	FAN Boyang, ZHAO Gaopeng, BO Yuming, WU Xiang. Collaborative Task Allocation Method for Multi-Target Air-Ground Heterogeneous Unmanned System [J]. Acta Armamentarii, 2023, 44(6): 1564-1575.
[9]	ZHENG Lei, CHEN Zhimin, JIA Yuxuan. UAV Swarm Tracking Method Based on Wide-Area Deployment of Intelligent Reflecting Surfaces [J]. Acta Armamentarii, 2023, 44(6): 1837-1845.
[10]	CHEN Meishan, LIU Ying, ZENG Weigui, QIAN Kun. Dynamic Jamming Resource Allocation Strategy of MALD [J]. Acta Armamentarii, 2023, 44(5): 1443-1455.
[11]	LIU Can, WANG Hui, LIN Defu, CUI Xiaoxi, XU Hanhui. Bearings-Only Target Tracking Algorithm with Non-Gaussian Heavy-Tailed Distributed Noise [J]. Acta Armamentarii, 2023, 44(5): 1469-1481.
[12]	ZHOU Xiaotian, REN Hongbin, SU Bo, QI Zhiquan, WANG Yang. Hierarchical Trajectory Planning Algorithm based on Differential Flatness [J]. Acta Armamentarii, 2023, 44(2): 394-405.
[13]	WANG Yufen, ZHOU Guohua, WU Kena, LI Linfeng. Underwater Magnetic Sensor Position Correction Method Based on Multi-Population Particle Swarm Optimization Using Dynamic Learning Strategies [J]. Acta Armamentarii, 2023, 44(2): 526-533.
[14]	WAN Xinwei, WANG Jing, YANG Hui, LI Yi, ZHANG Yuanzai, WANG Lu. A Random Error Compensation Method of MEMS Gyroscope Based on BP Neural Network Combined with PSO-Optimized Kalman Filter [J]. Acta Armamentarii, 2023, 44(2): 556-565.
[15]	ZHANG Yuanbo, XIANG Changle, WANG Weida, CHEN Yongdan. A Particle Swarm Optimization and Ant Colony Optimization Fusion Algorithm-based Model Predictve Torque Coordnation Control Strategy for Distributed Electric Drive Vehicle [J]. Acta Armamentarii, 2023, 44(11): 3253-3258.