다중 리더를 가진 네트워크 제어 가능성에 대한 엄격한 하한

초록

본 논문은 정적 토폴로지를 갖는 네트워크에서 합의(dynamics) 기반 에이전트들의 제어 가능성을 분석한다. 리더 노드에 외부 입력을 주입하고, 그 영향이 인접 이웃을 통해 전파되는 구조에서, 저자들은 임의의 그래프와 다중 리더 구성에 대해 제어 가능성 행렬의 랭크에 대한 최적(가장 타이트한) 하한을 제시한다. 이 하한은 그래프 이론적 거리와 리더-팔로워 관계를 이용해 정의되며, 기존의 상한·하한 결과보다 일반성과 정확도가 높다.

상세 분석

논문은 먼저 네트워크를 무향 가중 그래프 G(V,E)로 모델링하고, 각 정점이 평균화(consensus) 규칙에 따라 상태를 업데이트하는 선형 동역학 ẋ = –Lx + Bu 형태를 설정한다. 여기서 L은 그래프 라플라시안, B는 리더 노드 집합 ℒ에 대한 입력 행렬이다. 제어 가능성은 (A,B) 쌍의 controllability matrix C =