English

Compatibility checking of multiple control barrier functions for input constrained systems

Systems and Control 2022-09-07 v1 Systems and Control Optimization and Control

Abstract

State and input constraints are ubiquitous in control system design. One recently developed tool to deal with these constraints is control barrier functions (CBF) which transform state constraints into conditions in the input space. CBF-based controller design thus incorporates both the CBF conditions and input constraints in a quadratic program. However, the CBF-based controller is well-defined only if the CBF conditions are compatible. In the case of perturbed systems, robust compatibility is of relevance. In this work, we propose an algorithmic solution to verify or falsify the (robust) compatibility of given CBFs a priori. Leveraging the Lipschitz properties of the CBF conditions, a grid sampling and refinement method with theoretical analysis and guarantees is proposed.

Keywords

Cite

@article{arxiv.2209.02284,
  title  = {Compatibility checking of multiple control barrier functions for input constrained systems},
  author = {Xiao Tan and Dimos V. Dimarogonas},
  journal= {arXiv preprint arXiv:2209.02284},
  year   = {2022}
}

Comments

Accepted and to be presented at IEEE CDC 2022

R2 v1 2026-06-28T00:46:50.086Z