中国空间科学技术 ›› 2022, Vol. 42 ›› Issue (1): 65-72.doi: 10.16708/j.cnki.1000-758X.2022.0007

• 论文 • 上一篇    下一篇

基于深度神经网络的多星测控调度方法

李长德,徐伟,徐梁,王燕   

  1. 航天恒星科技有限公司,北京100086
  • 出版日期:2022-02-25 发布日期:2022-01-27
  • 基金资助:
    国家自然科学基金(92038302);装备预研领域基金(61405180403)

 Multi-satellite TT&C scheduling method based on DNN

LI Changde,XU Wei,XU Liang,WANG Yan   

  1. Space Star Technology Co., Ltd., Beijing 100086, China
  • Published:2022-02-25 Online:2022-01-27

摘要: 卫星规模的急剧扩大给传统多星测控调度方法带来了巨大挑战。传统调度方法面临调度时间长、任务满足度低等问题,难以适应大规模卫星调度。为此,引入了支持大数据和并行计算且具有自主学习特性的深度神经网络(DNN)算法,提出了一种基于DNN的多星测控资源调度方法。根据多星测控资源调度的特点以及DNN算法的要求,对调度过程中影响调度结果的相关实体和约束等信息进行特性分析,选择对调度结果有较大影响的属性或约束,离散化处理后作为DNN的特征值。在此基础之上通过预处理将测控任务与测控资源间的全匹配缩减为有效匹配,减小求解空间,降低DNN的特征维度以及训练难度。然后基于抽取的特征值及调度特性构建DNN模型,并通过大量历史调度数据完成对该DNN模型的训练。最后经试验表明,DNN调度方法的任务满足度达到99%,且通过特征降维后,算法的运行时间缩减了83%,验证了算法的可行性和高效性。

关键词: 深度神经网络, 多星测控, 任务调度, 特性分析, 特征降维

Abstract: The increase in the number of satellites has brought about huge challenges to the traditional multi-satellite TT&C scheduling methods. Problems such as long scheduling time and low task satisfaction make these methods no longer suitable for large-scale satellite scheduling. Therefore,deep neural networks(DNN) algorithm which has the characteristics of supporting big data, parallel computing and autonomous learning was introduced, and a multisatellite TT&C resource scheduling method based on DNN was proposed. According to the characteristics of multi-satellite TT&C resource scheduling and the requirements of the DNN algorithm, the relevant entities and constraints that affect the scheduling results during the scheduling process were analyzed. Factors that have great impact on the scheduling results were selected and discretized as eigenvalues of DNN. Moreover, this method changed the full matching between TT&C tasks and resources to an effective one through the preprocessing method, which reduced the solution space, the characteristic latitude of the DNN and the difficulty of training. Then a DNN model based on the extracted feature values and scheduling characteristics was built, and the training of the DNN model was completed through a large amount of historical scheduling data. Experiments show that the task satisfaction of the method proposed reaches 99%, and that the running time is reduced by 83% after feature dimension reduction. The results verify that the method proposed is feasible and effective.

Key words: DNN, multi-satellite TT&, C, task scheduling, characteristic analysis, feature dimension reduction