引入微元法思想的混合测控资源联合调度方法

doi:10.16182/j.issn1004731x.joss.20-0998

系统仿真学报 ›› 2022, Vol. 34 ›› Issue (4): 826-835.doi: 10.16182/j.issn1004731x.joss.20-0998

引入微元法思想的混合测控资源联合调度方法

薛乃阳¹(), 丁丹²(), 王红敏², 樊怡乐¹, 刘仲谦¹

^1.航天工程大学研究生院，北京 101416
^2.航天工程大学电子与光学工程系，北京 101416

收稿日期:2020-12-14 修回日期:2021-01-19 出版日期:2022-04-30 发布日期:2022-04-19
通讯作者: 丁丹 E-mail:2163628670@qq.com;ddnjr@163.com
作者简介:薛乃阳(1997-)，男，硕士生，研究方向为航天测控。E-mail：2163628670@qq.com

Idea of Infinitesimal Method-introduced Hybrid TT&C Resources Joint Scheduling

Naiyang Xue¹(), Dan Ding²(), Hongmin Wang², Yile Fan¹, Zhongqian Liu¹

^1.Graduate School, Space Engineering University, Beijing 101416, China
^2.Department of electronic and optical engineering, Space Engineering University, Beijing 101416, China

Received:2020-12-14 Revised:2021-01-19 Online:2022-04-30 Published:2022-04-19
Contact: Dan Ding E-mail:2163628670@qq.com;ddnjr@163.com

摘要/Abstract

摘要：

针对混合测控资源联合调度中存在的资源属性繁多、偏好差异大以及可能出现的调度弧段冲突等问题，借鉴单体制测控网调度研究中的任务需求描述方法，对混合测控任务需求的特点进行分析，给出其任务需求的规范化描述。以测控调度收益值最大为目标，建立混合资源联合调度模型；引入微元法思想，提出了可用弧段扩展复用方法，以此为基础提出了基于改进遗传算法的求解策略。仿真结果表明：所建模型和相应的解冲突算法能有效提高测控需求满足率和测控收益。

关键词: 航天测控, 混合测控资源联合调度, 微元法, 调度收益, 任务满足率

Abstract:

To address the issues related to the mixed hybrid telemetry, track and command(TT&C) resource, including multiple attributes, large differences in preferences and scheduling conflicts when resources are limited in joint scheduling, on the basis of the description method in the single system TT&C network scheduling research, the characteristics of the hybrid TT&C task requirements are analyzed and the standardized description of the hybrid TT&C resource scheduling task requirements is provided. With the goal of maximizing the return value of TT&C scheduling, a hybrid resource joint scheduling model is established. A solution strategy based on an improved genetic algorithm is proposed by introducing the idea of infinitesimal method and applying an extended multiplexing method for the available arc segments. The simulation results show that the proposed model and the corresponding conflict resolution algorithm can effectively improve the mission satisfaction rate and scheduling revenue.

Key words: telemetry, track and command(TT&C), joint scheduling of hybrid TT&C resources, infinitesimal method, scheduling revenue, mission satisfaction rate

中图分类号:

TP391

薛乃阳, 丁丹, 王红敏, 樊怡乐, 刘仲谦. 引入微元法思想的混合测控资源联合调度方法[J]. 系统仿真学报, 2022, 34(4): 826-835.

Naiyang Xue, Dan Ding, Hongmin Wang, Yile Fan, Zhongqian Liu. Idea of Infinitesimal Method-introduced Hybrid TT&C Resources Joint Scheduling[J]. Journal of System Simulation, 2022, 34(4): 826-835.

图/表 10

图1

图2

图3

图4

表1

测站位置和属性列表

位置和属性	测站编号
位置和属性	1	2	3
经度/(°)	46.8	39.505	7.493 33
纬度/(°)	130.32	75.929	134.634
$R A F i$	1	1	2

表1

表2

卫星基本信息列表

卫星SSC号	$S A F k$	$S A T i$	卫星SSC号	$S A F k$	$S A T i$
40 894	2	0	43 099	2	0
40 961	2	1	43 260	2	1
43 254	1	1	43 262	1	0
39 548	1	1	43 275	2	1
40 213	1	1	43 946	1	1
44 215	1	1	44 207	1	0
40 144	1	0	44 534	1	0
39 013	1	0	44 539	2	1
40 109	1	0	44 622	2	0
40 111	1	0	44 785	1	1
40 305	1	1	46 025	2	0
40 878	1	1	46 462	1	0

