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.
Viscosity CBFs: Bridging the Control Barrier Function and Hamilton-Jacobi Reachability Frameworks in Safe Control Theory
- ID Articolo: 2510.09929
- Titolo: Viscosity CBFs: Bridging the Control Barrier Function and Hamilton-Jacobi Reachability Frameworks in Safe Control Theory
- Autori: Dylan Hirsch, Jaime Fernández Fisac, Sylvia Herbert
- Classificazione: eess.SY (Sistemi e Controllo), cs.SY (Sistemi e Controllo)
- Data di Pubblicazione: 11 ottobre 2025 (preprint arXiv)
- Link Articolo: https://arxiv.org/abs/2510.09929
Le Funzioni di Barriera di Controllo (CBFs) e la Raggiungibilità Hamilton-Jacobi (HJR) rappresentano due framework fondamentali nella teoria del controllo sicuro. Tradizionalmente, questi due framework sono stati considerati come approcci distinti, con il primo focalizzato sulla progettazione di controllori sicuri ottimali e il secondo che fornisce condizioni sufficienti per la sicurezza. Lavori precedenti hanno introdotto il concetto di Funzioni di Valore di Barriera di Controllo (CB-VF), definite in modo analogo ad altre funzioni di valore studiate in HJR, ma con determinate proprietà CBF. Questo articolo procede in una direzione alternativa, generalizzando le CBFs a CBFs "viscose" non differenziabili. Gli autori dimostrano il collegamento profondo tra le CBFs viscose e le CB-VFs, creando un ponte tra i framework CBF e HJR. Attraverso questo collegamento, gli autori caratterizzano accuratamente le CBFs viscose come funzioni che forniscono garanzie di sicurezza di tipo CBF (invarianza di controllo e approssimazione liscia dei confini). Inoltre, vengono dimostrate le buone proprietà teoriche delle CBFs viscose, inclusa la chiusura ideale sotto operazioni di massimo e limite.
- Separazione dei Due Framework Principali di Controllo Sicuro: CBFs e HJR sono i due principali framework nella teoria del controllo sicuro, ma tradizionalmente sono stati considerati come metodi mutuamente indipendenti
- Limitazioni delle CBFs Tradizionali: Le CBFs tradizionali richiedono differenziabilità continua, il che in alcune applicazioni è eccessivamente restrittivo e limita l'applicabilità
- Mancanza di Connessioni Teoriche: Manca un framework teorico unificato per comprendere i collegamenti intrinseci tra questi due approcci
- Unificazione Teorica: Stabilire connessioni teoriche profonde tra CBFs e HJR, fornendo una base teorica più completa per il controllo sicuro
- Estensione dei Metodi: Generalizzare le CBFs a funzioni non differenziabili, ampliando il loro ambito di applicazione
- Caratterizzazione delle Proprietà: Caratterizzare accuratamente quali funzioni possono fornire garanzie di sicurezza di tipo CBF
- Introduzione del Concetto di CBFs Viscose: Generalizzazione delle CBFs tradizionali a funzioni non differenziabili, richiedendo solo il soddisfacimento della disuguaglianza CBF nel senso viscoso
- Stabilimento di un Ponte Teorico: Dimostrazione dell'equivalenza completa tra CBFs viscose e CB-VFs invarianti nel tempo, creando un ponte tra i framework CBF e HJR
- Caratterizzazione Completa delle Garanzie di Sicurezza: Dimostrazione che le CBFs viscose sono esattamente le funzioni continue che forniscono "Garanzie di Barriera"
- Estensione della Teoria CB-VF: Estensione delle CB-VF dallo sconto esponenziale allo sconto non lineare determinato da funzioni di classe K arbitrarie
- Analisi delle Proprietà Teoriche: Dimostrazione delle buone proprietà delle CBFs viscose, inclusa la chiusura sotto operazioni di massimo e limite
Si consideri il sistema dinamico:
x˙=f(x,u)
dove f:Rn×U→Rn è una funzione Lipschitz, e U⊂Rm è un insieme compatto di ingressi di controllo ammissibili.
Una funzione h:Rn→R è una Funzione di Barriera di Controllo rispetto a una funzione di classe K α se è continuamente differenziabile e soddisfa:
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
per tutti gli x∈Rn che soddisfano h(x)>0.
Una funzione continua h:Rn→R è una Funzione di Barriera di Controllo Viscosa rispetto a una funzione di classe K α se per ogni x∈Rn che soddisfa h(x)>0, la disuguaglianza
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
è soddisfatta nel senso viscoso.
Senso Viscoso: Per qualsiasi funzione continuamente differenziabile ϕ:Rn→R, se h−ϕ ha un massimo locale in x, allora
maxu∈U∇ϕ(x)⋅f(x,u)≥−α(h(x))
Una funzione continua B:Rn→R fornisce una Garanzia di Barriera rispetto a una funzione di classe K localmente Lipschitz α se per ogni θ∈[0,1) e ogni x∈Rn che soddisfa B(x)>0, esiste u∈U tale che per tutti gli t≥0:
B(xxu(t))≥βα(θB(x),t)
dove βα è una funzione di classe KL associata a α.
Data una funzione continua g:Rn→R≥0 e una funzione di classe K localmente Lipschitz α, la CB-VF v:Rn×R≥0→R≥0 è definita implicitamente da:
βα(v(x,T),T)=supu∈Umint∈[0,T]βα(g(xxu(t)),T−t)
La CB-VF v è l'unica soluzione viscosa della HJ-PDE:
max{∂T∂v−Hα(x,v,∇v),v−g(x)}=0
dove l'Hamiltoniano è Hα(x,r,λ)=maxu∈Uλ⋅f(x,u)+α(r).
Per una funzione di classe K localmente Lipschitz α e una funzione continua h:Rn→R≥0, le seguenti proposizioni sono equivalenti:
- h è una CBF viscosa rispetto a α
- h è una soluzione viscosa della HJ-PDE −min{Hα(x,h,∇h),0}=0
- La corrispondente CB-VF è invariante nel tempo, cioè v(⋅,T)≡h(⋅) per tutti gli T≥0
- h fornisce una Garanzia di Barriera rispetto a α
Se h1,h2 sono entrambe CBFs viscose rispetto a una funzione di classe K α, allora max{h1,h2} è anch'essa una CBF viscosa rispetto a α.
Se h1,h2,… è una sequenza di CBFs viscose rispetto a una funzione di classe K α, e hi→h converge localmente uniformemente, allora h è anch'essa una CBF viscosa rispetto a α.
- Introduzione del concetto di soluzione viscosa dalla teoria delle equazioni differenziali parziali nella teoria CBF
- Eliminazione del requisito rigoroso di differenziabilità continua delle CBFs tradizionali
- Mantenimento delle proprietà essenziali delle garanzie di sicurezza
- Stabilimento di connessioni bidirezionali tra CBF e HJR
- Realizzazione dell'unificazione teorica attraverso la CB-VF come intermediaria
- Fornitura di prospettive complementari per la comprensione del controllo sicuro
- Generalizzazione dallo sconto esponenziale a uno sconto non lineare determinato da funzioni di classe K arbitrarie
- Aumento della capacità espressiva e dell'applicabilità della CB-VF
Si consideri il sistema scalare x˙=x+x+x3/(1+∣x∣)⋅u, con insieme di controllo U=[−1,1].
Si definisca h(x)=1−∣x∣ (funzione di distanza con segno dall'insieme non sicuro (−∞,−1]∪[1,+∞)).
Sebbene h non sia differenziabile in x=0, è possibile verificare che è una CBF viscosa rispetto a α(r)=r.
- Completezza: Caratterizzazione completa della classe di funzioni che forniscono garanzie di sicurezza di tipo CBF
- Unitarietà: Unificazione di due importanti framework di controllo sicuro su una base teorica comune
- Estensibilità: Fornitura di uno spazio di sviluppo più ampio per la teoria CBF
- Ampliamento dell'Applicabilità: Permette l'uso di funzioni non differenziabili come CBFs, applicabile a più problemi pratici
- Metodi di Composizione: Fornitura di metodi sistematici per costruire nuove CBFs da CBFs note
- Vantaggi Computazionali: Possibilità di sfruttare i metodi computazionali di HJR per la costruzione di CBFs
- Complessità Computazionale: La verifica e la costruzione di CBFs viscose potrebbero essere computazionalmente più complesse
- Dettagli di Implementazione: L'articolo si concentra principalmente su risultati teorici; i metodi di calcolo pratico richiedono ulteriori ricerche
- Verifica Applicativa: Mancanza di verifica applicativa su sistemi reali su larga scala
- Metodi Computazionali: Sviluppo di algoritmi efficienti per il calcolo e la verifica di CBFs viscose
- Estensione Applicativa: Applicazioni concrete in robotica, guida autonoma e altri campi
- Sistemi Multi-Agente: Estensione al controllo sicuro di sistemi multi-agente
- Sistemi Stocastici: Considerazione di sistemi dinamici stocastici
- Profondità Teorica: Stabilimento di connessioni teoriche profonde tra due framework importanti
- Rigore Matematico: Dimostrazioni complete con risultati teorici di significato rilevante
- Innovazione Concettuale: Il concetto di CBF viscosa possiede originalità e valore pratico
- Sistematicità: Fornitura di un sistema teorico completo e analisi delle proprietà
- Mancanza di Verifica Sperimentale: L'articolo è principalmente un lavoro teorico, carente di esperimenti numerici e verifica applicativa pratica
- Metodi Computazionali: Assenza di algoritmi concreti o metodi di implementazione
- Analisi di Complessità: Mancanza di analisi della complessità computazionale dei metodi
- Valore Accademico: Contributo teorico importante alla teoria del controllo sicuro
- Potenziale Pratico: Ampliamento dell'ambito di applicazione delle CBFs con valore pratico significativo
- Ricerca Successiva: Posa delle fondamenta teoriche per la ricerca successiva in campi correlati
- Vincoli Geometrici Complessi: Problemi di controllo con vincoli di sicurezza non differenziabili
- Sistemi Multi-Modali: Sistemi ibridi con dinamiche commutate
- Controllo Robusto: Sistemi critici per la sicurezza che richiedono la gestione dell'incertezza
- Pianificazione del Percorso: Navigazione robotica e problemi di evitamento di ostacoli
L'articolo cita importanti lavori nella letteratura della teoria del controllo sicuro, inclusi:
- Lavori fondamentali nella teoria CBF (Ames et al.)
- Teoria della raggiungibilità Hamilton-Jacobi (Mitchell, Bayen, Tomlin)
- Teoria delle soluzioni viscose (Bardi, Capuzzo-Dolcetta)
- Lavori originali sulle Funzioni di Valore di Barriera di Controllo (Choi et al.)
Sintesi: Questo è un articolo teorico di alta qualità che fornisce contributi importanti nel campo della teoria del controllo sicuro. Attraverso l'introduzione del concetto di CBF viscosa e l'istituzione di connessioni con il framework HJR, fornisce una base teorica più completa e unificata per il controllo sicuro. Sebbene manchi di verifica sperimentale, il suo valore teorico e le prospettive di applicazione potenziale lo rendono un lavoro importante in questo campo.