日本フィジカルAI新聞

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

動作計画arXiv:2606.27292

BOWConnect: 学習された局所コストマップを用いたウィンドウ上の並列ベイズ最適化によるサンプル効率的なキノダイナミック動作計画

BOWConnect: Parallel Bayesian Optimization over Windows with Learned Local Cost Maps for Sample-Efficient Kinodynamic Motion Planning

シェア:XThreadsFacebookLINEはてブBluesky

キノダイナミック動作計画において、ベイズ最適化を学習ベースのステアリング関数として並列ツリー探索に統合し、双方向探索と空間ハッシュにより狭い通路でも高速に計画する手法を提案した。

詳しい要約

1. どんなもの?

本論文は BOWConnect を提案する。これは bidirectional parallel kinodynamic motion planner であり、sampling-based 手法の3つの限界(高次元状態空間での sample inefficiency、動的制約下での信頼できない cost heuristics、narrow passage 環境での性能不足)に対処する。BOWConnect は Bayesian Optimization over Windows (BOW) を learning-based steering function として並列 tree-based exploration framework に統合し、各 worker が local cost maps と constraints を学習して、動的に実行可能かつ衝突のない control へ sampling を誘導する。bidirectional architecture は start と goal から forward/backward trees を並列 thread で同時に成長さ…

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

従来の sampling-based planner は random control sampling と geometric distance heuristics に依存していた。BOWConnect は BOW を learning-based steering function として組み込み、各 worker が local cost maps と constraints を学習して sampling を誘導する点が異なる。また bidirectional architecture と並列 thread、spatial hashing、boundary value problem solver を組み合わせる。10 の benchmark 環境で 100% の success を達成し、narrow passage や non-convex space を含む複雑な状況で最速またはほぼ最速の planning time を示し、state-of-the-art planner が失敗または大幅に性能低下する場面でも有効である。

3. 技術・手法の肝は?

BOWConnect の肝は、Bayesian Optimization over Windows (BOW) を learning-based steering function として並列 tree-based exploration framework に統合する点である。各 worker が local cost maps と constraints を学習し、動的に実行可能で衝突のない control へ sampling を誘導する。bidirectional architecture は start と goal から forward/backward trees を並列 thread で同時に成長させる。spatial hashing mechanism により高速な connection query を実現し、boundary value problem solver が kinodynamically consistent な bridge trajectory を生成する。

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

10 の benchmark 環境で評価し、BOWConnect が 100% の success を達成し、narrow passage や non-convex space を含む複雑なシナリオで最速またはほぼ最速の planning time を示した。state-of-the-art planner が失敗または大幅に性能低下する状況でも有効である。さらに ground vehicle と quadrotor への実世界展開により、衝突のない real-time planning を確認した。動画、図の高解像度版、オープンソースコードは https://bow-connect.github.io/ で公開されている。

5. 議論はある?

要旨からは不明。

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

要旨で参照/比較されている研究は明示されていない。関連手法として sampling-based motion planning、Bayesian Optimization、bidirectional tree-based planner、boundary value problem solver などが挙げられる。

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

著者: Sourav Raxit, Abdullah Al Redwan Newaz, Jose Fuentes, Leonardo Bobadilla

分類: cs.RO

原文アブストラクト

This paper presents BOWConnect, a bidirectional parallel kinodynamic motion planner that addresses three fundamental limitations of existing sampling-based methods: sample inefficiency in high-dimensional state spaces, unreliable cost heuristics under dynamic constraints, and poor performance in narrow passage environments. Unlike classical planners that rely on random control sampling and geometric distance heuristics, BOWConnect integrates Bayesian Optimization over Windows (BOW) as a learning-based steering function within a parallel tree-based exploration framework, enabling each worker to learn local cost maps and constraints to guide sampling toward dynamically feasible and collision-free controls. A bidirectional architecture simultaneously grows forward and backward trees from the start and goal regions in parallel threads, with a spatial hashing mechanism enabling fast connection queries and a boundary value problem solver generating kinodynamically consistent bridge trajectories. Extensive evaluations across ten benchmark environments demonstrate that BOWConnect achieves 100\% success while delivering the fastest or near-fastest planning time in complex scenarios, including narrow passages and non-convex spaces where state-of-the-art planners fail or degrade substantially. Real-world deployment on a ground vehicle and a quadrotor confirms real-time planning with no collisions. Videos of real-world and simulated experiments, high-resolution versions of the figures, and the open-source code are available at https://bow-connect.github.io/.

関連論文

  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