| Presentation | 2018-08-09 A Convergence Condition for the Projected Consensus Algorithm on a Network with a Fixed Topology Kosuke Kawashima, Norikazu Takahashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This report studies the problem of making the states of all agents in a network converge to the same point in the intersection of all constraint sets, each of which is given to only one of the agents. As a distributed algorithm for this problem, Nedic et al. proposed the projected consensus algorithm, and derived a sufficient condition for the convergence of the algorithm under the assumption that the directed graph representing the communication among agents is time-varying. In this report, we first derive a new sufficient condition for the convergence of the algorithm under the assumption that the directed graph is time-invariant. While the conventional condition requires that every vertex has a self-loop, the new condition does not. We next confirm the validity of the new sufficient condition through numerical experiments performed for a system of linear equations with nonnegativity constraints. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multi-agent network / constrained consensus / projected consensus algorithm / convergence |
| Paper # | NLP2018-65 |
| Date of Issue | 2018-08-01 (NLP) |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2018/8/8(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Saiwai-cho Campus, Kagawa Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | etc. |
| Chair | Norikazu Takahashi(Okayama Univ.) |
| Vice Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
| Secretary | Hiroaki Kurokawa(Hiroshima Inst. of Tech.) |
| Assistant | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Convergence Condition for the Projected Consensus Algorithm on a Network with a Fixed Topology |
| Sub Title (in English) | |
| Keyword(1) | multi-agent network |
| Keyword(2) | constrained consensus |
| Keyword(3) | projected consensus algorithm |
| Keyword(4) | convergence |
| 1st Author's Name | Kosuke Kawashima |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Norikazu Takahashi |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2018-08-09 |
| Paper # | NLP2018-65 |
| Volume (vol) | vol.118 |
| Number (no) | NLP-174 |
| Page | pp.pp.63-68(NLP), |
| #Pages | 6 |
| Date of Issue | 2018-08-01 (NLP) |