Recursively Feasible Probabilistic Safe Online Learning with Control Barrier Functions

Read original: arXiv:2208.10733 - Published 9/5/2024 by Fernando Casta~neda, Jason J. Choi, Wonsuhk Jung, Bike Zhang, Claire J. Tomlin, Koushil Sreenath
Total Score

0

🎲

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • Learning-based control has proven effective for complex tasks, but ensuring system safety is vital for real-world deployment.
  • Control Barrier Functions (CBFs) offer a mathematical framework for designing safety-preserving controllers.
  • This paper proposes a model-uncertainty-aware CBF-based safety controller using Gaussian Process regression.
  • The approach includes an event-triggered data collection strategy to ensure recursive feasibility of the learned safety controller.

Plain English Explanation

Learning-based control has shown great success in tackling complex tasks across various applications. However, for these methods to be used in real-world systems, it is crucial to guarantee the system will remain safe during operation. Control Barrier Functions (CBFs) provide a mathematical tool to design safety-preserving controllers for systems with known dynamics.

This paper presents a new approach that combines CBFs with Gaussian Process (GP) regression to handle uncertainty in the system model. The key idea is to use GP regression to account for the gap between the approximate mathematical model and the actual real-world system. This allows the safety controller to be formulated as a second-order cone program (SOCP), which can be solved efficiently.

The paper then analyzes the conditions required for the safety controller to be feasible, highlighting the importance of having sufficiently rich system information. To ensure the controller remains feasible over time, the researchers present an event-triggered data collection strategy. This strategy continuously evaluates whether the current information is sufficient to guarantee safety or if new measurements are needed to reduce uncertainty.

By combining CBFs, GP regression, and this adaptive data collection, the proposed framework can ensure the "forward invariance" of the safe set - meaning the system will remain within a predefined safe region with high probability, even in areas that were not explored a priori.

Technical Explanation

The key technical contributions of this paper are:

  1. A model-uncertainty-aware reformulation of CBF-based safety-critical controllers using Gaussian Process (GP) regression. This allows the safety controller to be formulated as a second-order cone program (SOCP), which can be solved efficiently.

  2. An analysis of the pointwise feasibility conditions of the resulting safety controller, highlighting the importance of having sufficiently rich system information to ensure safety.

  3. An event-triggered online data collection strategy that ensures the recursive feasibility of the learned safety controller. This strategy constantly evaluates whether the current information is sufficient to guarantee safety or if new measurements are required to reduce uncertainty.

The researchers validated their approach through two numerical simulation experiments, demonstrating the ability to guarantee the forward invariance of the safe set defined by the CBF, even in regions that were not explored a priori.

Critical Analysis

The paper presents a compelling approach to integrating learning-based control with safety guarantees through the use of CBFs and GP regression. The event-triggered data collection strategy is a particularly interesting contribution, as it allows the system to actively gather new information when needed to maintain safety.

One potential limitation is the reliance on known system dynamics, which may not always be the case in real-world applications. Extending the approach to handle fully unknown dynamics could further increase its applicability.

Additionally, the paper focuses on numerical simulations, and evaluating the method's performance on physical systems would be an important next step. Practical considerations, such as sensor noise, actuation delays, and computational constraints, may introduce additional challenges that would need to be addressed.

Overall, the research represents an important step towards bridging the gap between the powerful capabilities of learning-based control and the critical need for safety assurance in real-world systems. Further exploration of these ideas could have significant implications for the deployment of advanced autonomous systems.

Conclusion

This paper proposes a model-uncertainty-aware framework for designing safety-critical controllers using Control Barrier Functions (CBFs) and Gaussian Process regression. By combining these techniques with an event-triggered data collection strategy, the researchers have developed an approach that can guarantee the forward invariance of a predefined safe set, even in regions that were not explored a priori.

The work demonstrates the potential for leveraging learning-based control methods while ensuring system safety, a crucial requirement for real-world deployment. Further research in this direction could lead to significant advancements in the development of reliable and versatile autonomous systems across a wide range of applications.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

🎲

Total Score

0

Recursively Feasible Probabilistic Safe Online Learning with Control Barrier Functions

Fernando Casta~neda, Jason J. Choi, Wonsuhk Jung, Bike Zhang, Claire J. Tomlin, Koushil Sreenath

