Search papers, labs, and topics across Lattice.
This paper introduces Uncertainty-Aware Optimization-Based Collision Avoidance (U-OBCA), an extension of the OBCA framework that explicitly accounts for collision risk between polygon-shaped robots and obstacles without relying on simplified geometric primitives. U-OBCA formulates chance constraints to represent collision probabilities, which are then converted into deterministic nonlinear constraints using Wasserstein distributionally robust optimization. Experiments demonstrate that U-OBCA reduces conservatism and improves navigation efficiency, especially in complex environments, compared to existing methods.
Polygon-shaped robots can now navigate tight spaces more efficiently thanks to a new collision avoidance method that avoids over-simplified geometric approximations.
Uncertainties arising from localization error, trajectory prediction errors of the moving obstacles and environmental disturbances pose significant challenges to robot's safe navigation. Existing uncertainty-aware planners often approximate polygon-shaped robots and obstacles using simple geometric primitives such as circles or ellipses. Though computationally convenient, these approximations substantially shrink the feasible space, leading to overly conservative trajectories and even planning failure in narrow environments. In addition, many such methods rely on specific assumptions about noise distributions, which may not hold in practice and thus limit their performance guarantees. To address these limitations, we extend the Optimization-Based Collision Avoidance (OBCA) framework to an uncertainty-aware formulation, termed \emph{U-OBCA}. The proposed method explicitly accounts for the collision risk between polygon-shaped robots and obstacles by formulating OBCA-based chance constraints, and hence avoiding geometric simplifications and reducing unnecessary conservatism. These probabilistic constraints are further tightened into deterministic nonlinear constraints under mild distributional assumptions, which can be solved efficiently by standard numerical optimization solvers. The proposed approach is validated through theoretical analysis, numerical simulations and real-world experiments. The results demonstrate that U-OBCA significantly mitigates the conservatism in trajectory planning and achieves higher navigation efficiency compared to existing baseline methods, particularly in narrow and cluttered environments.
