考虑综合性能最优的非短视快速天基雷达多目标跟踪资源调度算法

A Non-myopic and Fast Resource Scheduling Algorithm for Multi-target Tracking of Space-based Radar Considering Optimal Integrated Performance

合理有效的资源调度是天基雷达效能得以充分发挥的关键。针对天基雷达多目标跟踪资源调度问题,建立了综合考虑目标威胁度、跟踪精度与低截获概率(LPI)的代价函数;考虑目标的不确定、天基平台约束以及长远期期望代价,建立了多约束下的基于部分可观测的马尔可夫决策过程(POMDP)的资源调度模型;采用拉格朗日松弛法将多约束下的多目标跟踪资源调度问题转换分解为多个无约束的子问题;针对连续状态空间、连续动作空间及连续观测空间引起的维数灾难问题,采用基于蒙特卡罗树搜索(MCTS)的在线POMDP算法—POMCPOW算法进行求解,最终提出了一种综合多指标性能的非短视快速天基雷达多目标跟踪资源调度算法。仿真表明,与已有调度算法相比,所提算法资源分配更合理,系统性能更优。

Appropriate and effective resource scheduling is the key to achieving the best performance for a space-based radar.Considering the resource scheduling problem of multi-target tracking in a space-based radar system,we establish a cost function that considers target threat,tracking accuracy,and Low Probability of Interception(LPI).Considering target uncertainty and constraints of the space-based platform and long-term expected cost,we establish a resource scheduling model based on the Partially Observable Markov Decision Process(POMDP)with multiple constraints.To transform and decompose the resource scheduling problem of multi-target tracking with multiple constraints into multiple unconstrained sub-problems,we use the Lagrangian relaxation method.To deal with the curse of dimensionality caused by the continuous state space,continuous action space and continuous observation space,we use the online POMDP algorithm based on the Monte Carlo Tree Search(MCTS)and partially observable Monte Carlo planning with observation widening algorithm.Finally,a non-myopic and fast resource scheduling algorithm with comprehensive performance indices for multi-target tracking in a space-based radar system is proposed.Simulation results show that the proposed algorithm,when compared with the existing scheduling algorithms,allocates resources more appropriately and shows better performance.