Table of Contents
Fetching ...

Stochastic Control Barrier Functions under State Estimation: From Euclidean Space to Lie Groups

Ruoyu Lin, Magnus Egerstedt

TL;DR

The paper addresses safety for stochastic systems when the true state is not fully observable and the state evolves on manifolds. It introduces SEA-SCBF, a state-estimation-aware control barrier framework that yields a provable bound on finite-time safety probability by leveraging martingale concentration, while incorporating both process and measurement noise. In linear settings, it delivers closed-form expressions and a CBF-QP, and it extends to Lie groups SE(2) and SE(3) using Lie-algebra tools and Taylor approximations to enable online safety-filtering. Experiments on SE(2) and SE(3) demonstrate improved, uncertainty-adaptive safety and planning performance compared with baseline methods, highlighting practical impact for geometry-aware, safety-critical robotics under uncertainty.

Abstract

Ensuring safety for autonomous systems under uncertainty remains challenging, particularly when safety of the true state is required despite the true state not being fully known. Control barrier functions (CBFs) have become widely adopted as safety filters. However, standard CBF formulations do not explicitly account for state estimation uncertainty and its propagation, especially for stochastic systems evolving on manifolds. In this paper, we propose a safety-critical control framework with a provable bound on the finite-time safety probability for stochastic systems under noisy state information. The proposed framework explicitly incorporates the uncertainty arising from both process and measurement noise, and synthesizes controllers that adapt to the level of uncertainty. The framework admits closed-form solutions in linear settings, and experimental results demonstrate its effectiveness on systems whose state spaces range from Euclidean space to Lie groups.

Stochastic Control Barrier Functions under State Estimation: From Euclidean Space to Lie Groups

TL;DR

The paper addresses safety for stochastic systems when the true state is not fully observable and the state evolves on manifolds. It introduces SEA-SCBF, a state-estimation-aware control barrier framework that yields a provable bound on finite-time safety probability by leveraging martingale concentration, while incorporating both process and measurement noise. In linear settings, it delivers closed-form expressions and a CBF-QP, and it extends to Lie groups SE(2) and SE(3) using Lie-algebra tools and Taylor approximations to enable online safety-filtering. Experiments on SE(2) and SE(3) demonstrate improved, uncertainty-adaptive safety and planning performance compared with baseline methods, highlighting practical impact for geometry-aware, safety-critical robotics under uncertainty.

Abstract

Ensuring safety for autonomous systems under uncertainty remains challenging, particularly when safety of the true state is required despite the true state not being fully known. Control barrier functions (CBFs) have become widely adopted as safety filters. However, standard CBF formulations do not explicitly account for state estimation uncertainty and its propagation, especially for stochastic systems evolving on manifolds. In this paper, we propose a safety-critical control framework with a provable bound on the finite-time safety probability for stochastic systems under noisy state information. The proposed framework explicitly incorporates the uncertainty arising from both process and measurement noise, and synthesizes controllers that adapt to the level of uncertainty. The framework admits closed-form solutions in linear settings, and experimental results demonstrate its effectiveness on systems whose state spaces range from Euclidean space to Lie groups.
Paper Structure (18 sections, 8 theorems, 119 equations, 6 figures, 1 table)

This paper contains 18 sections, 8 theorems, 119 equations, 6 figures, 1 table.

Key Result

Lemma 2.1

If $X$ is a nonnegative random variable, then for any $\lambda >0$,

Figures (6)

  • Figure 1: Trajectory (pink) of a stochastic system evolving on a safe submanifold (blue) of the state manifold (green).
  • Figure 2: Comparison between the theoretical upper bound on $P_{\text{\rm exit}}(T,x_0)$ per \ref{['eqn:P_bound']} and the $T$-step exit frequency per \ref{['eqn:exit-prob']} along the total number of steps $T$ under different parameter settings (with 500 MC trials).
  • Figure 3: Visualization of 100 trajectories (pink) among 500 MC trials with accurate obstacle (green) information generated by the SEA-SCBF-QP \ref{['eqn:SEASCBFQP']}, the SEA-ED-QP \ref{['eqn:SEAEDQP']}, and the SEA-PCBF-QP \ref{['eqn:SEAPCBFQP']}, respecitvely.
  • Figure 4: 500 MC trials of a nonholonomic differential-drive wheeled robot with stochastic dynamics on $\mathrm{SE}(2)$. The light blue lines represent the MC trajectories and the blue dots represent the final positions. (a) Without safety-filter; (b) With the safety-filter \ref{['eqn:opt_SE2']}. The safety rate denotes the percentage of the trajectories remaining in the safe set among all trials.
  • Figure 5: Snapshots of the rigid body (pink) with stochastic dynamics on $\mathrm{SE}(3)$ navigating through the vertical slit (green) at four different time steps along one trajectory. The safety rate denotes the percentage of collision-free trajectories among 500 MC trials.
  • ...and 1 more figures

Theorems & Definitions (21)

  • Definition 2.1: Sub-Gaussian
  • Lemma 2.1: Markov's Inequality
  • Lemma 2.2: Law of Total Expectation
  • Definition 2.2: Martingale
  • Lemma 2.3: Doob's Martingale Inequality
  • Definition 2.3: Flow
  • Definition 2.4: Exp and Log
  • Definition 2.5: Lie derivative
  • Definition 2.6: Adjoint and Lie bracket
  • Lemma 2.4: BCH formula
  • ...and 11 more