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.
- 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 (Системы и управление)
- Дата публикации: 11 октября 2025 г. (препринт arXiv)
- Ссылка на статью: https://arxiv.org/abs/2510.09929
Функции управления барьером (CBFs) и достижимость Гамильтона-Якоби (HJR) являются двумя основными фреймворками в теории безопасного управления. Традиционно эти два фреймворка рассматривались как различные подходы, первый сосредоточен на проектировании оптимальных контроллеров безопасности, второй предоставляет достаточные условия для безопасности. Предыдущие работы ввели концепцию функций стоимости управления барьером (CB-VF), определённые аналогично другим функциям стоимости, изучаемым в HJR, но с определёнными свойствами CBF. В данной работе авторы идут в другом направлении, обобщая CBFs на недифференцируемые "вязкостные" CBFs. Авторы демонстрируют глубокую связь между вязкостными CBFs и CB-VFs, связывая фреймворки CBF и HJR. Через эту связь авторы точно характеризуют вязкостные CBFs как функции, обеспечивающие гарантии безопасности класса CBF (управляемую инвариантность и гладкое приближение границы). Кроме того, показаны хорошие теоретические свойства вязкостных CBFs, включая идеальную замкнутость при операциях максимума и предела.
- Разделение двух основных фреймворков безопасного управления: CBFs и HJR являются двумя главными фреймворками в теории безопасного управления, но традиционно рассматриваются как независимые методы
- Ограничения традиционных CBFs: Традиционные CBFs требуют непрерывной дифференцируемости, что в некоторых приложениях слишком строго и ограничивает их применимость
- Отсутствие теоретической связи: Недостаёт единого теоретического фреймворка для понимания внутренней связи между этими двумя подходами
- Теоретическое объединение: Установление глубокой теоретической связи между CBFs и HJR для обеспечения более полной теоретической основы безопасного управления
- Расширение методов: Обобщение CBFs на недифференцируемые функции для расширения их применимости
- Характеризация свойств: Точная характеризация того, какие функции могут обеспечивать гарантии безопасности типа CBF
- Введение концепции вязкостных CBFs: Обобщение традиционных CBFs на недифференцируемые функции, требующие только удовлетворения неравенства CBF в вязкостном смысле
- Установление теоретического моста: Доказательство полной эквивалентности между вязкостными CBFs и временно-инвариантными CB-VFs, связывающее фреймворки CBF и HJR
- Полная характеризация гарантий безопасности: Доказательство того, что вязкостные CBFs являются в точности непрерывными функциями, обеспечивающими "гарантии барьера" (Barrier Guarantee)
- Расширение теории CB-VF: Расширение CB-VF от экспоненциального дисконтирования к нелинейному дисконтированию, определяемому функциями класса K
- Анализ теоретических свойств: Доказательство хороших свойств вязкостных CBFs, таких как замкнутость при операциях максимума и предела
Рассмотрим динамическую систему:
x˙=f(x,u)
где f:Rn×U→Rn — функция Липшица, U⊂Rm — компактное множество допустимых управляющих входов.
Функция h:Rn→R является функцией управления барьером относительно функции класса K α, если она непрерывно дифференцируема и удовлетворяет:
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
для всех x∈Rn, удовлетворяющих h(x)>0.
Непрерывная функция h:Rn→R является вязкостным CBF относительно функции класса K α, если для каждого x∈Rn, удовлетворяющего h(x)>0, неравенство
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
выполняется в вязкостном смысле.
Вязкостный смысл: Для любой непрерывно дифференцируемой функции ϕ:Rn→R, если h−ϕ имеет локальный максимум в точке x, то
maxu∈U∇ϕ(x)⋅f(x,u)≥−α(h(x))
Непрерывная функция B:Rn→R обеспечивает гарантию барьера относительно локально липшицевой функции класса K α, если для каждого θ∈[0,1) и каждого x∈Rn, удовлетворяющего B(x)>0, существует u∈U такое, что для всех t≥0:
B(xxu(t))≥βα(θB(x),t)
где βα — функция класса KL, связанная с α.
Для непрерывной функции g:Rn→R≥0 и локально липшицевой функции класса K α, CB-VF v:Rn×R≥0→R≥0 определяется неявно:
βα(v(x,T),T)=supu∈Umint∈[0,T]βα(g(xxu(t)),T−t)
CB-VF v является единственным вязкостным решением HJ-PDE:
max{∂T∂v−Hα(x,v,∇v),v−g(x)}=0
где гамильтониан Hα(x,r,λ)=maxu∈Uλ⋅f(x,u)+α(r).
Для локально липшицевой функции класса K α и непрерывной функции h:Rn→R≥0 следующие утверждения эквивалентны:
- h является вязкостным CBF относительно α
- h является вязкостным решением HJ-PDE −min{Hα(x,h,∇h),0}=0
- Соответствующая CB-VF является временно-инвариантной, т.е. v(⋅,T)≡h(⋅) для всех T≥0
- h обеспечивает гарантию барьера относительно α
Если h1,h2 — оба вязкостные CBFs относительно функции класса K α, то max{h1,h2} также является вязкостным CBF относительно α.
Если h1,h2,… — последовательность вязкостных CBFs относительно функции класса K α, и hi→h локально равномерно, то h также является вязкостным CBF относительно α.
- Введение концепции вязкостного решения из теории дифференциальных уравнений в частных производных в теорию CBF
- Избежание строгого требования непрерывной дифференцируемости традиционных CBFs
- Сохранение существенных свойств гарантий безопасности
- Установление двусторонней связи между CBF и HJR
- Реализация теоретического объединения через CB-VF как посредника
- Предоставление возможности понимания безопасного управления с двух различных точек зрения
- Обобщение от экспоненциального дисконтирования к произвольному дисконтированию, определяемому функциями класса K
- Повышение выразительной способности и применимости CB-VF
Рассмотрим скалярную систему x˙=x+x+x3/(1+∣x∣)⋅u с множеством управления U=[−1,1].
Определим h(x)=1−∣x∣ (функция знакового расстояния до небезопасного множества (−∞,−1]∪[1,+∞)).
Хотя h недифференцируема в точке x=0, можно проверить, что она является вязкостным CBF относительно α(r)=r.
- Полнота: Полная характеризация класса функций, обеспечивающих гарантии безопасности типа CBF
- Единство: Объединение двух важных фреймворков безопасного управления на одной теоретической основе
- Расширяемость: Предоставление более широкого пространства для развития теории CBF
- Расширение применимости: Возможность использования недифференцируемых функций в качестве CBF, применимых к большему числу практических задач
- Методы композиции: Предоставление систематических методов построения новых CBFs из известных
- Вычислительные преимущества: Возможность использования вычислительных методов HJR для построения CBF
- Вычислительная сложность: Проверка и построение вязкостных CBFs может быть вычислительно более сложным
- Детали реализации: Статья сосредоточена на теоретических результатах, практические вычислительные методы требуют дальнейших исследований
- Проверка приложений: Отсутствие проверки на крупномасштабных практических системах
- Вычислительные методы: Разработка эффективных алгоритмов вычисления и проверки вязкостных CBFs
- Расширение приложений: Конкретные приложения в робототехнике, автономном вождении и других областях
- Многоагентные системы: Расширение на безопасное управление многоагентными системами
- Стохастические системы: Рассмотрение случая стохастических динамических систем
- Теоретическая глубина: Установление глубокой теоретической связи между двумя важными фреймворками
- Математическая строгость: Полные доказательства, теоретические результаты имеют важное значение
- Концептуальная инновация: Концепция вязкостного CBF обладает оригинальностью и практической ценностью
- Систематичность: Предоставление полной теоретической системы и анализа свойств
- Недостаток экспериментальной проверки: Статья в основном теоретическая работа, не хватает численных экспериментов и практических приложений
- Вычислительные методы: Отсутствие конкретных вычислительных алгоритмов или методов реализации
- Анализ сложности: Недостаток анализа вычислительной сложности методов
- Академическая ценность: Важный теоретический вклад в теорию безопасного управления
- Практический потенциал: Расширение применимости CBF, имеющее важную практическую ценность
- Последующие исследования: Закладывание теоретической основы для последующих исследований в смежных областях
- Сложные геометрические ограничения: Задачи управления с недифференцируемыми ограничениями безопасности
- Многомодальные системы: Гибридные системы с переключающейся динамикой
- Робастное управление: Системы, критичные по безопасности, требующие обработки неопределённости
- Планирование пути: Навигация робота и задачи избежания препятствий
Статья цитирует важные работы в области теории безопасного управления, включая:
- Основополагающие работы по теории CBF (Ames et al.)
- Теория достижимости Гамильтона-Якоби (Mitchell, Bayen, Tomlin)
- Теория вязкостных решений (Bardi, Capuzzo-Dolcetta)
- Оригинальные работы по функциям стоимости управления барьером (Choi et al.)
Заключение: Это высококачественная теоретическая статья, вносящая важный вклад в область теории безопасного управления. Путём введения концепции вязкостного CBF и установления связи с фреймворком HJR, она предоставляет более полную и единую теоретическую основу для безопасного управления. Хотя ей не хватает экспериментальной проверки, её теоретическая ценность и потенциальные перспективы приложений делают её важной работой в данной области.