Cited by 390Advanced Control Systems OptimizationFormal Methods in VerificationRobotic Path Planning Algorithms

Safety-Critical Model Predictive Control with Discrete-Time Control Barrier Function

Open access
Zeng, Jun, Zhang, Bike, Sreenath, Koushil·2021·2021 American Control Conference (ACC)

Abstract

The optimal performance of robotic systems is usually achieved near the limit of state and input bounds. Model predictive control (MPC) is a prevalent strategy to handle these operational constraints, however, safety still remains an open challenge for MPC as it needs to guarantee that the system stays within an invariant set. In order to obtain safe optimal performance in the context of set invariance, we present a safety-critical model predictive control strategy utilizing discrete-time control barrier functions (CBFs), which guarantees system safety and accomplishes optimal performance via model predictive control. We analyze the feasibility and the stability properties of our control design. We verify the properties of our method on a 2D double integrator model for obstacle avoidance. We also validate the algorithm numerically using a competitive car racing example, where the ego car is able to overtake other racing cars.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.23919/acc50511.2021.9483029

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Recent work has integrated CBF constraints directly into model predictive control (MPC) formulations, allowing safety to be considered within a predictive optimization framework.

    “To address these issues, recent work has integrated CBF constraints directly into model predictive control (MPC) formulations [6], allowing safety to be considered within a predictive optimization framework.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 23

  1. A. D. Ames, J. W. Grizzle, and P. Tabuada, "Control barrier function based quadratic programs with application to adaptive cruise control," in IEEE International Conference on Decision and Control, 2014.
  2. F. R. Hogan and A. Rodriguez, "Reactive planar non-prehensile manipulation with hybrid model predictive control," The International Journal of Robotics Research, 2020. · DOI
  3. N. Scianca, D. De Simone, L. Lanari, and G. Oriolo, "MPC for humanoid gait generation: Stability and feasibility," IEEE Transactions on Robotics, 2020.
  4. T. D. Son and Q. Nguyen, "Safety-critical control for non-affine nonlinear systems with application on autonomous vehicle," in IEEE International Conference on Decision and Control, 2019.
  5. U. Rosolia and A. D. Ames, "Multi-rate control design leveraging control barrier functions and model predictive control policies," IEEE Control Systems Letters, vol. 5, no. 3, pp. 1007-1012, 2020.
  6. U. Rosolia, A. Singletary, and A. D. Ames, "Unified multi-rate control: from low level actuation to high level planning," arXiv preprint arXiv:2012.06558, 2020. · arXiv
  7. Y. Yoon, J. Shin, H. J. Kim, Y. Park, and S. Sastry, "Model-predictive active steering and obstacle avoidance for autonomous ground vehi- cles," Control Engineering Practice, vol. 17, no. 7, pp. 741-750, 2009.
  8. J. V. Frasch, A. Gray, M. Zanon, H. J. Ferreau, S. Sager, F. Borrelli, and M. Diehl, "An auto-generated nonlinear MPC algorithm for real- time obstacle avoidance of ground vehicles," in European Control Conference, 2013, pp. 4136-4141.
  9. V. Turri, A. Carvalho, H. E. Tseng, K. H. Johansson, and F. Bor- relli, "Linear model predictive control for lane keeping and obstacle avoidance on low curvature roads," in International Conference on Intelligent Transportation Systems, 2013.
  10. U. Rosolia, S. De Bruyne, and A. G. Alleyne, "Autonomous vehicle control: A nonconvex approach for obstacle avoidance," IEEE Trans- actions on Control Systems Technology, 2016.
  11. X. Zhang, A. Liniger, and F. Borrelli, "Optimization-based collision avoidance," IEEE Transactions on Control Systems Technology, 2020.
  12. A. D. Ames, S. Coogan, M. Egerstedt, G. Notomista, K. Sreenath, and P. Tabuada, "Control barrier functions: Theory and applications," in European Control Conference, 2019.
  13. G. Wu and K. Sreenath, "Safety-critical and constrained geometric control synthesis using control lyapunov and control barrier functions for systems evolving on manifolds," in American Control Conference, 2015.
  14. Q. Nguyen, A. Hereid, J. W. Grizzle, A. D. Ames, and K. Sreenath, "3d dynamic walking on stepping stones with control barrier functions," in IEEE International Conference on Decision and Control, 2016.
  15. A. G. Wills and W. P. Heath, "Barrier function based model predictive control," Automatica, vol. 40, no. 8, pp. 1415-1422, 2004.
  16. F. Borrelli, A. Bemporad, and M. Morari, Predictive control for linear and hybrid systems. Cambridge University Press, 2017.
  17. F. Allgöwer and A. Zheng, Nonlinear model predictive control. Birkhäuser, 2012, vol. 26.
  18. S. Boyd, S. P. Boyd, and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.
  19. A. Wächter and L. T. Biegler, "On the implementation of an interior- point filter line-search algorithm for large-scale nonlinear program- ming," Mathematical programming, vol. 106, no. 1, pp. 25-57, 2006.
  20. A. Liniger, A. Domahidi, and M. Morari, "Optimization-based au- tonomous racing of 1: 43 scale rc cars," Optimal Control Applications and Methods, vol. 36, no. 5, pp. 628-647, 2015.
  21. R. Verschueren, S. De Bruyne, M. Zanon, J. V. Frasch, and M. Diehl, "Towards time-optimal race car driving using nonlinear mpc in real- time," in 53rd IEEE conference on decision and control. IEEE, 2014.
  22. R. Rajamani, Vehicle dynamics and control. Springer Science & Business Media, 2011. · DOI
  23. U. Rosolia and F. Borrelli, "Learning how to autonomously race a car: a predictive control approach," IEEE Transactions on Control Systems Technology, 2019.

Cited by

Sorted by citations

Authors
Zeng, J., Zhang, B., & Sreenath, K.
Affiliations
University of California, Berkeley (US)
Venue
2021 American Control Conference (ACC)
Publisher
IEEE
Published
2021-05-25
Pages
3882-3889
ISSN
0743-1619 (ISSN-L)
OpenAlex
W3186317065
Cited by
390
References
0
Citations by year
2026: 54 · 2025: 123 · 2024: 95 · 2023: 69 · 2022: 30 · 2021: 19
FWCI
79.44
Type
conference paper
Language
en
Open access
Locations
  • Proceedings of the ... American Control Conference/Proceedings of the American Control Conference (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
National Science Foundation (CMMI-1931853)
Topics
  • Physical Sciences › Engineering › Control and Systems Engineering › Advanced Control Systems Optimization
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Formal Methods in Verification
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotic Path Planning Algorithms
Keywords
control barrier functions, set invariance, constraint satisfaction, stability analysis, feasibility study, obstacle avoidance, double integrator, robots

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