Table of Contents
Fetching ...

Control Barrier Function for Linearizable Systems with High Relative Degrees from Signal Temporal Logics: A Reference Governor Approach

Kaier Liang, Mingyu Cai, Cristian-Ioan Vasile

TL;DR

The paper tackles safety-critical navigation under Signal Temporal Logic ($STL$) tasks for high relative-degree, feedback-linearizable systems. It introduces an explicit reference governor-guided control barrier function (ERG-guided $CBF$) framework that enables the use of first-order $CBF$s to manage safety and STL satisfaction in high-order dynamics, augmented by a dynamic safety margin and a navigation field. A gradient-based, differentiable tuning approach (DiffTune) optimizes control parameters to reduce STL task completion time and improve tracking of the governor. The methodology is validated through simulations on a double integrator and a quadrotor, showing superior performance over traditional high-order $CBF$ methods in constrained environments with narrow passages, and demonstrating practical impact for safe, STL-compliant autonomous navigation.

Abstract

This paper considers the safety-critical navigation problem with Signal Temporal Logic (STL) tasks. We developed an explicit reference governor-guided control barrier function (ERG-guided CBF) method that enables the application of first-order CBFs to high-order linearizable systems. This method significantly reduces the conservativeness of the existing CBF approaches for high-order systems. Furthermore, our framework provides safety-critical guarantees in the sense of obstacle avoidance by constructing the margin of safety and updating direction of safe evolution in the agent's state space. To improve control performance and enhance STL satisfaction, we employ efficient gradient-based methods for iteratively learning optimal parameters of ERG-guided CBF. We validate the algorithm through both high-order linear and nonlinear systems. A video demonstration can be found on: \url{https://youtu.be/ZRmsA2FeFR4}

Control Barrier Function for Linearizable Systems with High Relative Degrees from Signal Temporal Logics: A Reference Governor Approach

TL;DR

The paper tackles safety-critical navigation under Signal Temporal Logic () tasks for high relative-degree, feedback-linearizable systems. It introduces an explicit reference governor-guided control barrier function (ERG-guided ) framework that enables the use of first-order s to manage safety and STL satisfaction in high-order dynamics, augmented by a dynamic safety margin and a navigation field. A gradient-based, differentiable tuning approach (DiffTune) optimizes control parameters to reduce STL task completion time and improve tracking of the governor. The methodology is validated through simulations on a double integrator and a quadrotor, showing superior performance over traditional high-order methods in constrained environments with narrow passages, and demonstrating practical impact for safe, STL-compliant autonomous navigation.

Abstract

This paper considers the safety-critical navigation problem with Signal Temporal Logic (STL) tasks. We developed an explicit reference governor-guided control barrier function (ERG-guided CBF) method that enables the application of first-order CBFs to high-order linearizable systems. This method significantly reduces the conservativeness of the existing CBF approaches for high-order systems. Furthermore, our framework provides safety-critical guarantees in the sense of obstacle avoidance by constructing the margin of safety and updating direction of safe evolution in the agent's state space. To improve control performance and enhance STL satisfaction, we employ efficient gradient-based methods for iteratively learning optimal parameters of ERG-guided CBF. We validate the algorithm through both high-order linear and nonlinear systems. A video demonstration can be found on: \url{https://youtu.be/ZRmsA2FeFR4}
Paper Structure (17 sections, 6 theorems, 29 equations, 3 figures)

This paper contains 17 sections, 6 theorems, 29 equations, 3 figures.

Key Result

Theorem 1

nicotra2018explicit Consider the prestabilized system in eq: linear_sys and constraint in eq: constr. Given the initial condition $x(0), g(0)$ at $t=0$ satisfying $c(x(0), g(0)) > 0$. The update law of the governor in eq: au_ref has the properties:

Figures (3)

  • Figure 1: Environment: red circles are obstacles, blue circles are target areas, and grey circles are arena areas. (a) trajectories using ERG-guided CBF (b) agent trajectory using HOCBF
  • Figure 2: Iterative tuning performance
  • Figure 3: (a) Quadrotor trajectory. (b) DSM over time.

Theorems & Definitions (15)

  • Definition 1
  • Definition 2
  • Theorem 1
  • Lemma 1
  • proof
  • Proposition 1
  • proof
  • Lemma 2
  • proof
  • Definition 3
  • ...and 5 more