[논문 리뷰] Controller synthesis for bisimulation equivalence

Paulo Tabuada|ArXiv.org|2007. 06. 06.

Petri Nets in System Modeling참고 문헌 20인용 수 3

한 줄 요약

이 논문은 이산 이벤트, 비선형 제어, 행동 이론, 하이브리드 시스템 등 다양한 시스템 계열에 걸쳐 이분화 등가성 하에서 제어기 합성 문제를 해결하기 위한 범주론적 프레임워크를 제시한다. 범주론과 개방 맵 형식을 활용하여, 제어기가 존재하는 것은 식별된 식물이 사양을 시뮬레이션할 때에만 가능하다는 것을 입증함으로써, 다양한 분야에 적용 가능한 단일이고 추상화된 기준으로 기존 결과들을 통합하고 일반화한다.

ABSTRACT

The objective of this paper is to solve the controller synthesis problem for bisimulation equivalence in a wide variety of scenarios including discrete-event systems, nonlinear control systems, behavioral systems, hybrid systems and many others. This will be accomplished by showing that the arguments underlying proofs of existence and methods for the construction of controllers are extraneous to the particular class of systems being considered and thus can be presented in greater generality.

연구 동기 및 목표

• 이산 이벤트, 비선형 제어, 행동 이론, 하이브리드 시스템 등 다양한 시스템 계열에서 이분화 등가성에 대한 제어기 합성 문제를 해결하는 것.
• 범주론을 통해 핵심 요구사항을 추상화함으로써, 특정 시스템 계열에 의존하지 않는 제어기의 존재성과 구성 가능성을 입증하는 것.
• 식물이 사양을 시뮬레이션하는 것—단일이고 추상화된 조건—이 제어기 존재성을 보장하는 바탕이 되는 조건을 규명함으로써, 기존 제어기 합성 결과들을 통합하고 일반화하는 것.
• 복잡한 시스템에서 시뮬레이션 관계를 검증하기 위한 효율적인 알고리즘으로 이어지는 계산적으로 통찰력 있는 프레임워크를 제공하는 것.
• 기존 결과들, 예를 들어 [Tab04]에서의 결과들을, 최소한의 범주론적 기초를 통해 더 넓은 시스템 계열로 확장하는 것.

제안 방법

• 전이 시스템과 비선형 제어 시스템을 구체적인 예시로 삼아, 시스템을 범주 내의 객체로 공식화하는 것.
• Joyal 등이 제안한 개방 맵 형식을 적용하여, 범주론적 맥락에서 이분화 등가성을 특성화하는 것.
• 이중 피보트와 시스템 간의 사상들을 사용하여 시스템 조합과 제어기 상호작용을 모델링하는 것.
• 식물에서 사양으로 향하는 사상으로서 제어기를 정의하고, 그 결과로 유도되는 조합이 시뮬레이션 관계를 만족하도록 하는 것.
• 식물에서 사양으로의 시뮬레이션 관계 존재가 제어기 합성에 필수적이고도 충분한 조건임을 입증하는 것.
• 행동 이론 및 하이브리드 시스템의 범주에서 이중 곱과 피보트의 존재를 활용하여, 프레임워크의 적용 가능성을 보장하는 것.

실험 결과

연구 질문

• RQ1 폐쇄형 루프 시스템이 주어진 사양과 이분화 등가가 되도록 하는 제어기가 존재하는 일반적인 조건은 무엇인가?
• RQ2 이산 이벤트, 비선형 제어, 하이브리드 시스템 등 서로 다른 시스템 계열에 걸쳐 제어기 합성 문제를 통일적으로 해결할 수 있는가?
• RQ3 이분화 등가성 하에서 제어기의 존재성과 구성 가능성을 보장하기 위해 필수적인 범주론적 구조는 무엇인가?
• RQ4 시뮬레이션 관계가 다양한 시스템 모델 간의 제어기 존재성에 대한 통합 기준으로 어떻게 사용될 수 있는가?
• RQ5 시뮬레이션을 통한 효과적인 제어기 합성을 가능하게 하는 시스템 범주의 최소한의 구조적 요구사항은 무엇인가?

주요 결과

• 제어기가 존재하는 것은 식물이 사양을 시뮬레이션할 때에만 가능하며, 이는 다양한 시스템 계열에 걸쳐 단일이고 통합된 기준을 제공한다.
• 제안된 프레임워크는 시스템 전용 세부 정보를 추상화함으로써, 기존 결과들, 예를 들어 [Tab04]에서의 결과들을 비선형 제어 시스템, 행동 이론 시스템, 하이브리드 시스템 등으로 일반화한다.
• 개방 맵 형식은 다양한 시스템 범주에서 이분화를 통일적으로 다룰 수 있게 하여, 추론과 구성의 일관성을 보장한다.
• 행동 이론 및 하이브리드 시스템의 범주에서 이중 피보트의 존재는 제어기 합성 문제가 제시된 조건 하에서 잘 정의되고 해법이 가능함을 보장한다.
• 이 프레임워크는 제어기 합성의 핵심 요구사항이 시스템의 복잡성은 아니며, 사양에서 식물로의 시뮬레이션 관계 존재 여부임을 드러낸다.
• 시뮬레이션 관계를 계산하는 효율적인 알고리즘이 개발될 경우, 실무에서 제어기 합성의 확장성 향상에 크게 기여할 수 있음을 시사한다.