文献

J-GLOBAL ID：201702216861982080   整理番号：17A1252758

ランダムグラフ上のコンセンサスのための収束率の推定【Powered by NICT】

Convergence rate estimates for consensus over random graphs

著者 (2件)： Hale Matthew T. ,  Egerstedt Magnus (School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, 30332, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ACC  ページ： 1024-1029  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無作為化相互作用を用いたマルチエージェント協調アルゴリズムは,マルチエージェントシステム文献における設定の使用が見られた。いくつかのケースでは,これらのアルゴリズムは設計,ゴシップのようなアルゴリズムとしてランダムでき,他の場合には,外部因子,間欠的通信の場合のように起因するランダムである。これらのシナリオの両方を対象に,ランダムグラフ上の解決コンセンサス問題のための新しい収束速度推定を提示した。確立された結果は,この設定における漸近的収束を提供し,二種類の収束速度の推定値を提供する。まず,エージェントの不一致は減衰し,第二に,少なくとも与えられた距離である一致の観点からの確率を結合したかを迅速に結合する時間上の2次Lyapunov関数の減少を推定した。シミュレーション結果は理論的開発を支持している。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： Lyapunov関数 ,  シミュレーション ,  マルチエージェントシステム ,  推定量 ,  相互作用 ,  通信 ,  *エージェント ,  アルゴリズム
準シソーラス用語： 収束速度 ,  コンセンサス問題 ,  マルチエージェント ,  *ランダムグラフ , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  通信網  (ND07030A)

タイトルに関連する用語 (4件)： ランダムグラフ ,  コンセンサス ,  収束 ,  推定