[論文レビュー] Regulated State Synchronization for Discrete-Time Homogeneous Networks of Non-Introspective Agents in Presence of Unknown Non-Uniform Input Delays: A Scale-Free Protocol Design (with a general MATLAB implementation)

Zhenwei Liu, Donya Nojavanzadeh+3 more|arXiv (Cornell University)|Feb 16, 2020

Distributed Control Multi-Agent Systems参考文献 42被引用数 4

ひとこと要約

本稿では、非内省的かつ同質的なエージェントで構成される離散時間ネットワークにおいて、未知の非一様な入力遅延が存在する条件下で、規制された状態同期を実現するスケールフリーなプロトコルを提示する。このプロトコルは、ネットワークのトポロジーまたはラプラシアン固有値のスペクトルに関する知識を必要とせず、追加の情報交換に依存して同期を達成する。許容可能な最大遅延は、ネットワークのサイズや構造に依存せず、エージェントの動的特性にのみ依存する。

ABSTRACT

This paper studies regulated state synchronization of discrete-time homogeneous networks of non-introspective agents in presence of unknown non-uniform input delays. A scale free protocol is designed based on additional information exchange, which does not need any knowledge of the directed network topology and the spectrum of the associated Laplacian matrix. The proposed protocol is scalable and achieves state synchronization for any arbitrary number of agents. Meanwhile, an upper bound for the input delay tolerance is obtained, which explicitly depends on the agent dynamics.

研究の動機と目的

• 未知の非一様な入力遅延が存在する非内省的エージェントの離散時間ネットワークにおける規制された状態同期を実現すること。
• 既存のプロトコルがネットワークのトポロジーおよびラプラシアン固有値のスペクトルの知識を必要としているという制限を克服すること。
• 任意のエージェント数および任意の有向通信ネットワークに対して動作するスケーラブルで分散型のプロトコルを設計すること。
• 遅延耐性の上限がエージェントの動的特性にのみ依存し、ネットワーク構造やエージェント数に依存しないようにすること。
• シミュレーションおよび提案されたプロトコルの検証に適した一般化されたMATLAB実装を提供すること。

提案手法

• 未知の非一様な入力遅延を補償するため、エージェント間の追加的情報交換に基づく動的で分散型のプロトコルを設計する。
• 反復的なチューニングやネットワーク固有のパラメータを必要としないワンショット型のプロトコル設計を採用する。
• エージェントの動的特性、外部システム、およびプロトコルの式を用いて閉ループ系を定式化し、離散時間ステップで状態更新を計算する。
• 状態行列Cに応じて、全状態結合型および部分状態結合型のプロトコルを実装する。
• 時間ステッピングループを用いた単純なループで状態軌道と外部システムの進化を計算するMATLABベースのシミュレーションフレームワークを統合する。
• 同期性能を可視化するためのプロットモジュールを提供し、状態軌道、外部システム、相対誤差を含む。

実験結果

リサーチクエスチョン

• RQ1 非内省的エージェントで構成される離散時間ネットワークにおいて、未知の非一様な入力遅延が存在する条件下でも、規制された状態同期を達成できるか？
• RQ2 ネットワークのトポロジーまたはラプラシアン固有値のスペクトルの知識を必要としないプロトコルを設計することは可能か？
• RQ3 安定性および同期を保証するための許容可能な最大入力遅延は何か？また、これはエージェントの動的特性にどのように依存するか？
• RQ4 異なるネットワークサイズやトポロジー、特に任意のエージェント数を有する有向グラフにおいて、プロトコルの性能はどのように変化するか？
• RQ5 MATLABのような標準的な数値ツールを用いて、一般化され、再利用可能でスケーラブルな形でプロトコルを実装できるか？

主な発見

• 提案されたプロトコルは、すべてのエージェントが外部システムへのパスを持つ限り、ネットワークのサイズやトポロジーにかかわらず、任意のエージェント数において規制された状態同期を達成する。
• 入力遅延耐性の上限はエージェントの動的特性にのみ依存し、明示的に導出されている。例として示されたエージェントモデルでは、最大遅延パラメータ $\bar{\kappa} < 3$ が許容可能である。
• 全状態結合型は、エージェント間での情報交換が豊富であるため、部分状態結合型よりも高速な同期を達成する。
• プロトコルはスケールフリーである：再チューニングを伴わず、さまざまなネットワーク構成においても性能と安定性を維持する。
• N=3、5、10のエージェントを用いた数値的シミュレーションにより、非一様な遅延が存在する状況下でも、全状態および部分状態結合型の両方において同期が達成されていることが確認された。
• MATLAB実装は、単純な時間ステッピングループを用いて閉ループ系を効果的にシミュレートでき、専用のプロット関数により結果が可視化されている。