文献

J-GLOBAL ID：201702280686334828   整理番号：17A1252810

負のエッジを持つネットワークにおけるリーダー-フォロワーコンセンサスへの劣モジュラ最適化アプローチ【Powered by NICT】

A submodular optimization approach to leader-follower consensus in networks with negative edges

著者 (4件)： Clark Andrew (Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, MA 01609 USA) ,  Hou Qiqiang (Department of Electrical and Computer Engineering, Worcester Polytechnic Institute, MA 01609 USA) ,  Bushnell Linda (Department of Electrical Engineering, University of Washington, Seattle, 98195 USA) ,  Poovendran Radha (Department of Electrical Engineering, University of Washington, Seattle, 98195 USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ACC  ページ： 1346-1352  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ネットワーク化されたシステムはしばしばノード間の正と負の両方の相互作用を含み,後者グラフにおける負エッジ重みとしてしばしば表された。このような負の端はコンセンサスを達成するような協調作業を行い,負の辺の存在下で性能を保証する新しい制御理論的技術の必要性を作り出す柔らかい中身からネットワークを予防する可能性がある。ネガティブエッジを持つネットワークにおける残りのノードを望ましい状態値にするために固定状態を維持するためにリーダーノードを選択する問題を考察した。リーダーノードの集合上の劣モジュラ制約と等価であることを二つの十分条件を提示した。最初の制約は,グラフスペクトルに基づいているが,第二はLaplace行列の行列式の項によって定式化した。条件はリーダーノードの集合上の劣モジュラ制約として定式化し,これらの条件を満足するように最小サイズセットリーダーのノードを選択するための証明可能な近似保証を伴う多項式時間アルゴリズムが得られることを証明した。さらに,コンセンサスのための必要条件を導入し,これらの条件を満足するリーダーノードの集合は多項式時間で選択できることを証明した。線ネットワークにおける合意を確実にするために,筆者等は,リーダ選択の必要性を調べた。結果は数値研究により説明した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 相互作用 ,  行列式 ,  *ネットワーク ,  必要条件 ,  協調作業 ,  定式化 ,  *最適化 ,  制御理論 ,  近似法 ,  十分条件
準シソーラス用語： 数値研究 ,  多項式時間 ,  多項式時間アルゴリズム ,  ネットワーク化 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： エッジ ,  リーダー ,  最適化