arXiv:2606.27292cs.RO2026-06中稿 · the 2026 IEEE/RSJ …

用学习的局部成本图提升运动规划效率,解决高维空间与狭窄通道难题。

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

论文配图:BOWConnect: Parallel Bayesian Optimization over Windows with Learned Local Cost Maps for Sample-Efficient Kinodynamic Motion Planning
图 1 · 摘自论文原文
  • 基于窗口的贝叶斯优化构建学习型引导函数,自适应生成可行控制
  • 在10个基准场景中100%成功,复杂环境下规划速度最快或接近最快
  • 适合需要实时、安全运动规划的机器人系统,如无人机和地面车辆

本文提出BOWConnect,一种双向并行的非完整运动规划方法,解决了现有采样式方法在高维状态空间中样本效率低、动态约束下成本启发式不可靠、狭窄通道表现差三大问题。不同于传统依赖随机控制采样和几何距离启发式的规划器,BOWConnect将贝叶斯优化过窗口(BOW)作为学习型转向函数,嵌入并行树状探索框架,使每个工作线程可学习局部成本图与约束,引导采样向动力学可行且无碰撞的控制方向。采用双向架构,在前后端并行生长树,并通过空间哈希实现快速连接查询,结合边界值问题求解器生成动力学一致的桥接轨迹。在十个基准环境中的大量评估显示,BOWConnect在复杂场景(含狭窄通道与非凸空间)中实现100%成功率,规划时间最快或接近最快,而现有先进规划器在此类场景中失效或性能显著下降。真实世界部署于地面车辆与四旋翼无人机均实现无碰撞实时规划。视频、高清图与开源代码见https://bow-connect.github.io/。

原文摘要 · Abstract (English)

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/.

运动规划贝叶斯优化机器人实时控制

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。