Presentation | 2022-01-11 Study on Stability of Distributed Scheduling Using Alternating Direction Method of Multipliers Naoki Niiya, Toshiyuki Miyamoto, Daichi Inoue, Toyohiro Umeda, Shigemasa Takai, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In recent years, the development of optimization methods in multi-agent systems has been remarkable. We have proposed a distributed scheduling method using the alternating direction method of multipliers (ADMM). However, there are many cases where the scheduling process oscillates and does not converge; there are still issues of convergence. In this study, we analyze the stability of the ADMM algorithm using the first-order necessary condition for optimality and derive a condition that the dual variables should satisfy. In addition, we propose a modified ADMM algorithm so that the ADMM algorithm reaches a stable dual variable distribution. The results of computer experiments show the effectiveness of the proposed method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | multi agent system / ADMM / distributed scheduling |
Paper # | MSS2021-42,SS2021-29 |
Date of Issue | 2022-01-04 (MSS, SS) |
Conference Information | |
Committee | SS / MSS |
---|---|
Conference Date | 2022/1/11(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Nagasakiken-Kensetsu-Sogo-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Mathematical Systems Science and its Applications, Software Science, etc. |
Chair | Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
Vice Chair | Kozo Okano(Shinshu Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
Secretary | Kozo Okano(Hiroshima City Univ.) / Shingo Yamaguchi(Tokyo Inst. of Tech.) |
Assistant | Shinpei Ogata(Shinshu Univ.) / Masato Shirai(Shimane Univ.) |
Paper Information | |
Registration To | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its Applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Study on Stability of Distributed Scheduling Using Alternating Direction Method of Multipliers |
Sub Title (in English) | |
Keyword(1) | multi agent system |
Keyword(2) | ADMM |
Keyword(3) | distributed scheduling |
1st Author's Name | Naoki Niiya |
1st Author's Affiliation | Graduate School of Engineering, Osaka University(Osaka Univ.) |
2nd Author's Name | Toshiyuki Miyamoto |
2nd Author's Affiliation | Graduate School of Engineering, Osaka University(Osaka Univ.) |
3rd Author's Name | Daichi Inoue |
3rd Author's Affiliation | Kobe Steel, Ltd.(KOBELCO) |
4th Author's Name | Toyohiro Umeda |
4th Author's Affiliation | Kobe Steel, Ltd.(KOBELCO) |
5th Author's Name | Shigemasa Takai |
5th Author's Affiliation | Graduate School of Engineering, Osaka University(Osaka Univ.) |
Date | 2022-01-11 |
Paper # | MSS2021-42,SS2021-29 |
Volume (vol) | vol.121 |
Number (no) | MSS-317,SS-318 |
Page | pp.pp.64-69(MSS), pp.64-69(SS), |
#Pages | 6 |
Date of Issue | 2022-01-04 (MSS, SS) |