代数的連結度推定のための擬似分散的連続時間アルゴリズムの一般化

• Item type: SIG Technical Reports(1)
• 公開日: 2020-11-18
• タイトル: 代数的連結度推定のための擬似分散的連続時間アルゴリズムの一般化
• タイトル / 言語: en
• タイトル: Generalization of Pseudo-Decentralized Continuous-Time Algorithms for Estimating Algebraic Connectivity
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者名: 島田, 捷生; 右田, 剛史; 高橋, 規一
• 著者名(英): Katsuki, Shimada; Tsuyoshi, Migita; Norikazu, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークを形成する多数のエージェントの各々がネットワークの結びつきの強さを分散的に推定する方法を開発することは，マルチエージェントネットワークの群ロボット等への応用において基本的かつ重要な課題である．Yang らはマルチエージェントネットワークの代数的連結度を各エージェントが擬似分散的に推定するための連続時間アルゴリズムを提案し，その妥当性を理論的に証明した．代数的連結度とはネットワークのつながりの強さを表す指標の一つであり，数学的にはラプラシアン行列の 2 番目に小さい固有値として定義される．深海と高橋は Yang らの方法における L2 ノルムを L1 ノルムや L∞ ノルムに置き換えたアルゴリズムを提案し，その妥当性を理論的に証明した．本報告では，Yang らのアルゴリズムや深海と高橋のアルゴリズムのノルムを Lp ノルムに一般化したアルゴリズムを提案し，その妥当性を理論的に証明する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Development of decentralized algorithms for multiple agents in a network to estimate its connectivity is a fundamental and important issue in consideration of some applications of the multiagent network such as mulitrobot systems. Yang et al. proposed a pseudo-decentralized continuous-time algorithm for estimating the algebraic connectivity of the network, and proved its validity through theoretical analysis. The algebraic connectivity, that is defined as the second smallest eigenvalue of the Laplacian matrix of the network, represents how well the network is connected. Later, Fukami and Takahashi proposed to replace L2 norm in Yang et al.’s algorithm with L1 norm or L∞ norm, and proved the validity of their algorithms. In this paper, we propose a class of algorithms based on Lp norm that can be considered as a generalization of the conventional algorithms. We analyze the dynamical behavior of the proposed algorithms and prove under some assumptions on the parameter values and the initial state values of the agents that all agents can estimate the algebraic connectivity.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2020-AL-180, 号 8, p. 1-6, 発行日 2020-11-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会