Prediction-Based Control Barrier Functions for Input-Constrained Safety Critical Systems

Ali Mesbah, Seid H. Pourtakdoust, Alireza Sharifi, Afshin Banazadeh · 2024

Read Prediction-Based Control Barrier Functions for Input-Constrained Safety Critical Systems by Ali Mesbah, Seid H. Pourtakdoust, Alireza Sharifi, Afshin Banazadeh (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12926.txt.

Introduction

Ali Mesbah, Seid Pourtakdoust, Alireza Sharifi, and Afshin Banazadeh present a safety control method for systems with limited inputs, in work from 2024. Barrier functions can prove a system stays inside safe bounds, but finding one that works under tight input caps is hard. Their route adds a forecast term to the barrier.

The added term builds in the margin needed to hold the barrier steady given the cap. That yields a direct recipe to define and run such barriers on complex systems. The paper lays out the theory, then notes on practical use. Two number examples test the scheme, one on holding an aircraft back from stall, a safety task where input caps bite hard.

Catalog record

CREATORAli Mesbah, Seid H. Pourtakdoust, Alireza Sharifi, Afshin Banazadeh
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-12926

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Prediction-Based Control Barrier Functions for Input-Constrained Safety Critical Systems Ali Mesbah, Seid H. Pourtakdoust, Alireza Sharifi, Afshin Banazadeh Abstract Control barrier functions (CBFs) have emerged as a popular topic in safety critical control due to their ability to provide formal safety guarantees for dynamical systems. Despite their powerful capabilities, the determination of feasible CBFs for input-constrained systems is still a formidable task and a challenging research issue. The present work aims to tackle this problem by focusing on an alternative approach towards a generalization of some ideas introduced in the existing CBF literature. The approach provides a rigorous yet straightforward method to define and implement prediction-based control barrier functions for complex dynamical systems to ensure safety with bounded inputs. This is accomplished by introducing a prediction-based term into the CBF that allows for the required margin needed to null the CBF rate of change given the specified input constraints. Having established the theoretical groundwork, certain remarks are subsequently presented with regards to the scheme’s implementation. Finally, the proposed prediction-based control barrier function (PB-CBF) scheme is implemented for two numerical examples. In particular, the second example is related to aircraft stall prevention, which is meant to demonstrate the functionality and capability of the PB-CBFs in handling complex nonlinear dynamical systems via simulations. In both examples, the performance of the PB-CBF is compared with that of a non-prediction based basic CBF. I Introduction Safety has always been of primary importance and a desired property of any control system. In this sense, remaining within the safe margins is just as important as completing the control task. In other words, a theoretically stable system that results in unsafe behavior is not viable. To this aim, control engineers have often tried to ensure the safety of their design through indirect methods, such as designing for more robustness and stability, so that the control systems can never inadvertently veer off into unsafe states. However, such ad hoc approaches may often be either too conservative or lacking any actual formal guarantees for safety. Further, the concern with assured safety has greatly increased with the rise of artificial intelligence-based control systems that utilize neural networks that practically act as black boxes. Consequently, the subject of control system safety has become a prominent area of active, cutting-edge research within the past decade. As a recent field in control theory, safety-critical control refers to a series of techniques that aim to generate safe control systems via the development and utilization of rigorous formal methods. In recent years, control barrier functions have grown as one of the topics most synonymous with safety-critical control. Control barrier functions that are very similar in functionality to control Lyapunov functions can formally guarantee safety through invariance inside a safe set. Similar to Lyapunov stability, the theoretical groundwork for control barrier functions was laid in the twentieth century with one of the earliest commonly cited sources being Mitio Nagumo’s work on set invariance [ 1 ] in the 1940s. The conditions for invariance were independently rediscovered and stated in slightly different forms a number of times, with one of the most notable examples being the work of Jean-Michel Bony [ 2 ] and Haïm Brezis in the 1960s and 1970s, which is known as the Bony-Brazis theorem as yet another popular theorem in set invariance-related work. After the establishment of the theory by such mathematicians, its applications began to manifest in engineering-related control works in the form of “barrier certificates” as a tool to formally guarantee the safe behavior of an existing control system. The term “control barrier function” was popularized in safety-critical control after being proposed in 2014 by Ames et al., stating that the set invariance conditions could be used in quadratic programming to directly synthesize safe control signals [ 3 ] [ 4 ] resulting in the meteoric rise of safety-critical control in the subsequent years. A more thorough overview of the control barrier functions’ history can be found in [ 5 ] ; as such, the remainder of this section is dedicated to the review of the recent relevant literature and its utility. There are some studies on the notion of adaptiveness for control barrier functions (CBFs) concerning uncertain dynamical systems [ 6 ] [ 7 ] . The application of reinforcement learning to learn and compensate for model uncertainties in the CBF constraints has also been suggested [ 8 ] . In another research, CBFs are extended to “high-order CBFs” in which the Nagumo conditions have to hold consecutively up to a certain high-order derivative resulting in better robustness characteristics [ 9 ] [ 10 ] . In a similar vein, [ 11 ] tackles high-order systems by extending the well-known Lyapunov backstepping method to CBFs by subtracting (instead of adding) the quadratic backstepping term from the initial CBF. Other work has developed the notion of input-to-state safety for the robustness of safety-critical systems subjected to bounded disturbances [ 12 ] . The theory of CBFs has been extended to discrete dynamical systems as well [ 13 ] . One prominent subject of interest that has concerned a large portion of CBF-related research is the issue of feasibility in the presence of input constraints. In the particular automotive example given by [ 3 ] , the vehicle’s braking distance had to be incorporated into the CBF to ensure that it could be feasibly implemented with acceleration limits. An approach by [ 14 ] , also suggests a framework to obtain feasible solutions based on input-constrained CBFs, which are an extension of high-order barrier functions. As another scheme, [ 15 ] proposes the unification of CBFs with Hamilton-Jacobi reachability to allow for guaranteed bounded disturbance rejection. An approach suggested by [ 16 ] composes feasible CBFs using a Boolean formulation of state constraints. A similar direction is taken by other researchers to construct approximations of CBFs via neural networks. This direction, at the cost of losing some of the hard safety guarantees, allows not only higher scalability with multiple agents involved [ 17 ] but also for the complexity of finding admissible CBFs for input-constrained high-order systems [ 18 ] [ 19 ] to be considerably reduced. The work in [ 20 ] and [ 21 ] propose an optimization-based approach for learning CBFs based on sampled data from demonstrations of how to avoid leaving the safe set. Furthermore, [ 22 ] , [ 23 ] , and [ 24 ] propose an approach to find and remove points in the safe set that become infeasible from the safe set via the introduction of input constraints. Finally and most notably, are a number of the ideas brought forward by [ 25 ] and [ 26 ] that may bear some resemblance to the present work. Through what is referred to as future-focused CBFs (FF-CBFs), the safe set is constructed directly based on predicting the future collisions in the system within a finite horizon, if all agents were to follow a zero-control policy [ 25 ] . However, as will be clear soon, FF-CBFs differ from what is proposed especially in how the prediction is performed. Moreover, [ 26 ] formulates the backup strategy approach introduced by [ 27 ] in the CBF

Read the complete text