[論文レビュー] Cluster Synchronization for Coupled Linear Systems with Nonidentical Dynamics.

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

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.

研究の動機と目的

• 非同一なシステムパラメータを有する結合線形系におけるクラスタ同期の課題に取り組むこと。これは、均一な系よりも複雑である。
• システムの非均一性にもかかわらず、クラスタ内での同期を可能にする動的制御則を設計すること。
• 相互作用グラフのパラメータとエージェントのダイナミクスを結びつける、代数的必要十分条件を導出すること。
• リーダーレスおよびリーダー付き構成の両方において、クラスタ同期を保証するトポロジー的および結合強度の要件を同定すること。
• 均一な系に対するクラスタ同期の既存結果を、特殊ケースとして一般化すること。

提案手法

• エージェントごとに中間制御変数を組み込んだ動的制御則を設計し、システムの非均一性を管理すること。
• 異なるネットワーク構成に対応するため、リーダーレスおよびリーダー付きの結合戦略を導入すること。
• 代数的グラフ理論を用いて、各クラスタ内における有向スパニングツリーの存在といった、相互作用グラフの構造と同期条件を関連付けること。
• システム行列の固有値と結合強度を、クラスタ同期の安定性に関連付ける条件を定式化すること。
• リャプノフに基づく手法を用いて、同期のための必要十分な代数的条件を導出すること。
• 各クラスタのグラフに有向スパニングツリーが存在し、かつクラスタ内結合が十分に強い場合に、同期が保証されることを示すこと。

実験結果

リサーチクエスチョン

• RQ1 非同一なダイナミクスを有する結合線形系が、どのような条件下でクラスタ同期を達成できるか？
• RQ2 中間変数を有する動的制御則は、非均一な系におけるクラスタの安定化をどのように実現するか？
• RQ3 クラスタ同期に必要な十分なグラフのトポロジー的性質は何か？
• RQ4 リーダー付きおよびリーダーレスの結合戦略は、非均一な系における同期結果にどのように影響するか？
• RQ5 本研究の結果は、どのようにして均一な系に対する先行研究を一般化するか？

主な発見

• 各クラスタの相互作用グラフに有向スパニングツリーが存在し、かつクラスタ内結合強度が十分に大きい場合、クラスタ同期が保証される。
• 提案された制御則により、同一のシステムパラメータを持つエージェントは、クラスタ内において同期することが保証されるが、クラスタ間でのダイナミクスの違いがあっても問題ない。
• クラスタ同期のための代数的必要十分条件が導出され、システム行列と相互作用ネットワークのラプラシアン行列を明示的に結びつけた。
• 本研究の結果は、均一な系に関する先行研究を特殊ケースとして含み、提案されたフレームワークの一般性を検証した。
• 解析により、システムの非均一性は、均一な状況と比較して、より複雑な制御設計と条件を必要とすることが確認された。
• 中間制御変数の使用により、クラスタ間のパrameterの不一致に対する効果的な補償が可能となった。