論文の概要: Quantum algorithms applied to satellite mission planning for Earth
observation
- arxiv url: http://arxiv.org/abs/2302.07181v1
- Date: Tue, 14 Feb 2023 16:49:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 15:00:29.227240
- Title: Quantum algorithms applied to satellite mission planning for Earth
observation
- Title(参考訳): 地球観測のための衛星ミッション計画への量子アルゴリズムの適用
- Authors: Serge Rainjonneau, Igor Tokarev, Sergei Iudin, Saaketh Rayaprolu,
Karan Pinto, Daria Lemtiuzhnikova, Miras Koblan, Egor Barashov, Mohammad
Kordzanganeh, Markus Pflitsch, Alexey Melnikov
- Abstract要約: 本稿では,衛星計画問題の解法として,量子アルゴリズムのセットを紹介する。
この問題は、何千ものタスクと複数の衛星を含む実際のデータセットで完了した高優先度タスクの数を最大化するものとして定式化されている。
ハイブリッド化量子強化学習エージェントは、高優先度タスクに対して98.5%の完了率を達成することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Earth imaging satellites are a crucial part of our everyday lives that enable
global tracking of industrial activities. Use cases span many applications,
from weather forecasting to digital maps, carbon footprint tracking, and
vegetation monitoring. However, there are also limitations; satellites are
difficult to manufacture, expensive to maintain, and tricky to launch into
orbit. Therefore, it is critical that satellites are employed efficiently. This
poses a challenge known as the satellite mission planning problem, which could
be computationally prohibitive to solve on large scales. However,
close-to-optimal algorithms can often provide satisfactory resolutions, such as
greedy reinforcement learning, and optimization algorithms. This paper
introduces a set of quantum algorithms to solve the mission planning problem
and demonstrate an advantage over the classical algorithms implemented thus
far. The problem is formulated as maximizing the number of high-priority tasks
completed on real datasets containing thousands of tasks and multiple
satellites. This work demonstrates that through solution-chaining and
clustering, optimization and machine learning algorithms offer the greatest
potential for optimal solutions. Most notably, this paper illustrates that a
hybridized quantum-enhanced reinforcement learning agent can achieve a
completion percentage of 98.5% over high-priority tasks, which is a significant
improvement over the baseline greedy methods with a completion rate of 63.6%.
The results presented in this work pave the way to quantum-enabled solutions in
the space industry and, more generally, future mission planning problems across
industries.
- Abstract(参考訳): 地球イメージング衛星は、産業活動のグローバルな追跡を可能にする日常生活の重要な部分である。
ユースケースは、天気予報からデジタル地図、炭素の足跡追跡、植生モニタリングまで、多くのアプリケーションに及ぶ。
しかし、衛星の製造が困難で、メンテナンスが高価で、軌道への打ち上げが難しいという制限もある。
そのため、衛星を効率的に利用することが重要である。
これは、大規模な解決を計算的に禁止できる衛星ミッション計画問題として知られる課題である。
しかし、近対最適アルゴリズムは、欲深い強化学習や最適化アルゴリズムなど、満足のいく解像度を提供することが多い。
本稿では、ミッション計画問題の解決と、これまでに実装された古典的アルゴリズムに対する利点を示すために、量子アルゴリズムのセットを紹介する。
この問題は、何千ものタスクと複数の衛星を含む実際のデータセットで完了した高優先度タスクの数を最大化するものとして定式化されている。
この研究は、ソリューションチェーンとクラスタリング、最適化、機械学習アルゴリズムが最適なソリューションの最大の可能性を提供することを示した。
最も注目すべきは、ハイブリダライズ量子強化学習エージェントが高優先度タスクに対して98.5%の完成率を達成可能であることを示し、これは63.6%の完成率でベースラインの欲望法よりも大幅に改善されている。
この研究の結果は、宇宙産業における量子可能ソリューションへの道のり、そしてより一般的には、産業全体にわたる将来のミッションプランニング問題への道を開いた。
関連論文リスト
- Optimisation of Active Space Debris Removal Missions With Multiple
Targets Using Quantum Annealing [0.0]
複数の物体を対象とするアクティブデブリ除去ミッションの解析戦略について述べる。
代数的手法は、特定のデブリ間移動および廃棄方法に関する軌道力学をうまく還元する。
ミッションで使用される全推進剤を最小化するために、二次的制約のないバイナリ最適化問題の定式化が使用される。
論文 参考訳(メタデータ) (2023-11-03T11:35:55Z) - Optimal Entanglement Distribution using Satellite Based Quantum Networks [16.797145253236607]
衛星量子通信は、地理的に非常に長距離に分離された地上局間で高品質な量子絡み合いを分散することができる。
この研究は、軌道を公転する衛星の星座を用いて、一対の地上局に二部体の絡み合いを最適に分配することに焦点を当てている。
論文 参考訳(メタデータ) (2022-05-24T20:32:00Z) - Innovations in the field of on-board scheduling technologies [64.41511459132334]
本稿では、ミッション自律のためのソフトウェアフレームワークに組み込まれた、オンボードスケジューラを提案する。
スケジューラは線形整数プログラミングに基づいており、ブランチ・アンド・カット・ソルバの使用に依存している。
この技術は地球観測のシナリオでテストされており、その性能を最先端のスケジューリング技術と比較している。
論文 参考訳(メタデータ) (2022-05-04T12:00:49Z) - GEO satellites on-orbit repairing mission planning with mission deadline
constraint using a large neighborhood search-genetic algorithm [2.106508530625051]
本稿では,多対多の軌道修正ミッション計画のための大規模近傍探索適応型遺伝的アルゴリズム(LNS-AGA)を提案する。
多くの軌道上の修理シナリオでは、いくつかのサーベイリング宇宙船とターゲット衛星がGEO軌道にあり、RAANと真の異常がある。
ミッションの目的は、すべての衛星が修理された全ての衛星の総コストを最小化するために、すべての衛星の最適なサービスシーケンスと軌道ランデブー時間を見つけることである。
論文 参考訳(メタデータ) (2021-10-08T03:33:37Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - A Maximum Independent Set Method for Scheduling Earth Observing
Satellite Constellations [41.013477422930755]
本稿では,衛星スケジューリング問題の解法として,実現不可能なグラフ表現を生成する手法を提案する。
光衛星のスカイサット星座と、最大24個の衛星のシミュレートされた星座の、要求された最大10,000の撮像位置のシナリオでテストされている。
論文 参考訳(メタデータ) (2020-08-15T19:32:21Z) - Jump Operator Planning: Goal-Conditioned Policy Ensembles and Zero-Shot
Transfer [71.44215606325005]
本稿では,シーケンシャルなサブゴールタスクの超指数空間における解を高速に計算するための,Jump-Operator Dynamic Programmingという新しいフレームワークを提案する。
このアプローチでは、時間的に拡張された行動として機能する、再利用可能な目標条件付き警察のアンサンブルを制御する。
すると、この部分空間上の目的関数のクラスを、解がグラウンド化に不変であるものとして特定し、最適ゼロショット移動をもたらす。
論文 参考訳(メタデータ) (2020-07-06T05:13:20Z) - Mission schedule of agile satellites based on Proximal Policy
Optimization Algorithm [0.0]
衛星のミッションスケジュールは、近年の宇宙活動において重要な部分である。
本稿では、強化学習アルゴリズムを組み込んで、その問題を記述するための新しい方法を見つける。
論文 参考訳(メタデータ) (2020-07-05T14:28:44Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
本稿では,不確実性およびマルチエージェント協調の下での逐次意思決定における重要な計算課題を分離するマルチロボット割当アルゴリズムを提案する。
都市におけるマルチアームコンベヤベルトピック・アンド・プレイスとマルチドローン配送ディスパッチの2つの異なる領域における広範囲なシミュレーション結果について検証を行った。
論文 参考訳(メタデータ) (2020-05-27T01:10:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。