Optimal Control Barrier Functions: Maximizing the Action Space Subject to Control Bounds (2402.17694v1)
Abstract: This letter addresses the constraint compatibility problem of control barrier functions (CBFs), which occurs when a safety-critical CBF requires a system to apply more control effort than it is capable of generating. This inevitably leads to a safety violation, which transitions the system to an unsafe (and possibly dangerous) trajectory. We resolve the constraint compatibility problem by constructing a control barrier function that maximizes the feasible action space for first and second-order constraints, and we prove that the optimal CBF encodes a dynamical motion primitive. Furthermore, we show that this dynamical motion primitive contains an implicit model for the future trajectory for time-varying components of the system. We validate our optimal CBF in simulation, and compare its behavior with a linear CBF.
- Control barrier functions: Theory and applications. In 2019 18th European Control Conference, ECC 2019, pages 3420–3431. Institute of Electrical and Electronics Engineers Inc., 6 2019.
- Safe Autonomy with Control Barrier Functions: Theory and Applications. Synthesis Lectures on Computer Science. Springer International Publishing, 2023.
- Bridging the Gap between Optimal Trajectory Planning and Safety-Critical Control with Applications to Autonomous Vehicles. Automatica, 129, 8 2021.
- Robot ecology: Constraint-based control design for long duration autonomy. Annual Reviews in Control, 46:1–7, 1 2018.
- The SlothBot: A Novel Design for a Wire-Traversing Robot. IEEE Robotics and Automation Letters, 4(2):1993–1998, 4 2019.
- Multi-layered safety for legged robots via control barrier functions and model predictive control. In 2021 IEEE International Conference on Robotics and Automation (ICRA), pages 8352–8358. IEEE, 2021.
- Onboard safety guarantees for racing drones: High-speed geofencing with control barrier functions. IEEE Robotics and Automation Letters, 7(2):2897–2904, 2022.
- Feasibility Guaranteed Traffic Merging Control Using Control Barrier Functions. In 2022 American Control Conference, pages 2039–2314, 2022.
- Compatibility checking of multiple control barrier functions for input constrained systems. In 2022 IEEE 61st Conference on Decision and Control (CDC), pages 939–944, 2022.
- Learning feasibility constraints for control barrier functions. In 2023 European Control Conference (ECC), pages 1–6, 2023.
- Control barrier functions for signal temporal logic tasks. IEEE control systems letters, 3(1):96–101, 2018.
- An optimal task allocation strategy for heterogeneous multi-robot systems. In 2019 18th European Control Conference (ECC), pages 2071–2076. IEEE, 2019.
- Safe reinforcement learning using robust control barrier functions. IEEE Robotics and Automation Letters, pages 1–8, 2022.
- Hassan K Khalil. Nonlinear Systems. Prentice Hall, 2002.
- Control Barrier Functions for Systems with High Relative Degree. In Proceedings of the IEEE Conference on Decision and Control, volume 2019-December, pages 474–479. Institute of Electrical and Electronics Engineers Inc., 12 2019.
- A. E. Bryson, Jr. and Yu-Chi Ho. Applied Optimal Control: Optimization, Estimation, and Control. John Wiley and Sons, 1975.
- Engineering mechanics: dynamics. John Wiley & Sons, 2020.
- Optimal control of differentially flat systems is surprisingly easy. Automatica, 159:111404, 2024.
- Platoon formation in a mixed traffic environment: A model-agnostic optimal control approach. In 2022 American Control Conference (ACC), pages 4746–4751. IEEE, 2022.
- Logan E Beaver et al. Constraint-driven optimal control of multiagent systems: A highway platooning case study. IEEE Control Systems Letters, 6:1754–1759, 2021.
- Event-triggered control for safety-critical systems with unknown dynamics. IEEE Transactions on Automatic Control, 2022.