| 摘要: |
| 测控资源调度是卫星调度研究领域的关键问题之一，其在多星条件下面临着因约束信息来源不同、结构差异大、表达模糊而难以建立统一的约束模型，以及求调度问题的最优解是NP-hard的且不易得到较优解的问题。为此，首先将多星测控问题表达为组合优化模型，再将复杂的约束信息归纳为一套约束，最后提出了一种双层并行约束匹配算法求解问题。与用户现有算法对比，所提算法的周期测控调度成功率提升了9%左右，且可以处理更多约束信息类型。 |
| 关键词: 多星测控 资源调度 复杂真实约束 组合优化 |
| DOI：10.20079/j.issn.1001-893x.211105005 |
|
| 基金项目: |
|
| Multi-satellite TT&C resources scheduling under complex real constraints |
| YANG Yu |
| (Southwest China Institute of Electronic Technology,Chengdu 610036,China) |
| Abstract: |
| TT&C scheduling is one of the key problems in the research field of satellite scheduling.The main difficulties it faces under the condition of multiple satellites include:(1) it is not easy to establish a unified constraint model due to the different sources of constraint information,large structural differences and fuzzy expression;(2) the optimal solution of the scheduling problem is NP-hard,and it is difficult to gain excellent solutions.To alleviate these difficulties,firstly,the combinatorial optimization model is employed to express multi-satellite TT&C scheduling;and then,the complex constraint information is summarized into a set of constraints;finally,a double-layer parallel constraint matching algorithm is provided to solve the problem.Compared with the existing algorithm,the success rate of periodic TT&C scheduling is improved by around 9% by the proposed algorithm,which can handle more types of constraint information. |
| Key words: multi satellite TT&C;resource scheduling complex real constraints combinatorial optimization |