表2

图5

表3

测控资源收益表

测控资源归属属性( $R A F k$ )	卫星归属属性( $S A F k$ )	调度收益(A $P r k$ )
1	1	10
1	2	5
2	1	6
2	2	10

表3

图6

图7

参考文献 13

1	李晓萌. 航天测控与数传任务动态处理模式与响应流程研究[D]. 长沙: 国防科技大学, 2017.
	Li Xiaomeng. Research on the Process and Response Processing Mode of Space TT&C and Data Transmission Tasks for Dynamic Environment[D]. Changsha: National University of Defense Technology, 2017.
2	宋永生, 李铎, 陈劭睿. 商业航天测控管理[J]. 数字通信世界, 2019, 7(16): 29.
	Song Yongsheng, Li Duo, Chen Shaorui. Commercial Aerospace Measurement and Control Management[J]. Digital Communication World, 2019, 7(16): 29.
3	Marinelli F, Nocella S, Rossi F, et al. A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints[J]. Computers & Operations Research(S0305-0548), 2011, 38(11): 1572-1583.
4	Stottler R, Richards R. Managed Intelligent Deconfliction and Scheduling for Satellite Communication[C]//2018 IEEE Aerospace Conference. IEEE, 2018: 1-7.
5	李玉庆, 王日新, 徐敏强, 等. 基于改进遗传算法的一类多资源测控调度问题研究[J]. 宇航学报, 2012, 33(1):85-90.
	Li Yuqing, Wang Rixin, Xu Minqiang, et al. An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem[J]. Journal of Astronautics, 2012, 33(1): 85-90.
6	陈峰, 武小悦. 天地测控资源一体化调度模型[J]. 宇航学报, 2010, 31(5): 1405-1412.
	Chen Feng, Wu Xiaoyue. Space and Ground TT&C Resource Integrated Scheduling Model[J]. Journal of Astronautics, 2010, 31(5): 1405-1412.
7	张天骄, 李济生, 李晶, 等. 基于混合蚁群优化的天地一体化调度方法[J]. 系统工程与电子技术, 2016, 38(7): 1555-1562.
	Zhang Tianjiao, Li Jisheng, Li Jing, et al. Integrated Scheduling Method for Heaven and Earth Based on Hybrid Ant Colony Optimization[J]. Systems Engineering and Electronics, 2016, 38(7): 1555-1562.
8	徐爱民, 张国亭. 对我国商业航天测控管理有关问题的初步探讨[J]. 飞行器测控学报, 2017, 36(3): 157-163.
	Xu Aimin, Zhang Guoting. Discussions on TT&C Management of Commercial Space in China[J]. Journal of Spacecraft TT&C Technology, 2017, 36(3): 157-163.
9	杨诗瑞. "编织"中国航天测控网[J]. 太空探索, 2020(9): 22-27.
	Yang Shirui. "Weaving" Chinese TT&C Network[J]. Space Exploration, 2020(9):22-27.
10	郭夏锐. 商业卫星测控发展现状及趋势[J]. 国际太空, 2019(10): 44-48.
	Guo Xiarui. Status and Trends of Commercial Satellite Measurement and Control[J]. International Space, 2019(10): 44-48.
11	雷永刚, 张国亭. 面向未来的微纳卫星测控管理[J]. 飞行器测控学报, 2017, 36(3): 164-172.
	Lei Yonggang, Zhang Guoting. Micro-Nano-Satellite Control for the Future[J]. Journal of Spacecraft TT&C Technology, 2017, 36(3): 164-172 .
12	张娜, 柯良军, 冯祖仁. 一种新的卫星测控资源调度模型及其求解算法[J]. 宇航学报, 2009, 30(5): 2140-2145.
	Zhang Na, Ke Liangjun, Feng Zuren. A New Model for Satellite TT&C Resource Scheduling and Int Solution Algorithm[J]. Journal of Astronautics, 2009, 30(5): 2140-2145.
13	凌晓冬. 多星测控调度问题建模及算法研究[D]. 长沙: 国防科学技术大学, 2009.
	Ling Xiaodong. Modeling of Multi-Star TT&C Scheduling Problems and Algorithm Resea-Rch[D].Changsha: National University of Defense Technology,2009.

引入微元法思想的混合测控资源联合调度方法

Idea of Infinitesimal Method-introduced Hybrid TT&C Resources Joint Scheduling

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 13

相关文章 1

编辑推荐

Metrics

本文评价