基于METRIC理论的超大规模卫星星座多级备份策略

doi:10.12305/j.issn.1001-506X.2022.07.14

摘要/Abstract

摘要：

针对超大规模卫星星座可能出现的运行维护成本高、任务可用度低的问题, 结合卫星批量化生产以及采用一枚火箭将多颗卫星送入轨道(一箭多星)的现状, 基于可维修备件多级保障库存技术(multi-echelon technique for recoverable item control, METRIC)提出一种超大规模卫星星座多级备份策略。首先, 阐述了基于METRIC理论的卫星星座多级备份策略模型的原理, 备份策略同时考虑地面备份、停泊轨道备份以及星座轨道备份3种备份模式, 建立了考虑卫星年平均需求量、期望需求量与期望短缺数的星座可用度模型, 包含制造费用和发射费用的星座备份费用模型，以及以星座可用度为约束, 星座备份费用为优化目标的数学优化模型。然后, 以某型超大规模低轨卫星星座为案例研究对象, 使用遗传算法和边际分析法进行求解。最后, 讨论了遗传算法与边际分析法在求解该优化问题时的优缺点。结果表明, 在同一星座可用度指标下, 采用星座多级备份策略可比采用传统两级备份策略有效降低每年备份费用; 在保证星座可用度的前提下大幅降低了超大规模卫星星座的备份费用, 可为精确配置各级备份卫星数量提供参考。

关键词: 卫星星座, METRIC理论, 备份策略, 遗传算法

Abstract:

Aiming at the possible problems of high operation and maintenance cost and low mission availability of super large-scale satellite constellation, combined with the current situation of mass production of satellites and the use of one rocket to put multiple satellites into orbit (one rocket with multiple satellites), a multi-level backup strategy of super large-scale satellite constellation is proposed based on the optimization method of multi-echelon technology for recoverable item control (METRIC). Firstly, the principle of the multi-stage backup strategy model of a satellite constellation based on METRIC theory is explained. The backup strategy considers three backup modes: ground backup, parking orbit backup, and constellation orbit backup. The constellation availability model considers the satellites' average annual demand number, expected demand number, and expected shortage number. The constellation backup cost model includes manufacturing cost and launch cost, and the mathematical optimization model with constellation availability as the constraint and constellation annual backup cost as the optimization objective. Then, a case study of a super large-scale constellation is developed and solved by using both genetic algorithm and marginal analysis. Finally, the advantages and disadvantages of the genetic algorithm and marginal analysis in solving this optimization problem are discussed. Result shows that the model significantly reduces the backup cost of a large-scale satellite constellation while ensuring the constellation availability, and provides guidance for the accurate allocation of the number of backup satellites at each level.

Key words: satellite constellation, multi-echelon technique for recoverable item control (METRIC) theory, backup strategy, genetic algorithm (GA)

中图分类号:

骆天溯, 赵灵峰, 冯蕴雯, 薛小锋, 路成. 基于METRIC理论的超大规模卫星星座多级备份策略[J]. 系统工程与电子技术, 2022, 44(7): 2181-2190.

Tiansu LUO, Lingfeng ZHAO, Yunwen FENG, Xiaofeng XUE, Cheng LU. Super large-scale satellite constellation multi-level backup strategy based on METRIC theory[J]. Systems Engineering and Electronics, 2022, 44(7): 2181-2190.

图/表 14

图1

图2

图3

图4

表1

表2

表3

图5

图6

表4

图7

图8

图9

图10

参考文献 30

1	周剑波, 丛彦超, 赵鹏飞, 等. 采用商业元器件降低航天器成本研究[J]. 信息技术与网络安全, 2018, 37 (3): 144- 149.
	ZHOU J B , CONG Y C , ZHAO P F , et al. Using COTS to reduce the cost of spacecraft[J]. Information Technology and Network Security, 2018, 37 (3): 144- 149.
