日本フィジカルAI新聞

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

群制御arXiv:2606.04746

CADENCE: コスト総和を超えた実測MAPF実行時間の予測

CADENCE: Predicting Realized MAPF Execution Time Beyond Sum of Costs

シェア:XThreadsFacebookLINEはてブBluesky

マルチエージェント経路探索(MAPF)の評価指標と実ロボット実行時間の乖離を調べ、実行前に得られる特徴量から完了時間を予測する手法を提案・検証した。

詳しい要約

1. どんなもの?

- 7x7 workcellで7台のdifferential drive robotsを用いたhardware study - MAPFの評価指標SoCが実際のwall-clock完了時間をどの程度予測できるかを検証 - CADENCE (Coordination and Action-Driven Estimation for Networked Continuous Execution)を提案 - 実行前に得られる特徴量から最終的な実行時間を予測することを目的とする - 15シナリオ(Empty 5, Medium Random 5, Bottleneck 5)で120プラン、各4回実行し480トライアルのhardware corpusを構築

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

- 従来のMAPF評価はSoC, makespan, planner runtimeなどの指標に依存 - これらの指標が実際のexecution performanceを反映しない可能性を指摘 - SoC単独では情報として不十分であることを実験的に示す - primitive motion burdenがSoCに比べMAEで約48.6%-59.8%、RMSEで44.2%-61.4%の誤差低減を達成 - interaction-aware coordination featuresは追加的ながら一貫性のない小さな改善をもたらす

3. 技術・手法の肝は?

- 実行前特徴量として以下を比較: - SoC, total planned travel cost - primitive motion burden (makespan, turns, consecutive moves, start-stop transitions) - interaction-aware coordination structure (dependency links, interacting robot pairs, dependency depth, crowding exposure) - 予測モデルとしてscenario-held-out ridge modelとtrial-level mixed-effects modelを使用 - 480トライアルのhardware corpusで評価

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

- 固定7x7 workcellで7台のdifferential drive robotsを使用 - 15シナリオ(Empty 5, Medium Random 5, Bottleneck 5)で120プランを生成 - 各プランを4回実行し、480トライアルのhardware corpusを構築 - scenario-held-out ridge modelとtrial-level mixed-effects modelの両方で予測性能を評価 - uncertainty checksも実施

5. 議論はある?

- SoC単独ではexecution timeの予測に不十分 - primitive motion burdenが最も信頼できる追加シグナル - interaction-aware coordination featuresの利得は小さく一貫性に欠けるが、mixed-effects分析では明確 - 実行時間のギャップの多くはロボットが動き出す前のオフラインプランから既に見えている可能性を示唆 - 要旨からは具体的な限界や反論については不明

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

- 要旨で参照/比較されている研究は明示されていない - 関連手法としてMAPFアルゴリズム全般、SoC, makespan, planner runtimeなどの評価指標 - 同分野の定番としてMAPFのplanningアルゴリズム(例: CBS, EPEA*, etc.)や評価指標に関する研究が考えられるが、要旨からは特定できない

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

著者: Abhishek Seetharamu, Badrikanath Praharaj, Sreeram MV

分類: cs.RO

原文アブストラクト

Multi-Agent Path Finding (MAPF) algorithms are increasingly used to plan motion for robot teams in industrial warehouses and robotic shared workspaces, but standard MAPF algorithm evaluation metrics, such as Sum of Costs (SoC), makespan, and planner runtime, can obscure how planner choices translate into realistic execution performance. We present CADENCE (Coordination and Action-Driven Estimation for Networked Continuous Execution), a hardware study of this evaluation gap on a fixed 7 by 7 workcell with seven differential drive robots, asking which features available before execution can best predict final wall-clock completion time. We compare SoC, total planned travel cost, primitive motion burden (how much basic motion the plan requires, such as makespan, turns, consecutive moves, and start-stop transitions), and interaction aware coordination structure (how much inter-robot coordination the plan induces, such as dependency links, interacting robot pairs, dependency depth, and crowding exposure). To test this, we generate 120 plans across 15 scenarios -- 5 Empty, 5 Medium Random, and 5 Bottleneck and execute each plan four times, yielding a 480 trial hardware corpus. Using both a scenario-held -- out ridge model and a trial-level mixed-effects model, we find that SoC alone is informative but incomplete, while primitive motion burden gives the strongest improvement, reducing held out error by about 48.6%-59.8% in MAE and 44.2%-61.4% in RMSE relative to SoC-only models. Interaction-aware coordination features add smaller, less uniform gains, most clearly in the mixed-effects analysis. Across both models and uncertainty checks, primitive motion burden is the most reliable additional signal beyond SoC, suggesting that much of the execution time gap is already visible in the offline plan before any robot starts moving.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

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