Search papers, labs, and topics across Lattice.
BOWConnect is a novel bidirectional parallel kinodynamic motion planner that overcomes key limitations of existing sampling-based methods by integrating Bayesian Optimization over Windows for improved sample efficiency and dynamic constraint handling. The approach employs a parallel tree-based exploration framework, allowing workers to learn local cost maps that guide sampling towards feasible and collision-free controls. Evaluations across ten benchmark environments reveal that BOWConnect achieves 100% success rates and outperforms state-of-the-art planners in complex scenarios, including narrow passages, while demonstrating real-time planning capabilities in real-world applications.
Achieving 100% success in complex motion planning scenarios, BOWConnect outpaces traditional methods by learning local cost maps for dynamic environments.
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/.