2	PAULINE J , SEⅡCHI S , SHOJI Y , et al. Optimal satellite constellation spare strategy using multi-echelon inventory control[J]. Journal of Spacecraft and Rockets, 2019, 56 (5): 1449- 1461. doi: 10.2514/1.A34387
3	薛陶. 基于飞机修理级别约束的备件库存优化方法研究[D]. 西安: 西北工业大学, 2014.
	XUE T. Study on spare parts inventory optimization method based on aircraft level of repair constraint[D]. Xi'an: Northwestern Polytechnical University, 2014.
4	KENNEDY W J , WAYNE P J , FREDENDALL L D . An overview of recent literature on spare parts inventories[J]. International Journal of Production Economics, 2002, 76 (2): 201- 215. doi: 10.1016/S0925-5273(01)00174-8
5	SHERBROOKE C C . METRIC: a multi-echelon technique for recoverable item control[J]. Operations Research, 1968, 16 (1): 122- 141. doi: 10.1287/opre.16.1.122
6	SHERBROOKE C C . Multiechelon inventory systems with lateral supply[J]. Naval Research Logistics, 1992, 39 (1): 29- 40. doi: 10.1002/1520-6750(199202)39:1<29::AID-NAV3220390103>3.0.CO;2-L
7	RUSTENBURG J W. A system approach to budget-constrained spare parts management[D]. Eindhoven: UMI Dissertations Publishing, 2000.
8	THONEMANN U W , BROWN A O , HAUSMAN W H . Easy quantification of improved spare parts inventory policies[J]. Management Science, 2002, 48 (9): 1213- 1225. doi: 10.1287/mnsc.48.9.1213.173
9	WILLEM V J , ROMMERT D . Spare parts stock control for redundant systems using reliability centered maintenance data[J]. Reliabi-lity Engineering and System Safety, 2011, 96 (11): 1576- 1586. doi: 10.1016/j.ress.2011.06.015
10	MUCKSTADT J A . A model for a multi-item, multi-echelon, multi-indenture inventory system[J]. Management Science, 1973, 20 (4): 472- 481.
11	薛陶, 冯蕴雯, 秦强. 考虑报废的K/N冷备份冗余系统可修复备件优化[J]. 华南理工大学学报, 2014, 42 (1): 41- 46. doi: 10.3969/j.issn.1000-565X.2014.01.008
	XUE T , FENG Y W , QIN Q . Optimization of repairable spare parts for K/N cold-standby redundant system considering scraps[J]. Journal of South China University of Technology, 2014, 42 (1): 41- 46. doi: 10.3969/j.issn.1000-565X.2014.01.008
12	冯蕴雯, 李永凯, 薛小锋, 等. 考虑不完全维修的民机可修件多级库存规划[J]. 西北工业大学学报, 2017, 35 (5): 827- 833. doi: 10.3969/j.issn.1000-2758.2017.05.013
	FENG Y W , LI Y K , XUE X F , et al. Multi-echelon inventory allocation under imperfect repair for repairable spares of civil aircraft[J]. Journal of Northwestern Polytechnical University, 2017, 35 (5): 827- 833. doi: 10.3969/j.issn.1000-2758.2017.05.013
