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

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]. 兵工学报, 2022, 43(3): 542-555.
[2]	李纪三，侯娇，刘溶，任渊. 基于贝叶斯滤波算法的警戒相控阵雷达目标跟踪时间资源优化分配算法[J]. 兵工学报, 2021, 42(9): 1902-1910.
[3]	姜珊，底晓强，韩成. 融合时空特性的孪生网络视觉跟踪[J]. 兵工学报, 2021, 42(9): 1940-1950.
[4]	卢雨，衣晓. 基于动态规划和双变量容积卡尔曼滤波的空基外辐射源定位算法[J]. 兵工学报, 2021, 42(4): 808-816.
[5]	张永梅，赖裕平，马健喆，冯超，束颉. 基于视频的装甲车和飞机检测跟踪及轨迹预测算法[J]. 兵工学报, 2021, 42(3): 545-554.
[6]	张君彪，熊家军，兰旭辉，李凡，陈新，席秋实. 基于自适应多通道交互式多模型的高超声速滑翔飞行器跟踪方法[J]. 兵工学报, 2021, 42(12): 2626-2636.
[7]	邹汝平，刘建书. 基于概率假设密度滤波与无迹Kalman滤波的多目标跟踪与识别[J]. 兵工学报, 2020, 41(8): 1502-1508.
[8]	卢莉萍，郑潇. 基于旋转反射镜光学成像的动态目标跟踪方法[J]. 兵工学报, 2020, 41(8): 1558-1565.
[9]	邵鹏飞，王蕾，王方勇. 基于序贯蒙特卡洛与概率假设密度滤波的主动分布式声纳多目标跟踪[J]. 兵工学报, 2020, 41(5): 941-949.
[10]	张伽伟，喻鹏，姜润翔, 孙宝全. 基于舰船电场的目标跟踪方法研究[J]. 兵工学报, 2020, 41(3): 559-566.
[11]	杨鑫, 许卫东, 贾其. 一种基于特征统计的动态伪装效果评估方法[J]. 兵工学报, 2019, 40(8): 1693-1699.
[12]	马艳，刘小东. 状态自适应无迹卡尔曼滤波算法及其在水下机动目标跟踪中的应用[J]. 兵工学报, 2019, 40(2): 361-368.
[13]	张蛟，邢士勇，王建华，李茂，陆建峰. 一种具有角速度量测的多站无源目标跟踪方法[J]. 兵工学报, 2019, 40(1): 107-114.
[14]	曾溢良，蓝金辉，邹金霖. 滑动置信度约束的红外弱小目标跟踪算法研究[J]. 兵工学报, 2017, 38(9): 1771-1778.
[15]	伍明，张国良，李琳琳，付光远，李承剑. 基于动态和静态环境对象观测一致性约束的移动机器人多传感器标定优化方法[J]. 兵工学报, 2017, 38(8): 1630-1641.