혼합 시스템 안전 검증을 위한 정확한 이차식 SOS 기반 방법

초록

본 논문은 비선형 혼합 시스템의 안전 검증을 위해, 이차식 합동양( SOS ) 프로그래밍을 이중선형 형태로 변환하고, PENBMI 솔버 또는 반복적 방법으로 수치적 불변식을 얻은 뒤, 수정된 뉴턴 정제와 유리수 벡터 복구 기법을 적용해 정확한 다항식 불변식을 도출하는 하이브리드 기호‑수치 기법을 제안한다. 실험 결과는 제안 알고리즘이 기존 방법에 비해 효율적이며, 얻어진 불변식이 정확히 안전 조건을 만족함을 보여준다.

상세 분석

이 논문은 비선형 혼합 시스템의 안전성을 보장하기 위해, 기존의 수치적 SOS 최적화가 갖는 근사오차 문제를 해결하고자 기호‑수치 혼합 접근법을 설계하였다. 핵심 아이디어는 시스템의 역학과 전이 조건을 다항식 형태로 표현하고, 이를 만족하는 불변식(인variant)을 찾는 문제를 이중선형(bilinear) SOS 프로그램으로 전환하는 것이다. 이때 변수는 두 종류, 즉 시스템 상태에 대한 다항식 계수와 SOS 승수(라그랑주 승수)로 구분되며, 두 변수 사이의 곱셈이 이중선형 구조를 만든다. PENBMI와 같은 비선형 반정수 프로그램 솔버를 이용하면, 초기 근사해를 빠르게 얻을 수 있다. 그러나 수치해는 부동소수점 오차와 제한된 정밀도로 인해 실제 안전 조건을 완전히 만족하지 않을 수 있다. 이를 보완하기 위해 저자들은 수정된 뉴턴 정제 과정을 도입한다. 이 과정에서는 현재 근사해를 기반으로 잔차 함수를 정의하고, 뉴턴 방법을 변형해 잔차를 0에 가깝게 만드는 방향으로 반복한다. 정제 단계가 수렴하면, 얻어진 계수는 실수 근사값이지만, 아직 정확한 검증을 위해서는 유리수 형태로 변환해야 한다. 따라서 저자들은 유리수 벡터 복구(rational vector recovery) 알고리즘을 적용한다. 이 알고리즘은 LLL 기반 격자 축소 기법을 활용해, 실수 계수를 근사하는 최소 분모와 분자를 찾음으로써, 정확히 만족하는 유리수 계수를 도출한다. 이렇게 얻어진 다항식 불변식은 정의된 안전 영역을 완전히 포함하고, 전이 조건을 위배하지 않으며, 수학적으로 증명 가능한 형태가 된다. 실험에서는 여러 표준 혼합 시스템 벤치마크(예: 온도 제어, 전기 회로, 로봇 팔)에서 제안 방법을 적용했으며, 기존 SOS 기반 검증 기법 대비 계산 시간은 비슷하거나 더 짧고, 불변식의 차수가 낮아 해석이 용이함을 확인했다. 특히, 복구된 유리수 계수는 자동 정리 증명 도구와 연동해 형식 검증에 바로 사용할 수 있어, 실무 시스템 엔지니어가 안전성을 확신하고 인증 절차를 간소화하는 데 큰 장점을 제공한다. 전체적으로 이 논문은 수치 최적화와 기호 연산을 효과적으로 결합함으로써, 비선형 혼합 시스템의 안전 검증에 필요한 정확성과 효율성을 동시에 달성한 점이 가장 큰 공헌이라 할 수 있다.