A survey on Consensus Algorithms in Multi-agent systems

Abstract: 93 | PDF: 111

##plugins.themes.academic_pro.article.main##

Author

  • Tran Thi Minh Dung*

Abstract

In the past few year, the research community has paid much attention to consensus problems in multi-agent systems, especially, for wireless sensor networks, i.e. control systems that are physically distributed and cooperate by exchanging information through a communication network. This paper gives a brief survey on consensus problems for multi-agent systems based on the current literature. In particular, the general view of the consensus protocols as well as its applications in various fields are presented. Furthermore, we also summarize the studies on designing the consensus matrix according to its convergence analysis. Finally, we give some open problems that can be investigated in the future.

References

    [1] R. Olfati-Saber and J.S. Shamma. Consensus filters for sensor networks and distributed sensor fusion. In Proc. of the 44th IEEE Conference on Decision and Control and European Control Conference. CDC-ECC ’05, pages 6698–6703, Dec 2005.
    [2] R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithms and theory. The IEEE Transactions on Automatic Control, 51(3): 401–420, March 2006.
    [3] V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multi-agent coordination, consensus, and flocking. In Proc. of the 44th IEEE Conference on Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC ’05, pages 2996–3000, December 2005.
    [4] D.V. Dimarogonas and K.J. Kyriakopoulos. Formation control and collision avoidance for multi-agent systems and a connection between formation infeasibility and flocking behavior. In Proc. of the 44th IEEE Conference on Decision and Control and European Control Conference. CDC-ECC ’05, pages 84–89, Dec 2005.
    [5] V. Borkar and P.P. Varaiya. Asymptotic agreement in distributed estimation. IEEE Transactions on Automatic Control, 27(3): 650–655, Jun 1982.
    [6] J. Cortes, S. Martinez, and F. Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control, 51(8): 1289–1298, Aug 2006.
    [7] R. Olfati-Saber. Distributed Kalman filtering for sensor networks. In Proc. of the 46th IEEE Conf. on Decision and Control, pages 5492–5498, New Orleans, LA, USA, December 12–14 2007.
    [8] S. Bolognani, S. Del Favero, L. Schenato, and D. Varagnolo. Distributed sensor calibration and least-squares parameter identification in WSNs using consensus algorithms. In Proc. of 46th annual Allerton Conference, pages 1191–1198, Allerton House, UIUC, Illinois, USA, 2008.
    [9] A.Y. Kibangou and A.L.F. de Almeida. Distributed PARAFAC based DS-CDMA blind receiver for wireless sensor networks. In Proc. of the IEEE Workshop SPAWC, Marrakech, Morocco, June 20-23 2010.
    [10] S. V. Macua, P. Belanovic, and S. Zazo. Consensus-based distributed principal component analysis in wireless sensor networks. In Proc. of the IEEE Workshop SPAWC, Marrakech, Morocco, June 20-23 2010.
    [11] A. Esna-Ashari, A.Y. Kibangou, and F. Garin. Distributed input and state estimation for linear discrete-time systems. In Proc. 51st IEEE Conf. on Decision and Control (CDC), Maui, Hawaii, USA, December 2012.
    [12] S. Sundaram and C. Hadjcotis. Finite-time distributed consensus in graphs with time-invariant topologies. In Proc. of the American Conference on Control (ACC), pages 711–716, New York, USA, July 2007.
    [13] R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. i vol. 49, pp. 1520-1533, Sep. 2004.
    [14] A. Y. Kibangou. Step-size sequence design for finite-time average consensus in secure wireless sensor networks. Systems and Control Letters, 67:19–23, March 2014.
    [15] L. Xiao, S. Boyd, and S. Kim. Distributed average consensus with least-mean-square deviation. Journal on Parallel Distributed Computation, 67(1): 33–46, January 2007.
Read more

##plugins.themes.academic_pro.article.sidebar##

Published

Jun 30, 2016
Download
PDF
How to Cite
Tran Thi Minh Dung*. “A Survey on Consensus Algorithms in Multi-Agent Systems”. The University of Danang - Journal of Science and Technology, vol. 6, no. 103, June 2016, pp. 35-39, https://jst-ud.vn/jst-ud/article/view/1010.

##plugins.themes.academic_pro.article.details##