Knapsack Problem-based Algorithm for Time Resource Management of Multiple Phased Array Radars for Multiple Targets Tracking

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

CLC Number:

TN958.92

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.

References

［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]	ZHANG Yunpu， SHAN Ganlin. Multi-sensor Cooperative Management for Ground Target Tracking under Road Constraints [J]. Acta Armamentarii, 2022, 43(3): 542-555.
[2]	LI Jisan， HOU Jiao， LIU Rong， REN Yuan. Optimal Time Resource Allocation Algorithm for Surveillance Phased Array Radar Target Tracking Based on Bayesian FilteringAlgorithm [J]. Acta Armamentarii, 2021, 42(9): 1902-1910.
[3]	ZHANG Junbiao， XIONG Jiajun， LAN Xuhui， LI Fan， CHEN Xin， XI Qiushi. Tracking Method for Hypersonic Glide Vehicle Based on Adaptive Multi-channel Interacting Multiple Model [J]. Acta Armamentarii, 2021, 42(12): 2626-2636.
[4]	ZOU Ruping， LIU Jianshu. Multi-target Tracking and Recognition Technology Based on PHD and UKF [J]. Acta Armamentarii, 2020, 41(8): 1502-1508.
[5]	LU Liping, ZHENG Xiao. A Dynamic Target Tracking Method Based on Optical Imaging with Rotating Mirror [J]. Acta Armamentarii, 2020, 41(8): 1558-1565.
[6]	SHAO Pengfei, WANG Lei, WANG Fangyong. Active Distributed Sonar Multi-target Tracking Based on SMC-PHD Filtering [J]. Acta Armamentarii, 2020, 41(5): 941-949.
[7]	ZHANG Jiawei, YU Peng， JIANG Runxiang, SUN Baoquan. Research on Target Tracking Method Based on Ship Electric Field [J]. Acta Armamentarii, 2020, 41(3): 559-566.
[8]	YANG Xin, XU Weidong, JIA Qi. A Dynamic Camouflage Effect Evaluation Method Based on Feature Statistics [J]. Acta Armamentarii, 2019, 40(8): 1693-1699.
[9]	MA Yan， LIU Xiaodong. State Adaptive Unscented Kalman Filter Algorithm and Its Application in Tracking of Underwater Maneuvering Target [J]. Acta Armamentarii, 2019, 40(2): 361-368.
[10]	ZHANG Jiao, XING Shiyong, WANG Jianhua, LI Mao, LU Jianfeng. Passive Target Tracking of Multi-observation Stations with Angular Velocity Measurement [J]. Acta Armamentarii, 2019, 40(1): 107-114.
[11]	ZENG Yi-liang, LAN Jin-hui, ZOU Jin-lin. Research on Infrared Dim-small Target Tracking Algorithm with Template Sliding Confidence Constraint [J]. Acta Armamentarii, 2017, 38(9): 1771-1778.
[12]	ZHU Su, BO Yu-ming, HE Liang. Multi-feature Compressive Sensing Target Tracking Algorithm Based on Redundant Dictionary [J]. Acta Armamentarii, 2017, 38(6): 1140-1146.
[13]	DI Yi， GU Xiao-hui， LONG Fei. Target Track Prediction Method Based on Grey Residual Modification Theory [J]. Acta Armamentarii, 2017, 38(3): 454-459.
[14]	WEI Shuai, FENG Xin-xi, WANG Quan, LU Chuan-guo. Robust Labeled Multi-Bernoulli Tracking Algorithm Based on Box Particle Filtering [J]. Acta Armamentarii, 2017, 38(10): 2062-2068.