[논문 리뷰] Identification of Sparse Continuous-Time Linear Systems with Low Sampling Rate: Exploring Matrix Logarithms.

Zuogong Yue, Johan Thunberg외 2명|arXiv (Cornell University)|2016. 05. 27.

Control Systems and Identification인용 수 7

한 줄 요약

이 논문은 행렬 로그를 활용하여 저속도 샘플링 데이터로부터 희소 연속시간 선형 시스템을 식별하는 방법을 제안한다. 시스템의 A-행렬을 복원하기 위해 행렬 로그를 활용하며, 행렬 로그 분지에서 발생하는 앨리어싱 유도 오해를 다루고, 유한한 동치 클래스 내에서 유일한 식별 조건을 이론적으로 제시한다. 또한 희소 시스템 복원을 위한 혼합정수선형계획법(MILP) 설정을 제공한다.

ABSTRACT

A continuous time linear dynamic in state space form has an $A$-matrix that reveals the connection between the states. Many dynamical systems allow a a sparse structure for this matrix. This means that the right-hand sides of the dynamical equations depend only on a subset of the states. If the system is unknown, one can try to identify it from data samples. This paper addresses identification of such sparse continuous time dynamical systems. We consider linear noise-driven dynamical systems evolving in continuous time. The assumption is that the sampling period is not small enough to apply methods where the continuous time system is identified directly from data. Instead a discrete time system is inferred in an intermediate step. Due to aliasing, different branches of the matrix logarithm might provide different degree of sparsity. We shed light on this issue, which has largely been overlooked in the community before and provide theoretical results for when a unique solution exists up to a finite equivalence class. We also provide a mixed integer linear programming formulation corresponding to a simplified version of our problem.

연구 동기 및 목표

• 샘플링 속도가 직접 연속시간 식별에 부적합할 정도로 낮을 경우, 희소 연속시간 선형 시스템을 식별하는 데 도전하는 것.
• 앨리어싱이 시스템 식별 중 행렬 로그 분지 선택에 미치는 영향을 조사하는 것.
• 유한한 동치 클래스 내에서 유일한 해가 존재하는 조건을 이론적으로 설정하는 것.
• 간소화된 설정에서 희소 시스템 식별을 위한 혼합정수선형계획법(MILP) 설정을 개발하는 것.

제안 방법

• 희소 A-행렬을 가진 선형 잡음 기반 연속시간 상태공간 시스템으로 모델링한다.
• 저속도 샘플링 데이터를 사용하여 중간 단계의 이산시간 시스템을 추론한다.
• 앨리어싱 영향을 고려하여 행렬 로그를 적용하여 이산시간 시스템을 다시 연속시간으로 매핑한다.
• 희소도가 가장 높은 A-행렬을 얻는 분지를 탐색하기 위해 행렬 로그의 여러 분지를 탐색한다.
• 희소 식별 문제를 해석 가능하게 계산 가능한 혼합정수선형계획법(MILP)으로 공식화한다.
• 이론적 분 析를 통해 해가 유한한 동치 클래스 내에서 유일하게 존재하는 조건을 규명한다.

실험 결과

연구 질문

• RQ1 저속도 샘플링 조건 하에서 어떤 행렬 로그 분지가 희소도가 가장 높고 정확도가 가장 높은 연속시간 A-행렬 재구성 결과를 도출하는가?
• RQ2 시스템 식별 문제가 어떤 조건에서 유한한 동치 클래스 내에서 유일하게 해를 가질 수 있는가?
• RQ3 앨리어싱은 식별 과정에 어떻게 왜곡을 초래하며, 행렬 로그 분지 선택을 통해 이를 어떻게 완화할 수 있는가?
• RQ4 샘플링 속도는 식별된 A-행렬의 희소도 구조에 어떤 영향을 미치는가?
• RQ5 혼합정수선형계획법 설정은 저속도 데이터로부터 A-행렬의 희소 구조를 효과적으로 복원할 수 있는가?

주요 결과

• 논문은 저속도 샘플링 조건 하에서도 진짜 A-행렬이 유한한 동치 클래스 내에서 유일하게 식별될 수 있는 이론적 조건을 설정한다.
• 행렬 로그의 다양한 분지는 상당히 다른 희소도 패턴을 유도할 수 있으며, 분지 선택이 식별 품질에 결정적인 영향을 미친다.
• 앨리어싱은 행렬 로그에 오해를 유도하며, 이 논문은 이론적 경계를 통해 이를 명시적으로 분석하고 해결한다.
• 제안된 MILP 설정은 간소화된 문제 설정에서 A-행렬의 희소 구조를 성공적으로 복원한다.
• 연구 결과에 따르면, 적절한 행렬 로그 분지를 선택할 경우 저속도 샘플링 조건에서도 희소 시스템 식별이 가능함을 밝혀냈다.