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)