日本フィジカルAI新聞

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

経路計画arXiv:2606.06618

ChronoForest: 閉ループ多木拡散計画による効率的な橋渡し探索と経路構成

ChronoForest: Closed-Loop Multi-Tree Diffusion Planning for Efficient Bridge Search and Route Composition

シェア:XThreadsFacebookLINEはてブBluesky

短期的なオフライン軌道のみから長期的な経路計画を行うため、局所的な橋渡し探索とオンライン経路再解決を組み合わせた閉ループ計画システムを提案した。

詳しい要約

1. どんなもの?

- 長期的な経路計画を、短期的なオフライン軌道のみから行う問題を扱う。 - 指定されたゴール到達、必須waypoint訪問、経路の短さを同時に満たす必要がある。 - 提案手法ChronoForestは、局所的なbridge searchとオンライン経路再解決を組み合わせた閉ループ計画システム。 - anchor-chaining tree diffusion plannerとonline multi-tree orchestratorから構成される。

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

- 従来のdiffusion-based手法と比べ、OGBench AntMaze-Stitchのgiant-stitchで最大34.5ポイントの成功率改善。 - medium, large, giantの各splitで99.8%, 99.3%, 99.5%の成功率を達成。 - オンライン再解決により、時間的順序の誤りを修正し、網羅的計画より大幅に低コストで経路品質を向上。 - 長距離の時間的距離推定のみに頼らず、探索時のbridge証拠でanchor接続性を検証する点が新しい。

3. 技術・手法の肝は?

- 短距離ガイダンスとノード評価にtemporal distanceを用いる。 - 長距離のanchor接続性を、探索時に得られるbridge evidenceで検証する。 - anchor-chaining tree diffusion plannerにより、局所的なbridge searchを行う。 - online multi-tree orchestratorが経路を繰り返し再解決する閉ループ構造。 - waypoint順序付けは、start, goal, waypoint間のペアワイズ移動コスト比較に基づく。

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

- OGBench AntMaze-Stitchのmedium, large, giant splitで成功率を評価。 - giant-stitchでは先行のdiffusion-based結果から最大34.5ポイント改善。 - Hamiltonian route-compositionベンチマークで、オンライン再解決が不適切な時間的順序を修正し、経路品質を向上させることを確認。 - 網羅的計画よりも大幅に低コストであることも示した。

5. 議論はある?

- 短期的軌道のみから長期的経路を計画する際の、探索コストと経路品質のトレードオフが議論の中心。 - 長距離の時間的距離推定は、計画前には未知で信頼性が低いという課題がある。 - オンライン再解決が順序誤りを修正し、効率と品質を両立できる可能性を示す。 - 具体的な限界や失敗事例、計算量の詳細は要旨からは不明。

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

- 要旨で参照されている先行研究: diffusion-based planning, OGBench AntMaze-Stitch, Hamiltonian route-composition benchmarks。 - 関連手法として、offline navigation, temporal distance-based planning, tree diffusion planning, bridge search, online re-solving が挙げられる。 - 同分野の定番として、offline reinforcement learning, hierarchical planning, waypoint-based navigation も次に読む候補となる。

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

著者: Jungmin Seo, Jaesik Park

分類: cs.RO, cs.AI, cs.LG

原文アブストラクト

How can we plan long-horizon routes that reach designated goals, visit required waypoints, and remain short when only short-horizon offline trajectories are available? This problem matters in offline navigation because collecting sufficiently rich long-horizon data is difficult, yet real agents must still solve long-range tasks with route-level efficiency rather than mere feasibility. The difficulty is twofold: at the microscopic level, composing many short-horizon segments creates a trade-off between search cost and path quality, while at the macroscopic level, waypoint ordering requires comparing pairwise travel costs among start, goal, and waypoint anchors that are unknown before planning and increasingly unreliable when estimated only from long-range temporal distance. In this paper, we propose ChronoForest, a closed-loop planning system that couples local bridge search and online route re-solving through an anchor-chaining tree diffusion planner and an online multi-tree orchestrator. ChronoForest uses temporal distance for short-range guidance and node evaluation, while using search-time bridge evidence to validate long-range anchor connectivity and repeatedly re-solve the route. On OGBench AntMaze-Stitch, ChronoForest achieves 99.8%, 99.3%, and 99.5% success on the medium, large, and giant splits and improves giant-stitch success by up to 34.5 points over prior reported diffusion-based results. On Hamiltonian route-composition benchmarks, online re-solving corrects poor temporal orderings and improves route quality while remaining substantially cheaper than exhaustive planning.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

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