[논문 리뷰] Basis transform in switched linear system state-space models from input-output data

Fethi Bencherki, Semiha Türkay외 1명|arXiv (Cornell University)|2021. 06. 21.

Control Systems and Identification참고 문헌 42인용 수 1

한 줄 요약

이 논문은 입력-출력 데이터로부터 스위치 선형 시스템(LSS)의 국소적으로 특정된 부분모델을 정렬하기 위한 기저 변환 방법을 제안한다. 이 방법은 스위칭 시퀀스 전반에 걸쳐 일관된 출력 예측을 보장하며, 하이브리드 입력에 대한 지속적인 자극(PE) 조건을 도입함으로써, 시스템의 입력-출력 맵을 유지하는 유사성 변환을 계산한다. 이로 인해 부분모델이 서로 다른 상태 기저에서 추정되더라도 정확한 식별과 예측이 가능해진다. 주요 기여는 약간의 PE 조건 하에서도 입력-출력 동등성을 보장하는 실용적이고 알고리즘 기반의 기저 보정 프레임워크를 제공하는 것이다.

ABSTRACT

This paper addresses the problem of basis correction in the context of LSS identification from input-output data. It is often the case that identification algorithms for the LSSs from input-output data operate locally. The individually identified local submodel estimates reside in distinct state bases, which mandates performing a basis correction that facilitates their coherent patching for the ultimate goal of performing output predictions for arbitrary inputs and switching sequences. We formulate a persistence of excitation condition for the inputs and the switching sequences that guarantee the presented approach's success. These conditions are mild in nature, which proves the practicality of the devised algorithm. We supplement the theoretical findings with an elaborating numerical simulation example.

연구 동기 및 목표

• 스위치 선형 시스템(LSS)의 국소적으로 식별된 부분모델에서 상태 기저가 일관되지 않은 문제를 해결하기 위해.
• 임의의 스위칭 시퀀스 하에서 부분모델을 일관되게 조합하여 정확한 출력 예측을 가능하게 하기 위해.
• 기저 보정의 성공을 보장하기 위해 하이브리드 입력(입력과 스위칭 신호 쌍)에 대한 지속적인 자극(PE) 조건을 설정하기 위해.
• LSS의 입력-출력 맵을 유지하는 유사성 변환을 계산하기 위한 실용적인 알고리즘을 제공하기 위해.
• 합성 데이터를 사용한 수치 시뮬레이션을 통해 제안된 방법의 실현 가능성과 정확성을 입증하기 위해.

제안 방법

• 방법은 부분공간 식별 알고리즘을 통해 이산 상태(부분모델)를 식별함으로써 시작되며, 이는 유사성 변환까지의 국소 모델을 추정한다.
• DBSCAN 군집 알고리즘을 적용하여 상태 전이 행렬 추정치의 군집을 탐지하고, 이로부터 이산 상태 수 σ를 식별한다.
• 식별 가능성과 기저 보정의 가능성을 보장하기 위해 하이브리드 입력(입력과 스위칭 신호 쌍)에 대한 지속적인 자극(PE) 조건을 수립한다.
• 겹치는 스위칭 간격에서의 교차 식별 데이터를 바탕으로 역행 및 체인 규칙을 적용하여 j = 2,3,...,σ에 대해 변환 행렬 ϒ(j,1)을 계산한다.
• 계산된 변환 ϒ(j,1)을 사용하여 부분모델 2부터 σ까지의 상태 기저를 부분모델 1의 기저에 맞추어 정렬함으로써, 입력-출력 맵의 불변성을 확보한다.
• 새로운 입력 하에서 예측된 출력과 진짜 출력을 비교하여 방법을 검증하였으며, 오차가 극히 미미한 것으로 나타났다.

실험 결과

연구 질문

• RQ1 다른 상태 기저에서 추정된 스위치 선형 시스템의 국소적 부분모델은 어떻게 일관된 전체 모델로 정렬할 수 있는가?
• RQ2 하이브리드 입력(입력과 스위칭 시퀀스)에 어떤 조건이 성립해야 기저 보정이 가능하고 효과적으로 작동하는가?
• RQ3 다른 기저에서 추정된 부분모델을 조율하면서도 LSS의 입력-출력 행동을 유지하는 변환을 계산할 수 있는가?
• RQ4 제안된 방법은 LSS에서 관측 가능성, 식별 가능성, 최소 실현과 어떻게 관련이 있는가?
• RQ5 지속적인 자극이 기저 보정과 정확한 출력 예측을 가능하게 하기 위해 수행하는 역할은 무엇인가?

주요 결과

• 제안된 기저 보정 알고리즘이 서로 다른 상태 기저에서 추정된 부분모델을 성공적으로 정렬하여, 입력-출력 맵을 유지하는 일관된 LSS 표현을 생성하였다.
• 수치 시뮬레이션 결과, 진짜 출력과 예측 출력 간에 완벽한 일치가 이루어졌으며, 추정 오차는 약 10−13 수준이었고, 이는 높은 정확도를 의미한다.
• 하이브리드 입력에 대한 지속적인 자극(PE) 조건은 기저 보정에 성공하기 위해 필수적이며 동시에 충분하며, 실용적으로 구현 가능한 정도로 온건한 조건이다.
• 클러스터링을 통해 마르코프 파라미터 추정치에 기반하여 이산 상태 수 σ = 3을 정확히 추정하였으며, 시각적 분석과 히스토GRAM 분석으로 확인되었다.
• 변환 행렬 ϒ(2,1)과 ϒ(3,1)이 성공적으로 계산되고 적용되어 부분모델 2와 3이 부분모델 1의 기저에 정렬되었으며, 이로 인해 정확한 출력 예측이 가능해졌다.
• 기저 변환과 그래프 이론 간의 연결 고리가 확립되었으며, 이는 LSS 실현 및 식별의 더 깊은 구조적 연결 고리를 시사한다.