講演名 | 2022-03-07 非バックトラック性を応用したセンサネットワークにおける合意制御 田谷 昭仁(青学大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではセンサネットワークにおけるマルチエージェント合意制御を対象に,バックトラックによる効率低下について考察し,改善手法を提案する.バックトラックとはグラフ上の頂点から頂点へ移動したものが同じ辺をたどって元の頂点に戻ってくること現象である.一般的な合意制御はゴシップアルゴリズムとも呼ばれ,隣接端末間の値の差に比例して自身の値を更新することで隣接端末同士の値を近づけ,最終的に全端末の初期値の平均へ収束させる繰り返しアルゴリズムである.本稿では,このようなアルゴリズムにおいて,端末ではなく,辺ごとに移動する流量に着目し,一度移動した流量が次の更新時に戻ってくるバックトラックが生じていることを説明し,それを抑制することで収束を速めるアルゴリズムを提案する.また,提案する非バックトラック性を有するアルゴリズムと深層学習で用いられる高速化テクニックのモーメンタムが類似のものであることも議論する.評価では,規則的なネットワークと複雑ネットワークを含めた 4 種類のネットワークについて,バックトラックの抑制が収束速度向上に効果的で有ることを示す. |
抄録(英) | This paper proposes a non-backtracking consensus algorithm for sensor networks. By focusing on the amount of information flow on each edge, it is shown that backtrack occurs in basic gossip algorithms. This means that the gossip algorithm is inefficient because the backtrack prevents efficient information propagation. Therefore, the proposed algorithm adopts a term that suppresses the backtrack of flow to increase convergence speed. This paper also discusses the similarity between the non-backtracking algorithm and momentum utilized to increase the learning speed of deep neural networks. Simulation evaluations for some topologies of networks are conducted to validate the practicality of the proposed algorithm. Evaluation results show that the backtrack suppressing term improves the convergence time regardless of the topology of the networks. |
キーワード(和) | 合意制御 / マルチエージェント / 分散アルゴリズム / センサネットワーク / 非バックトラック性 |
キーワード(英) | Consensus algorithm / Multi-agent systems / Distributed algorithm / Sensor netowrk / Non-backtracking |
資料番号 | SeMI2021-86 |
発行日 | 2022-02-28 (SeMI) |
研究会情報 | |
研究会 | SeMI / IPSJ-MBL / IPSJ-UBI |
---|---|
開催期間 | 2022/3/7(から2日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | センサネットワーク, モバイルインテリジェンス, モバイルコンピューティング, ユビキタスコンピューティング, 一般 |
テーマ(英) | |
委員長氏名(和) | 山本 高至(京大) |
委員長氏名(英) | Koji Yamamoto(Kyoto Univ.) |
副委員長氏名(和) | 門田 和也(日立) / 大和田 泰伯(NICT) |
副委員長氏名(英) | Kazuya Monden(Hitachi) / Yasunori Owada(NICT) |
幹事氏名(和) | 橋本 匡史(サイバー大) / 金井 謙治(早大) / 内山 彰(阪大) |
幹事氏名(英) | Masafumi Hashimoto(Cyber Univ.) / Kenji Kanai(Waseda Univ.) / Akira Uchiyama(Osaka Univ.) |
幹事補佐氏名(和) | 勝間田 優樹(NTTドコモ) / 田谷 昭仁(青学大) / 中山 悠(東京農工大) |
幹事補佐氏名(英) | Yuki Katsumata(NTT DOCOMO) / Akihito Taya(Aoyama Gakuin Univ.) / Yu Nakayama(Tokyo Univ. of Agri. and Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Sensor Network and Mobile Intelligence / Special Interest Group on Mobile Computing and Smart Society System / Special Interest Group on Ubiquitous Computing System |
---|---|
本文の言語 | JPN |
タイトル(和) | 非バックトラック性を応用したセンサネットワークにおける合意制御 |
サブタイトル(和) | |
タイトル(英) | Non-Backtracking Consensus Algorithm for Sensor Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | 合意制御 / Consensus algorithm |
キーワード(2)(和/英) | マルチエージェント / Multi-agent systems |
キーワード(3)(和/英) | 分散アルゴリズム / Distributed algorithm |
キーワード(4)(和/英) | センサネットワーク / Sensor netowrk |
キーワード(5)(和/英) | 非バックトラック性 / Non-backtracking |
第 1 著者 氏名(和/英) | 田谷 昭仁 / Akihito Taya |
第 1 著者 所属(和/英) | 青山学院大学(略称:青学大) Aoyama Gakuin University(略称:Aoyama Gakuin Univ.) |
発表年月日 | 2022-03-07 |
資料番号 | SeMI2021-86 |
巻番号(vol) | vol.121 |
号番号(no) | SeMI-411 |
ページ範囲 | pp.19-24(SeMI), |
ページ数 | 6 |
発行日 | 2022-02-28 (SeMI) |