合意制御に基づく分散事象駆動型劣勾配アルゴリズムによる制約なし凸最適化

• 梶山 祐一

  大阪大学 大学院 工学研究科

• 林 直樹

  大阪大学 大学院 工学研究科

• 高井 重昌

  大阪大学 大学院 工学研究科

書誌事項

タイトル別名

• Unconstrained Convex Optimization by Distributed Event-Driven Subgradient Algorithm based on Consensus Control
• ゴウイ セイギョ ニ モトズク ブンサン ジショウ クドウガタレツコウバイ アルゴリズム ニ ヨル セイヤク ナシ トツサイテキカ

抄録

This paper considers a distributed unconstrained optimization problem where each agent has a local convex cost function and the sum of these functions is defined as a global cost function. We propose an event-driven subgradient algorithm based on consensus control to minimize the global cost function. Each agent has an estimate of the optimal solution as a state. In the proposed algorithm, each agent sends its state to the neighbor agents only at trigger-times when the error of its state exceeds a threshold. We show that the error between the estimate of the global cost function of the agents given by the proposed event-driven algorithm and the optimal cost is upper bounded. The simulation results show that the convergence speed by the proposed event-driven algorithm improves and the number of trigger-times can be reduced compared with the existing subgradient methods.

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 30 (6), 253-262, 2017

  一般社団法人 システム制御情報学会

キーワード

• distributed optimization
• consensus control
• event-driven control

詳細情報

• CRID: 1390282680143910272
• NII論文ID: 130006078711
• NII書誌ID: AN1013280X
• DOI: 10.5687/iscie.30.253
• ISSN: 2185811X
• ISSN: 13425668
• NDL書誌ID: 028285619
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I028285619
• Web Site: https://www.jstage.jst.go.jp/article/iscie/30/6/30_253/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可