Skip to main content
SpringerLink
Log in

Performance Measure of Hierarchical Structures for Multi-agent Systems

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

Abstract

This paper investigates the robustness of linear consensus networks which are designed under a hierarchical scheme based on Cartesian product. For robustness analysis, consensus networks are subjected to additive white Gaussian noise. To quantify the robustness of the network, we use ℌ2-norm: the square root of the expected value of the steady state dispersion of network states. We compare several classes of undirected and directed graph topologies. We show that the hierarchical structures, designed under the Cartesian product-based hierarchy, outperform the single-layer structures in terms of robustness. We provide simulations to support the analytical results presented in this paper.

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 and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.

    Article  MathSciNet  Google Scholar 

  2. R. Olfati-Saber and J. S. Shamma, “Consensus filters for sensor networks and distributed sensor fusion,” Proc. of the 44th IEEE Conference on Decision and Control, and the European Control Conference, pp. 6698–6703, 2005.

  3. R. W. Beard and T. W. McLain, “Multiple UAV cooperative search under collision avoidance and limited range communication constraints,” Proc. of the 42nd IEEE Conference on Decision and Control, vol. 1, pp. 25–30, 2003.

    Google Scholar 

  4. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.

    Article  Google Scholar 

  5. D. J. Sumpter, J. Krause, R. James, I. D. Couzin, and A. J. Ward, “Consensus decision making by fish,” Current Biology, vol. 18, no. 22, pp. 1773–1777, 2008.

    Article  Google Scholar 

  6. L. Li, F. Liao, and Z. Ren, “Robust tracking control with preview action for uncertain discrete-time systems,” International Journal of Control, Automation, and Systems, vol. 18, no. 3, pp. 719–729, 2020.

    Article  Google Scholar 

  7. A. Raza, M. Iqbal, and J. Moon, “Robustness of hierarchical schemes for multi-agent systems,” Proc. of 12th Asian Control Conference, pp. 1167–1172, 2019.

  8. C. M. Kellett and A. R. Teel, “On the robustness of \({\cal K}{\cal L}\)-stability for difference inclusions: Smooth discrete-time Lyapunov functions,” SIAM Journal on Control and Optimization, vol. 44, no. 3, pp. 777–800, 2005.

    Article  MathSciNet  Google Scholar 

  9. M. Siami and N. Motee, “Robustness and performance analysis of cyclic interconnected dynamical networks,” Proc. of the Conference on Control and Its Applications, pp. 137–143, 2013.

  10. K. J. Åström, “Model uncertainty and robust control,” Lecture Notes on Iterative Identification and Control Design, pp. 63–100, 2000.

  11. D. Mukherjee and D. Zelazo, “Consensus over weighted digraphs: A robustness perspective,” Proc. of IEEE Conference on Decision and Control, pp. 3438–3443, 2016.

  12. D. Mukherjee and D. Zelazo, “Robustness of heterogeneous cyclic pursuit,” Proc. of the 56th Israel Annual Conference on Aerospace Sciences, pp. 1–13, 2016.

  13. D. Mukherjee and D. Zelazo, “Consensus of higher order agents: Robustness and heterogeneity,” IEEE Transactions on Control of Network Systems, vol. 6, no. 4, pp. 1323–1333, 2018.

    Article  MathSciNet  Google Scholar 

  14. M. Siami and N. Motee, “New spectral bounds on ℌ2-norm of linear dynamical networks,” Automatica, vol. 80, pp. 305–312, 2017.

    Article  MathSciNet  Google Scholar 

  15. Q. Huang, Y. Yuan, J. Goncalves, and M. A. Dahleh, “ℌ2-norm based network volatility measures,” Proc. of American Control Conference, pp. 3310–3315, 2014.

  16. G. F. Young, L. Scardovi, and N. E. Leonard, “Rearranging trees for robust consensus,” Proc. of 50th IEEE Conference on Decision and Control and European Control Conference, pp. 1000–1005, 2011.

  17. D. Zelazo, S. Schuler, and F. Allgöwer, “Cycles and sparse design of consensus networks,” Proc. of 51st IEEE Conference on Decision and Control, pp. 3808–3813, 2012.

  18. G. F. Young, L. Scardovi, and N. E. Leonard, “Robustness of noisy consensus dynamics with directed communication,” Proc. of American Control Conference, pp. 6312–6317, 2010.

  19. D. Zelazo and M. Mesbahi, “Edge agreement: Graphtheoretic performance bounds and passivity analysis,” IEEE Transactions on Automatic Control, vol. 56, no. 3, pp. 544–555, 2011.

    Article  MathSciNet  Google Scholar 

  20. M. Siami and N. Motee, “Fundamental limits and tradeoffs on disturbance propagation in linear dynamical networks,” IEEE Transactions on Automatic Control, vol. 61, no. 12, pp. 4055–4062, 2016.

    Article  MathSciNet  Google Scholar 

  21. D. Zelazo, S. Schuler, and F. Allgöwer, “Performance and design of cycles in consensus networks,” Systems and Control Letters, vol. 62, no. 1, pp. 86–96, 2013.

    Article  MathSciNet  Google Scholar 

  22. D. Zelazo and M. Mesbahi, “ℌ2 performance of agreement protocol with noise: An edge based approach,” Proc. of the 48h IEEE Conference on Decision and Control held jointly with 28th Chinese Control Conference, pp. 4747–4752, 2009.

  23. C. Ji, E. Mallada, and D. F. Gayme, “Evaluating robustness of consensus algorithms under measurement error over digraphs,” Proc. of IEEE Conference on Decision and Control, pp. 1238–1244, 2018.

  24. B. Bamieh, M. R. Jovanovic, P. Mitra, and S. Patterson, “Coherence in large-scale networks: Dimension-dependent limitations of local feedback,” IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2235–2249, 2012.

    Article  MathSciNet  Google Scholar 

  25. L. Wang, Q. Chen, J. Xi, and G. Liu, “Guaranteed-performance consensualization for high-order multi-agent systems with intermittent communications,” International Journal of Control, Automation, and Systems, vol. 17, no. 5, pp. 1084–1095, 2019.

    Article  Google Scholar 

  26. Y. Ghaedsharaf, M. Siami, C. Somarakis, and N. Motee, “Performance improvement in noisy linear consensus networks with time-delay,” IEEE Transactions on Automatic Control, vol. 64, no. 6, pp. 2457–2472, 2018.

    Article  MathSciNet  Google Scholar 

  27. M. Siami and N. Motee, “Fundamental limits on robustness measures in networks of interconnected systems,” Proc. of 52nd IEEE Conference on Decision and Control, pp. 67–72, 2013.

  28. D. H. Nguyen and S. Hara, “Hierarchical decentralized controller synthesis for heterogeneous multi-agent dynamical systems by LQR,” SICE Journal of Control, Measurement, and System Integration, vol. 8, no. 4, pp. 295–302, 2015.

    Article  Google Scholar 

  29. D. H. Nguyen, T. Narikiyo, M. Kawanishi, and S. Hara, “Hierarchical decentralized robust optimal design for homogeneous linear multi-agent systems,” arXiv preprint arXiv:1607.01848, 2016.

  30. H. K. Mousavi and N. Motee, “Explicit characterization of performance of a class of networked linear control systems,” IEEE Transactions on Control of Network Systems, vol. 7, no. 4, pp. 1688–1699, 2020.

    Article  MathSciNet  Google Scholar 

  31. Z. Peng, J. Hu, K. Shi, R. Luo, R. Huang, B. K. Ghosh, and J. Huang, “A novel optimal bipartite consensus control scheme for unknown multi-agent systems via model-free reinforcement learning,” Applied Mathematics and Computation, vol. 369, 2020.

  32. L. Jian, J. Hu, J. Wang, and K. Shi, “Distributed inexact dual consensus ADMM for network resource allocation,” Optimal Control Applications and Methods, vol. 40, no. 6, pp. 1071–1087, 2019.

    Article  MathSciNet  Google Scholar 

  33. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Systems, Princeton University Press, vol. 43, 2010.

  34. M. Iqbal, J. Leth, and T. D. Ngo, “Cartesian product-based hierarchical scheme for multi-agent systems,” Automatica, vol. 88, pp. 70–75, 2018.

    Article  MathSciNet  Google Scholar 

  35. S. L. Smith, M. E. Broucke, and B. A. Francis, “A hierarchical cyclic pursuit scheme for vehicle networks,” Automatica, vol. 41, no. 6, pp. 1045–1053, 2005.

    Article  MathSciNet  Google Scholar 

  36. D. Tsubakino and S. Hara, “Eigenvector-based intergroup connection of low rank for hierarchical multi-agent dynamical systems,” Systems and Control Letters, vol 61, no.2, pp. 354–361, 2012.

    Article  MathSciNet  Google Scholar 

  37. K. Shi, J. Wang, Y. Tang, and S. Zhong, “Reliable asynchronous sampled-data filtering of T-S fuzzy uncertain delayed neural networks with stochastic switched topologies,” Fuzzy Sets and Systems, vol. 381, pp. 1–25, 2020.

    Article  MathSciNet  Google Scholar 

  38. K. Shi, J. Wang, S. Zhong, Y. Tang, and J. Cheng, “Non-fragile memory filtering of T-S fuzzy delayed neural networks based on switched fuzzy sampled-data control,” Fuzzy Sets and Systems, vol. 394, pp. 40–64, 2020.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Faculty of Engineering and Technology, International Islamic University, Islamabad, Pakistan

    Ali Raza & Muhammad Iqbal

  2. Unit of Automation Technology and Mechanical Engineering, Tampere University, Tampere, Finland

    Muhammad Iqbal

  3. Division of Electrical and Biomedical Engineering, Hanyang University, Seoul, Korea

    Jun Moon

  4. Graduate School of Engineering, Nagoya University, Nagoya, Japan

    Shun-Ichi Azuma

