eess.SYNov 18, 2026

Control-Aware Separating Hyperplanes for Control Barrier Functions in Planar Navigation

Authors: Aadarsh Ramachandiran, Rachel Kalpana Kalaimani

Organizations: Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai 600036, India

Abstract

Separating hyperplanes are widely used in Control Barrier Function (CBF)-based collision avoidance, yet their orientations strongly govern control intervention-the deviation of the applied control from the robot's nominal command. Existing methods typically select hyperplane orientations from geometry alone. Jointly optimizing orientations and control yields a continuous, non-convex problem in which local nonlinear solvers suffer from initialization sensitivity, local minima, and unpredictable latency, while discretized orientation grids scale exponentially with obstacle count. For planar navigation of a polygonal robot among polygonal obstacles, we present a solver-free, control-aware separating hyperplane selection method that directly computes a global optimum of this joint problem at each step whenever it is feasible. Exploiting the geometry of Minkowski difference polygons, we reduce this continuous non-convex optimization to evaluating a polynomial-size set of candidate control interventions via closed-form algebraic checks, selecting the feasible candidate of minimum norm. Across 250 simulated navigation scenarios, our method reduces cumulative intervention cost by 3.6% at the median and 27.3% at the 90th percentile compared to a local nonlinear solver, and completion time by 0.6% and 5.6%, respectively. In scalability benchmarks, it achieves a 6.1x per-step speedup at 16 simultaneous obstacles.

Figures & tables

Explore similar work

CardsList
  1. Iterative Convex Optimization with Control Barrier Functions for Obstacle Avoidance among Polytopes

    Mar 6, 2026Shuo Liu, Zhe Huang, Calin A. BeltaRobot Collision AvoidanceSafe Motion Planning

  2. Geometry-Aware Control Barrier Functions for Collision Avoidance via Bernstein Polynomial Approximations

    May 29, 2026Siwon Jo, Yanze Zhang, Yupeng Yang +1Multi-Robot Motion PlanningSigned Distance Functions

  3. Control Barrier Functions via Minkowski Operations for Safe Navigation among Polytopes

    Aug 3, 2026Yi-Hsuan Chen, Shuo Liu, Wei Xiao +2Signed Distance FunctionsControl Barrier Functions