Abstract
Collision avoidance among convex bodies is a fundamental problem in robotics. Control Barrier Functions (CBFs) provide a practical framework for real-time safety filtering due to their computational efficiency. For general convex bodies, exact separation measures, such as distance or scaling factor, are typically computed through optimization. Existing CBF formulations often obtain the required gradient via differentiable optimization (diffOpt), adding computational overhead. In contrast, we leverage the Gilbert-Johnson-Keerthi (GJK) algorithm to obtain the current witness pair---the pair of points realizing the minimum distance or penetration depth---and formulate a CBF, termed GJK-CBF, whose gradient is constructed directly from the relative rigid-body motion of the witness pair, without resorting to diffOpt. This formulation applies to both 2D and 3D environments across a broad class of convex body pairs, provided that at least one in each one-to-one interaction is strictly convex. The proposed GJK-CBF is validated in various scenarios, including multi-robot position swapping in both 2D and 3D, navigation through a vertical slit in 3D, and its applicability to manipulators. The results demonstrate collision-free motion across all scenarios while reducing the conservativeness introduced by geometric approximations, particularly in narrow environments.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Chen, Y. H., Liu, S., Xiao, W., Otte, M., & Belta, C. (2026). GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3). https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3
MLA 9
Chen, Yi-Hsuan, et al. "GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3)." https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3.
Chicago (author–date)
Chen, Yi-Hsuan, Shuo Liu, Wei Xiao, Michael Otte, and Calin Belta. 2026. "GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3)." https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3.
Harvard
Chen, Y. H., Liu, S., Xiao, W., Otte, M. and Belta, C. (2026) 'GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3)', Available at: https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3.
Vancouver
Chen YH, Liu S, Xiao W, Otte M, Belta C. GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3). https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3
IEEE
Y. H. Chen, S. Liu, W. Xiao, M. Otte, and C. Belta, "GJK-CBF: Control Barrier Functions for Convex Rigid Body Collision Avoidance on SE(3)," https://omanscience.com/en/articles/gjk-cbf-control-barrier-functions-for-convex-rigid-body-collision-avoidance-on-se-3.