日本フィジカルAI新聞

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

プランニングarXiv:2606.16972

ロボットはいつ再計画すべきか?時間変動MDPにおける後悔に基づく更新スケジューリング

When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs

シェア:XThreadsFacebookLINEはてブBluesky

非定常環境で動作するロボットが、限られた計算予算の中でいつ再計画すべきかを、後悔(リグレット)理論に基づいて決定する手法を提案した論文。

詳しい要約

1. どんなもの?

- 時間変化する環境で動作するロボットが、限られたエネルギーと計算予算の中で、いつ状態推定と再計画を行うべきかを決定する問題を扱う。 - 時間変化マルコフ決定過程(TVMDP)として定式化し、遷移のドリフト率に既知の上限を仮定。 - 実行はスキップ更新スキーム:選択した更新時刻で遷移カーネルを最尤推定し有限ホライズン方策を計算、更新間は伝播した状態推定の下で方策を再利用。 - 動的リグレットを解析し、スキップ間隔中の増加をTVMDPの性質とスキップ長で表現。 - その結果に基づくオンラインのリグレット誘導更新ルールを提案し、予算を適応的に配分。

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

- 従来の固定間隔更新や予算制約下のベースラインと比較して、適応的配分が優れることを示す。 - 動的リグレットの解析により、スキップ間隔中のリグレット増加を理論的に特徴付け、更新タイミングの指針を与える点が新しい。 - 時間変化MDPにおける予算制約付き再計画問題に対し、リグレットに基づくオンライン更新ルールを提案した点が先行研究と異なる。

3. 技術・手法の肝は?

- TVMDPを導入し、遷移ドリフト率の既知の上限を仮定。 - スキップ更新スキーム:更新時刻で最尤推定により遷移カーネルを推定し、有限ホライズン方策を計算。更新間は伝播した状態推定の下で方策を再利用。 - 動的リグレットを解析し、スキップ間隔中のリグレット増加をTVMDPの性質とスキップ長の関数として導出。 - その境界に基づき、オンラインでリグレットを誘導する更新ルールを設計し、予算を適応的に配分。

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

- 時間変化するスリップダイナミクスを持つシミュレーション火星探査ローバーナビゲーションタスクで評価。 - 屋内障害物フィールドにおけるCrazyflieクアッドロータでも評価。 - 適応的配分が他の予算制約付きベースラインよりも優れることを示した。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明示されていない。関連手法として、time-varying Markov decision processes (TVMDPs)、dynamic regret analysis、skip-update schemes、maximum likelihood estimation of transition kernels、finite-horizon policy computation、Crazyflie quadrotor、Mars-rover navigationが挙げられる。

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

著者: Negin Musavi, Gokul Puthumanaillam, Ruben Hernandez, William Schafer, Melkior Ornik

分類: cs.RO, eess.SY

原文アブストラクト

Robots operating in non-stationary environments must continually adapt their policies as the dynamics drift, but onboard energy and compute budgets cap how often a full state estimation and re-planning step can be performed. This raises a question: \emph{when}, along a horizon, should a robot spend its limited budget? We formulate this problem in time-varying Markov decision processes (TVMDPs) with a known bound on the rate of transition drift. We model execution as a \emph{skip-update} scheme in which, at chosen update times, the agent estimates the transition kernel by maximum likelihood and computes a finite-horizon policy, and between updates reuses this policy under a propagated state estimate. We analyze the dynamic regret of this scheme and show how it grows during skip intervals in terms of the properties of the TVMDP and the skip lengths; the resulting bound answers the opening question via an online, regret-guided update rule that allocates the budget adaptively. We evaluate the rule in a simulated Mars-rover navigation task with time-varying slip dynamics and on a Crazyflie quadrotor in indoor obstacle fields. Adaptive allocation outperforms other budgeted baselines.

関連論文

  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・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI