Papers
Topics
Authors
Recent
Search
2000 character limit reached

Control Barrier Function (CBF) Theory

Updated 23 January 2026
  • Control Barrier Function (CBF) Theory is a framework that formalizes safety constraints by converting set invariance into optimization-based control synthesis.
  • It guarantees forward invariance of safe sets by employing quadratic program designs that satisfy affine input constraints and robust compatibility margins.
  • The approach uses grid-based certification algorithms to verify multiple barrier functions, addressing input limitations and computational challenges.

Control Barrier Function (CBF) theory formalizes safety constraints in control systems as set-invariance conditions enforced through affine constraints on the control input. Developed to address state and input constraints, CBFs rigorously transform the problem of set invariance into real-time controller synthesis, particularly well-suited to modern optimization-based safety-critical control.

1. Formal Definition and Invariance Guarantees

A control-affine system is modeled as

x˙=f(x)+g(x)u,x∈Rn, u∈U⊂Rm\dot x = f(x) + g(x) u,\quad x \in \mathbb{R}^n,\, u \in \mathcal{U} \subset \mathbb{R}^m

where ff and gg are locally Lipschitz and U\mathcal{U} encodes control limits. The desired safe set is typically specified as a zero-superlevel set of NN continuously differentiable barrier functions: C={x∈Rn:hi(x)≥0,  i=1,…,N}C = \{ x \in \mathbb{R}^n : h_i(x) \ge 0,\; i = 1, \dots, N \} A C1C^1 function h(x)h(x) is a control barrier function (CBF) on a domain D⊃CD \supset C if there exists an extended class–K\mathcal{K} function ff0 such that

ff1

with ff2. For multiple constraints, the input set is determined by the intersection: ff3 where ff4 stacks the ff5 row vectors and ff6 stacks ff7. Forward invariance of ff8 is guaranteed for all ff9 via Nagumo’s set invariance theorem (Tan et al., 2022).

2. Multiple Barriers and Compatibility

When multiple CBF constraints are imposed, their compatibility may not be automatic, particularly under input bounds. Compatibility holds if gg0 for all gg1. If not, the associated quadratic program (QP) for real-time controller synthesis is infeasible, and safety cannot be enforced.

Robust compatibility strengthens each barrier inequality to

gg2

where gg3 is a margin ensuring invariance against additive state disturbances with worst-case Lie derivative bounded by gg4. The maximal attainable uniform slack gg5, defined as

gg6

quantifies the compatibility at each gg7 (Tan et al., 2022).

3. Quadratic Program (QP) Controller Synthesis

CBF-based controllers are commonly synthesized via an online QP: gg8 subject to

gg9

where U\mathcal{U}0 is a performance-oriented nominal controller, and actuator limits are explicit. The QP’s feasibility directly depends on CBF compatibility (Tan et al., 2022).

Certified feasibility is essential; otherwise, some states may violate safety constraints. If the QP admits a solution at each U\mathcal{U}1, the closed-loop system is provably forward-invariant in U\mathcal{U}2.

4. Algorithmic Verification of Compatibility

A rigorous grid-based offline certification algorithm establishes robust compatibility or finds counterexamples. The procedure exploits global Lipschitz bounds of U\mathcal{U}3 and U\mathcal{U}4: U\mathcal{U}5 At each lattice center U\mathcal{U}6, calculate U\mathcal{U}7 and optimizer U\mathcal{U}8. The cube U\mathcal{U}9, with radius

NN0

is certified compatible. Shells where NN1 are recursively refined. The algorithm terminates finitely under a uniform robustness margin NN2, providing either a compatibility certificate or an upper bound NN3 (Tan et al., 2022).

5. Numerical Illustration and Complexity

Representative examples use 2-dimensional control-affine dynamics with box-bounded inputs and annular safety regions. Key parameters (grid size NN4, refinement factor NN5, Lipschitz constants NN6, NN7) determine computational cost. Compatible and incompatible input bounds yield respectively (i) finite certification time—three iterations with NN8, (ii) immediate detection of incompatibility with NN9. Robust margin bounds are empirically validated.

The algorithm is restricted by the curse of dimensionality; practical application is limited to C={x∈Rn:hi(x)≥0,  i=1,…,N}C = \{ x \in \mathbb{R}^n : h_i(x) \ge 0,\; i = 1, \dots, N \}0. Local Lipschitz estimations and boundary-only certification can mitigate computational burden (Tan et al., 2022).

6. Extensions and Limitations

Further improvements include:

  • Restricting verification to neighborhoods of C={x∈Rn:hi(x)≥0,  i=1,…,N}C = \{ x \in \mathbb{R}^n : h_i(x) \ge 0,\; i = 1, \dots, N \}1 (boundary-only certification)
  • Employing non-cube coverings or adaptive tessellations
  • Generalizing to time-varying systems and sets by state-space augmentation with time
  • Utilizing local Lipschitz constants for reduced conservatism

Limitations center on dimensionality and conservatism. Grid refinement scales exponentially with state dimension. Over-conservatism may occur due to global Lipschitz bounds and can be reduced by employing local analysis.

The presented grid-based certification framework guarantees offline verification of feasibility for multiple CBF constraints under input bounds, ensuring QP-based controller synthesis can be conducted with provable online feasibility (Tan et al., 2022). This is fundamental for robust safety-critical control design in input-constrained, multi-barrier control systems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Control Barrier Function (CBF) Theory.