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
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;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1397-1
DOI :
10.1109/WCICA.2012.6358012