[논문 리뷰] Control software analysis, part II: Closed-loop analysis

Éric Féron, Fernando Alegre|ArXiv.org|2008. 12. 10.

Formal Methods in Verification참고 문헌 5인용 수 8

한 줄 요약

이 논문은 제어 이론과 프로그램 분석을 융합하여 제어 소프트웨어의 폐루프 안정성과 성능을 공식적으로 검증하는 방법을 제안한다. 식물과 제어기를 동시 모델링하고, 2차 형식의 리아푸노프 함수를 통해 절대 안정성 이론을 적용하며, 예시를 통해 섹터 유한 비선형성(예: 포화)이 고정 타원집합 내에서 공식적으로 분석되어 안정성이 증명됨을 보여준다.

ABSTRACT

The analysis and proper documentation of the properties of closed-loop control software presents many distinct aspects from the analysis of the same software running open-loop. Issues of physical system representations arise, and it is desired that such representations remain independent from the representations of the control program. For that purpose, a concurrent program representation of the plant and the control processes is proposed, although the closed-loop system is sufficiently serialized to enable a sequential analysis. While dealing with closed-loop system properties, it is also shown by means of examples how special treatment of nonlinearities extends from the analysis of control specifications to code analysis.

연구 동기 및 목표

• 비선형성 하에서의 폐루프 제어 소프트웨어 공식적 검증의 격차, 특히 안정성과 성능을 메우기 위해.
• 식물과 제어기 표현의 독립적 분석을 가능하게 하여 모듈성과 검증의 유연성을 향상시키기 위해.
• 제1부에서 다룬 개방 루프 소프트웨어 분석을 확장하여 시스템 수준의 안정성 및 성능 보장을 포함하기 위해.
• 고정 집합 분석을 통해 문서화되지 않았거나 자동 생성된 제어 소프트웨어를 공식적으로 프레임워크로 검증할 수 있도록 하기 위해.
• 섹터 비선형성 및 리아푸노프 함수와 같은 제어 이론 개념을 프로그램 분석에 통합하여 검증 가능한 코드 성질을 확보하기 위해.

제안 방법

• 폐루프 시스템을 실시간 제어기와 물리적 식물의 두 동시 프로세스로 모델링하기.
• 샘플링과 제로 오더 홀드를 사용한 이산 시간 동적 모델링을 통해 식물과 제어기를 이산 시간 시스템으로 등가 분석 가능하게 하기.
• 포화 비선형성 하에서 안정성을 증명하기 위해 2차 리아푸노프 함수 $ V(x) = x^T P x $ 를 사용한 절대 안정성 이론 적용하기.
• 섹터 유한 비선형성 $ \mathbf{SAT}(Cx) $ 를 다루기 위해 S-절차를 사용하여 안정성 조건을 선형 행렬 부등식(LMI)으로 변환하기.
• 스푸르 보조정리와 행렬 변환을 활용하여 집합 $ \mathcal{E}_P $ 의 불변성에 대한 충분 조건 유도하기, 리아푸노프 함수의 감쇠 보장하기.
• 제어기 사양에서 코드 수준의 불변성에 이르는 증명 체인을 구성하여 안정성 및 유계성의 공식적 검증 가능하게 하기.

실험 결과

연구 질문

• RQ1 임베디드 제어 소프트웨어에서 액추에이터 포화와 같은 비선형성이 존재할 경우 제어 시스템의 안정성이 어떻게 공식적으로 검증될 수 있는가?
• RQ2 식물과 제어기 표현을 분리하면서도 폐루프 시스템 성질을 유지할 수 있는 공식적 방법은 무엇인가?
• RQ3 리아푸노프 기반 안정성 분석이 소프트웨어 상태와 코드 주석으로 체계적으로 매핑되어 소프트웨어 검증에 활용될 수 있는가?
• RQ4 전방 분석의 맥락에서 섹터 유한 비선형성은 제어 소프트웨어 검증에서 어떻게 공식적으로 다룰 수 있는가?
• RQ5 문서화되지 않았거나 자동 생성된 제어 소프트웨어에 대해 안정성에 대한 기계 검증 가능한 증명을 생성하는 데의 가능성과 구조는 어떠한가?

주요 결과

• 주어진 행렬 $ P $ 를 사용한 2차 리아푸노프 함수 $ V(x) = x^T P x $ 는 제어기가 정지해 있고 식물 상태가 타원 $ \mathcal{E}_Q $ 내에 있을 경우 모든 궤적을 따라 감쇠됨을 입증하여 局부 안정성을 증명한다.
• 초기 식물 상태 집합 $ x_{p,0} \in \mathcal{E}_Q $ 는 불변 집합 $ \mathcal{E}_P $ 에 포함되어 있어 폐루프 시스템의 유계성을 보장한다.
• 안정성 조건은 $ \tilde{P} = P - 0.16\mu C^T C $ 를 포함하는 행렬 부등식으로 단순화되었으며, 스푸르 보조정리와 행렬 역행렬 기법을 통해 검증되었다.
• 분석 결과는 고전적 절대 안정성 결과와 동치임을 입증하여 이론적 타당성을 검증한다.
• 이 프레임워크는 문서화된 소프트웨어뿐 아니라 문서화되지 않은 제어 소프트웨어, 자동 생성된 구현까지도 안정성에 대해 공식적으로 검증할 수 있다.
• 이 방법은 자동 생성 파ip라인에 통합 가능하여, 내장된 안정성 증명이 포함된 주석 처리된 검증 가능한 C 코드를 자동 생성할 수 있다.