基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法

doi:10.3969/j.issn.1000-1093.2021.05.012

摘要/Abstract

摘要： 为了解决多相控阵雷达跟踪多目标时目标分组和时间规划两方面的问题，基于背包问题提出一种多相控阵雷达多目标跟踪的时间资源管理算法，在时间资源受限时联合实现目标分组和时间规划。使用分段的脉冲重复周期和模糊逻辑优先级法，根据目标的先验信息求得用于跟踪目标的时间资源和优先级，构造时间资源管理模型；基于背包问题将时间规划和目标分组联合考虑，使用跟踪目标优先级之和最大化作为算法的目标函数，通过动态规划的思想求解时间资源模型。仿真结果表明：基于背包问题的算法有效地提高了实现价值率；从背包问题的角度解决多相控阵雷达跟踪多目标的问题，可以在有限时间内跟踪更多的目标，同时保证重要目标的跟踪。

关键词: 多相控阵雷达, 目标跟踪, 时间资源, 背包问题, 动态规划

Abstract: A knapsack problem-based algorithm for time resource management of multiple phased array radars for multiple targets tracking is proposed for target grouping and time planning. When the time resource is limited, the target grouping and time planning can be realized jointly. The segmented pulse repetition period and fuzzy logic priority method are used to obtain the time resource and priority used for tracking the target from the priori information of target, and construct the time resource management model. The time planning and target grouping are considered jointly based on the knapsack problems, the sum of the tracking target priorities is used as the objective function of the algorithm, and the time resource model is solved through the idea of dynamic planning. Simulated results show that the knapsack problem-based algorithm effectively improve its hit value ratios. The problem of multiple phased array radars tracking multiple targets is solved from the perspective of the knapsack problems, which can track more targets in limited time and ensure the tracking of important targets at the same time.

Key words: multiplephasedarrayradars, targettracking, timeresource, knapsackproblem, dynamicplanning

中图分类号:

TN958.92

丁海婷，周琳，刁伟峰. 基于背包问题的多相控阵雷达多目标跟踪时间资源管理算法[J]. 兵工学报, 2021, 42(5): 997-1003.

DING Haiting, ZHOU Lin, DIAO Weifeng. Knapsack Problem-based Algorithm for Time Resource Management of Multiple Phased Array Radars for Multiple Targets Tracking[J]. Acta Armamentarii, 2021, 42(5): 997-1003.

参考文献

［1］ MIR H, ABDELAZIZ F B. Scheduling of tasks with fuzzy dwell times in a multifunction radar［C］∥Proceedings of 2010 Second International Conference on Engineering System Management and Applications. Sharjah , United Arab Emirates: IEEE, 2010.
［2］ TIAN T W, ZHANG T X, KONG L J. Timeliness constrained task scheduling for multifunction radar network［J］. IEEE Sensors Journal, 2019, 19(2): 525-534.
［3］ CHARLISH A, WOODBRIDGE K, GRIFFITHS H. Phased array radar resource management using continuous double auction［J］. IEEE Transactions on Aerospace and Electronic Systems, 2015,51(3): 2212-2224.
［4］ BOGDANOVIAC＇U2 N, DRIESSEN H, YAROVOY A G. Target selection for tracking in multifunction radar networks: nash and correlated equilibria［J］. IEEE Transactions on Aerospace and Electronic Systems, 2018, 54(5): 2448-2462.
［5］ NARYKOV A S,KRASNOV O A, YAROVOY A. Algorithm for resource management of multiple phased array radars for target tracking［C］∥Proceedings of the 16th International Conference on Information Fusion. Istanbul , Turkey: IEEE, 2013:1258-1264.
［6］ HUANG J, ZHENG S, MIAO L. Resource management of multiple phased array radars for multi-target tracking［C］∥Proceedings of 2019 International Conference on Control, Automation and Information Sciences. Chengdu, China: IEEE, 2019.
［7］ XIANG Y J, AKCAKAYA M, SEN S, et al. Target tracking via recursive Bayesian state estimation in radar networks［C］∥ 2017 51st Asilomar Conference on Signals, Systems, and Computers. Pacific Grove, CA, US: IEEE, 2017: 880-884.
［8］童俊,单甘霖.基于修正Riccati方程与Kuhn-Munkres算法的多传感器跟踪资源分配［J］.控制与决策,2012,27(5):747-751.
TONG J, SHAN G L. Study of multi-sensor allocation based on modified Riccati equation and Kuhn-Munkres algorithm［J］. Control and Decision, 2012,27(5):747-751. (in Chinese)
［9］ JIMNEZ M I, VAL L D, VILLACORTA J J, et al. Design of task scheduling process for a multifunction radar［J］. IET Radar, Sonar & Navigation, 2012,6(5): 341-347.
［10］张浩为,谢军伟,盛川.综合优先级规划下的相控阵雷达自适应调度方法［J］.兵工学报,2016,37(11):2163-2169.
ZHANG H W, XIE J W, SHENG C. Adaptive scheduling algorithm over comprehensive priority for phased array radar［J］. Acta Armamentarii,2016,37(11): 2163-2169. (in Chinese)
［11］陆晓莹,程婷,何子述,等.相控阵波束驻留调度综合优先级构造方法［J］.现代雷达,2019,41(2):43-48.
LU X Y, CHENG T, HE Z S, et al. A synthetic priority construction method for phased array radar with adaptive dwell sche-duling algorithm ［J］. Modern Radar, 2019, 41(2): 43-48. (in Chinese)
［12］ JEAUNEAU V, BARBARESCO F, GUENAIS T. Radar tasks scheduling for a multifunction phased array radar with hard time constraint and priority［C］∥Proceedings of 2014 International Radar Conference. Lille, France: IEEE, 2014.
［13］ SPASOJEVIC Z, DEDEO S, JENSEN R. Dwell scheduling algorithms for phased array antenna［J］. IEEE Transactions on Aerospace and Electronic Systems, 2013,49(1): 42-54.
［14］ MIR H S, GUITOUNI A. Variable dwell time task scheduling for multifunction radar［J］. IEEE Transactions on Automation Science and Engineering, 2014,11(2): 463-472.
［15］毕增军. 相控阵雷达资源管理技术［M］.北京: 国防工业出版社, 2016: 154-155.
BI Z J. Phased array radar resource management［M］. Beijing: National Defense Industry Press, 2016: 154-155. (in Chinese)
［16］ ZHANG Y S, PAN M H, HAN Q H. Joint sensor selection and power allocation algorithm for multiple-target tracking of unmanned cluster based on fuzzy logic reasoning［J］. Sensors,2020,20(5): 1371-1395.
［17］ HAN Q, PAN M, ZHANG W, et al. Time resource management of OAR based on fuzzy logic priority for multiple target tracking［J］. Journal of Systems Engineering and Electronics,2018,29(4): 742-755.
［18］郭坤鹏,左燕,薛安克.一种基于模糊逻辑优先级的雷达任务自适应调度算法［J］.江南大学学报(自然科学版),2013,12(5): 591-595.
GUO K P, ZUO Y, XUE A K. An adaptive task scheduling algorithm based on the fuzzy logic priority for multifunction radars［J］. Journal of Jiangnan University (Natural Science Edition) ,2013,12(5):591-595. (in Chinese)
［19］徐小平,庞润娟,王峰,等.求解0-1背包问题的烟花算法［J］.计算机系统应用,2019,28(2):164-170.
XU X P, PANG R J, WANG F, et al. Fireworks algorithm for solving 0-1 Knapsack problems［J］. Computer Systems & Applications,2019,28(2):164-170. (in Chinese)
［20］张浩为,谢军伟,张昭建,等. 基于混合自适应遗传算法的相控阵雷达任务调度［J］. 兵工学报，2017，38(9)：1761-1770．
ZHANG H W, XIE J W, ZHANG Z J，et al．Task scheduling of phased array radar based on hybrid adaptive genetic algorithm［J］.Acta Armamentarii,2017,38(9):1761-1770．(in Chinese)
［21］杨善超, 田康生, 李宏权, 等. 综合优先级下反导预警相控阵雷达任务调度算法［J］. 兵工学报, 2020,41(2):315-323.
YANG S C, TIAN K S, LI H Q, et al. Comprehensive priority-based task scheduling algorithm for anti-missile early warning phased array radar ［J］. Acta Armamentarii,2020,41(2):315-323. (in Chinese)

