- Title
- A BP-like distributed algorithm for weighted average consensus
- Creator
- Zhang, Zhaorong; Xie, Khan; Cai, Qianqian; Fu, Minyue
- Relation
- 2019 12th Asian Control Conference (ASCC). 2019 12th Asian Control Conference (ASCC) (Kitakyushu, Japan 09-12 June, 2019) p. 728-733
- Relation
- https://ieeexplore-ieee-org.ezproxy.newcastle.edu.au/document/8765066/keywords#full-text-header
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2019
- Description
- A novel distributed algorithm designed for weighted average consensus is presented. This algorithm is developed based on the well-known Belief Propagation (BP) algorithm for statistical learning. For a connected network without loops, the algorithm will converge in finite number of iteration and produces a correct average consensus value for every node in the network. For a network with loops, we convert the weighted average problem into an optimization problem with a relaxation factor whose solution approaches to the weighted average with appropriate relaxation factor. A modified algorithm is also proposed for loopy networks and consensus will be reached asymptotically with low computation complexity and fast convergence rate.
- Subject
- connected networks; convergence; distributed algorithms; graph theory; iterative methods; optimisation
- Identifier
- http://hdl.handle.net/1959.13/1453219
- Identifier
- uon:44623
- Identifier
- ISBN:9781728102634
- Language
- eng
- Reviewed
- Hits: 2431
- Visitors: 2430
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|