13	WONG H , HOUTUM G J , CATTRYSSE D , et al. Multi-item spare parts systems with lateral transshipments and waiting time constraints[J]. European Journal of Operational Research, 2006, 171 (3): 1071- 1093. doi: 10.1016/j.ejor.2005.01.018
14	SLEPTCHENKO A , HEIJDEN M C , HARTEN A . Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems[J]. International Journal of Production Economics, 2002, 79 (3): 209- 230. doi: 10.1016/S0925-5273(02)00155-X
15	RUSTENBURG W , VAN H G , ZIJM W . Spare parts management at complex technology-based organizations: an agenda for research[J]. International Journal of Production Economics, 2001, 71 (1-3): 177- 193. doi: 10.1016/S0925-5273(00)00117-1
16	阮旻智, 李庆民, 黄傲林, 等. 有限维修渠道约束下多级维修供应系统库存控制[J]. 航空学报, 2012, 33 (11): 2018- 2027.
	RUAN M Z , LI Q M , HUANG A L , et al. Inventory control of multi-echelon maintenance supply system under finite repair channel constraint[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33 (11): 2018- 2027.
17	王乃超, 康锐. 多约束条件下备件库存优化模型及分解算法[J]. 兵工学报, 2009, 30 (2): 247- 251. doi: 10.3321/j.issn:1000-1093.2009.02.025
	WANG N C , KANG R . An optimization model for inventory spares under multi-constraints and its decomposition algorithm[J]. Acta Armamentarii, 2009, 30 (2): 247- 251. doi: 10.3321/j.issn:1000-1093.2009.02.025
18	BACHMAN T C, KLINE R C. Model for estimating spare parts requirements for future missions[C]//Proc. of the Space Conference and Exhibit, 2004.
19	THOMAS J L , WILLIAM S A . A comparison of satellite constellations for continuous global coverage[M]. Toulouse: Kluwer Academic Publishers, 1998: 51- 62.
20	LANSARD E , PALMADE J L . Satellite constellation design: searching for global cost-efficiency trade-offs[M]. Mission Design & Implementation of Satellite Constellations. Dordrecht: Springer, 1998: 23- 31.
21	CORNARA S, BEECH T W, BELLO-MORA M, et al. Satellite constellation launch, deployment, replacement and end-of-life strategies[C]//Proc. of the 13th Annual AIAA/USU Conference on Small Satellites, 1999: SSC99-X-1.
22	EREAU J F, SALEMAN M. Modeling & simulation of a satellite constellation based on Petri nets[C]//Proc. of the Reliability and Maintainability Symposium, 1996: 66-72.
23	KELLEY C , DESSOUKY M . Minimizing the cost of availability of coverage from a constellation of satellites: evaluation of optimization methods[J]. Systems Engineering, 2004, 7 (2): 113- 122. doi: 10.1002/sys.10059
24	胡敏, 宋旭民, 杨雪榕. 基于Petri网的Walker导航星座备份策略研究[J]. 航天器工程, 2017, 26 (2): 14- 21. doi: 10.3969/j.issn.1673-8748.2017.02.003
	HU M , SONG X M , YANG X R . Research on spare strategy of walker navigation constellation based on petri net[J]. Spacecraft Engineering, 2017, 26 (2): 14- 21. doi: 10.3969/j.issn.1673-8748.2017.02.003
25	王尔申, 张晴, 曲萍萍, 等. 基于马尔可夫过程的GNSS星座可用性评估[J]. 系统工程与电子技术, 2017, 39 (4): 814- 820.
	WANG E S , ZHANG Q , QU P P , et al. GNSS constellation availability evaluation method based on Markov chain[J]. Systems Engineering and Electronics, 2017, 39 (4): 814- 820.
26	侯洪涛. 面向全球导航卫星系统的多层可用性分析方法研究[D]. 长沙: 国防科学技术大学, 2015.
	HOU H T. Multi-hiberarchy based availability analysis method for global navigation satellite system[D]. Changsha: National University of Defense Technology, 2015.
27	MENACHEM D , GEORGE H W . A communications satellite replenishment policy[J]. Technometrics, 1966, 8 (3): 399- 409. doi: 10.1080/00401706.1966.10490373
28	COLLOPY P. Assigning value to reliability in satellite constellations[C]//Proc. of the AIAA Space Conference & Exposition, 2003.
29	王凌. 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2001.
	WANG L . Intelligent optimization algorithms with applications[M]. Beijing: Tsinghua University Press, 2001.
30	温素彬, 徐莉君. 边际分析: 解读与应用案例[J]. 会计之友, 2020, (16): 150- 154.
	WEN S B , XU L J . Marginal analysis: interpretation and application examples[J]. Friends of Accounting, 2020, (16): 150- 154.

优化参数	取值范围
N_tb/条	[1, 10]
h_tb/km	[800, 1 200]
Q_xz/颗	[1, 20]
s_xz/颗	[1, 20]
Q_tb/颗	[1, 100]
s_tb/颗	[1, 100]
s_dm/颗	[1, 100]

固定参数	取值
h_xz/km	1 200
i/(°)	50
N_xz/条	40
n_i/个	40
h_tb/km	800
λ/(次/年)	0.1
T_cl/d	90
p_zc/(百万/年)	0.05
U_hj/个	34
m_gz/kg	150
P_zz/百万	0.5
P_fs/百万	1.5
ν/(km/s)	2.16
ε/(百万/千克)	0.001

优化参数	计算结果
N_tb/条	3
h_tb/km	831.74
Q_xz/颗	4
s_xz/颗	1
Q_tb/颗	32
s_tb/颗	40
c/(百万/年)	464.32
A_c	0.995 0

符号	Q/颗	s_xz/颗	s_ground/颗	c/(百万/年)	A_c
计算结果	28	2	85	672.43	0.990 4

[1]	李波, 周家豪, 刘民岷, 朱品朝. 基于改进NSGA3的焊接缺陷评估特征选择[J]. 系统工程与电子技术, 2022, 44(7): 2211-2218.
[2]	冯豪博, 胡桥, 赵振轶. 基于精英族系遗传算法的AUV集群路径规划[J]. 系统工程与电子技术, 2022, 44(7): 2251-2262.
[3]	杨少龙, 黄金, 向先波, 李伟超. 基于置信椭圆的无人艇区域覆盖搜寻规划优化[J]. 系统工程与电子技术, 2022, 44(7): 2263-2269.
[4]	冯蕴雯, 陈俊宇, 路成. 民用飞机多地域航材支援网络模型研究[J]. 系统工程与电子技术, 2022, 44(5): 1553-1561.
[5]	靳鹏, 唐晓茜. 考虑合成机制的多星应急任务调度[J]. 系统工程与电子技术, 2022, 44(4): 1270-1281.
[6]	孙剑炜, 王超, 施庆展, 任文博, 尧泽昆, 袁乃昌. 基于遗传算法的相位调制波形智能优化[J]. 系统工程与电子技术, 2022, 44(3): 722-729.
[7]	薛乃阳, 丁丹, 王红敏, 刘步花. 基于改进遗传算法的多类测控资源调度方法[J]. 系统工程与电子技术, 2021, 43(9): 2535-2543.
[8]	陈云翔, 饶益, 蔡忠义, 王泽洲. 基于改进相似性的装备部件剩余寿命预测及经济性储备策略[J]. 系统工程与电子技术, 2021, 43(9): 2688-2696.
[9]	赵禄达, 王斌, 曾威. 进攻战斗电子对抗兵力需求的三层规划模型[J]. 系统工程与电子技术, 2021, 43(6): 1564-1571.
[10]	王力, 刘子奇. WPA-IGA-BP神经网络的模拟电路故障诊断[J]. 系统工程与电子技术, 2021, 43(4): 1133-1143.
[11]	胡春宇, 刘卫东, 于天翔, 周立尧, 冯晨. 基于无人机实时数据多波次任务规划模型分析[J]. 系统工程与电子技术, 2021, 43(3): 747-754.
[12]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[13]	王许煜, 胡敏, 张学阳, 赵玉龙, 李玖阳. 基于Petri网的导航卫星星座备份策略分析评估方法[J]. 系统工程与电子技术, 2021, 43(2): 434-442.
[14]	刘庆国, 刘新学, 武健, 李亚雄, 陈豪. 基于改进NSGA-Ⅲ的多SGSW火力分配优化[J]. 系统工程与电子技术, 2020, 42(9): 1995-2002.
[15]	张盛魁, 姚志成, 何岷, 范志良, 杨剑. 基于时频方差聚类的FH信号参数盲估计[J]. 系统工程与电子技术, 2020, 42(8): 1662-1667.