Authors
  1. Ali Raza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Moon
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shun-Ichi Azuma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Iqbal.

Additional information

Ali Raza received his B.S. degree in electrical engineering from COMSATS Institute of Information and Technology, Lahore, Pakistan, in 2015 and an M.S. degree in electrical engineering from International Islamic University, Islamabad, Pakistan, in 2019. His research interests include consensus control, distributed control of multi-agent systems, robust and optimal control.

Muhammad Iqbal received his B.S. degree in computer engineering from COMSATS Institute of Information and Technology, Wah Cantt, Pakistan, in 2006 and an M.S. degree in electronic engineering from International Islamic University, Islamabad, Pakistan, in 2010. In 2017, he received a Ph.D. degree in control systems from the University of Brunei Darussalam, Brunei Darussalam. He is currently with the Unit of Automation Technology and Mechanical Engineering, Tampere University. Before joining research center at Tampere University, he was with KIOS Research and Innovation Center of Excellence, and the Department of Electrical Engineering, International Islamic University Islamabad, respectively. His research interests are in distributed control of multi-agent systems, wireless networked control systems, robust and optimal control.

Jun Moon is currently an Associate Professor in the Department of Electrical Engineering at Hanyang University, Seoul, Korea. He obtained his Ph.D. degree in electrical and computer engineering from the University of Illinois at Urbana-Champaign, USA, in 2015. He received his B.S. degree in electrical and computer engineering and an M.S. degree in elecrical engineering from Hanyang University, Seoul, Korea, in 2006 and 2008, respectively. From Febraury 2008 to June 2011, he was a Researcher at the Agency for Defense Development (ADD) in Korea. From February 2016 to February 2019, he was an Assistant Professor in the School of Electrical and Computer Engineering at Ulsan National Institute of Science and Technology (UNIST), Korea. From March 2019 to August 2020, he was Assistant and Associate Professors in the School of Electrical and Computer Engineering at University of Seoul, Korea. He is the recipient of the Fulbright Graduate Study Award 2011. His research interests include stochastic games, control and estimation, mean field games, distributed optimal control, networked control systems, and control of unmanned vehicles.

