日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

スケジューリングarXiv:2003.12148

宇宙空間での自律組立タスク割当をフレキシブルジョブショップ問題として定式化

A Flexible Job Shop Scheduling Representation of the Autonomous In-Space Assembly Task Assignment Problem

シェア:XThreadsFacebookLINEはてブBluesky

宇宙での自律組立プロジェクトのタスク割当をフレキシブルジョブショップ問題として表現し、混合整数計画法と強化学習の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.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI