복합 라플라시안 기반 계층형 분산 제어와 카스케이드 클러스터링

본 논문은 다중 에이전트 시스템에서 복합 라플라시안을 이용한 분산 형성 제어의 한계를 극복하고자, ‘카스케이드 포뮬레이션’이라 부르는 계층적 클러스터링 방식을 제안한다. 기존 연구에서는 복합 라플라시안을 사용해 평면 상의 강체 형성을 달성했지만, 에이전트 수가 증가하면 라플라시안의 비영점이 두 개만 존재하고 나머지 고유값이 실수부가 양수인 영역으로 퍼져 제어 입력 포화와 수렴 지연을 야기한다. 이를 해결하기 위해 저자는 네트워크를 여러 개의 작은 클러스터로 나누고, 각 클러스터를 2‑루트(두 개의 루트 노드) 그래프 형태로 설계한다. 두 루트는 각각 클러스터 내부의 ‘공동 리더(co‑leader)’ 역할을 수행하며, 이들 루트가 상위 메타‑클러스터의 루트와 연결돼 전체 네트워크의 계층적 구조를 만든다. 복합 라플라시안 L은 복소 가중치 w_ij 로 정의되며, 행합이 0이 되도록 설계된다. 제어 법칙은 u_i = d_i Σ_{j∈N_i} w_ij (z_j−z_i) 로 표현되며, 여기서 d_i 는 복소 스칼라 설계 변수다. 전체 시스템 동역학은 ˙z = −DLz 로 나타나며, D=diag(d_1,…,d_n) 를 적절히 선택하면 −DL 의 모든 고유값이 실수부가 비양수인 영역에 위치한다. Lemma 3.1‑3.3은 (i) L·ξ=0, rank(L)=n−2, (ii) 그래프가 2‑루트이면 위 조건을 만족하는 D가 존재함을 증명한다. 즉, 각 클러스터와 메타‑클러스터는 독립적으로 위 조건을 만족하도록 설계될 수 있다. 카스케이드 구조의 핵심은 클러스터 간 연결이 오직 루트 노드들만을 통해 이루어진다는 점이다. Lemma 4.2는 이 경우 각 클러스터와 메타‑클러스터의 고유값 스펙트럼이 서로 독립적이며, 전체 시스템의 고유값 구조는 두 개의 영점(루트에 해당)과 n−2개의 비영점으로 유지된다고 주장한다. 따라서 개별 클러스터가 안정화되면 전체 네트워크도 자동으로 전역 안정성을 갖는다. 성능 평가는 두 가지 스펙트럼 지표를 사용한다. 첫째, 비영점 중 실수부가 가장 작은 고유값 λ_a 를 ‘복합 알제브라 연결성’이라 정의해 수렴 속도를 나타낸다. 둘째, 가장 큰 실수부 λ_max 를 제어 입력 강도의 상한으로 사용한다. 카스케이드 구조는 각 클러스터가 작은 규모이므로 λ_a 가 크게 유지되면서도 λ_max 를 제한할 수 있다. 이는 기존 단일 라플라시안 방식보다 빠른 수렴과 낮은 제어 노력을 동시에 제공한다. 견고성 측면에서, 통신 링크 손실이나 액추에이터 고장이 발생하면 해당 클러스터 혹은 메타‑클러스터 내부의 라플라시안 스펙트럼만 변하고, 다른 클러스터는 독립적으로 동작한다. 따라서 전체 시스템이 부분적으로 붕괴되지 않고, 손실된 부분만 재구성하거나 보완할 수 있다. 시뮬레이션에서는 30대 차량을 5개의 클러스터(각 6대)와 1개의 메타‑클러스터로 구성하였다. 각 클러스터와 메타‑클러스터에 대해 복합 라플라시안 L_i 와 안정화 행렬 D_i 를 설계하고, 제어 입력 포화 한계 내에서 목표 형성을 달성했다. 결과는 전통적인 단일 라플라시안 제어에 비해 수렴 시간이 약 40 % 감소하고, 최대 제어 입력은 30 % 이하로 억제되는 등 제안 기법의 효율성을 입증한다. 또한, 일부 링크를 임의로 차단하거나 특정 차량의 액추에이터를 고장시켜도 나머지 클러스터는 정상적으로 형성을 유지했으며, 전체 시스템은 부분적인 재구성을 통해 안정성을 회복하였다. 결론적으로, 본 논문은 복합 라플라시안 기반 형성 제어에 계층적 클러스터링과 메타‑클러스터 개념을 도입함으로써 스펙트럼 제어, 수렴 가속, 제어 입력 제한, 그리고 통신·액추에이터 장애에 대한 견고성을 동시에 달성하는 새로운 프레임워크를 제시한다. 향후 연구에서는 비선형 동역학, 비정형 통신 지연, 그리고 실시간 클러스터 재구성 메커니즘을 포함한 확장성을 탐구할 필요가 있다.