复杂真实约束条件下的多星测控资源调度

作者：杨宇^*

来源：电讯技术, 2023, 63(07): 941-946.

DOI：10.20079/j.issn.1001-893x.211105005

• 多星测控
• 资源调度
• 复杂真实约束
• 组合优化

测控资源调度是卫星调度研究领域的关键问题之一，其在多星条件下面临着因约束信息来源不同、结构差异大、表达模糊而难以建立统一的约束模型，以及求调度问题的最优解是NP-hard的且不易得到较优解的问题。为此，首先将多星测控问题表达为组合优化模型，再将复杂的约束信息归纳为一套约束，最后提出了一种双层并行约束匹配算法求解问题。与用户现有算法对比，所提算法的周期测控调度成功率提升了9%左右，且可以处理更多约束信息类型。