日本フィジカルAI新聞

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

タスク計画arXiv:2607.20289

礼儀正しい先読み:持続的共有環境における長期タスク計画の改善

Courteous Anticipation: Improving Long-Lived Task Planning in Persistent Shared Environments

シェア:XThreadsFacebookLINEはてブBluesky

共有環境でロボットが順次タスクを与えられる際、将来のタスクや他ロボットへの影響を考慮して計画を立てる手法を提案し、長期的なコストを削減した。

詳しい要約

1. どんなもの?

- 永続的な共有環境でロボットがタスクを逐次割り当てられるタスク計画問題を扱う。 - 標準的なプランナは将来タスクを予見せず他者の制約を考慮しないため、終端状態が将来コストを増大させ、副作用が長いタスク列で蓄積する。 - そこで courteous anticipatory planning を提案。モデルベースプランナが候補計画を提案し、即時コストと全ロボットの予測将来コストの和を最小化する計画を選ぶ。

2. 先行研究と比べてどこがすごい?

- myopic planning や selfish anticipatory planning と比較して、長いタスク列での総コストを削減。 - 2ロボット家庭環境で myopic 比 10.43%、selfish anticipatory 比 4.03% 削減。 - 3ロボットレストラン環境でそれぞれ 17.41%、13.24% 削減。 - 因子分解により組合せ的な joint rollout を回避し、ロボット追加時は自推定器の学習のみで済むモジュール性を実現。

3. 技術・手法の肝は?

- モデルベースプランナが候補計画を生成。 - 各ロボット独立の学習済み estimator で将来コストを推定し、即時コストと全ロボットの集約期待将来コストの和を最小化する計画を選択。 - 因子分解定式化により組合せ的 joint rollout を回避。 - モジュール型デプロイを支援:ロボット追加時はそのロボットの estimator のみ学習。

4. どうやって有効だと検証した?

- 2つの persistent PDDL ドメインで評価。 - 家庭環境:同様の能力だが異なる責務を持つロボット。 - レストラン環境:異なる能力を持ち、他ロボットが解決できない状態を生むロボット。 - 長いタスク列で総コストを比較し、myopic および selfish anticipatory planning に対する削減率を報告。

5. 議論はある?

- 要旨からは不明。

6. 次に読むべき論文は?

- myopic planning - selfish anticipatory planning - persistent PDDL ドメイン - model-based planner - learned estimator

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Md Ridwan Hossain Talukder, Roshan Dhakal, Elizabeth Phillips, Gregory J. Stein

分類: cs.RO, cs.AI

原文アブストラクト

We consider a task planning scenario in which robots sharing a persistent environment are assigned tasks one at a time from a held-out sequence. Standard task planners, lacking foresight of future tasks and inconsiderate of others' constraints, solve each task in isolation, leaving terminal states that increase future cost for all, side effects that compound over lengthy task sequences. To reduce cost over the sequence, a robot must anticipate how its actions now may impact performance on future tasks for all robots sharing the environment. Therefore, we present courteous anticipatory planning, wherein a model-based planner proposes candidate plans and selects the one that jointly minimizes immediate cost and aggregated expected future cost across all robots, estimated via independent per-robot learned estimators. This factored formulation avoids combinatorial joint rollouts and supports modular deployment: adding a robot requires only training its own estimator. We evaluate in two persistent PDDL domains, a home environment with robots that have similar capabilities but different responsibilities, and a restaurant environment where robots' distinct capabilities create states that other robots lack the capability to resolve. During lengthy task sequences, our planner reduces total cost by 10.43% versus myopic and 4.03% versus selfish anticipatory planning in a two-robot home environment and by 17.41% and 13.24%, respectively, in a three-robot restaurant.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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