Pseudo multi-hop distributed consensus algorithm under directed topologies

Author

Peng Huanxin ; Sheng Andong ; Wang Wenkai

Author_Institution

Sch. of Autom., Nanjing Univ. of Sci. & Technol., Nanjing, China

fYear

2012

Firstpage

1616

Lastpage

1619

Abstract

In this paper, we propose the pseudo multi-hop distributed consensus algorithm under directed communication topologies. The property and convergence rate of the pseudo multi-hop distributed consensus algorithm under directed communication topologies are analyzed, and the convergence conditions for the pseudo multi-hop distributed consensus algorithm is given. In particular, the convergence rate is determined by the spectral radius of the matrix depend on the communication topology. Finally, simulation results are provided to verify these analytical results.

Keywords

convergence; directed graphs; matrix algebra; network theory (graphs); convergence condition; convergence rate; directed communication topology; directed graph; matrix spectral radius; pseudomultihop distributed consensus algorithm; Algorithm design and analysis; Convergence; Signal processing algorithms; Simulation; Spread spectrum communication; Topology; Vectors; convergence rate; directed topology; distributed average consensus; high-order;

fLanguage

English

Publisher

ieee

Conference_Titel

Control Automation Robotics & Vision (ICARCV), 2012 12th International Conference on

Conference_Location

Guangzhou

Print_ISBN

978-1-4673-1871-6

Electronic_ISBN

978-1-4673-1870-9

Type

conf

DOI

10.1109/ICARCV.2012.6485432

Filename

6485432