[논문 리뷰] Symbolic Models for Networked Control Systems.

Majid Zamani, Manuel Mazo외 1명|arXiv (Cornell University)|2014. 01. 24.

Formal Methods in Verification참고 문헌 23인용 수 3

한 줄 요약

이 논문은 통신 지연, 패킷 손실, 양자화 오차 및 대역폭 제한을 동시에 고려하는 네트워크 제어 시스템(NCS)을 위한 기호적 모델링 프레임워크를 제안한다. 추상화된 기호적 모델을 구성함으로써, 비이상적인 네트워크 조건 하에서 LTL 공식이나 무한어 자동차와 같은 복잡한 시간 논리 사양을 보장하는 정확성으로 제어기 합성을 가능하게 한다.

ABSTRACT

Abstract. Networked control systems (NCS) are spatially-distributed systems in which communication be-tween sensors, controllers, and actuators is supported by a shared communication network that is subject to variable communication delays, quantization errors, packet losses, limited bandwidth, and other practical non-idealities. This work investigates the problem of constructively deriving symbolic models of NCS by simultaneously considering the mentioned network non-idealities. One can employ the obtained abstracted models to synthesize symbolic controllers enforcing rich specifications over NCS. Examples of such specifi-cations include properties expressed as formulae in linear temporal logic (LTL) or as automata on infinite strings. 1.

연구 동기 및 목표

• 지연, 패킷 손실 및 양자화와 같은 현실적인 통신 제약 조건 하에서 네트워크 제어 시스템(NCS)을 모델링하는 데 도전하는 것.
• 다중 네트워크 비이상성(지연, 패킷 손실, 양자화 등)을 동시에 포괄하는 통합된 기호적 추상화 방법을 개발하는 것.
• LTL 공식이나 무한 문자열에 대한 자동차로 표현된 고수준 사양을 NCS 상에서 강제로 구현하는 제어기 합성을 가능하게 하는 것.
• 기호적 모델을 사용하여 합성된 제어기의 정확성을 공식적 보장을 통해 확보하는 것.

제안 방법

• 논문은 연속 동역학과 네트워크 유도 불확실성을 이산 전이로 추상화하여 NCS의 유한 상태 기호적 모델을 구성한다.
• 변동하는 지연, 패킷 손실 및 양자화와 같은 네트워크 비이상성을 시스템 상태 진화에 대한 유한한 외란으로 모델링한다.
• 입력-상태 안정성(ISS) 및 증분 안정성 성질에 기반한 유한 추상화를 사용하여 네트워크 유도 불확실성에 대한 강건성을 확보한다.
• 기호적 모델을 유한 전이 시스템으로 정의하며, 상태는 연속 상태 공간의 영역을 나타내고 전이들은 네트워크 제약 조건 하에서 가능한 진화를 나타낸다.
• 기호적 모델이 원래 NCS의 유한 근사이며, 잘 정의된 시뮬레이션 관계를 갖도록 보장한다.
• 기호적 모델은 복잡한 사양을 위한 형식적 방법(예: 게임 이론적 또는 자동차 이론적 기법)을 통한 제어기 합성을 지원한다.

실험 결과

연구 질문

• RQ1 지연, 패킷 손실 및 양자화와 같은 다중 네트워크 비이상성을 동시에 고려하면서 NCS의 기호적 모델을 어떻게 구성할 수 있는가?
• RQ2 이러한 비이상성 하에서 기호적 모델이 원래 NCS를 정확하게 표현할 수 있도록 보장하기 위한 조건은 무엇인가?
• RQ3 기호적 모델을 사용하여 NCS 상에서 복잡한 시간 논리 사양을 강제로 구현하는 제어기를 합성할 수 있는가?
• RQ4 합성된 제어기가 원래 NCS에 적용되었을 때 어떤 공식적 보장을 제공할 수 있는가?

주요 결과

• 제안된 기호적 모델은 연속 상태 세부 정보를 추상화하면서도 NCS의 핵심 역학을 유지하여 형식적 제어기 합성을 가능하게 한다.
• 이 방법은 원래 시스템의 유한 추상화로서 시뮬레이션 관계를 갖는 기호적 모델을 보장하여 제어기 합성의 정확성을 확보한다.
• 이 접근법은 선형 시간 논리(LTL) 또는 무한 문자열에 대한 자동차로 표현된 사양을 강제로 구현하는 제어기 합성을 지원한다.
• 이 프레임워크는 유한한 범위 내에서 변동하는 지연, 패킷 손실 및 양자화 오차와 같은 다중 네트워크 비이상성에 대해 강건하다.
• 기호적 모델은 기존에 하이브리드이고 불확실한 성격으로 인해 해결이 어려운 NCS 상에서 형식적 검증 및 합성 기법의 적용을 가능하게 한다.
• 이 구성은 네트워크 환경에서 복잡한 고수준 사양을 위한 정확한 설계 기반 제어기를 유도하는 체계적인 방법을 제공한다.