[논문 리뷰] Cluster Synchronization for Coupled Linear Systems with Nonidentical Dynamics.

Zhongchang Liu, Wing Shing Wong|arXiv (Cornell University)|2015. 02. 26.

Nonlinear Dynamics and Pattern Formation인용 수 4

한 줄 요약

이 논문은 비동일한 동역학을 가진 결합된 선형 시스템에서 군집 동기화를 달성하기 위해 중간 변수를 포함하는 동적 제어 법칙을 제안한다. 동기화를 위한 대수적 필수 및 필요조건을 수립하여, 각 군집의 상호작용 그래프가 유도된 스패닝 트리를 가지며 군집 내 결합이 충분히 강할 경우 군집 동기화가 보장됨을 보여주며, 이는 동일한 동역학을 가진 시스템에 대한 이전 결과를 일반화한다.

ABSTRACT

For coupled systems with nonidentical dynamics, the cluster synchronization problem requires that states of systems characterized by the same parameters synchronize together. This problem is of both theoretical and applicative importance and is more complicated than clustering for homogeneous systems. This paper considers generic linear dynamical systems whose system parameters are distinct in different clusters. To handle the system heterogeneity, we design for each agent a dynamic control law which utilizes intermediate control variables. Both leaderless and leader-based coupling strategies are investigated. Building on the proposed control models, this paper derives algebraic necessary and sufficient conditions to guarantee cluster synchronization. However, these conditions intricately relate the parameters of the interaction graph with the agents' system parameters. This paper further shows that these algebraic conditions are satisfied if the interaction graph topology admits a directed spanning tree for each cluster and the coupling strength among agents of the same cluster is sufficiently large. Results presented in this paper include those coming from several existing studies for homogeneous systems as special cases.

연구 동기 및 목표

• 비동일한 시스템 파rameter를 가진 결합된 선형 시스템에서 군집 동기화 문제를 다루며, 이는 동일한 동역학을 가진 시스템보다 더 복잡하다.
• 시스템 이질성에도 불구하고 군집 내에서 동기화를 가능하게 하는 동적 제어 법칙을 설계한다.
• 상호작용 그래프의 파rameter와 에이전트 동역학을 연결하는 군집 동기화를 위한 대수적 필수 및 필요조건을 유도한다.
• 리더 없는 및 리더 기반 구성에서 군집 동기화를 보장하는 토폴로지 및 결합 강도 요구사항을 규명한다.
• 기존의 동일한 동역학을 가진 시스템에 대한 군집 동기화 결과를 특수한 경우로 일반화한다.

제안 방법

• 시스템 이질성을 관리하기 위해 중간 제어 변수를 포함하는 각 에이전트에 대한 동적 제어 법칙을 설계한다.
• 다양한 네트워크 구성에 대응하기 위해 리더 없는 및 리더 기반의 결합 전략을 도입한다.
• 대수적 그래프 이론을 사용하여 상호작용 그래프의 구조—특히 각 군집 내에서 유도된 스패닝 트리의 존재—를 동기화 조건과 연결한다.
• 시스템 행렬의 고유값과 결합 강도를 군집 동기화의 안정성과 연결하는 조건을 설정한다.
• 리아푸노프 기반 방법을 사용하여 동기화를 위한 필요 및 충분한 대수적 조건을 도출한다.
• 각 군집의 그래프가 유도된 스패닝 트리를 가지며, 군집 내 결합이 충분히 강할 경우 동기화가 보장됨을 입증한다.

실험 결과

연구 질문

• RQ1 비동일한 동역학을 가진 결합된 선형 시스템이 어떤 조건에서 군집 동기화를 달성할 수 있는가?
• RQ2 중간 변수를 포함하는 동적 제어 법칙은 이질적 시스템에서 군집을 어떻게 안정화하는가?
• RQ3 군집 동기화에 필수적이고 충분한 상호작용 그래프의 토폴로지적 성질은 무엇인가?
• RQ4 리더 기반 및 리더 없는 결합 전략은 이질적 시스템에서 동기화 결과에 어떻게 영향을 미치는가?
• RQ5 기존의 동일한 동역학을 가진 시스템에 대한 결과는 어떤 방식으로 일반화되는가?

주요 결과

• 각 군집의 상호작용 그래프가 유도된 스패닝 트리를 가지며 군집 내 결합 강도가 충분히 크면 군집 동기화가 보장된다.
• 제안된 제어 법칙은 시스템 파라미터가 동일한 에이전트가 서로 다른 군집 간의 동역학 차이에도 불구하고 해당 군집 내에서 동기화됨을 보장한다.
• 시스템 행렬과 상호작용 네트워크의 라플라스 행렬을 명시적으로 연결하는 군집 동기화를 위한 대수적 필수 및 필요조건이 도출되었다.
• 기존의 동일한 동역학을 가진 시스템에 대한 연구 결과가 특수한 경우로 포함되어 있어, 제안된 프레임워크의 일반성을 검증한다.
• 분석 결과 시스템 이질성은 동일한 동역학 설정보다 더 복잡한 제어 설계와 조건이 필요하다는 점을 확인한다.
• 중간 제어 변수의 사용은 군집 간의 파라미터 불일치를 효과적으로 보상할 수 있다.