[논문 리뷰] Consensus on Matrix-weighted Time-varying Networks

Lulu Pan, Haibin Shao외 3명|arXiv (Cornell University)|2020. 01. 30.

Neural Networks Stability and Synchronization참고 문헌 25인용 수 4

한 줄 요약

이 논문은 행렬 가중치를 가진 시간에 따라 변하는 네트워크에서 평균 일치를 달성하기 위한 필수 및 필요조건을 도입한 행렬 가중치 적분 네트워크와 그 라플라스 행렬의 영공간 분석을 통해 설정한다. 주기적인 네트워크의 경우, 한 주기 동안의 적분 네트워크가 양의 스패닝 트리를 가지면 평균 일치가 달성되며, 이는 대수적 조건과 그래프 이론적 조건을 모두 포함한다.

ABSTRACT

This paper examines the consensus problem on time-varying matrix-weighed undirected networks. First, we introduce the matrix-weighted integral network for the analysis of such networks. Under mild assumptions on the switching pattern of the time-varying network, necessary and/or sufficient conditions for which average consensus can be achieved are then provided in terms of the null space of matrix-valued Laplacian of the corresponding integral network. In particular, for periodic matrix-weighted time-varying networks, necessary and sufficient conditions for reaching average consensus is obtained from an algebraic perspective. Moreover, we show that if the integral network with period $T>0$ has a positive spanning tree over the time span $[0,T)$, average consensus for the node states is achieved. Simulation results are provided to demonstrate the theoretical analysis.

연구 동기 및 목표

• 모든 에지 가중치가 스칼라가 아닌 행렬가중치를 가지는 시간에 따라 변하는 네트워크에서 일치 조건이 부족한 문제를 다루며, 스칼라 가중치 네트워크 결과가 적용되지 않는 이유를 설명한다.
• 에이전트 간의 다차원 상호의존성을 반영할 수 있는 행렬가중치를 가진 네트워크로 일치 이론을 확장한다.
• 시간에 따라 변하는 구조에서 약한 스위칭 가정 조건 하에 평균 일치를 위한 필요 및 충분 조건을 유도한다.
• 주기적인 행렬 가중치 네트워크에서 일치를 위한 대수적(라플라스 행렬의 영공간) 및 그래프 이론적(양의 스패닝 트리) 조건을 모두 제공한다.

제안 방법

• 시간 간격 동안의 행렬 가중치 적분 네트워크를 도입하여 스위칭 동역학을 요약하고 일치 행동을 분석한다.
• 시스템 동역학과 일치 수렴을 특성화하기 위해 적분 네트워크의 행렬가중치 라플라스 행렬을 정의한다.
• 라플라스 행렬의 스펙트럼 분석을 통해 영공간에 기반한 조건을 도출하며, 특히 에이전트 상태가 일치 부분공간과 정렬되는 것을 중점으로 한다.
• 적분 네트워크에서 양의 스패닝 트리와 같은 그래프 이론적 개념을 적용하여 일치를 위한 충분 조건을 확립한다.
• 에지 가중치 행렬의 정부정 및 준정부정성 개념을 활용하여 네트워크 내 강한 연결과 약한 연결을 분류한다.
• 주기적인 네트워크에서 한 주기 동안의 라플라스 행렬을 분석하여 평균 일치를 위한 필요 및 충분한 대수적 조건을 도출한다.

실험 결과

연구 질문

• RQ1 에지 가중치가 대칭 행렬인 시간에 따라 변하는 행렬 가중치 네트워크에서 평균 일치를 보장하는 조건은 무엇인가?
• RQ2 시간에 따라 변하는 구조를 요약하여 형성된 적분 네트워크의 구조는 일치 행동에 어떻게 영향을 미치는가?
• RQ3 행렬가중치 라플라스 행렬의 영공간이 일치 수렴을 결정하는 데 어떤 역할을 하는가?
• RQ4 주기적인 행렬 가중치 네트워크에서 평균 일치를 위해 필수적이고 충분한 그래프 이론적 조건은 무엇인가?
• RQ5 한 주기 동안의 적분 네트워크에서 양의 스패닝 트리가 존재하면 평균 일치가 보장되는가?

주요 결과

• 평균 일치는 행렬가중치 라플라스 행렬의 적분 네트워크의 영공간이 일치 부분공간을 포함할 때, 즉 확장된 상태 공간에서 모든 성분이 1인 벡터를 포함할 때에만 달성된다.
• 주기 $T>0$를 가진 주기적인 행렬 가중치 시간에 따라 변하는 네트워크의 경우, $[0,T)$ 기간 동안의 적분 네트워크 라플라스 행렬에 기반한 평균 일치를 위한 필요 및 충분한 대수적 조건이 도출된다.
• 그래프 이론적 조건이 확립되었으며, 한 주기 동안의 적분 네트워크가 양의 스패닝 트리를 가진다면 평균 일치가 달성된다.
• 시뮬레이션 결과는 일치가 $[0.6958, 0.3382]^T$ 에 도달했음을 확인하며, 이는 이론적 예측과 일치한다. 이는 개별 네트워크 구조가 일치를 지원하지 않더라도 성립한다.
• 개별 라플라스 행렬 $L( ilde{oldsymbol{G}}_1)$, $L( ilde{oldsymbol{G}}_2)$, $L( ilde{oldsymbol{G}}_3)$ 의 영공간 분석은 일치를 보장하지 않지만, 적분 네트워크의 영공간은 보장하므로, 적분 네트워크 프레임워크의 필수성을 입증한다.
• 에지 가중치로 정부정 행렬이 존재하면 적분 네트워크에서 양의 스패닝 트리가 형성되며, 이는 일치에 있어 핵심적인 역할을 한다.