Mission Scheduling of Key Distribution Experiment in Quantum Science Experimental Satellite
-
摘要: 针对量子科学实验卫星密钥分发实验任务规划约束条件多以及时效性要求高的特点,基于对密钥分发实验过程及约束分析,建立了约束满足规划模型.以完成时限最短为优化目标,综合考虑任务规划所需光学及数传站资源分配,利用深度优先搜索算法对模型进行求解,解决了实验过程中多要素紧耦合、强时间约束的难题.仿真分析结果表明,所提出的模型及算法有效,能够满足量子科学实验卫星密钥分发实验星地交互的需求.Abstract: The first quantum satellite was launched on 16 August 2016. One of the satellite's important scientific experiments is the quantum key distribution, and its process is more complicated than other common experiments between the ground and space. In this paper, due to the multiple scheduling constraints and high timeliness requirement problem in the key distribution experiment of quantum science experimental satellite, based on analyses of key distribution process and constraints, a constraint satisfaction scheduling model is proposed. Taking the minimum mission completion time as the model's optimization objective, and considering the distribution of optic and data receiving resources, algorithm based on depth first search is proposed, and the problem of tight coupling and high timeliness was solve commendably. Simulation analyses results showed that the proposed model and algorithm are valid, and the interaction requirements between quantum science experimental satellite and the station in key distribution experiment can be satisfied. In future, further study will be made on the optimization of the algorithm.
-
[1] PAN Jianwei. Quantum science satellite[J]. Chin. J. Space Sci., 2014, 34(5):547-549 [2] ZONG He. World's first QUESS Mozi launched[J]. Space Int., 2016, 452(8):12-19(宗河. 世界首颗量子科学实验卫星墨子号升空[J]. 国际太空, 2016, 452(8):12-19) [3] WU Changfeng. Mozi:setting the benchmark for quantum communication in China[J]. China Awards Sci. Tech., 2019, 237(3):72-73(吴长锋. 墨子号:树起量子通信中国标杆[J]. 科技生活, 2019, 237(3):72-73) [4] ZHANG Liang, JIA Jianjun, LIAO Shengkai, et al. Establishment and in-orbit test of optical link in satellite-to-ground quantum communication[J]. Sci. China:Inf. Sin., 2018, 48(9):1183-1197(张亮, 贾建军, 廖胜凯, 等. 星地量子通信光链路的建立与在轨验证[J]. 中国科学:信息科学, 2018, 48(9):1183-1197) [5] MITCH Leslie. Quantum cryptography via satellite[J]. Engineering, 2019, 5(3):353-354 [6] YANG Zhenglei, ZHONG Wendong, XI Tao, et al. Imaging reconnaissance satellites single mission integrated scheduling for emergency requirements[J]. J. Syst. Eng. Electron., 2018, 40(9):2000-2006(杨正磊, 钟文冬, 席涛, 等. 面向应急需求的成像卫星单任务综合规划[J]. 系统工程与电子技术, 2018, 40(9):2000-2006) [7] JIANG Wei, HAO Huicheng, LI Yijun. Review of task scheduling research for the Earth observing satellite[J]. Syst. Eng. Electron., 2013, 35(9):1878-1885(姜维, 郝会成, 李一军. 对地观测卫星任务规划问题研究述评[J]. 系统工程与电子技术, 2013, 35(9):1878-1885) [8] LIU X L, BAI B C, CHEN Y W. Multi-satellites scheduling algorithm based on task merging mechanism[J]. Appl. Math. Comput., 2014, 230(2):687-700 [9] ZHANG Z J, ZHANG N, FENG Z R. Multi-satellite control resource scheduling based on ant colony optimization[J]. Expert Syst. Appl., 2014, 41:2816-2823
点击查看大图
计量
- 文章访问数: 862
- HTML全文浏览量: 91
- PDF下载量: 48
- 被引次数: 0