BOW: Bayesian Optimization over Windows for Motion Planning in Complex Environments
Sourav Raxit, Abdullah Al Redwan Newaz, Paulo Padrao, Jose Fuentes, Leonardo Bobadilla · 2025
Read BOW: Bayesian Optimization over Windows for Motion Planning in Complex Environments by Sourav Raxit, Abdullah Al Redwan Newaz, Paulo Padrao, Jose Fuentes, Leonardo Bobadilla (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-13052.txt.
Introduction
Sourav Raxit and four co-authors plan robot paths by optimizing over windows of reachable speeds. Their paper, from two thousand twenty-five, targets cluttered, tight settings. Classic planners often stumble on limits like top speed and acceleration. Checking every option in a high-dimensional space is slow. Safety rules shrink the room further.
Their BOW planner uses constrained Bayesian optimization inside each window. It samples control inputs sparingly yet well. Trajectories come out fast and safe. Theory backs the method with convergence toward near-optimal paths. Trials in cluttered scenes show clear wins over rivals. Computation times, path lengths, and solve times all improve. The planner suits robots that must move smoothly among obstacles.
Catalog record
| CREATOR | Sourav Raxit, Abdullah Al Redwan Newaz, Paulo Padrao, Jose Fuentes, Leonardo Bobadilla |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-13052
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
BOW: Bayesian Optimization over Windows for Motion Planning in Complex Environments Sourav Raxit, Abdullah Al Redwan Newaz, Paulo Padrao, Jose Fuentes, Leonardo Bobadilla Abstract This paper introduces the BOW Planner, a scalable motion planning algorithm designed to navigate robots through complex environments using constrained Bayesian optimization (CBO). Unlike traditional methods, which often struggle with kinodynamic constraints such as velocity and acceleration limits, the BOW Planner excels by concentrating on a planning window of reachable velocities and employing CBO to sample control inputs efficiently. This approach enables the planner to manage high-dimensional objective functions and stringent safety constraints with minimal sampling, ensuring rapid and secure trajectory generation. Theoretical analysis confirms the algorithm’s asymptotic convergence to near-optimal solutions, while extensive evaluations in cluttered and constrained settings reveal substantial improvements in computation times, trajectory lengths, and solution times compared to existing techniques. Successfully deployed across various real-world robotic systems, the BOW Planner demonstrates its practical significance through exceptional sample efficiency, safety-aware optimization, and rapid planning capabilities, making it a valuable tool for advancing robotic applications. The BOW Planner is released as an open-source package and videos of real-world and simulated experiments are available at https://bow-web.github.io/ . I Introduction Motion planning for mobile robots in complex environments remains a challenging problem in robotics. The task can be formulated as a constrained optimization problem, where the objective is to minimize a cost function (e.g., time, energy) to reach a goal destination, subject to constraints such as obstacle avoidance and kinematic/dynamic feasibility [ 1 , 2 ] . However, evaluating this constrained objective function over a long planning horizon is computationally expensive, especially for systems with complex dynamics and constraints [ 2 ] . To address this issue, the Receding Horizon Controller (RHC) approach solves the optimization problem over a shorter, fixed horizon and the solution is applied for a single step before re-optimizing. Early work in RHC highlighted the critical role of constraints in control processes by meticulously developing a model of the system [ 3 ] . Later, a unified motion planning and control solution was introduced, capable of navigating environments with both static and dynamic obstacles [ 4 ] . The Dynamic Window Approach (DWA) [ 5 ] searches robot control commands directly in velocity space, constraining the search to dynamically reachable velocities over short temporal windows. The Hybrid Reciprocal Velocity Obstacle (HRVO) [ 6 ] method complements this framework by providing closed-form characterization of collision-free velocities. HRVO shifts the velocity obstacle cone to account for mutual agent cooperation, enabling smooth, decentralized avoidance. Recent advancements in motion planning include learning-based receding horizon planning [ 7 ] , risk-aware planning [ 8 ] , and perception-aware planning [ 9 ] to enhance performance within computational constraints. Deep learning-based motion planners fall into two categories: (i) end-to-end collision-free path generation and (ii) subsystem improvement methods [ 10 ] . End-to-end approaches utilize 3D CNNs, PointNet++, and Transformers for robot locomotion and visuomotor control [ 11 , 12 , 13 ] . Subsystem frameworks like Dynamic MPNets [ 14 ] combine neural planning with model predictive control for robust solutions in learned environments. Deep learning-based motion planners require prior environment knowledge and struggle to balance optimality, safety, and computational efficiency in uncertain, dynamic environments. In motion planning, Bayesian optimization (BO) plays a crucial role in identifying safe and efficient paths by strategically reducing uncertainty within the search space. This is achieved through the combination of BO with Gaussian Processes (GP), which are widely used in high-dimensional motion planning to optimize expensive-to-evaluate black-box functions [ 15 ] . BO employs GP as a surrogate model to iteratively sample the objective function, construct a probabilistic model, and use an acquisition function to identify the next most promising point for evaluation [ 16 , 17 ] . Spatial GPs address the curse of dimensionality by selecting a small, spatially diverse subset of the dynamic window, thereby significantly reducing the sample space [ 18 , 19 ] , and they avoid overfitting by considering multiple potential curves for the underlying process. Additionally, GP-based motion planning frameworks, such as GPMP and GPMP2, leverage sparse GP representations to model continuous-time trajectories and perform efficient probabilistic inference via factor graphs, enabling fast optimization under kinodynamic constraints [ 20 ] . While these techniques perform well for unconstrained objectives, most motion planning problems require faster computation and multiple trajectory options under kinodynamic constraints. To address these challenges, recent methods integrate GP models into model predictive control (MPC) frameworks to capture unmodeled dynamics and propagate uncertainty for safe control [ 21 ] , while complementary approaches use Bayesian optimization to tune safety margins within MPC under uncertainty, effectively combining real-time constrained optimization with data-efficient learning for robust trajectory planning [ 22 ] . In this paper, we propose Bayesian Optimization over Windows (BOW), which incorporates the principles of the Dynamic Window Approach (DWA) [ 5 ] into the Constrained Bayesian Optimization (CBO) framework [ 23 , 16 ] . Our approach fixes the control input over a short prediction horizon, serving two primary purposes: (i) ensuring computational tractability of the CBO-based optimization, and (ii) aligning with proven motion planning strategies that leverage short-horizon control to balance performance and feasibility. Unlike earlier methods that rely on heuristics or predefined sampling strategies, the BOW Planner’s use of the Constrained Expected Improvement (CEI) acquisition function allows it to learn constraints and objectives simultaneously. The main contributions of this paper are: (i) Enhanced Sample Efficiency: BOW can find optimal control policies with fewer evaluations, providing feasible solutions in significantly less time compared to existing methods. (ii) Safety-Integrated Optimization: Safety constraints are directly incorporated into the optimization process, ensuring solutions are both optimal and feasible. (iii) Rapid Planning & Scalability: This method outperforms state-of-the-art planning algorithms and scales effectively to tackle high-dimensional motion planning, supporting complex robotic tasks with numerous optimization parameters. (iv) Theoretical Guarantees: Beyond thorough benchmarking in many different cluttered environments, BOW offers proven guarantees of asymptotic convergence and near-optimal solutions, ensuring reliable performance in demanding settings. II Problem Formulation Consider a mobile robot with kinodynamic model operating in a d -dimensional environment \mathcal{W}\subseteq\mathbb{R}^{d} containing K unknown obstacles. The robot’s state space is denoted as \mathcal{X}\subseteq\mathbb{R}^{n} , and its control space is represented by \mathcal{U}\subseteq\mathbb{R}^{m} . The robot’s motion model describes how its state evolves over time based on the applied control inputs. Given the robot’s current state \mathbf{x}_{t}\in\mathcal{X} at time t , and a control input \mathbf{u}_{t}\in\mathcal{U} , the robot’s next state \mathbf{x}_{t+1} is computed using the following: \mathbf{x}_{t+1}=f(\mathbf{x}_{t},\mathbf{u}_{t}), (1) where f:\mathcal{X}\times\mathcal{U}\to\mathcal{X} is the state transition function. The objective of the motion planning problem is to find a collision-free trajectory \mathbf{x}:\{0,\ldots,T\}\to\mathcal{X}_{\text{free}} that takes the robot from its initial state \mathbf{x}_{\text{init}}\in\mathcal{X} to a desired goal state \mathbf{x}_{\text{goal}}\in\mathcal{X}_{\text{goal}}\subset\mathcal{X} , while satisfying the motion model constraints. Here, \mathcal{X}_{\text{free}}\subseteq\mathcal{X} represents the obstacle-free region of the state space, and T is the trajectory duration. Formally, the motion planning problem can be stated as: \displaystyle\text{Find} \displaystyle\mathbf{x}:\{0,\ldots,T\}\to\mathcal{X}_{\text{free}} (2) \displaystyle\text{s.t.} \displaystyle\mathbf{x}_{0}=\mathbf{x}_{\text{init}},\,\mathbf{x}_{T}=\mathbf{x}_{\text{goal}},\,\mathbf{x}_{t+1}=f(\mathbf{x}_{t},\mathbf{u}_{t}). To solve the motion planning problem, we can formulate it as an optimization problem by defining a cost-to-go function J:\mathcal{X}\times\mathcal{U}\to\mathbb{R} that measures the quality of the robot’s state and control inputs. The cost-to-go function can incorporate various objectives, such as minimizing the distance to