[1]	梁苑，戚国庆，陈烨，李银伢，盛安冬. 不完全量测下事件触发水面扩展目标跟踪[J]. 兵工学报, 2024, 45(4): 1219-1228.
[2]	熊光明, 罗震, 孙冬, 陶俊峰, 唐泽月, 吴超. 基于红外相机和毫米波雷达融合的烟雾遮挡无人驾驶车辆目标检测与跟踪[J]. 兵工学报, 2024, 45(3): 893-906.
[3]	杨家铭, 潘悦, 王强, 曹怀刚, 高荪培. 水下弱目标跟踪的深度学习方法研究[J]. 兵工学报, 2024, 45(2): 385-394.
[4]	马潇, 李新祺, 刘镇源, 邸超. 基于背景感知相关滤波跟踪器的目标快速跟踪方法[J]. 兵工学报, 2024, 45(2): 497-503.
[5]	赵军民, 何浩哲, 王少奇, 聂聪, 焦迎杰. 复杂环境下多无人机目标跟踪与避障联合航迹规划[J]. 兵工学报, 2023, 44(9): 2685-2696.
[6]	刘大卫, 孙景亮, 龙腾, 何镜, 王晓悦. 弹群分布式一致误差约束自适应最优协同拦截方法[J]. 兵工学报, 2023, 44(9): 2580-2590.
[7]	王子瑶, 唐胜景, 郭杰, 阎宏磊, 葛健豪. 高超声速攻防博弈自适应微分对策三维制导[J]. 兵工学报, 2023, 44(8): 2342-2353.
[8]	郑磊, 陈志敏, 贾宇轩. 基于广域部署智能反射面的无人机集群跟踪方法[J]. 兵工学报, 2023, 44(6): 1837-1845.
[9]	刘灿, 王辉, 林德福, 崔晓曦, 徐晗晖. 存在非高斯重尾分布噪声的纯方位目标跟踪算法[J]. 兵工学报, 2023, 44(5): 1469-1481.
[10]	张昀普，单甘霖. 道路约束下多传感器协同地面目标跟踪的管理方法[J]. 兵工学报, 2022, 43(3): 542-555.
[11]	王奎武, 张秦, 虎小龙. 基于多目标不确定性改进的GM-PHD滤波器[J]. 兵工学报, 2022, 43(12): 3113-3121.
[12]	龚诗雄，王旭，孔国杰，龚建伟. 多车协同目标跟踪方法[J]. 兵工学报, 2022, 43(10): 2429-2442.
[13]	李纪三，侯娇，刘溶，任渊. 基于贝叶斯滤波算法的警戒相控阵雷达目标跟踪时间资源优化分配算法[J]. 兵工学报, 2021, 42(9): 1902-1910.
[14]	姜珊，底晓强，韩成. 融合时空特性的孪生网络视觉跟踪[J]. 兵工学报, 2021, 42(9): 1940-1950.
[15]	卢雨，衣晓. 基于动态规划和双变量容积卡尔曼滤波的空基外辐射源定位算法[J]. 兵工学报, 2021, 42(4): 808-816.