[论文解读] Deterministic Conjunction Tracking in Long-term Space Debris Simulations

Pablo Gómez, Fabio Alexander Gratl+2 more|arXiv (Cornell University)|Mar 14, 2022

Space Satellite Systems and Control被引用 1

一句话总结

本文提出了一种基于高性能C++传播器并利用AutoPas实现高效粒子管理的确定性长期空间碎片模拟方法，用于近地轨道（LEO）空间碎片。该方法成功在20年内追踪了16,024个粒子，证明了确定性碰撞预警追踪在计算上是可行的，并可验证随机模型；其中积分器是主要性能瓶颈，占总运行时间的61%。

ABSTRACT

Numerical simulations are at the center of predicting the space debris environment of the upcoming decades. In light of debris generating events, such as continued anti-satellite weapon tests and planned mega-constellations, accurate predictions of the space debris environment are critical to ensure the long-term sustainability of critical satellite orbits. Given the computational complexity of accurate long-term trajectory propagation for a large number of particles, numerical models usually rely on Monte-Carlo approaches for stochastic conjunction assessment. On the other hand, deterministic methods bear the promise of higher accuracy and can serve to validate stochastic approaches. However, they pose a substantial challenge to computational feasibility. In this work, we present the architecture and proof of concept results for a numerical simulation capable of modeling the long term debris evolution over decades with a deterministic conjunction tracking model. For the simulation, we developed an efficient propagator in modern C++ accounting for Earth's gravitational anomalies, solar radiation pressure, and atmospheric drag. We utilized AutoPAS, a sophisticated particle container, which automatically selects the most efficient data structures and algorithms. We present results from a simulation of 16 024 particles in low-Earth orbit over 20 years. Overall, conjunctions are tracked for predicted collisions and close encounters to allow a detailed study of both. We analyze the runtime and computational cost of the simulation in detail. In summary, the obtained results show that modern computational tools finally enable deterministic conjunction tracking and can serve to validate prior results and build higher-fidelity numerical simulations of the long-term debris environment.

研究动机与目标

• 开发一种用于近地轨道长期空间碎片演化的确定性模拟框架。
• 克服大规模碎片模拟中确定性碰撞预警追踪的计算不可行性。
• 验证当前碎片环境评估中使用的随机模型。
• 展示高性能计算技术在确定性碎片追踪中的可行性。

提出的方法

• 在C++17中实现了一个固定时间步长、并行化的传播器，以精确模拟轨道力学，包含J2、S22、C22重力谐波、太阳辐射压力和大气阻力。
• 采用AutoPas（一种动态粒子容器），自动选择最优的数据结构和算法以实现空间划分与邻居搜索。
• 使用带有自适应单元大小的链式单元数据结构，以加速成对碰撞检测。
• 通过在每个时间步长内检查空间截断半径内的所有粒子对来执行碰撞预警追踪。
• 每1000个时间步长保存一次模拟状态至HDF5文件，用于后续处理与分析。
• 通过性能分析优化，并随后对烧毁检测进行并行化，实现了13倍的加速。

实验结果

研究问题

• RQ1 确定性碰撞预警追踪能否在近地轨道大规模碎片群体的长期模拟中实际应用？
• RQ2 在高粒子数的确定性碎片模拟中，主要的计算瓶颈是什么？
• RQ3 在准确性和可行性方面，确定性模拟与现有成熟随机方法相比表现如何？
• RQ4 现代高性能计算工具能否实现对未来碎片环境的确定性建模？

主要发现

• 模拟成功在20年内追踪了16,024个粒子，总运行时间为218.25小时，每次迭代耗时0.01秒。
• 积分器是开销最大的组件，占总运行时间的61%，主要由于浮点运算和次优的内存访问模式。
• 碰撞检测仅消耗了总时间的20%，与分子动力学模拟中的预期相反。
• 烧毁检测最初是主要瓶颈，占用了14.7%的时间，但通过并行化后加速了13倍。
• 模拟速度达到每年10.91小时，表明每次迭代可提前约10秒。
• 结果证实，确定性模拟现在在计算上已可行，为验证和改进随机模型提供了可行路径。