[論文レビュー] 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による効率的な粒子管理を用いて、低地球軌道における空間デブリの決定的長期シミュレーションを提示する。16,024個の粒子を20年間追跡することに成功し、決定的接近追跡が計算的に実行可能であり、確率的モデルの検証にも役立つことが示された。積分器が合計実行時間の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.

研究の動機と目的

• 低地球軌道における長期間にわたる空間デブリの進化を、決定的シミュレーションフレームワークとして開発すること。
• 大規模なデブリシミュレーションにおける決定的接近追跡の計算不能性を克服すること。
• 現在のデブリ環境評価で用いられる確率的モデルの妥当性を検証すること。
• 高性能計算技術を用いた決定的デブリ追跡の実現可能性を示すこと。

提案手法

• J2、S22、C22重力調和係数、太陽放射圧、大気抵抗を含む、正確な軌道力学を実現するため、C++17で固定ステップサイズかつ並列化されたプロパゲータを実装した。
• 空間分割と近接探索に最適なデータ構造とアルゴリズムを自動選択する、動的粒子コンテナであるAutoPasを採用した。
• 適応的セルサイズを用いたリンクリストデータ構造を採用し、対間接近検出を高速化した。
• 各ステップで空間的カットオフ半径内にある全粒子ペアをチェックすることで、接近追跡を実行した。
• 後処理および分析のため、1000ステップごとにシミュレーション状態をHDF5ファイルに保存した。
• プロファイリングと最適化により、燃焼消滅検出の並列化を実施し、13倍の高速化を達成した。

実験結果

リサーチクエスチョン

• RQ1 大規模なデブリ集団の低地球軌道における長期シミュレーションに、決定的接近追跡を実用的に適用できるか？
• RQ2 高粒子数を伴う決定的デブリシミュレーションにおける主要な計算ボトルネックは何か？
• RQ3 精度と実行可能性の観点から、決定的シミュレーションのパフォーマンスは、既存の確率的アプローチと比べてどうか？
• RQ4 現代の高性能計算ツールは、将来のデブリ環境の決定的モデリングを可能にするか？

主な発見

• 16,024個の粒子を20年間追跡するシミュレーションは、合計218.25時間の実行時間で完了し、1イテレーションあたり0.01秒の速度を達成した。
• 積分器が最もコストが高く、合計実行時間の61%を占めており、主に浮動小数点演算と非最適なメモリアクセスパターンが要因である。
• 衝突検出は想定に反し、合計時間の20%しか消費しなかった。
• 燃焼消滅検出は当初、14.7%の時間を要する主要なボトルネックであったが、並列化により13倍に高速化された。
• シミュレーション速度は1年あたり10.91時間であり、1イテレーションあたり10秒の進捗が得られた。
• 結果として、決定的シミュレーションが長期間のデブリ研究において現在は計算的に実行可能であることが確認され、確率的モデルの検証および改善への道筋が示された。