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.
- Paper-ID: 2510.09929
- Titel: Viscosity CBFs: Bridging the Control Barrier Function and Hamilton-Jacobi Reachability Frameworks in Safe Control Theory
- Autoren: Dylan Hirsch, Jaime Fernández Fisac, Sylvia Herbert
- Klassifizierung: eess.SY (Systeme und Kontrolle), cs.SY (Systeme und Kontrolle)
- Veröffentlichungsdatum: 11. Oktober 2025 (arXiv-Preprint)
- Paper-Link: https://arxiv.org/abs/2510.09929
Kontrollbarrierenfunktionen (CBFs) und Hamilton-Jacobi-Erreichbarkeit (HJR) sind zwei Kernfachwerke der sicheren Kontrolltheorie. Traditionell werden diese beiden Fachwerke als unterschiedliche Ansätze betrachtet, wobei der erste auf die Gestaltung optimaler Sicherheitsregler konzentriert ist und der zweite ausreichende Bedingungen für Sicherheit bietet. Frühere Arbeiten führten das Konzept der Kontrollbarrierenwertfunktion (CB-VF) ein, die ähnlich wie andere in der HJR untersuchte Wertfunktionen definiert ist, aber bestimmte CBF-Eigenschaften aufweist. Dieses Paper geht in eine andere Richtung und verallgemeinert CBFs zu nicht differenzierbaren „Viskositäts"-CBFs. Die Autoren zeigen tiefe Verbindungen zwischen Viskositäts-CBFs und CB-VFs auf und überbrücken damit die CBF- und HJR-Fachwerke. Durch diese Brücke charakterisieren die Autoren Viskositäts-CBFs präzise als Funktionen, die CBF-ähnliche Sicherheitsgarantien bieten (Kontrollinvarianz und Grenzglättungsannäherung). Darüber hinaus werden gute theoretische Eigenschaften der Viskositäts-CBFs demonstriert, einschließlich idealer Abgeschlossenheit unter Maximum- und Grenzwertoperationen.
- Trennung der beiden Sicherheitskontrollfachwerke: CBFs und HJR sind zwei Hauptfachwerke der Sicherheitskontrolltheorie, werden aber traditionell als voneinander unabhängige Methoden betrachtet
- Einschränkungen von CBFs: Traditionelle CBFs erfordern kontinuierliche Differenzierbarkeit, was in bestimmten Anwendungen zu streng ist und die Anwendbarkeit einschränkt
- Fehlende theoretische Verbindungen: Es fehlt ein einheitliches theoretisches Fachwerk zum Verständnis der inneren Verbindungen zwischen diesen beiden Methoden
- Theoretische Vereinigung: Etablierung tiefgreifender theoretischer Verbindungen zwischen CBFs und HJR für eine vollständigere theoretische Grundlage der Sicherheitskontrolle
- Methodenerweiterung: Verallgemeinerung von CBFs auf nicht differenzierbare Funktionen zur Erweiterung ihres Anwendungsbereichs
- Eigenschaftscharakterisierung: Präzise Charakterisierung, welche Funktionen CBF-ähnliche Sicherheitsgarantien bieten können
- Einführung des Viskositäts-CBF-Konzepts: Verallgemeinerung traditioneller CBFs auf nicht differenzierbare Funktionen, die nur im Viskositätssinn die CBF-Ungleichung erfüllen müssen
- Etablierung einer theoretischen Brücke: Beweis der vollständigen Äquivalenz zwischen Viskositäts-CBFs und zeitinvarianten CB-VFs, Überbrückung der CBF- und HJR-Fachwerke
- Vollständige Charakterisierung von Sicherheitsgarantien: Beweis, dass Viskositäts-CBFs genau die kontinuierlichen Funktionen sind, die „Barrieregarantien" (Barrier Guarantee) bieten
- Erweiterung der CB-VF-Theorie: Erweiterung von CB-VF von exponentieller Rückdiskontierung auf nichtlineare Rückdiskontierung, die durch Klasse-K-Funktionen bestimmt wird
- Analyse theoretischer Eigenschaften: Beweis guter Eigenschaften von Viskositäts-CBFs, wie Abgeschlossenheit unter Maximum- und Grenzwertoperationen
Betrachten Sie das dynamische System:
x˙=f(x,u)
wobei f:Rn×U→Rn eine Lipschitz-Funktion ist und U⊂Rm eine kompakte Menge zulässiger Steuereingaben darstellt.
Eine Funktion h:Rn→R ist eine Kontrollbarrierenfunktion bezüglich einer Klasse-K-Funktion α, wenn sie kontinuierlich differenzierbar ist und erfüllt:
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
für alle x∈Rn mit h(x)>0.
Eine kontinuierliche Funktion h:Rn→R ist eine Viskositäts-CBF bezüglich einer Klasse-K-Funktion α, wenn für jeden x∈Rn mit h(x)>0 die Ungleichung
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
im Viskositätssinn erfüllt ist.
Viskositätssinn: Für jede kontinuierlich differenzierbare Funktion ϕ:Rn→R, wenn h−ϕ ein lokales Maximum bei x hat, dann
maxu∈U∇ϕ(x)⋅f(x,u)≥−α(h(x))
Eine kontinuierliche Funktion B:Rn→R bietet eine Barrieregarantie bezüglich einer lokal Lipschitz-Klasse-K-Funktion α, wenn für jeden θ∈[0,1) und jeden x∈Rn mit B(x)>0 ein u∈U existiert, so dass für alle t≥0:
B(xxu(t))≥βα(θB(x),t)
wobei βα eine mit α verbundene Klasse-KL-Funktion ist.
Gegeben eine kontinuierliche Funktion g:Rn→R≥0 und eine lokal Lipschitz-Klasse-K-Funktion α, wird die CB-VF v:Rn×R≥0→R≥0 implizit definiert durch:
βα(v(x,T),T)=supu∈Umint∈[0,T]βα(g(xxu(t)),T−t)
Die CB-VF v ist die eindeutige Viskositätslösung der HJ-PDE:
max{∂T∂v−Hα(x,v,∇v),v−g(x)}=0
wobei der Hamiltonian Hα(x,r,λ)=maxu∈Uλ⋅f(x,u)+α(r) ist.
Für eine lokal Lipschitz-Klasse-K-Funktion α und eine kontinuierliche Funktion h:Rn→R≥0 sind die folgenden Aussagen äquivalent:
- h ist eine Viskositäts-CBF bezüglich α
- h ist eine Viskositätslösung der HJ-PDE −min{Hα(x,h,∇h),0}=0
- Die entsprechende CB-VF ist zeitinvariant, d.h. v(⋅,T)≡h(⋅) für alle T≥0
- h bietet eine Barrieregarantie bezüglich α
Wenn h1,h2 beide Viskositäts-CBFs bezüglich einer Klasse-K-Funktion α sind, dann ist auch max{h1,h2} eine Viskositäts-CBF bezüglich α.
Wenn h1,h2,… eine Folge von Viskositäts-CBFs bezüglich einer Klasse-K-Funktion α ist und hi→h lokal gleichmäßig konvergiert, dann ist auch h eine Viskositäts-CBF bezüglich α.
- Einführung des Viskositätslösungskonzepts aus der partiellen Differentialgleichungstheorie in die CBF-Theorie
- Vermeidung der strikten Anforderung an kontinuierliche Differenzierbarkeit traditioneller CBFs
- Beibehaltung der wesentlichen Eigenschaften von Sicherheitsgarantien
- Etablierung bidirektionaler Verbindungen zwischen CBF und HJR
- Realisierung theoretischer Vereinigung durch CB-VF als Vermittler
- Bereitstellung von Perspektiven zum Verständnis der Sicherheitskontrolle aus zwei verschiedenen Blickwinkeln
- Verallgemeinerung von exponentieller Rückdiskontierung zu beliebiger durch Klasse-K-Funktionen bestimmter Rückdiskontierung
- Verbesserung der Ausdrucksfähigkeit und Anwendbarkeit von CB-VF
Betrachten Sie das skalare System x˙=x+x+x3/(1+∣x∣)⋅u mit Steuermenge U=[−1,1].
Definieren Sie h(x)=1−∣x∣ (signierte Distanzfunktion zur unsicheren Menge (−∞,−1]∪[1,+∞)).
Obwohl h bei x=0 nicht differenzierbar ist, kann verifiziert werden, dass es eine Viskositäts-CBF bezüglich α(r)=r ist.
- Vollständigkeit: Vollständige Charakterisierung der Funktionsklasse, die CBF-ähnliche Sicherheitsgarantien bietet
- Einheitlichkeit: Vereinigung zweier wichtiger Sicherheitskontrollfachwerke auf derselben theoretischen Grundlage
- Erweiterbarkeit: Bereitstellung eines breiteren Entwicklungsraums für die CBF-Theorie
- Erweiterung der Anwendbarkeit: Ermöglichung der Verwendung nicht differenzierbarer Funktionen als CBFs, anwendbar auf mehr praktische Probleme
- Kompositionsmethoden: Bereitstellung systematischer Methoden zur Konstruktion neuer CBFs aus bekannten CBFs
- Rechenvorteil: Möglichkeit, HJR-Rechenmethoden zur CBF-Konstruktion zu nutzen
- Rechenkomplexität: Verifikation und Konstruktion von Viskositäts-CBFs können rechnerisch komplexer sein
- Implementierungsdetails: Das Paper konzentriert sich hauptsächlich auf theoretische Ergebnisse; praktische Rechenmethoden erfordern weitere Forschung
- Anwendungsverifikation: Mangel an Anwendungsverifikation bei großflächigen praktischen Systemen
- Rechenmethoden: Entwicklung effizienter Algorithmen zur Berechnung und Verifikation von Viskositäts-CBFs
- Anwendungserweiterung: Konkrete Anwendungen in Robotik, autonomem Fahren und anderen Bereichen
- Multi-Agent-Systeme: Erweiterung auf Sicherheitskontrolle von Multi-Agent-Systemen
- Stochastische Systeme: Berücksichtigung stochastischer dynamischer Systeme
- Theoretische Tiefe: Etablierung tiefgreifender theoretischer Verbindungen zwischen zwei wichtigen Fachwerken
- Mathematische Strenge: Vollständige Beweise mit bedeutsamen theoretischen Ergebnissen
- Konzeptuelle Innovation: Das Viskositäts-CBF-Konzept ist originell und praktisch wertvoll
- Systematik: Bereitstellung eines vollständigen theoretischen Systems und Eigenschaftsanalyse
- Mangel an experimenteller Verifikation: Das Paper ist hauptsächlich theoretisch; es fehlen numerische Experimente und praktische Anwendungsverifikation
- Rechenmethoden: Keine konkreten Rechenmethoden oder Implementierungsverfahren bereitgestellt
- Komplexitätsanalyse: Mangel an Analyse der Rechenkomplexität der Methode
- Akademischer Wert: Wichtiger theoretischer Beitrag zur Sicherheitskontrolltheorie
- Praktisches Potenzial: Erweiterung des Anwendungsbereichs von CBFs mit wichtigem praktischem Wert
- Nachfolgeforschung: Schaffung einer theoretischen Grundlage für nachfolgende Forschung in verwandten Bereichen
- Komplexe geometrische Einschränkungen: Kontrollprobleme mit nicht differenzierbaren Sicherheitseinschränkungen
- Multimodale Systeme: Hybridsysteme mit schaltender Dynamik
- Robuste Kontrolle: Sicherheitskritische Systeme, die mit Unsicherheit umgehen müssen
- Pfadplanung: Roboternavigation und Hindernisvermeidung
Das Paper zitiert wichtige Literatur der Sicherheitskontrolltheorie, einschließlich:
- Grundlegende Arbeiten der CBF-Theorie (Ames et al.)
- Hamilton-Jacobi-Erreichbarkeitsteorie (Mitchell, Bayen, Tomlin)
- Viskositätslösungstheorie (Bardi, Capuzzo-Dolcetta)
- Ursprüngliche Arbeiten zu Kontrollbarrierenwertfunktionen (Choi et al.)
Zusammenfassung: Dies ist ein hochqualitatives theoretisches Paper, das wichtige Beiträge zur Sicherheitskontrolltheorie leistet. Durch die Einführung des Viskositäts-CBF-Konzepts und die Etablierung von Verbindungen zum HJR-Fachwerk bietet es eine vollständigere und einheitlichere theoretische Grundlage für die Sicherheitskontrolle. Obwohl experimentelle Verifikation fehlt, machen sein theoretischer Wert und seine potenziellen Anwendungsaussichten es zu einer wichtigen Arbeit in diesem Bereich.