2025-11-10T03:02:44.593935

Viscosity CBFs: Bridging the Control Barrier Function and Hamilton-Jacobi Reachability Frameworks in Safe Control Theory

Hirsch, Fisac, Herbert
Control barrier functions (CBFs) and Hamilton-Jacobi reachability (HJR) are central frameworks in safe control. Traditionally, these frameworks have been viewed as distinct, with the former focusing on optimally safe controller design and the latter providing sufficient conditions for safety. A previous work introduced the notion of a control barrier value function (CB-VF), which is defined similarly to the other value functions studied in HJR but has certain CBF-like properties. In this work, we proceed the other direction by generalizing CBFs to non-differentiable ``viscosity'' CBFs. We show the deep connection between viscosity CBFs and CB-VFs, bridging the CBF and HJR frameworks. Through this bridge, we characterize the viscosity CBFs as precisely those functions which provide CBF-like safety guarantees (control invariance and smooth approach to the boundary). We then further show nice theoretical properties of viscosity CBFs, including their desirable closure under maximum and limit operations. In the process, we also extend CB-VFs to non-exponential anti-discounting and update the corresponding theory for CB-VFs along these lines.
academic

粘性CBF: 安全制御理論における制御障壁関数とハミルトン・ヤコビ到達可能性フレームワークの橋渡し

基本情報

  • 論文ID: 2510.09929
  • タイトル: Viscosity CBFs: Bridging the Control Barrier Function and Hamilton-Jacobi Reachability Frameworks in Safe Control Theory
  • 著者: Dylan Hirsch, Jaime Fernández Fisac, Sylvia Herbert
  • 分類: eess.SY (システムと制御), cs.SY (システムと制御)
  • 発表日: 2025年10月11日 (arXiv プレプリント)
  • 論文リンク: https://arxiv.org/abs/2510.09929

概要

制御障壁関数(CBF)とハミルトン・ヤコビ到達可能性(HJR)は、安全制御理論における2つの中核的フレームワークである。従来、これら2つのフレームワークは異なるアプローチとして扱われており、前者は最適安全制御器設計に焦点を当て、後者は安全性の十分条件を提供している。先行研究では制御障壁値関数(CB-VF)の概念が導入されており、その定義はHJRで研究される他の値関数に類似しているが、特定のCBF特性を有している。本論文は別の方向から出発し、CBFを微分不可能な「粘性」CBFに一般化している。著者らは粘性CBFとCB-VF間の深い関連性を示し、CBFとHJRフレームワークを橋渡ししている。この橋渡しを通じて、著者らは粘性CBFをCBFクラスの安全保証(制御不変性と境界平滑近似)を提供する関数として正確に特徴付けている。さらに、最大値演算と極限演算下での理想的な閉包性を含む粘性CBFの優れた理論的性質を示している。

研究背景と動機

問題背景

  1. 2つの安全制御フレームワークの分離: CBFとHJRは安全制御理論における2つの主要なフレームワークであるが、従来は相互に独立した方法として扱われている
  2. CBFの制限: 従来のCBFは連続微分可能性を要求しており、これは特定の応用では過度に厳格であり、適用可能性を制限している
  3. 理論的接続の欠如: これら2つの方法間の内在的関連性を理解するための統一的な理論フレームワークが欠けている

研究動機

  1. 理論的統一: CBFとHJR間の深層的な理論的関連性を確立し、安全制御のためのより完全な理論的基礎を提供する
  2. 方法の拡張: CBFを微分不可能な関数に一般化し、その適用範囲を拡大する
  3. 特性の特徴付け: CBFタイプの安全保証を提供できる関数を正確に特徴付ける

核心的貢献

  1. 粘性CBF概念の導入: 従来のCBFを微分不可能な関数に一般化し、粘性意味でのみCBF不等式を満たす必要がある
  2. 理論的橋渡しの確立: 粘性CBFと時間不変CB-VFが完全に等価であることを証明し、CBFとHJRフレームワークを橋渡しする
  3. 安全保証の完全な特徴付け: 粘性CBFが正確に「障壁保証」(Barrier Guarantee)を提供する連続関数であることを証明する
  4. CB-VF理論の拡張: CB-VFを指数反折扣からクラスK関数によって決定される非線形反折扣に拡張する
  5. 理論的性質の分析: 最大値演算と極限演算下での粘性CBFの閉包性などの優れた性質を証明する

方法の詳細説明

基本的定義と設定

動力学系を考える: x˙=f(x,u)\dot{x} = f(x,u)

