宇宙空間での自律組立タスク割当をフレキシブルジョブショップ問題として定式化
A Flexible Job Shop Scheduling Representation of the Autonomous In-Space Assembly Task Assignment Problem
宇宙での自律組立プロジェクトのタスク割当をフレキシブルジョブショップ問題として表現し、混合整数計画法と強化学習の2手法で解を求めて比較した。
著者: Joshua Moser, Julia Hoffman, Robert Hildebrand, Erik Komendera
分類: cs.RO
原文アブストラクト
As in-space exploration increases, autonomous systems will play a vital role in building the necessary facilities to support exploration. To this end, an autonomous system must be able to assign tasks in a scheme that efficiently completes all of the jobs in the desired project. This research proposes a flexible job shop problem (FJSP) representation to characterize an autonomous assembly project and then proposes both a mixed integer programming (MIP) solution formulation and a reinforcement learning (RL) solution formulation. The MIP formulation encodes all of the constraints and interjob dynamics a priori and was able to solve for the optimal solution to minimize the makespan. The RL formulation did not converge to an optimal solution but did successfully learn implicitly interjob dynamics through interaction with the reward function. Future work will include developing a solution formulation that utilizes the strengths of both proposed solution methods to handle scaling in size and complexity.
関連論文
- 看護師と病院サービスロボットの二目的ローリングホライズン計画スケジューリング
- RED: 環境変動下でのロボット推論のための適応型リアルタイムDAGスケジューリングスケジューリング
- EOS-Bench: 地球観測衛星スケジューリングのための包括的ベンチマークスケジューリング
- GraphPerf-RT: ハードウェアを考慮したOpenMPコードのスケジューリングのためのグラフ駆動性能モデルスケジューリング
- スマート果樹園における複数回収穫ロボットのタスクスケジューリングのための適応経験ベース離散遺伝的アルゴリズムスケジューリング
- 自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)スケジューリング
