A Finite-Time Consensus Protocol of the Multi-Agent Systems

Authors: Xin-Lei Feng, Ting-Zhu Huang

Abstract:

According to conjugate gradient algorithm, a new consensus protocol algorithm of discrete-time multi-agent systems is presented, which can achieve finite-time consensus. Finally, a numerical example is given to illustrate our theoretical result.

Keywords: Consensus protocols; Graph theory; Multi-agent systems;Conjugate gradient algorithm; Finite-time.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1329877

References:

[1] N. A. Lynch, Distributed algorithms, San Francisco, CA: Morgan Kaufmann, 1997.
[2] Y. P. Tian, C. L Liu, Consensus of multi-agent systems with diverse input and communication delays, IEEE Trans. Autom. Control , 53(9)(2008)2122-2128.
[3] W. Ren, Collective Motion from Consensus with Cartesian Coordinate Coupling-Part I: Single-integrator Kinematics, Proceedings of the 47th IEEE Conf. on Decision and Control, Cancun, Mexico, Dec. 9-11, 2008.
[4] S. C. Weller, N. C. Mann, Bassessing rater performance without a F gold standard using consensus theory, Med. Decision Making, 17(1)(1997)71- 79.
[5] J.D. Zhu, Y. P. Tian, J. Kuang, On the general consensus protocol of multiagent systems with double integrator dynamics, Linear Algebra Appl. 431(2009)701-715.
[6] J. N. Tsitsiklis, B Problems in decentralized decision making and computation, Ph.D. dissertation, Dept. Electr. Eng.Comput. Sci., Lab. Inf. Decision Syst.,Massachusetts Inst. Technol., Cambridge,MA, Nov. 1984.
[7] W. Ren, Collective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics. Proceedings of the 47th IEEE Conf. on Decision and Control, Cancun, Mexico, Dec. 9 -11, 2008.
[8] H. Su, X. Wang, Second-order consensus of multiple agents with coupling delay, Proc. 7th world Cong. on Intelligent Control and Autom. 2008, 7181-7186
[9] T. Vicsek, A. Cziroo k, E. Ben-Jacob,I. Cohen, and O. Shochet, B, Novel type of phase transition in a system of self-deriven particles, Phys. Rev. Lett., 75(6)(1995)1226-1229.
[10] R.Olfati-Saber, R. Murray, Consensus problems in the networks of agents with switching topology and time delays, IEEE Trans. on Autom. Control, 49(9)(2004)1520-1533.
[11] J. Corts, Finite-time convergent gradient flows with applications to network consensus, Automatica 42(2006)1993 - 2000.
[12] S.Y. Khoo; L.H. Xie; Z.H. Man, Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems, IEEE/ASME Trans. on Mechatronics, 14(2)(2009)219 - 228.
[13] F. Xiao, L. Wang, J. Chen, Y.p. Gao,Finite-time formation control for multi-agent systems, Automatica 45(2009)2605 - 2611.
[14] F.C. Jiang, L. Wang, Finite-time information consensus for multi-agent systems with fixed and switching topologies, Phys. D 238(2009)1550- 1560.
[15] L. Wang, F. Xiao, Finite-Time Consensus Problems for Networks of Dynamic Agents, IEEE Trans. on Autom. Control, 55(4)(2010)950-955.
[16] G. Royle, C. Godsil, Algebraic Graph Theory, Springer Graduate Texts in Mathematics, vol. 207, Springer: New York, NY, 2001.
[17] Olfati saber, "Consensus and Cooperation in NetWorkedMulti-Agent Systems", Proc. IEEE, 95(1)(2007)215 - 233.
[18] O. Axelsson, V. Barker, Finite element solution of boundary value problems, theory and computation, Acad. Press, Orlando, FL, 1984.