Shun-Ichi Azuma was born in Tokyo, Japan in 1976. He received his B.E. degree in electrical engineering from Hiroshima University, Higashi Hiroshima, Japan in 1999, and his M.E. and Ph.D. degrees in control engineering from Tokyo Institute of Technology, Tokyo, Japan, in 2001 and 2004, respectively. He was a research fellow of the Japan Society for the Promotion of Science from 2004 to 2005. Subsequently, he served as an Assistant Professor in the Department of Systems Science, the Graduate School of Informatics, Kyoto University, Uji, Japan from 2005 to 2011 and an Associate Professor from 2011 to 2017. He is currently a Professor at Nagoya University. He served as an Associate Editor for IEEE Transactions on Control of Network Systems from 2013 to 2019, and serves as an Associate Editor for the IEEE CSS Conference Editorial Board since 2011, IFAC Journal Automatica since 2014, Nonlinear Analysis: Hybrid Systems since 2017, and IEEE Transactions on Automatic Control since 2019. His research interests include analysis and control of hybrid systems.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raza, A., Iqbal, M., Moon, J. et al. Performance Measure of Hierarchical Structures for Multi-agent Systems. Int. J. Control Autom. Syst. 20, 780–788 (2022). https://doi.org/10.1007/s12555-020-0767-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-020-0767-0

Keywords

Search

Navigation