Learning-based control has recently shown great efficacy in performing complex tasks for various applications. However, to deploy it in real systems, it is of vital importance to guarantee the system will stay safe. Control Barrier Functions (CBFs) offer mathematical tools for designing safety-preserving controllers for systems with known dynamics. In this article, we first introduce a model-uncertainty-aware reformulation of CBF-based safety-critical controllers using Gaussian Process (GP) regression to close the gap between an approximate mathematical model and the real system, which results in a second-order cone program (SOCP)-based control design. We then present the pointwise feasibility conditions of the resulting safety controller, highlighting the level of richness that the available system information must meet to ensure safety. We use these conditions to devise an event-triggered online data collection strategy that ensures the recursive feasibility of the learned safety controller. Our method works by constantly reasoning about whether the current information is sufficient to ensure safety or if new measurements under active safe exploration are required to reduce the uncertainty. As a result, our proposed framework can guarantee the forward invariance of the safe set defined by the CBF with high probability, even if it contains a priori unexplored regions. We validate the proposed framework in two numerical simulation experiments.

Read more

9/5/2024

Learning Piecewise Residuals of Control Barrier Functions for Safety of Switching Systems using Multi-Output Gaussian Processes
Total Score

0

Learning Piecewise Residuals of Control Barrier Functions for Safety of Switching Systems using Multi-Output Gaussian Processes

Mohammad Aali, Jun Liu

Control barrier functions (CBFs) have recently been introduced as a systematic tool to ensure safety by establishing set invariance. When combined with a control Lyapunov function (CLF), they form a safety-critical control mechanism. However, the effectiveness of CBFs and CLFs is closely tied to the system model. In practice, model uncertainty can jeopardize safety and stability guarantees and may lead to undesirable performance. In this paper, we develop a safe learning-based control strategy for switching systems in the face of uncertainty. We focus on the case that a nominal model is available for a true underlying switching system. This uncertainty results in piecewise residuals for each switching surface, impacting the CLF and CBF constraints. We introduce a batch multi-output Gaussian process (MOGP) framework to approximate these piecewise residuals, thereby mitigating the adverse effects of uncertainty. A particular structure of the covariance function enables us to convert the MOGP-based chance constraints CLF and CBF into second-order cone constraints, which leads to a convex optimization. We analyze the feasibility of the resulting optimization and provide the necessary and sufficient conditions for feasibility. The effectiveness of the proposed strategy is validated through a simulation of a switching adaptive cruise control system.

Read more

4/22/2024

🏋️

Total Score

0

Learning Robust Output Control Barrier Functions from Safe Expert Demonstrations

Lars Lindemann, Alexander Robey, Lejun Jiang, Satyajeet Das, Stephen Tu, Nikolai Matni

This paper addresses learning safe output feedback control laws from partial observations of expert demonstrations. We assume that a model of the system dynamics and a state estimator are available along with corresponding error bounds, e.g., estimated from data in practice. We first propose robust output control barrier functions (ROCBFs) as a means to guarantee safety, as defined through controlled forward invariance of a safe set. We then formulate an optimization problem to learn ROCBFs from expert demonstrations that exhibit safe system behavior, e.g., data collected from a human operator or an expert controller. When the parametrization of the ROCBF is linear, then we show that, under mild assumptions, the optimization problem is convex. Along with the optimization problem, we provide verifiable conditions in terms of the density of the data, smoothness of the system model and state estimator, and the size of the error bounds that guarantee validity of the obtained ROCBF. Towards obtaining a practical control algorithm, we propose an algorithmic implementation of our theoretical framework that accounts for assumptions made in our framework in practice. We validate our algorithm in the autonomous driving simulator CARLA and demonstrate how to learn safe control laws from simulated RGB camera images.

Read more

4/4/2024

⛏️

Total Score

0

Resilient Estimator-based Control Barrier Functions for Dynamical Systems with Disturbances and Noise

Chuyuan Tao, Wenbin Wan, Junjie Gao, Bihao Mo, Hunmin Kim, Naira Hovakimyan

Control Barrier Function (CBF) is an emerging method that guarantees safety in path planning problems by generating a control command to ensure the forward invariance of a safety set. Most of the developments up to date assume availability of correct state measurements and absence of disturbances on the system. However, if the system incurs disturbances and is subject to noise, the CBF cannot guarantee safety due to the distorted state estimate. To improve the resilience and adaptability of the CBF, we propose a resilient estimator-based control barrier function (RE-CBF), which is based on a novel stochastic CBF optimization and resilient estimator, to guarantee the safety of systems with disturbances and noise in the path planning problems. The proposed algorithm uses the resilient estimation algorithm to estimate disturbances and counteract their effect using novel stochastic CBF optimization, providing safe control inputs for dynamical systems with disturbances and noise. To demonstrate the effectiveness of our algorithm in handling both noise and disturbances in dynamics and measurement, we design a quadrotor testing pipeline to simulate the proposed algorithm and then implement the algorithm on a real drone in our flying arena. Both simulations and real-world experiments show that the proposed method can guarantee safety for systems with disturbances and noise.

Read more

7/2/2024