불확실성을 가진 비선형 하이브리드 시스템을 위한 강건한 조각별 배리어 튜브

이 논문은 비선형 다항식 동역학을 가지는 하이브리드 시스템의 안전성 검증 문제를 해결하기 위한 "강건한 조각별 배리어 튜브(PRBT)"라는 새로운 기법을 소개합니다. 하이브리드 시스템의 도달 가능 집합을 계산하는 것은 일반적으로 불가능한 문제이므로, 대신 시간 독립적이며 꽉 찬 과대근사(flowpipe)를 생성하는 방법이 중요합니다. 기존의 조각별 배리어 튜브(PBT)는 서로 다른 궤적 간의 속도 차이가 큰 시스템에서 기존 시간 단계 기반 방법보다 우수한 성능을 보였지만, 두 가지 근본적인 한계가 있었습니다: 1) 불확실성을 고려하지 못함, 2) 외피 상자 계산을 위한 구간 산술 사용으로 인한 비효율성. 본 연구에서는 이러한 한계를 극복합니다. 먼저, 시스템 동역학에 포함된 매개변수 및 외란 형태의 불확실성을 명시적으로 모델링합니다. 이를 처리하기 위해 **강건 배리어 증명서** 개념을 도입하고, 그 존재 조건을 Theorem 1으로 정립합니다. 안전성을 보장하려면 이 증명서 함수가 초기 집합에서는 양수, 불변 집합 내 모든 불확실성 값에 대해 그 리 미분이 양수, 불안전 집합에서는 음수여야 합니다. 실제 계산을 위해 초기 집합, 불변 집합, 불확실성 영역, 불안전 집합을 모두 선형 다항식으로 정의된 볼록 다면체로 가정합니다. Handelman 정리를 적용하여, 배리어 함수와 그 리 미분이 해당 영역을 정의하는 다항식들의 비음수 선형 결합으로 표현될 수 있다는 충분 조건(Theorem 2)을 유도합니다. 이 조건은 배리어 함수의 미지 계수와 Handelman 계수에 대한 선형 제약 조건 체계로 변환되며, 선형 프로그래밍을 통해 효율적으로 해를 구할 수 있습니다. 둘째, **PRBT 구성 알고리즘(Algorithm 1)**의 효율성을 개선합니다. 핵심은 유동관 세그먼트를 감싸는 "외피 상자(E)"를 계산할 때 구간 산술을 사용하지 않는 것입니다. 대신, 초기 집합 `X0`에서 출발하는 시뮬레이션 궤적을 기반으로 기하학적 파라미터(`θ`, `d`)를 이용해 상자를 구성합니다. 이 상자 내에서 강건 배리어 튜브(RBT)를 계산합니다. 계산이 실패하면 상자 크기를 줄여 재시도하며, 성공하면 해당 RBT를 PRBT에 추가하고, RBT가 외피 상자 경계와 만나는 부분을 새로운 초기 집합(`X0'`)으로 설정하여 다음 모드 또는 시간 구간의 계산을 진행합니다. 이 방법은 wrapping effect를 피해 근사 정확도를 높이고 계산 속도를 크게 향상시킵니다. 저자들은 제안된 방법을 구현한 C++ 프로토타입을 개발하고, 여러 벤치마크 예제에서 실험을 수행했습니다. 그 결과, 기존의 최신 도구들(예: Flow*, dReach, C2E2)과 비교했을 때, 제안된 PRBT 기법이 도달 가능 집합 과대근사에 있어 더 높은 정밀도와 더 빠른 계산 속도를 보여주었습니다. 이는 불확실성을 포함한 복잡한 비선형 하이브리드 시스템의 형식적 검증에 있어 실용적인 진전을 의미합니다.