ここで f:Rn×URnf : \mathbb{R}^n \times U \to \mathbb{R}^n はリプシッツ関数であり、URmU \subset \mathbb{R}^m は許容制御入力の集合である。

従来のCBF定義

関数 h:RnRh : \mathbb{R}^n \to \mathbb{R} がクラスK関数 α\alpha に関する制御障壁関数であるとは、それが連続微分可能であり、以下を満たす場合である: maxuUh(x)f(x,u)α(h(x))\max_{u \in U} \nabla h(x) \cdot f(x,u) \geq -\alpha(h(x)) すべての h(x)>0h(x) > 0 を満たす xRnx \in \mathbb{R}^n に対して成立する。

核心的革新: 粘性CBF

粘性CBFの定義

連続関数 h:RnRh : \mathbb{R}^n \to \mathbb{R} がクラスK関数 α\alpha に関する粘性CBFであるとは、h(x)>0h(x) > 0 を満たすすべての xRnx \in \mathbb{R}^n に対して、不等式 maxuUh(x)f(x,u)α(h(x))\max_{u \in U} \nabla h(x) \cdot f(x,u) \geq -\alpha(h(x)) が粘性意味で成立する場合である。

粘性意味: 任意の連続微分可能関数 ϕ:RnR\phi : \mathbb{R}^n \to \mathbb{R} に対して、hϕh - \phixx で局所最大値を持つ場合、 maxuUϕ(x)f(x,u)α(h(x))\max_{u \in U} \nabla \phi(x) \cdot f(x,u) \geq -\alpha(h(x))

障壁保証(Barrier Guarantee)

連続関数 B:RnRB : \mathbb{R}^n \to \mathbb{R} が局所リプシッツクラスK関数 α\alpha に関する障壁保証を提供するとは、すべての θ[0,1)\theta \in [0,1) とすべての B(x)>0B(x) > 0 を満たす xRnx \in \mathbb{R}^n に対して、ある uUu \in U が存在して、すべての t0t \geq 0 に対して以下が成立する場合である: B(xxu(t))βα(θB(x),t)B(x_x^u(t)) \geq \beta_\alpha(\theta B(x), t)

ここで βα\beta_\alphaα\alpha に関連するクラスKL関数である。

制御障壁値関数(CB-VF)の拡張

連続関数 g:RnR0g : \mathbb{R}^n \to \mathbb{R}_{\geq 0} と局所リプシッツクラスK関数 α\alpha が与えられたとき、CB-VF v:Rn×R0R0v : \mathbb{R}^n \times \mathbb{R}_{\geq 0} \to \mathbb{R}_{\geq 0} は以下の陰的定義により定義される: βα(v(x,T),T)=supuUmint[0,T]βα(g(xxu(t)),Tt)\beta_\alpha(v(x,T), T) = \sup_{u \in U} \min_{t \in [0,T]} \beta_\alpha(g(x_x^u(t)), T-t)

主要な理論的結果

定理1: CB-VFのHJ-PDE特徴付け

CB-VF vv はHJ-PDE の唯一の粘性解である: max{TvHα(x,v,v),vg(x)}=0\max\left\{\frac{\partial}{\partial T}v - H_\alpha(x,v,\nabla v), v - g(x)\right\} = 0

ここでハミルトニアン Hα(x,r,λ)=maxuUλf(x,u)+α(r)H_\alpha(x,r,\lambda) = \max_{u \in U} \lambda \cdot f(x,u) + \alpha(r) である。

定理2: 核心的等価性結果

局所リプシッツクラスK関数 α\alpha と連続関数 h:RnR0h : \mathbb{R}^n \to \mathbb{R}_{\geq 0} に対して、以下の命題は等価である:

  1. hhα\alpha に関する粘性CBFである
  2. hh はHJ-PDE min{Hα(x,h,h),0}=0-\min\{H_\alpha(x,h,\nabla h), 0\} = 0 の粘性解である
  3. 対応するCB-VFは時間不変である、すなわち v(,T)h()v(\cdot, T) \equiv h(\cdot) がすべての T0T \geq 0 に対して成立する
  4. hhα\alpha に関する障壁保証を提供する

粘性CBFの合成性質

定理3: 最大値閉包性

h1,h2h_1, h_2 がともにクラスK関数 α\alpha に関する粘性CBFであれば、max{h1,h2}\max\{h_1, h_2\}α\alpha に関する粘性CBFである。

定理4: 極限閉包性

h1,h2,h_1, h_2, \ldots がクラスK関数 α\alpha に関する粘性CBFの列であり、hihh_i \to h が局所一様収束するならば、hhα\alpha に関する粘性CBFである。

