Synchronization in networks of linear agents with output feedbacks

  • I. A. Dzhunusov
  • A. L. Fradkov
Linear Systems


The problem is considered of asymptotic synchronization by states in networks of identical linear agents in the application of the consensual output feedback. For the networks with fixed topology and without delay in the information transmission, on the basis of the passification theorem and the Agaev-Chebotarev theorem, the possibility is established of the provision of synchronization (consensus) of strong feedback under the assumption of the strict passification of agents and the existence of the incoming spanning tree in the information graph. In contrast to the known works, in which only the problems with the number of controls equal to the number of variables of the state of agents are investigated, in this work a substantially more complex case is considered, where the number of controls is less than the number of variables of the state, namely: the control is scalar. The results are illustrated by the example for the ring-shaped network of four dual integrators.


Remote Control Span Tree Multiagent System Network Control System Laplace Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Olfati-Saber, R., Fax, J.A., and Murray, R.M., Consensus and Cooperation in Networked Multi-agent Systems, Proc. IEEE, 2007, vol. 95, pp. 215–233.CrossRefGoogle Scholar
  2. 2.
    Ren, W., Beard, R.W., and Atkins, E.M., Information Consensus in Multivehicle Cooperative Control, IEEE Control Syst. Mag., 2007, vol. 27, pp. 71–82.CrossRefGoogle Scholar
  3. 3.
    Wu, C.W., Synchronization in Complex Networks of Nonlinear Dynamical Systems, Singapore: World Scientific, 2007.MATHGoogle Scholar
  4. 4.
    Ren, W. and Beard, R.W., Distributed Consensus in Multi-vehicle Cooperative Control. Theory and Applications, London: Springer, 2008.MATHGoogle Scholar
  5. 5.
    Bullo, F., Cortez, J., and Martinez, S., Distributed Control of Robotic Networks, Princeton: Princeton Univ. Press, 2009.MATHGoogle Scholar
  6. 6.
    IEEE Trans. Autom. Control, Special Issue on Networked Control Systems, September 2004.Google Scholar
  7. 7.
    IEEE Control Syst. Mag., Special Section “Complex Networked Control Systems,” August 2007.Google Scholar
  8. 8.
    Proc. IEEE, Special Issue on Networked Control Systems Technology, January 2007.Google Scholar
  9. 9.
    Proc. 1st IFAC Workshop on Estimation and Control of Networked Systems, September 24–26, 2009, Venice,
  10. 10.
    Proc. 2nd IFAC Workshop on Estimation and Control of Networked Systems, September 13–14, 2010, Grenoble,
  11. 11.
    Chebotarev, P.Yu. and Agaev, R.P., Coordination in Multiagent Systems and Laplacian Spectra of Digraphs, Autom. Remote Control, 2009, no. 3, pp. 469–483.Google Scholar
  12. 12.
    Li, Z., Duan, Z., Chen, G., and Huang, L., Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint, IEEE Trans. Circuit. Syst. I, 2010, vol. 57(1), pp. 213–224.MathSciNetCrossRefGoogle Scholar
  13. 13.
    Mohar, B., Some Applications of Laplace Eigenvalues of Graphs: Graph Symmetry: Algebraic Methods and Applications, NATO ASI Ser. C 497, 1997, pp. 225–275.Google Scholar
  14. 14.
    Agaev, R.P. and Chebotarev, P.Yu., Laplace Spectra of Orgraphs and Their Applications, Autom. Remote Control, 2005, no. 5, pp. 719–733.Google Scholar
  15. 15.
    Jadbabaie, A., Lin, J., and Morse, A.S., Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rule, IEEE Trans. Autom. Control, 2003, vol. 48(6), pp. 988–1001.MathSciNetCrossRefGoogle Scholar
  16. 16.
    Ren, W. and Beard, R.W., Consensus Seeking in Multiagent Systems Under Dynamically Changing Interaction Topologies, IEEE Trans. Autom. Control, 2005, vol. 50, pp. 655–661.MathSciNetCrossRefGoogle Scholar
  17. 17.
    Yu, W., Chen, G., and Cao, M., Some Necessary and Sufficient Conditions for Second-Order Consensus in Multiagent Dynamical Systems, Automatica, 2010, vol. 46(6), pp. 1089–1095.MATHCrossRefGoogle Scholar
  18. 18.
    Fax, J.R. and Murray, R.M., Information Flow and Cooperative Control of Vehicle Formations, IEEE Trans. Autom. Control, 2004, vol. 49, pp. 1465–1476.MathSciNetCrossRefGoogle Scholar
  19. 19.
    Yoshioka, C. and Namerikawa, T., Observer-Based Consensus Control Strategy for Multiagent System with Communication Time Delay, Proc. IEEE MSC-2008, San-Antonio, 2008, pp. 1037–1042.Google Scholar
  20. 20.
    Olfati-Saber, R. and Murray, R.M., Consensus Problems in Networks of Agents with Switching Topology and Time-delays, IEEE Trans. Autom. Control, 2004, vol. 49, no. 9, pp. 1520–1533.MathSciNetCrossRefGoogle Scholar
  21. 21.
    Agaev, R.P. and Chebotarev, P.Yu., The Matrix of Maximum Out Forests of a Digraph and Its Applications, Autom. Remote Control, 2000, no. 9, pp. 1424–1450.Google Scholar
  22. 22.
    Agaev, R.P. and Chebotarev, P.Yu., Spanning Forests of a Digraph and Their Applications, Autom. Remote Control, 2001, no. 3, pp. 443–466.Google Scholar
  23. 23.
    Fradkov, A.L., Quadratic Lyapunov Functions in the Problem of Adaptive Stabilization of a Linear Dynamic Object, Sib. Mat. Zh., 1976, no. 2, pp. 436–446.Google Scholar
  24. 24.
    Fradkov, A.L., Passification of Nonsquare Linear Systems and Feedback Yakubovich-Kalman-Popov Lemma, Eur. J. Control, 2003, no. 6, pp. 573–582.Google Scholar
  25. 25.
    Willems, J.C., Dissipative Dynamical Systems. Part I: General Theory; Part II: Linear Systems with Quadratic Supply Rates, Arch. Rationale Mech. Anal., 1972, vol. 45, pp. 321–393.MathSciNetMATHCrossRefGoogle Scholar
  26. 26.
    Polyshin, I.G., Fradkov, A.L., and Hill, D.J., Passivity and Passification of Nonlinear Systems, Autom. Remote Control, 2000, no. 3, pp. 355–388.Google Scholar
  27. 27.
    Yakubovich, V.A., Fradkov, A.L., Hill, D.J., and Proskurnikov, A.V., Dissipativity of T-Periodic Linear Systems, IEEE Trans. Autom. Control, 2007, vol. 52, no. 6, pp. 1039–1047.MathSciNetCrossRefGoogle Scholar
  28. 28.
    Andrievskii, B.R. and Fradkov, A.L., Method of Passification in Adaptive Control, Estimation, and Synchronization, Autom. Remote Control, 2006, no. 11, pp. 1699–1731.Google Scholar
  29. 29.
    Fradkov, A.L., Kiberneticheskaya fizika: printsipy i primery (Cybernetic Physics: Principle and Examples), St. Petersburg: Nauka, 2003.Google Scholar
  30. 30.
    Scardovi, L. and Sepulchre, R., Synchronization in Networks of Identical Linear Systems, Automatica, 2009, vol. 45, no. 11, pp. 2557–2562.MATHCrossRefGoogle Scholar
  31. 31.
    Bellman, R., Introduction to Matrix Analysis, New York: McGraw-Hill, 1960. Translated under the title Vvedenie v teoriyu matrits, Moscow: Nauka, 1969.MATHGoogle Scholar
  32. 32.
    Marcus, M. and Minc, H., A Servey of Matrix Theory and Matrix Inequalities, Boston: Allyn and Bacon, 1964. Translated under the title Obzor po teorii matrits i matrichnykh neravenstv, Moscow: Nauka, 1972.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2011

Authors and Affiliations

  • I. A. Dzhunusov
    • 1
  • A. L. Fradkov
    • 2
  1. 1.St. Petersburg State UniversitySt. PetersburgRussia
  2. 2.Institute of Problems of Mechanical EngineeringRussian Academy of SciencesSt. PetersburgRussia

Personalised recommendations