[논문 리뷰] A Satisfiability Modulo Theory Approach to Secure State Reconstruction in Differentially Flat Systems Under Sensor Attacks

Yasser Shoukry, Pierluigi Nuzzo외 4명|arXiv (Cornell University)|2015. 09. 10.

Smart Grid Security and Resilience참고 문헌 7인용 수 3

한 줄 요약

이 논문은 차등 평탄한 시스템에서 센서 공격 상황에서도 안전한 상태 재구성 기법을 제안하며, 최대 $\overline{s}$개의 손상된 센서가 존재할 경우에도 상태를 탐지하고 재구성할 수 있도록 일반화된 $2\overline{s}$-관측 가능성 개념을 활용한다. 이 방법은 비선형 시스템, 예를 들어 큼드로터에서 정확하고 실시간으로 상태 추정이 가능하게 하며, 추정 오차가 $10^{-2}$ m/s 이내로 제한되고 평균 실행 시간이 16.1 ms인 것으로 입증되었다.

ABSTRACT

We address the problem of estimating the state of a differentially flat system from measurements that may be corrupted by an adversarial attack. In cyber-physical systems, malicious attacks can directly compromise the system's sensors or manipulate the communication between sensors and controllers. We consider attacks that only corrupt a subset of sensor measurements. We show that the possibility of reconstructing the state under such attacks is characterized by a suitable generalization of the notion of s-sparse observability, previously introduced by some of the authors in the linear case. We also extend our previous work on the use of Satisfiability Modulo Theory solvers to estimate the state under sensor attacks to the context of differentially flat systems. The effectiveness of our approach is illustrated on the problem of controlling a quadrotor under sensor attacks.

연구 동기 및 목표

• 센서 측정치가 악성으로 손상될 수 있는 차등 평탄한 시스템에서의 안전한 상태 재구성 문제를 다루기 위해.
• 선형 시스템에서의 $s$-희박 관측 가능성 개념을 비선형, 차등 평탄한 시스템으로 확장하기 위해.
• 공격을 받은 센서를 탐지하고 진정한 시스템 상태를 재구성하기 위한 효율적인 SMT 기반 알고리즘 개발을 위해.
• 실제 큼드로터 제어 시스템에서 센서 공격 상황에서 이 방법의 유효성을 검증하기 위해.
• 모델 불일치와 유한한 외란 조건 하에서도 실시간 실행 가능성과 강건성을 입증하기 위해.

제안 방법

• 최대 $\overline{s}$개의 센서 공격 상황에서도 상태 재구성을 위한 필수 및 충분 조건으로서 $2\overline{s}$-관측 가능성 개념을 도입하여 선형 시스템에서 비선형 시스템으로의 $s$-희박 관측 가능성 일반화를 위해.
• 차등 평탄한 시스템 모델의 일阶 후진 오일러 이산화를 사용하여 평탄성을 유지하고 SMT 인코딩을 가능하게 하기 위해.
• Satisfiability Modulo Theory (SMT) 솔버를 활용하여 공격 탐지 및 상태 재구성 문제를 논리적 제약 만족 문제로 공식화하기 위해.
• 모델 불일치와 수치 오차를 고려하기 위해 SMT 제약 조건에 유연한 잔차 허용 오차 $\epsilon = 0.1$ 도입하기 위해.
• 일致한 센서 하위집합을 검사하고 가장 작은 손상된 센서 집합을 식별하는 Imhotep-SMT에 알고리즘 구현하기 위해.
• 재구성된 상태를 20 ms 샘플링 주기로 실시간 제어 루프에 통합하여 저지연 작동을 보장하기 위해.

실험 결과

연구 질문

• RQ1 최대 $\overline{s}$개의 센서 공격 상황에서 차등 평탄한 시스템에서 $2\overline{s}$-관측 가능성 조건이 안전한 상태 재구성에 필수적이고 충분한 조건이 될 수 있는가?
• RQ2 SMT 솔버는 비선형 시스템에서 악성 센서 오염이 발생할 경우 효과적으로 상태 탐지 및 재구성을 수행할 수 있는가?
• RQ3 실시간 제어 환경에서 센서 공격 상황에서도 이 방법이 얼마나 높은 시스템 안정성과 궤적 추적 성능 유지를 보장할 수 있는가?
• RQ4 모델 이산화 및 근사 오차는 상태 재구성의 정확성과 강건성에 어떤 영향을 미치는가?
• RQ5 실시간 응용에서 SMT 기반 알고리즘의 계산 성능은 어떠한가?

주요 결과

• 제안된 $2\overline{s}$-관측 가능성 조건은 최대 $\overline{s}$개의 센서 공격 상황에서 차등 평탄한 시스템의 전체 상태 재구성에 대해 필수적이고 충분한 조건임을 입증하였다.
• Imhotep-SMT 알고리즘이 센서 공격 상황에서도 수직 속도 추정 오차를 $10^{-2}$ m/s 이내로 제한하면서 큼드로터의 상태를 성공적으로 재구성하였다.
• 표준 데스크톱 프로세서에서 평균 실행 시간이 16.1 ms로 측정되었으며, 이는 20 ms 제어 샘플링 간격 이하이므로 실시간 작동이 가능함을 보여주었다.
• 공격 상황에서도 큼드로터는 정사각형 경로를 안정적으로 추적하면서 강건성과 제어 성능을 유지를 보였다.
• 유연한 잔차 허용 오차 $\epsilon = 0.1$ 덕분에 모델 불일치 및 수치 근사 오차 상황에서도 방법이 효과적으로 유지됨을 입증하였다.
• SMT 기반 접근법은 공격을 받은 센서(수직 속도 IMU)를 정확히 식별하고, 그로 인한 오염된 측정치를 상태 추정에서 배제하였다.