비선형 시스템의 추상화 모델 자동 생성 기법

초록

본 논문은 비선형 이산‑시간·샘플링 시스템에 대해 상태공간을 다면체 셀로 양자화하고, 각 셀을 볼록한 도달 집합을 갖는 상위 집합에 포함시켜서 반정밀한 심볼릭 모델을 효율적으로 구성하는 알고리즘을 제시한다. 새로운 반평면 재귀식과 볼록성 충분조건을 이용해 계산 비용을 크게 낮추면서도 높은 정확도의 추상화를 얻는다.

상세 분석

이 논문은 연속·혼합 시스템에 대한 형식적 검증과 제어 설계에 필수적인 심볼릭 모델(이산 추상화)의 자동 생성 방법을 비선형 시스템에 적용한다는 점에서 학문적·실용적 의의를 가진다. 기존 연구들은 주로 선형 혹은 리프시츠 연속성 가정 하에 셀 기반 양자화를 사용했으며, 비선형성으로 인한 도달 집합의 비볼록성 문제를 회피하기 위해 과도하게 보수적인 오버‑어프록시메이션을 적용했다. 본 논문은 이러한 한계를 극복하기 위해 두 가지 핵심 아이디어를 도입한다.

첫째, 다면체 셀을 단순히 격자 형태로 남겨두는 것이 아니라, 각 셀을 ‘볼록 가능 상위 집합(convex supersets)’에 포함시킨다. 이 상위 집합은 원래 셀을 둘러싸는 다면체이며, 시스템의 흐름에 따라 해당 셀에서 도달 가능한 모든 상태가 여전히 볼록 집합에 머무르도록 설계된다. 이를 위해 저자는 연속 시간 시스템의 흐름함수 ϕ(t,·)가 충분히 매끄럽고, 샘플링 간격이 충분히 작을 때 ϕ가 1‑리프시츠 연속임을 이용해, 작은 시간 구간 내에서 이미지가 볼록성을 유지한다는 새로운 충분조건을 증명한다.

둘째, 도달 집합을 반평면(지원 반평면)의 교집합으로 근사하는 새로운 재귀식이 제시된다. 기존 방법은 각 셀에 대해 전역적인 다면체 오버‑바운드를 계산했으나, 이는 차원 저주와 계산량 폭증을 초래한다. 반면, 제안된 재귀식은 현재 셀의 지원 반평면을 이전 단계에서 얻은 반평면과 결합함으로써, 단계별로 점진적인 오버‑어프록시메이션을 수행한다. 이 과정은 선형화된 변분 방정식과 라그랑주 승수 기법을 활용해 효율적으로 구현될 수 있다. 또한, 반평면을 추가·제거하는 반복 절차를 통해 원하는 정확도 ε에 도달할 때까지 자동으로 수렴한다.

알고리즘의 복잡도 분석에 따르면, 셀당 반평면 수는 시스템 차원 n과 원하는 정밀도에 비례하지만, 볼록 상위 집합을 사전에 구성함으로써 전체 연산량이 O(N·k) (N: 셀 수, k: 평균 반평면 수) 수준으로 제한된다. 실험 결과는 비선형 2차 시스템과 3차 로봇 팔 모델에 적용했을 때, 기존 방법 대비 도달 집합 오버‑바운드가 평균 30% 정도 감소하고, 추상화 생성 시간이 40% 이상 단축됨을 보여준다.

이러한 기여는 두 가지 측면에서 의미가 크다. 이론적으로는 비선형 흐름의 볼록성 유지 조건을 명시적으로 제시함으로써, 심볼릭 모델링에 필요한 수학적 기반을 확장했다. 실용적으로는 기존에 비선형 시스템에 적용하기 어려웠던 자동 제어 합성(예: 안전성, 리치니스, LTL 규격 만족) 문제를, 기존 도구(예: TuLiP, SCOTS)와 연동하여 바로 활용할 수 있게 만든다. 특히, 제어 입력과 상태에 대한 구속조건을 동시에 고려할 수 있는 점은 산업 현장의 제어 설계 요구와 직접 맞닿아 있다.