[논문 리뷰] Model Predictive Control for Signal Temporal Logic Specification

Vasumathi Raman, Alexandre Donzé외 4명|arXiv (Cornell University)|2017. 03. 28.

Advanced Control Systems Optimization참고 문헌 26인용 수 8

한 줄 요약

이 논문은 신호 시간논리(Signal Temporal Logic, STL) 사양을 갖는 사이버-물리 시스템에 대해 혼합정수선형계획법(Mixed-Integer Linear Programming, MILP)을 사용하여 제어 신호를 합성하는 모델 예측 제어(Model Predictive Control, MPC) 프레임워크를 제안한다. 안전성, 응답성, 유한 수명성 성질을 강제하기 위해 STL 공식의 두 가지 자동화된 MILP 인코딩을 도입하였으며, 이는 타당성 최적화를 통해 강건성을 극대화한다. 이는 HVAC 및 마이크로그리드 제어 시스템에서 검증된 제약 조건 충족을 통해 입증되었다.

ABSTRACT

We present a mathematical programming-based method for model predictive control of cyber-physical systems subject to signal temporal logic (STL) specifications. We describe the use of STL to specify a wide range of properties of these systems, including safety, response and bounded liveness. For synthesis, we encode STL specifications as mixed integer-linear constraints on the system variables in the optimization problem at each step of a receding horizon control framework. We prove correctness of our algorithms, and present experimental results for controller synthesis for building energy and climate control.

연구 동기 및 목표

• 복잡한 시간논리 요구 조건 하에서 정확하게 설계된 제어기를 합성하는 데 도전하는 것.
• 재래면 제어 프레임워크에 통합함으로써 STL 사양을 갖는 시스템에 대한 실시간 제어를 가능하게 하는 것.
• STL 사양을 혼합정수선형제약 조건으로 자동으로 변환하여 효율적인 최적화를 가능하게 하는 것.
• 정량적 의미론을 통해 시간 및 파rameter 변화에 대한 강건성을 극대화함으로써 시스템 만족도를 최대화하는 것.
• 실제 사이버-물리 시스템(CPS), 예를 들어 HVAC 및 스마트 그리드 시스템에 대한 적용 가능성을 입증하는 것.

제안 방법

• 논문은 유한 모델 체크 기반 인코딩 방식을 사용하여 STL 사양을 혼합정수선형제약 조건으로 포현함으로써 MPC 최적화에 통합할 수 있도록 한다.
• 합성 문제를 선형계획법(LP)으로 감소시킬 수 있는 STL의 일부인 SNN-STL을 도입함으로써, 합리적인 시스템 동역학 가정 하에서 효율적인 계산이 가능해진다.
• 이 방법은 후행 수평 프레임워크를 사용한다: 각 시간 단계에서 현재 상태와 STL 제약 조건을 기반으로 유한 수평 최적화 문제를 해결한다.
• 시간 논리 연산자인 '항상'(□)과 '최소한 한 번' (◇)을 표현하기 위해 이진 변수를 사용하며, 시간 범위는 간격 제약 조건으로 모델링된다.
• 강건성 지표는 STL 공식의 만족도 정도를 극대화하기 위한 목적 함수로 통합된다.
• 이 방법은 유한 및 무한 수평 STL 성질을 모두 지원하며, 온라인 모니터링 통합을 통해 비유한 성질로의 확장도 가능하다.

실험 결과

연구 질문

• RQ1 STL 사양을 MPC 프레임워크에서 사용 가능한 혼합정수선형제약 조건으로 자동으로 인코딩할 수 있는가?
• RQ2 사이버-물리 시스템 제어 합성에서 STL 만족도의 강건성을 어떻게 극대화할 수 있는가?
• RQ3 후행 수평 제어 설정에서 유한 모델 체크 기반 인코딩을 사용하여 STL에 대한 효율적인 합성을 달성할 수 있는가?
• RQ4 이러한 방법은 연속 시스템에서 안전성, 응답성, 유한 수명성과 같은 복잡한 시간 성질을 처리할 수 있는가?
• RQ5 이 방법은 HVAC 및 마이크로그리드 제어 시스템과 같은 실제 사이버-물리 시스템에서 어떻게 확장되고 성능을 발휘하는가?

주요 결과

• 제안된 MILP 인코딩은 HVAC 및 마이크로그리드 시스템의 MPC에서 STL 사양을 성공적으로 강제하며, 시뮬레이션 결과는 제약 조건 충족이 정확하게 이루어졌음을 확인한다.
• SNN-STL 프ragment의 경우 합성 문제는 선형계획법으로 감소하여 표준 가정 하에서 다항식 시간 내에 계산이 가능하다.
• 컨트롤러는 ACE 신호의 안정화 지연을 τ 초 동안 강제한다. 그림 8에서 τ = 5 및 τ = 10일 때 정상적인 시간적 행동이 관찰되었다.
• 강건성 기반 최적화는 비강건한 접근 방식에 비해 시간 및 파rameter 변화에 더 강건한 제어 신호를 도출한다.
• 이 방법은 유한 및 무한 수평 STL 성질을 모두 만족하는 제어 입력을 합성할 수 있으며, 실용적 CPS 모델에서의 확장성도 입증되었다.
• [36]의 초벌 결과는 이 프레임워크가 불확실 환경에서 반응형 합성으로 확장될 수 있음을 시사하며, 실시간 적응 가능성에 강력한 잠재력을 지닌다.