불확실성을 활용한 효율적인 확장형 확률 혼합 시스템 합성

** 본 논문은 선형 연속 동역학을 갖는 이산‑시간 확률 혼합 시스템(Discrete‑time Stochastic Hybrid Systems, SHS)의 형식적 분석 및 제어 합성을 위한 새로운 추상화·합성 프레임워크를 제시한다. 연구 배경으로는 SHS가 사이버‑물리 시스템, 항공·자동차 제어, 화학 반응 네트워크 등 다양한 분야에서 핵심 모델링 도구로 사용되고 있으나, 확률적 연속·이산 혼합 특성 때문에 형식적 검증·합성에 큰 어려움을 겪고 있다는 점을 들었다. 기존 방법들은 연속 상태 공간을 격자화하여 마코프 프로세스로 추상화하고, 보수적 오차 상한·하한을 사용해 안전성을 보장했지만, 이 과정에서 상태 폭발과 과도한 오차가 발생한다. 논문의 핵심 아이디어는 두 단계로 구성된다. 1. **동역학‑의존적 추상화와 정확한 오차 정량화** - 연속 상태 공간 X를 다각형(폴리토프) 셀로 분할한다. 각 셀은 비중첩이며, 경계는 측정값이 0인 집합으로 간주한다. - 각 셀 qᵃᵢ를 IMDP의 상태로 매핑하고, 모든 모드 a∈A를 IMDP의 행동 집합으로 정의한다. - 연속 시스템의 전이 커널 T(B|x,a) = ∫_B N(t|F(a)x, G(a)Cov_w G(a)ᵀ) dt 를 사용해, 셀 qᵃᵢ에서 다른 셀 q′ᵃ′로의 전이 확률을 계산한다. - 여기서 중요한 점은 전이 확률을 정확히 구간