DocumentCode :
2290807
Title :
On the Lyapunov exponent of consensus algorithm
Author :
Chen, Yao ; Lü, Jinhu ; Dong, Hairong ; Yu, Xinghuo
Author_Institution :
Key Lab. Syst. Contr., Inst. Syst. Sci., Beijing, China
fYear :
2012
fDate :
6-8 July 2012
Firstpage :
931
Lastpage :
936
Abstract :
Nowadays, consensus of multi-agent systems (MAS) is an intriguing topic which receives increasing attention from various disciplines recently. Traditionally, the analysis of consensusability for a given MAS with switching topology can be attributed to some techniques such as eigenvalue analysis, convergence of Markov chain, Lyapunov candidate construction, and so on. However, all these techniques are based on some restrictive conditions and hardly be generalized to the case of general switching topology. This paper aims at providing an inner explanation that the general consensus problem of MAS with switching topology can be transformed into the numerical calculation of the Lyapunov exponent for a given set of matrices. Consequently, the consensus of MAS with general switching topology can be resolved by using the existing numerical algorithm of Lyapunov exponent.
Keywords :
Lyapunov matrix equations; Markov processes; convergence; eigenvalues and eigenfunctions; multi-agent systems; multi-robot systems; time-varying systems; topology; Lyapunov candidate construction; Lyapunov exponent; Lyapunov matrices; MAS general consensus problem; Markov chain convergence; consensus algorithm; consensusability; eigenvalue analysis; multiagent system consensus; numerical algorithm; numerical calculation; restrictive condition; switching topology; Australia; Educational institutions; Eigenvalues and eigenfunctions; Heuristic algorithms; Lyapunov methods; Switches; Topology; Lyapunov exponent; Multi-agent system; consensus; discrete inclusion; joint spectral radius;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1397-1
Type :
conf
DOI :
10.1109/WCICA.2012.6358012
Filename :
6358012
Link To Document :
بازگشت