Control Barrier Function Based Quadratic Programs for Safety Critical Systems
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive applications, this paper develops a methodology that allows safety conditions-expressed as control barrier functions-to be unified with performance objectives-expressed as control Lyapunov functions-in the context of real-time optimization-based controllers. Safety conditions are specified in terms of forward invariance of a set, and are verified via two novel generalizations of barrier functions; in each case, the existence of a barrier function satisfying Lyapunov-like conditions implies forward invariance of the set, and the relationship between these two classes of barrier functions is characterized. In addition, each of these formulations yields a notion of control barrier function (CBF), providing inequality constraints in the control input that, when satisfied, again imply forward invariance of the set. Through these constructions, CBFs can naturally be unified with control Lyapunov functions (CLFs) in the context of a quadratic program (QP); this allows for the achievement of control objectives (represented by CLFs) subject to conditions on the admissible states of the system (represented by CBFs). The mediation of safety and performance through a QP is demonstrated on adaptive cruise control and lane keeping, two automotive control problems that present both safety and performance considerations coupled with actuator bounds.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Isidori, A. (1995) · Communications and Control Engineering · doi:10.1007/978-1-84628-615-5 · Cited by 6,755
Ordinary Differential Equations
Hartman, P. E. (2002) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719222 · Cited by 3,577
Barrier Lyapunov Functions for the control of output-constrained nonlinear systems
Tee, K. P., Ge, S. S., & Tay, E. H. (2009) · Automatica · doi:10.1016/j.automatica.2008.11.017 · Cited by 2,912
Blanchini, F. (1999) · Automatica · doi:10.1016/s0005-1098(99)00113-2 · Cited by 2,390
Set-Theoretic Methods in Control
Blanchini, F., & Miani, S. (2008) · Systems & Control: Foundations & Applications · doi:10.1007/978-0-8176-4606-6 · Cited by 1,497
The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics
van Arem, B., van Driel, C. J. G., & Visser, R. (2006) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2006.884615 · Cited by 1,490
A ‘universal’ construction of Artstein's theorem on nonlinear stabilization
Sontag, E. D. (1989) · Systems & Control Letters · doi:10.1016/0167-6911(89)90028-5 · Cited by 1,432
Stabilization with relaxed controls
Artstein, Z. (1983) · Nonlinear Analysis: Theory, Methods & Applications · doi:10.1016/0362-546x(83)90049-4 · Cited by 991
Control barrier function based quadratic programs with application to adaptive cruise control
Ames, A. D., Grizzle, J. W., & Tabuada, P. (2014) · 53rd IEEE Conference on Decision and Control · doi:10.1109/cdc.2014.7040372 · Cited by 974
Self-citation
Cited by
Control Barrier Functions: Theory and Applications
Ames, A. D., Coogan, S., Egerstedt, M., Notomista, G., Sreenath, K., & Tabuada, P. (2019) · 2019 18th European Control Conference (ECC) · doi:10.23919/ecc.2019.8796030 · Cited by 1,936
Self-citationCheng, R., Orosz, G., Murray, R. M., & Burdick, J. W. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33013387 · Cited by 611
“The existence of a CBF implies that there exists a deterministic controller u CBF : S → A such that the set C is forward invariant for system (1) (Agrawal and Sreenath 2017; Ames et al. 2017).”
BackgroundRobust control barrier functions for constrained stabilization of nonlinear systems
Jankovic, M. (2018) · Automatica · doi:10.1016/j.automatica.2018.07.004 · Cited by 406
Lv, C., Xing, Y., Zhang, J., Na, X., Li, Y., Liu, T., Cao, D., & Wang, F.-Y. (2018) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2017.2777460 · Cited by 335
Input-to-State Safety With Control Barrier Functions
Kolathaya, S., & Ames, A. D. (2019) · IEEE Control Systems Letters · doi:10.1109/lcsys.2018.2853698 · Cited by 328
Self-citationControl Barrier Functions for Signal Temporal Logic Tasks
Lindemann, L., & Dimarogonas, D. V. (2019) · IEEE Control Systems Letters · doi:10.1109/lcsys.2018.2853182 · Cited by 319
Dawson, C., Gao, S., & Fan, C. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3232542 · Cited by 269
Safe reinforcement learning: A control barrier function optimization approach
Marvi, Z., & Kiumarsi, B. (2021) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.5132 · Cited by 254
Singletary, A., Klingebiel, K., Bourne, J., Browning, A., Tokumaru, P., & Ames, A. (2021) · 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636670 · Cited by 182
Self-citationWabersich, K. P., Taylor, A. J., Choi, J. J., Sreenath, K., Tomlin, C. J., Ames, A. D., & Zeilinger, M. N. (2023) · IEEE Control Systems · doi:10.1109/mcs.2023.3291885 · Cited by 132
“Core results [7], [8], [41], [42] [10], [28], [43], [44], [45], [91] [12], [46], [47], [48]”
BackgroundMethodInfluentialSelf-citationSafety-Critical Control With Input Delay in Dynamic Environment
Molnar, T. G., Kiss, A. K., Ames, A. D., & Orosz, G. (2023) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2022.3227451 · Cited by 83
“Remark 1: Condition (5) is often used in the context of optimization-based controllers [22].”
BackgroundMethodInfluentialSelf-citationMulti-Rate Control Design Leveraging Control Barrier Functions and Model Predictive Control Policies
Rosolia, U., & Ames, A. D. (2021) · IEEE Control Systems Letters · doi:10.1109/lcsys.2020.3008326 · Cited by 65
Self-citationDisturbance Observer-based Robust Control Barrier Functions
Wang, Y., & Xu, X. (2023) · 2023 American Control Conference (ACC) · doi:10.23919/acc55779.2023.10156095 · Cited by 64
“Control barrier functions emerged as one of the most powerful tools for ensuring control system safety in the form of set invariance and have been successfully applied to various autonomous and robotic systems [1]–[6].”
Self-citationA quantitative framework for layered multirate control: Toward a theory of control architecture
Matni, N., Ames, A. D., & Doyle, J. C. (2024) · IEEE Control Systems · doi:10.1109/mcs.2024.3382388 · Cited by 39
Self-citationCohen, M. H., Belta, C., & Tron, R. (2022) · 2022 IEEE 61st Conference on Decision and Control (CDC) · doi:10.1109/cdc51059.2022.9992667 · Cited by 29
“The main result with regards to CBFs is that applying any locally Lipschitz control policy contained in Kcbf(x) to (1) renders C forward invariant for the closedloop system [3].”
Input-to-State Safety with Input Delay in Longitudinal Vehicle Control
Molnar, T. G., Alan, A., Kiss, A. K., Ames, A. D., & Orosz, G. (2022) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2022.11.376 · Cited by 19
Self-citationPeriotto, R., Ferizbegovic, M., Barbosa, F. S., & Sundin, R. C. (2024) · 2024 European Control Conference (ECC) · doi:10.23919/ecc64448.2024.10590767 · Cited by 7
“Multiple sources attribute their success to their ability to ensure safety, obstacle avoidance, and invariance properties, as well as their natural relationship with Lyapunov functions [9], [10], [12].”
BackgroundRobust Safety-Critical Control for Input-Delayed System with Delay Estimation
Kim, Y., Kim, J., Ames, A. D., & Sloth, C. (2024) · 2024 European Control Conference (ECC) · doi:10.23919/ecc64448.2024.10591073 · Cited by 5
“…to ensure safety have been studied in the context of forward invariance through Control Barrier Functions (CBFs) [1], CBFs-based Quadratic Programs (CBFs-QP) [2], Robust adaptive CBFs (RaCBFs) [3], reachability-based approaches [4], and predictive safety control [5] in delay-free systems.”
Self-citationKim, Y., Das, E., Kim, J., Ames, A. D., Burdick, J. W., & Sloth, C. (2024) · arXiv · doi:10.48550/arxiv.2411.17277 · Cited by 1
“Control barrier functions (CBFs) [1] are a promising method to accomplish safety, and they have recently been extended to robust [2], data-driven [3] approaches in the context of delay-free systems, showing high scalability and computational efficiency when realized as a safety-filter [4] framed as…”
Self-citationWhere to Put Safety? Control Barrier Function Placement in Networked Control Systems
Beger, S., Chen, Y., & Hirche, S. (2026) · IEEE Control Systems Letters · doi:10.1109/lcsys.2026.3710212
Integral Control Barrier Functions With Input Delay: Prediction, Feasibility, and Robustness
Kiss, A. K., Das, E., Molnar, T. G., & Ames, A. D. (2026) · IEEE Control Systems Letters · doi:10.1109/lcsys.2026.3715118
“We illustrate the proposed framework on an adaptive cruise control (ACC) system [1].”
InfluentialSelf-citation
Metadata
- Authors
- Ames, A. D., Xu, X., Grizzle, J. W., & Tabuada, P.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2017-08
- Volume
- 62
- Issue
- 8
- Pages
- 3861-3876
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2560504659
- Cited by
- 2,512
- References
- 30
- FWCI
- 32.27
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.