[논문 리뷰] Sparsity Measures for Spatially Decaying Systems

Nader Motee, Qiyu Sun|arXiv (Cornell University)|2014. 02. 14.

Mathematical Analysis and Transform Methods인용 수 2

한 줄 요약

이 논문은 공간적으로 감쇠하는 시스템을 위한 시스템 중심의 희소성 측도를 제안하며, 공간적으로 감쇠하는 행렬의 쿼asi-Banach 대수를 사용하여, 이차적으로 최적인 상태 피드백 제어기가 이러한 행렬 대수의 역행렬 닫힘 성질 덕분에 본질적으로 희소하고 공간적으로 국소화되어 있음을 입증한다. 이 프레임워크는 분산 시스템에서의 희소성과 국소화를 정량화하며, 무작위로 생성된 전력망에서 검증된다.

ABSTRACT

We consider the omnipresent class of spatially decaying systems, where the sensing and controls is spatially distributed. This class of systems arises in various applications where there is a notion of spatial distance with respect to which couplings between the subsystems can be quantified using a class of coupling weight functions. We exploit spatial decay property of the dynamics of the underlying system in order to introduce system-oriented sparsity measures for spatially distributed systems. We develop a new mathematical framework, based on notions of quasi-Banach algebras of spatially decaying matrices, to relate spatial decay properties of spatially decaying systems to sparsity features of their underlying information structures. Moreover, we show that the inverse-closedness property of matrix algebras plays a central role in exploiting various structural properties of spatially decaying systems. We show that the quadratically optimal state feedback controllers for spatially decaying systems are sparse and spatially localized in the sense that they have near-optimal sparse information structures. Finally, our results are applied to quantify sparsity and spatial localization features of a class of randomly generated power networks. © 2014 American Automatic Control Council.

연구 동기 및 목표

• 공간적으로 감쇠하는 상호작용을 갖는 분산 시스템에서의 희소성과 공간적 국소화를 정량화하기 위한 수학적 프레임워크를 개발하는 것.
• 시스템 동역학의 공간 감쇠 성질을 활용하여 행렬 대수의 구조에 기반한 시스템 중심의 희소성 측도를 정의하는 것.
• 행렬 대수의 역행렬 닫힘 성질이 공간적으로 감쇠하는 시스템에서 구조적 특성의 유지에 미치는 역할을 규명하는 것.
• 이러한 시스템에 대한 최적의 상태 피드백 제어기가 본질적으로 희소하고 공간적으로 국소화되어 있음을 입증하는 것.
• 이 프레임워크를 적용하여 무작위로 생성된 전력망의 일부에서 희소성과 국소화를 정량화하는 것.

제안 방법

• 서브시스템 간 상호작용을 공간적 거리 기반으로 정량화하는 커플링 가중치 함수를 사용하여 공간적으로 감쇠하는 시스템을 수식화하는 것.
• 시스템 동역학과 정보 구조를 모델링하기 위해 공간적으로 감쇠하는 행렬의 쿼asi-Banach 대수 프레임워크를 구축하는 것.
• 행렬 대수의 역행렬 닫힘 성질을 활용하여 시스템 표현에서 구조적 안정성과 희소성 유지 보장을 보장하는 것.
• 이차적으로 최적인 상태 피드백 제어기가 시스템의 감쇠 구조로부터 희소성과 공간적 국소화를 상속받는 조건을 도출하는 것.
• 이론적 프레임워크를 무작위로 생성된 전력망의 일부에 적용하여 희소성과 국소화 지표를 정량화하는 것.

실험 결과

연구 질문

• RQ1 시스템 상호작용의 공간 감쇠 성질을 활용하여 공간 분산 시스템의 희소성을 공식적으로 어떻게 측정할 수 있는가?
• RQ2 행렬 대수의 역행렬 닫힘 성질이 시스템 표현에서 희소성과 국소화를 유지하는 데 어떤 역할을 하는가?
• RQ3 공간적으로 감쇠하는 시스템에 대한 이차적으로 최적인 상태 피드백 제어기는 본질적으로 희소하고 공간적으로 국소화되어 있는가?
• RQ4 제안된 프레임워크는 실세계의 네트워크 시스템, 예를 들어 전력망과 같은 시스템에서 희소성과 공간적 국소화를 어느 정도 정량화할 수 있는가?
• RQ5 공간적 거리 기반의 커플링 가중치 함수는 시스템의 정보 및 제어 법칙의 희소성 구조에 어떻게 영향을 미치는가?

주요 결과

• 제안된 프레임워크는 쿼asi-Banach 대수 내에서 공간적으로 감쇠하는 행렬의 대수적 구조를 활용하여 시스템 중심의 희소성 측도를 가능하게 한다.
• 행렬 대수의 역행렬 닫힘 성질은 희소성과 국소화와 같은 구조적 특성이 행렬 역행렬 및 시스템 연산 과정에서도 유지됨을 보장한다.
• 공간적으로 감쇠하는 시스템에 대한 이차적으로 최적인 상태 피드백 제어기가 희소하고 공간적으로 국소화되어 있음이 입증되었으며, 거의 최적의 정보 구조를 갖는다.
• 이 프레임워크는 무작위로 생성된 전력망의 일부에서 희소성과 공간적 국소화를 성공적으로 정량화하여 실용적 적용 가능성을 입증한다.
• 공간적 거리 기반의 커플링 가중치 함수는 직접적으로 감쇠 패턴을 결정하고, 이에 따라 시스템의 정보 구조의 희소성 특성을 결정한다.