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 (시스템 및 제어)
- 발표 시간: 2025년 10월 11일 (arXiv 사전인쇄본)
- 논문 링크: https://arxiv.org/abs/2510.09929
제어 장벽 함수(CBF)와 Hamilton-Jacobi 도달성(HJR)은 안전 제어 이론의 두 가지 핵심 프레임워크이다. 전통적으로 이 두 프레임워크는 서로 다른 방법으로 간주되어 왔으며, 전자는 최적 안전 제어기 설계에 중점을 두고 후자는 안전성의 충분 조건을 제공한다. 선행 연구에서는 제어 장벽 값 함수(CB-VF)의 개념을 도입했으며, 이는 HJR에서 연구된 다른 값 함수와 유사하게 정의되지만 특정 CBF 특성을 가진다. 본 논문은 다른 방향에서 출발하여 CBF를 미분 불가능한 "점성" CBF로 일반화한다. 저자들은 점성 CBF와 CB-VF 사이의 깊은 연결을 보여주며, CBF와 HJR 프레임워크를 연결한다. 이 연결을 통해 저자들은 점성 CBF를 CBF 클래스 안전 보증(제어 불변성 및 경계 평활 근사)을 제공하는 함수로 정확히 특성화한다. 또한 최댓값 및 극한 연산 하에서의 이상적인 폐쇄성을 포함한 점성 CBF의 우수한 이론적 성질을 보여준다.
- 두 가지 주요 안전 제어 프레임워크의 분리: CBF와 HJR은 안전 제어 이론의 두 가지 주요 프레임워크이지만 전통적으로 상호 독립적인 방법으로 간주됨
- CBF의 제한성: 전통적 CBF는 연속 미분가능성을 요구하며, 이는 특정 응용에서 과도하게 엄격하여 적용 범위를 제한함
- 이론적 연결의 부재: 이 두 방법 간의 내재적 연결을 이해하기 위한 통합 이론 프레임워크 부재
- 이론적 통일: CBF와 HJR 사이의 깊은 이론적 연결을 수립하여 안전 제어를 위한 보다 완전한 이론적 기초 제공
- 방법론 확장: CBF를 미분 불가능한 함수로 일반화하여 적용 범위 확대
- 특성 표현: CBF 유형의 안전 보증을 제공할 수 있는 함수를 정확히 표현
- 점성 CBF 개념 도입: 전통적 CBF를 미분 불가능한 함수로 일반화하며, 점성 의미에서만 CBF 부등식을 만족하면 됨
- 이론적 다리 구축: 점성 CBF와 시간 불변 CB-VF가 완전히 동등함을 증명하여 CBF와 HJR 프레임워크 연결
- 안전 보증의 완전한 표현: 점성 CBF가 정확히 "장벽 보증"(Barrier Guarantee)을 제공하는 연속 함수임을 증명
- CB-VF 이론 확장: CB-VF를 지수 역할인수에서 클래스 K 함수로 결정되는 비선형 역작용으로 확장
- 이론적 성질 분석: 점성 CBF가 최댓값 및 극한 연산 하에서의 폐쇄성 등 우수한 성질을 증명
동역학 시스템을 고려:
x˙=f(x,u)
여기서 f:Rn×U→Rn은 Lipschitz 함수이고, U⊂Rm은 허용 제어 입력의 컴팩트 집합이다.
함수 h:Rn→R은 클래스 K 함수 α에 대한 제어 장벽 함수이며, 연속 미분가능하고 다음을 만족한다:
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))h(x)>0을 만족하는 모든 x∈Rn에 대해 성립한다.
연속 함수 h:Rn→R은 클래스 K 함수 α에 대한 점성 CBF이며, h(x)>0을 만족하는 각 x∈Rn에 대해 부등식
maxu∈U∇h(x)⋅f(x,u)≥−α(h(x))
이 점성 의미에서 성립한다.
점성 의미: 연속 미분가능 함수 ϕ:Rn→R에 대해, h−ϕ가 x에서 국소 최댓값을 가지면
maxu∈U∇ϕ(x)⋅f(x,u)≥−α(h(x))
연속 함수 B:Rn→R은 국소 Lipschitz 클래스 K 함수 α에 대한 장벽 보증을 제공하며, 각 θ∈[0,1)과 B(x)>0을 만족하는 각 x∈Rn에 대해, 모든 t≥0에 대해 u∈U가 존재하여:
B(xxu(t))≥βα(θB(x),t)
여기서 βα는 α와 관련된 클래스 KL 함수이다.
연속 함수 g:Rn→R≥0과 국소 Lipschitz 클래스 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
여기서 Hamiltonian Hα(x,r,λ)=maxu∈Uλ⋅f(x,u)+α(r)이다.
국소 Lipschitz 클래스 K 함수 α와 연속 함수 h:Rn→R≥0에 대해, 다음 명제는 동등하다:
- h는 α에 대한 점성 CBF이다
- h는 HJ-PDE −min{Hα(x,h,∇h),0}=0의 점성 해이다
- 대응하는 CB-VF는 시간 불변이며, 즉 모든 T≥0에 대해 v(⋅,T)≡h(⋅)이다
- h는 α에 대한 장벽 보증을 제공한다
h1,h2가 모두 클래스 K 함수 α에 대한 점성 CBF이면, max{h1,h2}도 α에 대한 점성 CBF이다.
h1,h2,…가 클래스 K 함수 α에 대한 점성 CBF의 수열이고, hi→h가 국소 균일 수렴하면, h도 α에 대한 점성 CBF이다.
- 편미분방정식 이론의 점성 해 개념을 CBF 이론에 도입
- 전통적 CBF의 연속 미분가능성 요구사항 회피
- 안전 보증의 본질적 특성 유지
- 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에서 미분 불가능하지만, α(r)=r에 대한 점성 CBF임을 검증할 수 있다.
- 완전성: CBF 클래스 안전 보증을 제공할 수 있는 함수 클래스를 완전히 표현
- 통일성: 두 가지 중요한 안전 제어 프레임워크를 동일한 이론적 기초 위에 통일
- 확장성: CBF 이론에 더 넓은 발전 공간 제공
- 적용성 확장: 미분 불가능한 함수를 CBF로 사용 가능하며, 더 많은 실제 문제에 적용 가능
- 합성 방법: 알려진 CBF에서 새로운 CBF를 구성하는 체계적 방법 제공
- 계산상 이점: HJR의 계산 방법을 활용하여 CBF 구성 가능
- 계산 복잡성: 점성 CBF의 검증 및 구성이 계산상 더 복잡할 수 있음
- 구현 세부사항: 논문은 주로 이론적 결과에 중점을 두며, 실제 계산 방법은 추가 연구 필요
- 응용 검증: 대규모 실제 시스템의 응용 검증 부족
- 계산 방법: 효율적인 점성 CBF 계산 및 검증 알고리즘 개발
- 응용 확장: 로봇공학, 자동 주행 등 분야의 구체적 응용
- 다중 에이전트 시스템: 다중 에이전트 시스템의 안전 제어로 확장
- 확률 시스템: 확률 동역학 시스템의 경우 고려
- 이론적 깊이: 두 가지 중요한 프레임워크 사이의 깊은 이론적 연결 수립
- 수학적 엄밀성: 증명이 완전하며 이론적 결과가 중요함
- 개념적 혁신: 점성 CBF의 개념이 독창적이고 실용적 가치 있음
- 체계성: 완전한 이론 체계 및 성질 분석 제공
- 실험 검증 부족: 논문은 주로 이론 작업이며 수치 실험 및 실제 응용 검증 부족
- 계산 방법: 구체적인 계산 알고리즘 또는 구현 방법 미제공
- 복잡성 분석: 방법의 계산 복잡성에 대한 분석 부족
- 학술적 가치: 안전 제어 이론에 중요한 이론적 기여 제공
- 실용적 잠재력: CBF의 적용 범위 확장하며 중요한 실용적 가치 보유
- 후속 연구: 관련 분야의 후속 연구를 위한 이론적 기초 마련
- 복잡한 기하학적 제약: 미분 불가능한 안전 제약의 제어 문제
- 다중 모드 시스템: 전환 동역학을 가진 하이브리드 시스템
- 강건 제어: 불확실성을 처리해야 하는 안전 관련 시스템
- 경로 계획: 로봇 네비게이션 및 장애물 회피 문제
논문은 안전 제어 이론의 중요 문헌을 인용하며, 다음을 포함한다:
- CBF 이론의 기초 작업 (Ames et al.)
- Hamilton-Jacobi 도달성 이론 (Mitchell, Bayen, Tomlin)
- 점성 해 이론 (Bardi, Capuzzo-Dolcetta)
- 제어 장벽 값 함수의 원본 작업 (Choi et al.)
요약: 이는 안전 제어 이론 분야에서 중요한 기여를 한 고품질의 이론 논문이다. 점성 CBF 개념을 도입하고 HJR 프레임워크와의 연결을 수립함으로써 안전 제어를 위한 보다 완전하고 통합된 이론적 기초를 제공한다. 실험 검증이 부족하지만, 그 이론적 가치와 잠재적 응용 전망은 이를 해당 분야의 중요한 작업으로 만든다.