“空间碎片”(Space debris)专指人类在太空活动中产生的废弃物及其衍生物,包括各类人造物体及其碎片和零部件。根据美国空间目标监测网(U.S. Space Surveillance Network, SSN)最新数据表示,目前太空中有约18 000个已编号可监控空间碎片目标[1]。据估计,大约有370 000个空间碎片以高达22 000 m/h的速度环绕地球轨道飞行。因此,空间中正常运行或将要发射的航天器正面临着空间碎片的干扰与碰撞的巨大威胁。最著名的一次空间目标(Space objects)碰撞发生在2009年,铱星33 (Iridium 33)和宇宙2 251 (Cosmos 2251)通信卫星在西伯利亚北部相撞[2],这极大地引起了人们的关注,同时对于该次碰撞的研究也获得了一系列重要成果。因此,需要通过预测碎片碰撞的概率来评估碰撞风险,并通过对风险的评估来指导空间目标的机动决策。
空间目标碰撞概率的计算一般基于如下的假设:两目标在相遇期间在惯性系中的位置、速度矢量是已知的;两目标的相对运动是线性的;两个已知目标均等效于已知半径的球体。当两目标中心的距离小于等效半径之和时,认为碰撞事件发生[3]。基于概率的解析方法在近年来也得到了长足的发展。其基本思想是将不确定性量,即位置误差看作是服从三维高斯分布的随机变量,碰撞概率考虑两目标的状态矢量、误差协方差矩阵以及等效球体的形状,将碰撞概率的计算转化为概率密度函数(PDF)在特定区域内的积分。Akella等将三维的概率密度函数投影到二维的碰撞平面上[4],白显宗等进一步将位置误差矩阵投影到相遇平面,并引入了一种压缩空间和坐标旋转的方法,得到PDF积分的一重积分的解析表达式[5]。上述概率的计算基于位置误差矩阵的分析,同时也忽略了速度的不确定性。在假设条件不满足的情况下很难得到良好的结果。另外一类方法是将空间目标运行的不确定性归纳到模型传播中,针对输出进行多次采样来确定模型的性质。通常的方法包括蒙特卡洛(Monte-Carlo, MC)模拟。该方法将碰撞概率视作关于不确定性变量的函数,计算精确度较高,但需要大量的数值模拟,对目标在空间中的传播进行重复计算,对计算量要求较大。
代理模型充分考虑了不确定性因素在传播过程中对输出结果(即位置、速度矢量)的影响,同时由于其计算复杂度低、数学表达明晰等特点在仿真试验中得到了广泛的应用[6-7]。给定试验设计及观测数据,代理模型通过回归或者插值等方法拟合观测数据,可给出相应的预测均值、方差等统计量。本文主要考虑两类代理模型,即混沌多项式逼近方法(Polynomial chaos expansion, PCE)及高斯过程回归方法(Gaussian processes regression, GPR)[8]。
PCE的基本思想是将精确解在随机参数空间中进行(有限项)多项式展开,通过求解系数得到精确解关于随机参数多项式的线性组合,同时获得关于精确解的所有信息[9-10]。与PCE模型指定基函数不同,GPR模型是一类典型的非线性模型,其建立在响应服从某一个确定的高斯过程的假设之上。一般的,可通过求解关于观测数据的似然函数得到关于模型相关超参数的极大似然估计,从而得到关于响应的估计。
1 基于蒙特卡洛方法的碰撞概率估计设概率空间为(Ω, F, P),其中Ω为事件空间,F为其σ代数,P是定义在F上的概率测度。设
$ M\left( {t,\mathit{\boldsymbol{x}};{u_0}} \right) = f\left( {t,\mathit{\boldsymbol{x}}} \right),\;\;\;\;\;\left( {t,\mathit{\boldsymbol{x}}} \right) \in \left[ {0,{t_f}} \right] \times \mathit{\boldsymbol{D}} $ | (1) |
通过随机输入x在上述模型中的传播,得到关于输出状态
$ s\left( {{t_k},{x_i},{{x'}_i}} \right) = \left\| {{\mathit{\boldsymbol{r}}_1}\left( {{t_k},{x_i}} \right) - {\mathit{\boldsymbol{r}}_2}\left( {{t_k},{{x'}_i}} \right)} \right\| $ | (2) |
设在tk时刻一共进行了M次模拟,则碰撞概率Pc为所有模拟中发生碰撞事件的频率,即
$ {P_{\rm{c}}} = \frac{{{\rm{\# }}\left\{ {s\left( {{t_k},{x_i},{{x'}_i}} \right) \le R} \right\}}}{M} $ | (3) |
式中R为两空间目标等效半径之和,i =1, 2, …, M。上述模型直接对原模型进行计算,一般情况下,为了得到收敛的概率,需要的进行大量的仿真实验。
2 基于代理模型的碰撞概率估计 2.1 PCE代理模型在PCE中,假设u(t, x)是有限阶多项式序列的组合[11],形式如下
$ \mathit{\boldsymbol{u}}\left( {t,\mathit{\boldsymbol{x}}} \right) \approx \mathit{\boldsymbol{\bar u}}\left( {t,\mathit{\boldsymbol{x}}} \right) = \sum\limits_{\left| i \right| < N} {{c_i}\left( t \right){\phi _i}\left( \mathit{\boldsymbol{x}} \right)} $ | (4) |
式中
$ \int_D {{\phi _m}\left( \mathit{\boldsymbol{x}} \right){\phi _n}\left( \mathit{\boldsymbol{x}} \right)\rho \left( \mathit{\boldsymbol{x}} \right){\rm{d}}\mathit{\boldsymbol{x}}} = {\delta _{mn}} = \left\{ {\begin{array}{*{20}{c}} \begin{array}{l} 0\\ 1 \end{array}&\begin{array}{l} m \ne n\\ m = n \end{array} \end{array}} \right. $ | (5) |
由方程(5)可以看出,基函数
$ {\bf{E}}\left[ {{{\left( {\mathit{\boldsymbol{u}}\left( {t, \cdot } \right) - \mathit{\boldsymbol{\bar u}}\left( {t, \cdot } \right)} \right)}^2}} \right] \to 0,\;\;\;\;\;N \to \infty $ | (6) |
式(6)表明该逼近可以达到任意精度[12],保证了逼近的准确性。因此问题的关键在于系数ci(t)的计算。本文采用非介入式投影方法对系数进行求解,具体如下
$ \begin{array}{l} {c_i}\left( t \right) = \mathit{\boldsymbol{E}}\left( {\mathit{\boldsymbol{u}}\left( {t,\mathit{\boldsymbol{x}}} \right){\phi _i}\left( \mathit{\boldsymbol{x}} \right)} \right) = \int {\mathit{\boldsymbol{u}}\left( {t,\mathit{\boldsymbol{x}}} \right){\phi _i}\left( \mathit{\boldsymbol{x}} \right)p\left( \mathit{\boldsymbol{x}} \right){\rm{d}}\mathit{\boldsymbol{x}}} = \\ \;\;\;\;\;\;\;\;\;\sum\limits_{j = 1}^7 {{w_j}\mathit{\boldsymbol{u}}\left( {t,{X_j}} \right){\phi _k}\left( {{X_j}} \right)} \end{array} $ | (7) |
式中:第一个等式充分利用了基函数的正交性;第三个等式采用了高斯积分的方法;Xj与wj分别为高斯积分点及权重。与传统最小二乘方法对比,该方法能够避免对矩阵求逆,计算的复杂度由样本点(即高斯积分点)数量决定。
2.2 GPR代理模型在GPR中,假设u(t, x)服从某一个确定的高斯过程基础之上,即:
$ \mathit{\boldsymbol{u}}\left( {t,\mathit{\boldsymbol{X}}} \right)\left| {\mathit{\boldsymbol{X}} \sim N\left( {{\bf{0}},k\left( {\mathit{\boldsymbol{X}},\mathit{\boldsymbol{X}}} \right) + {\sigma ^2}I} \right)} \right. $ | (8) |
记K=k(X, X)∈RN×N,由高斯过程假设以及式(8),可得预测均值和方差分别为
$ \mathit{\boldsymbol{\bar u}}\left( {t,x} \right) = K_ * ^{\rm{T}}{\left[ {K + {\sigma ^2}I} \right]^{ - 1}}Y $ | (9) |
$ {\rm{Var}}\left[ {\mathit{\boldsymbol{\bar u}}\left( {t,\mathit{\boldsymbol{x}}} \right)} \right] = {\mathit{\boldsymbol{K}}_{ * * }} - \mathit{\boldsymbol{K}}_ * ^{\rm{T}}\left[ {K + {\sigma ^2}I} \right]{\mathit{\boldsymbol{K}}_ * } $ | (10) |
其中
本文采用SGP4模型对空间目标进行仿真,该具体模型比较复杂,不在本文中阐述,可详细参考文献[1 3]。根据文献[14],SGP4模型初始不确定性(Initial uncertainties)来源于重力加速度(Geopotential acceleration)、大气阻力(Atmospheric drag)、太阳光压(Solar radiation pressure)和三体引力(Third body gravity)。本文针对SGP4模型的特点,假设不确定性来源于地球半径误差、地球引力常数(影响重力加速度)以及BSTAR阻力系数,合计为x。设该三项不确定性量服从高斯分布,标准差分别为20 km,0.4 km3/s2以及10-5。通过x在SGP4模型中的传播可以得到空间目标的状态
本文中碰撞概率的计算与MC方法类似,但是使用代理模型替代原模型,这样在计算量上能够得到很大的节约。基于代理模型的碰撞概率估计主要分为以下几步:
(1) 利用SGP4模型生成N个样本,并针对其得到PCE代理模型或GPR代理模型;
(2) 对代理模型进行M次模拟,即利用代理模型计算空间目标的状态;
(3) 利用(3)式计算碰撞概率。
显然,碰撞概率的精度由代理模型的精度来保证。本文针对PCE代理模型分别计算其留一交叉验证(Leave-one -out cross validation, LOOCV)误差和预测的标准差(或变异系数)。前者反映了代理模型的可靠性,后者反映了代理模型预测的离散程度。同样的,对于GPR模型本文将LOOCV误差作为其精度指标。
3 仿真校验为验证上述方法的正确性,以发生在2005年07219号碎片(美国雷神火箭推进器)与26207号碎片(中国长征四号火箭第三级解体后的碎片)的碰撞事件[15]为例,所选取两个空间目标的TLE(来源:https://www.space-track.org/)如表 1所示。
根据表 1,可得初始历元时刻为t0= 2005.1.16. 47659.26。以07219号碎片为例,令时间步长为1 s,分别利用SGP4模型,PCE代理模型及GPR模型对上述数据进行1 d的模拟,预测其在
此外,在一台主频3.2 GHz,内存32 GB的电脑上,针对tf时刻本文分别用SGP4模型以及4类代理模型进行了10 000次的仿真,所需的计算时间如表 3所示。
由表 3可以看出,在计算时间上看,代理模型比原SGP4模型具有巨大的优势。PCE模型对比于GPR模型来说其计算复杂度要更低一个量级,不同核函数对GPR模型的计算时间影响并不大。针对这10 000次仿真,以X方向为例,对比其真实分布及通过代理模型逼近得到的经验累计分布图 1所示。
注意图 1中显示F(X) < 0. 1区域的局部放大图,可以看出PCE模型以及高斯核函数能够对SGP4模型进行较为精确的逼近,同时说明位置、速度等状态上的不确定性可以通过输入不确定性在模型中的传播表示出来。
下面针对碰撞概率进行计算。经查询,两个碎片的碰撞发生在tc=2 005.1.17 :0214 GMT。通过SGP4模型仿真可得在tc±50 min的空间轨迹如图 2所示,其相对距离如图 3所示。
利用代理模型,通过计算两空间碎片之间的最近距离,得到相应的碰撞时间点,记为t0+t′。计算所得相关信息如表 4所示。
对tc±100 s的时间间隔内进行仿真,针对每个代理模型,对每个时间节点进行10 000次仿真,设距离阈值为1 000 m,计算每个时间点的碰撞概率Pc,结果如图 4所示。
由于利用4种代理模型通过MC方法计算碰撞概率得到的结果基本上保持一致,因此在图 4中只用一条曲线表示碰撞概率。从图中可以看出,在大概15 s的时间范围内,碰撞概率急剧增大,并且会很快增长到0.1左右的阈值;在两个空间目标分离后,碰撞概率又急速下降,与真实情况相吻合。
4 结论上述实验结果表明,对于具有不确定性输入变量的复杂模型,通过构造相应的代理模型,可以较大的降低计算量。不同的代理模型原模型的逼近效果不同,因此需要对各模型进行筛选。本文针对SGP4模型,PCE代理模型及基于高斯核函数的GPR模型具有非常高的精度,同时PCE代理模型本身的误差也能控制在较小的范围之内,具有较强的稳健性。与GPR模型相比较,PCE代理模型充分利用了输入变量的先验分布,并且引入了正交多项式基,在计算方面其效率要更高;针对空间中可能存在的碰撞事件,各代理模型均能够较为精确的对碰撞事件进行预测,PCE模型的预测效果最好。同时,代理模型计算量小的特性可保证其能应对需快速响应的紧急情况。
[1] |
NASA.
Monthly number of objects in earth orbit by object type[J]. Orbital Debris Quarterly News, 2016, 20(1/2): 14.
|
[2] |
NASA.
Satellite collision leaves significant debris clouds[J]. Orbital Debris Quarterly News, 2009, 13(1/2): 1–2.
|
[3] |
ALFANO S, NEGRON D Jr.
Determining satellite close approaches[J]. Journal of the Astronautical Sciences, 1993, 41(2): 217–225.
|
[4] |
ALFRIEND K T, AKELLA M R, FRISBEE J.
Probability of collision error analysis[J]. Space Debris, 1999, 1: 21–35.
DOI:10.1023/A:1010056509803
|
[5] |
白显宗, 陈磊.
基于空间压缩和无穷级数的空间碎片碰撞概率快速算法[J]. 应用数学学报, 2009, 32(2): 336–353.
DOI:10.3321/j.issn:0254-3079.2009.02.014 BAI Xianzong, CHEN Lei. A rapid algorithm of space debris collision probability based on space compression and infinite series[J]. Acta Mathematicae Applicatae Sinica, 2009, 32(2): 336–353. DOI:10.3321/j.issn:0254-3079.2009.02.014 |
[6] |
SLAWOMIR K C, LEIFSSON L.
Surrogate based modelling and optimization:Applications in engineering[M]. U.K: Springer, 2013.
|
[7] |
MECKESHEIMER M, BOOKER A J, BARTON R R, et al.
Computationally inexpensive metamodel assessment strategies[J]. AIAA Journal, 2002, 40(10): 2053–2060.
DOI:10.2514/2.1538
|
[8] |
RASMUSSEN C E.
Gaussian processes in machine learning[J]. Summer School on Machine Learning, 2003, 3176(2004): 63–71.
|
[9] |
LI J, XIU D.
Evaluation of failure probability via surrogate models[J]. Journal of Computational Physics, 2010, 229: 8966–8980.
DOI:10.1016/j.jcp.2010.08.022
|
[10] |
LI J, XIU D.
An efficient surrogate-based method for computing rare failure probability[J]. Journal of Computational Physics, 2011, 230: 8683–8697.
DOI:10.1016/j.jcp.2011.08.008
|
[11] |
XIU D, KARNIADAKIS G E.
Modeling uncertainty in flow simulations via generalized polynomial chaos[J]. Journal of Computational Physics, 2003, 187: 137–167.
DOI:10.1016/S0021-9991(03)00092-5
|
[12] |
XIU D.
Numerical methods for stochastic computations:a spectral method approach[M]. USA: Princeton University Press, 2010: 31-34.
|
[13] |
VALLADO D A, PAUL C, RICHARD H, et al. Revisiting Spacetrack Report #3[C]//AIAA/AAS Astrodynamics Specialist Conference.[S.l.]: AIAA, 2006. |
[14] |
MORSELLI A.
A high order method for orbital conjunctions analysis:sensitivity to initial uncertainties[J]. Advances in Space Research, 2014, 53(3): 490–508.
DOI:10.1016/j.asr.2013.11.038
|
[15] |
WANG T.
Analysis of debris from the collision of the cosmos 2251 and the Iridium 33 satellites[J]. Science & Global Security, 2010, 18(2): 87–118.
|