技術的革新点

1. 粘性解理論の応用

  • 偏微分方程式理論における粘性解の概念をCBF理論に導入
  • 従来のCBFの連続微分可能性に対する厳格な要件を回避
  • 安全保証の本質的特性を保持

2. フレームワークの橋渡し

  • CBFとHJR間の双方向的な関連性を確立
  • CB-VFを仲介として理論的統一を実現
  • 2つの異なる観点から安全制御を理解するための途を提供

3. 非線形反折扣の拡張

  • 指数反折扣から任意のクラスK関数によって決定される反折扣に一般化
  • CB-VFの表現能力と適用可能性を強化

応用例

例1: 微分不可能なCBF

スカラーシステム x˙=x+x+x3/(1+x)u\dot{x} = x + x + x^3/(1+|x|) \cdot u を考える。制御集合は U=[1,1]U = [-1,1] である。

h(x)=1xh(x) = 1 - |x| を定義する(不安全集合 (,1][1,+)(-\infty,-1] \cup [1,+\infty) への符号付き距離関数)。

hhx=0x = 0 で微分不可能であるが、α(r)=r\alpha(r) = r に関する粘性CBFであることを検証できる。

理論的意義と実用的価値

理論的意義

  1. 完全性: CBFクラスの安全保証を提供できる関数クラスを完全に特徴付ける
  2. 統一性: 2つの重要な安全制御フレームワークを同じ理論的基礎の下に統一する
  3. 拡張性: CBF理論のより広い発展の余地を提供する

実用的価値

  1. 適用可能性の拡張: 微分不可能な関数をCBFとして使用することを許可し、より多くの実際の問題に適用可能
  2. 合成方法: 既知のCBFから新しいCBFを構築するための体系的な方法を提供
  3. 計算上の利点: HJRの計算方法を利用してCBFを構築できる

制限事項と今後の方向性

制限事項

  1. 計算複雑性: 粘性CBFの検証と構築は計算上、より複雑である可能性がある
  2. 実装の詳細: 論文は主に理論的結果に焦点を当てており、実際の計算方法はさらなる研究が必要である
  3. 応用検証: 大規模な実際のシステムへの応用検証が不足している

今後の方向性

  1. 計算方法: 効率的な粘性CBF計算と検証アルゴリズムの開発
  2. 応用拡張: ロボティクス、自動運転などの分野での具体的な応用
  3. マルチエージェントシステム: マルチエージェントシステムの安全制御への拡張
  4. 確率的システム: 確率的動力学系への対応

深層的評価

利点

  1. 理論的深さ: 2つの重要なフレームワーク間の深層的な理論的関連性を確立
  2. 数学的厳密性: 証明が完全であり、理論的結果は重要な意義を有する
  3. 概念的革新: 粘性CBFの概念は独創的で実用的価値を有する
  4. 体系性: 完全な理論体系と性質分析を提供

不足点

  1. 実験検証の欠如: 論文は主に理論的研究であり、数値実験と実際の応用検証が不足している
  2. 計算方法: 具体的な計算アルゴリズムや実装方法が提供されていない
  3. 複雑性分析: 方法の計算複雑性に関する分析が不足している

影響力評価

  1. 学術的価値: 安全制御理論に重要な理論的貢献を提供
  2. 実用的可能性: CBFの適用範囲を拡張し、重要な実用的価値を有する
  3. 後続研究: 関連分野の後続研究のための理論的基礎を確立

適用可能なシナリオ

  1. 複雑な幾何学的制約: 微分不可能な安全制約を伴う制御問題
  2. マルチモーダルシステム: 切り替え動力学を有するハイブリッドシステム
  3. ロバスト制御: 不確実性を扱う必要がある安全関連システム
  4. 経路計画: ロボット誘導と障害回避問題

参考文献

論文は安全制御理論の重要な文献を引用しており、以下を含む:

  • CBF理論の基礎的研究 (Ames et al.)
  • ハミルトン・ヤコビ到達可能性理論 (Mitchell, Bayen, Tomlin)
  • 粘性解理論 (Bardi, Capuzzo-Dolcetta)
  • 制御障壁値関数の原始的研究 (Choi et al.)

総括: これは安全制御理論分野における高品質の理論論文である。粘性CBF概念の導入とHJRフレームワークとの関連性の確立を通じて、安全制御のためのより完全で統一された理論的基礎を提供している。実験検証は不足しているが、その理論的価値と潜在的な応用前景により、この分野における重要な研究となっている。