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

丁海婷，周琳，刁伟峰

(南京电子技术研究所，江苏 南京 210039)

0 引言

随着现代雷达所面临的作战环境日益严峻，单一雷达已经很难满足处理各类威胁的要求，多雷达联合进行调度的研究逐步走入人们的视野，通过联合调度多相控阵雷达有利于进一步挖掘雷达的工作潜力，但同时也增加了资源管理的复杂性。相控阵雷达在执行多目标跟踪任务时需要占用大量的时间、能量和计算资源，但相控阵天线技术的发展和计算机运算能力的提升，使得能量和计算资源对相控阵雷达的束缚日益减弱，本文主要考虑时间资源对多目标跟踪的影响。

多相控阵雷达要实现对多目标的跟踪需要解决目标分组和时间规划两方面的问题。所谓目标分组就是实现雷达和目标的配对(即确定每部雷达进行跟踪的目标)。文献[1-3]均使用了“拍卖算法”来选择雷达，这种模拟现实生活中拍卖过程的算法在多雷达联合调度中表现良好；文献[4]从博弈论的角度研究了雷达网络中跟踪多目标时的目标选择问题；文献[5]提出一种基于负载最小的传感器选择方案，有利于时间资源的合理配置；文献[6]对测量参数进行优化，使用于跟踪的资源最小化；文献[7-8]从图形模型的角度出发，给出了目标和传感器最优分配解，具有良好的跟踪性能。而时间规划则是在正确的调度间隔内选择和规划要执行的任务[9]，主要包括基于优先级[10-12]和基于填充[13-14]两种设计方法：基于优先级进行时间规划是将任务的优先级进行排序，从高到低依序执行任务，这种方法保证了高优先级的任务可以得到执行；……