Skip to main content
SpringerLink
Log in

Single agent control for cyclic consensus systems

  • Regular Papers
  • Control Theory
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

This paper studies on the stability, robustness and performance of general cyclic consensus systems, when a single agent in the system is directly controlled by an external controller and all other agents follow a consensus protocol. It is shown that those controlled consensus systems have an infinite gain margin and a guaranteed phase margin. In addition, for the unit step reference, the tracking performance with a proportional controller is related to the topology of inter-agent connections and a fundamental performance limitation is analytically found. Moreover illustrative numerical examples suggest that a one-way communication may negatively affect the overall performance of controlled consensus systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Olfati-saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proc. of the IEEE, pp. 215–233, 2007.

    Google Scholar 

  2. W. Ren, R. W. Beard, and E. M. Atkins, “A survey of consensus problems in multi-agent coordination,” Proc. of the American Control Conference, Portland, OR, pp. 1859–1864, June 8–10, 2005.

    Google Scholar 

  3. J. Guerrero, G. Romero, and R. Lozano, “Robust consensus tracking of leader-based multi-agent systems,” Proc. of American Control Conference, Baltimore, June 30–July 2, pp. 6299–6305, 2010.

    Google Scholar 

  4. R. Lozano, M. W. Spong, J. A. Guerrero, and N. Chopra, “Controllability and observability of leaderbased multi-agent systems,” Proc. of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, pp. 3713–3718, December 9–11, 2008.

    Google Scholar 

  5. T.-H. Kim and S. Hara, “Stabilization of multiagent dynamical systems for cyclic pursuit behavior,” Proc. of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, pp. 4370–4375, December 9–11, 2008.

    Google Scholar 

  6. J. A. Marshall, M. E. Broucke, and B. A. Francis, “Formations of vehicles in cyclic pursuit,” IEEE Trans. on Automatic Control, vol. 49, no. 11, pp. 1963–1974, 2004.

    Article  MathSciNet  Google Scholar 

  7. H. G. Tanner, “On the controllability of nearest neighbor interconnections,” Proc. of the 43rd Conf. Decision Control, Atlantis, Bahamas, pp. 2467–2472, December 2004.

    Google Scholar 

  8. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, “Controllability of multi-agent systems from a graph-theoretic perspective,” SIAM J. Control Optim., vol. 48, no. 1, pp. 162–186, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  9. S. Martini, M. Egerstedt, and A. Bicchi, “Controllability analysis of multi-agent systems using relaxed equitable partitions,” Int. J. Systems, Control and Communications, vol. 2, no. 1–3, pp. 100–121, 2010.

    Article  Google Scholar 

  10. M. Ji, A. Muhammad, and M. Egerstedt, “Leaderbased multi-agent coordination: Controllability and optimal control,” Proc. of American Control Conference, Minneapolis, June 14–16, 2006.

    Google Scholar 

  11. X. Li, X. Wang, and G. Chen, “Pinning a complex dynamical network to its equilibrium,” IEEE Trans. on Circuits and Systems I, vol. 51, no. 10, pp. 2074–2087, 2004.

    Article  MathSciNet  Google Scholar 

  12. T. Chen, X. Liu, and W. Lu, “Pinning complex networks by a single controller,” IEEE Trans. on Circuits and Systems I, vol. 54, no. 6, pp. 1317–1326, 2007.

    Article  MathSciNet  Google Scholar 

  13. F. Chen, Z. Cen, L. Xiang, Z. Liu, and Z. Yuan, “Reaching a consensus via pinning control,” Automatica, vol. 45, no. 5, pp. 1215–1220, 2009.

    Article  MathSciNet  MATH  Google Scholar 

  14. W. Lu, X. Li, and Z. Rong, “Global stabilization of complex networks with digraph topologies via a local pinning algorithm,” Automatica, vol. 46, no. 1, pp. 116–121, 2010.

    Article  MathSciNet  MATH  Google Scholar 

  15. J. Zhou, Q. Wu, and L. Xiang, “Pinning complex delayed dynamical networks by a single impulsive controller,” IEEE Trans. on Circuits and Systems I, vol. 58, no. 12, pp. 2882–2893, 2011.

    Article  MathSciNet  Google Scholar 

  16. H.-Y. Yang, L. Guo, and H. L. Zou, “Robust consensus of multi-agent systems with time-delays and exogenous disturbances,” International Journal of Control, Automation and Systems, vol. 10, no. 4, pp. 797–805, 2012.

    Article  Google Scholar 

  17. M.-G. Yoon, “Single agent control for multi-agent dynamical consensus systems,” IET Control Theory & Applications, vol. 6, no. 10, pp. 1478–1485, 2012.

    Article  MathSciNet  Google Scholar 

  18. S. Tonetti and R. M. Murray, “Limits on the network sensitivity function for homogeneous multiagent systems on a graph,” Proc. of American Control Conference, Baltimore, pp. 3217–3222, June 30–July 2, 2010.

    Google Scholar 

  19. K. Tsumura, “Signal complexity in cyclic consensus systems,” Proc. of American Control Conference, Baltimore, pp. 4468–4473, June 30–July 2, 2010.

    Google Scholar 

  20. M.-G. Yoon and K. Tsumura, “Transfer function representation of cyclic consensus systems,” Automatica, vol. 47, no. 9, pp. 1974–1982, 2011.

    Article  MathSciNet  MATH  Google Scholar 

  21. J. A. Fax and R. M. Muray, “Information flow and cooperative control of vehicle formation,” IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004.

    Article  Google Scholar 

  22. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs Theory and Applications, Pure and Applied Mathematics, Academic Press, New York, 1980.

    Google Scholar 

  23. P. J. Davis, Circulant Matrices, Wiley, New York, 1979.

    MATH  Google Scholar 

  24. M. Marden, Geometry of Polynomials, American Mathematical Society, Providence, RI, 1966.

    MATH  Google Scholar 

  25. N. N. Meǐman, “Some problems on the distribution of the zeros of polynomials,” Uspekhi Matematicheskikh Nauk (in Russian), vol. 4, no. 6(34), pp. 154–188, 1949.

    Google Scholar 

  26. A. W. Goodman, Q. I. Rahman, and J. S. Ratti, “On the zeros of a polynomial and its derivative,” Proc. of the American Mathematical Society, vol. 21, pp. 273–274, 1969.

    Article  MathSciNet  MATH  Google Scholar 

  27. J. H. Grace, “The zeros of a polynomial,” Proc. of the Cambridge Philosophical Society, vol. 11, pp. 352–357, 1901.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical & Automotive Engineering, Gangneung-Wonju National University, Wonju, 220-711, Korea

    Myung-Gon Yoon

Authors
  1. Myung-Gon Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Myung-Gon Yoon.

Additional information

Recommended by Editorial Board member Young Soo Suh under the direction of Editor Hyungbo Shim.

This work is sponsored by the Long-term Visiting Program of Gangneung-Wonju National University (2011-0035).

Myung-Gon Yoon received an M.Eng. degree in Mechanical Engineering and a Ph.D. degree in Control Engineering in 1992 and 1997, respectively, both from the Seoul National University, Korea. He was invited to the University of Tokyo, Japan, from 1999 to 2000 as a JSPS Postdoctoral Fellow. From 2001 to 2003 he held research positions with Australian Defense Force Academy and University of New South Wales, Australia. From 2004 he has been with School of Mechanical & Automotive Engineering, Gangneung-Wonju National University, Korea. His research interests are in control of networked systems, robust control & filtering theory, quantum control, guidance and nonlinear control of mechanical systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yoon, MG. Single agent control for cyclic consensus systems. Int. J. Control Autom. Syst. 11, 243–249 (2013). https://doi.org/10.1007/s12555-012-9102-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-012-9102-8

Keywords

Search

Navigation