Skip to main content
SpringerLink
Log in

Controllability of Windmill Networks

  • Conference paper
  • First Online:
Bio-Inspired Computing: Theories and Applications (BIC-TA 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2062))

  • 32 Accesses

Abstract

This paper mainly studies the controllability of the windmill networks. Through analysing the adjacency matrix of the windmill graph, the eigenvalue and eigenvector of this matrix are obtained, then some sufficient and necessary conditions for the controllability of the windmill networks are obtained. Moreover, some examples and simulations are given to verify the correctness of the result obtained.

This work was supported in part by the National Natural Science Foundation of China under Grant 62173355 and Grant 11961052; in part by the Program for Innovative Research Team in Universities of Inner Mongolia Autonomous Region under Grant NMGIRT2317; in part by the Natural Science Foundation of Inner Mongolia under Grant 2021MS01006.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lu, J.: From single-layer network to multi-layer network structure, dynamics and function. Mod. Phys. Knowl. 27(4), 3–8 (2015)

    MathSciNet  Google Scholar 

  2. Guo, K.X., Li, X.X., Xie, L.H.: Simultaneous cooperative relative localization and distributed formation control for multiple UAVs. Sci. China Inf. Sci. 63, 119201 (2020)

    Article  MathSciNet  Google Scholar 

  3. Angulo, M.T., Aparicio, A., Moog, C.H.: Structural accessibility and structural observability of nonlinear networked systems. IEEE Trans. Netw. Sci. Eng. 7(3), 1656–1666 (2020)

    Article  MathSciNet  Google Scholar 

  4. Wu, W., Peng, Z., Liu, L., Wang, D.: A general safety-certified cooperative control architecture for interconnected intelligent surface vehicles with applications to vessel train. IEEE Trans. Intell. Veh. 7(3), 627–637 (2022)

    Article  Google Scholar 

  5. Wu, Y., Xu, M., Zheng, N., et al.: Event-triggered resilient consensus for multi-agent networks under deception attacks. IEEE Access 8, 78121–78129 (2020)

    Article  Google Scholar 

  6. Zhang, W., Mao, S., Huang, J., et al.: Data-driven resilient control for linear discrete-time multi-agent networks under unconfined cyber-attacks. IEEE Trans. Circ. Syst. I Regul. Pap. 68(2), 776–785 (2021)

    Article  MathSciNet  Google Scholar 

  7. Xu, Y., Li, T., Yang, Y., Shan, Q., et al.: Anti-attack event-triggered control for nonlinear multi-agent systems with input quantization. IEEE Trans. Neural Netw. Learn. Syst. 34(12), 10105–10115 (2022). https://doi.org/10.1109/TNNLS.2022.3164881

    Article  MathSciNet  Google Scholar 

  8. Peng, H., Shen, X.: Multi-agent reinforcement learning based resource management in MEC- and UAV-assisted vehicular networks. IEEE J. Sel. Areas Commun. 39(1), 131–141 (2021)

    Article  MathSciNet  Google Scholar 

  9. Tanner, H.G.: On the controllability of nearest neighbor interconnections. In: 43rd IEEE Conference on Decision and Control, Nassau, The Bahamas, pp. 2467–2472 (2004)

    Google Scholar 

  10. Gu, S., Pasqualetti, F., Cieslak, M., et al.: Controllability of structural brain networks. Nat. Commun. 6, 1–10 (2015). Article number: 8414

    Article  Google Scholar 

  11. Pirani, M., Taylor, J.A.: Controllability of AC power networks with DC lines. IEEE Trans. Power Syst. 36(2), 1649–1651 (2021)

    Article  Google Scholar 

  12. Liu, B., Hu, W., Zhang, J., Su, H.: Controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. Commun. Theor. Phys. 58(6), 856–862 (2012)

    Article  MathSciNet  Google Scholar 

  13. Liu, B., Su, H., Li, R., et al.: Switching controllability of discrete-time multi-agent systems with multiple leaders and time-delays. Appl. Math. Comput. 228, 571–588 (2014)

    MathSciNet  Google Scholar 

  14. Wang, L., Chen, G., Wang, X., Tang, W.K.S.: Controllability of networked MIMO systems. Automatica 69, 405–409 (2016)

    Article  MathSciNet  Google Scholar 

  15. Lu, Z., Ji, Z., Zhang, Z.: Sampled-data based structural controllability of multi-agent systems with switching topology. J. Franklin Inst. 357(15), 10886–10899 (2020)

    Article  MathSciNet  Google Scholar 

  16. Liu, B., Su, H., Wu, L., et al.: Fractional-order controllability of multi-agent systems with time-delay. Neurocomputing 424, 268–277 (2021)

    Article  Google Scholar 

  17. Zhang, X.F., Sun, J.: Almost equitable partitions and controllability of leader-follower multi-agent systems. Automatica 131, 109740 (2021)

    Article  MathSciNet  Google Scholar 

  18. Miao, S., Su, H., Liu, B.: Controllability of discrete-time multi-agent systems with matrix-weighted networks. IEEE Trans. Circ. Syst. II Express Briefs 70(8), 2984–2988 (2023)

    Google Scholar 

  19. Lu, Z., Zhang, L., Wang, L.: Observability of multi-agent systems with switching topology. IEEE Trans. Circ. Syst. II Express Briefs 64(11), 1317–1321 (2017)

    Google Scholar 

  20. Liu, B., Shen, X.: Observability of heterogeneous multi-agent systems. IEEE Trans. Netw. Sci. Eng. 8(2), 1828–1841 (2021)

    Article  MathSciNet  Google Scholar 

  21. Lv, P., Huang, J.J., Liu, B., et al.: Second-order observability of matrix-weight-based networks. J. Franklin Inst. 360(4), 2769–2793 (2023)

    Article  MathSciNet  Google Scholar 

  22. Franceschelli, M., Martini, S., Egerstedt, M.: Observability and controllability verification in multi-agent systems through decentralized Laplacian spectrum estimation. In: 49th IEEE Conference on Decision and Control, Atlanta, GA, USA, pp. 5775–5780 (2010)

    Google Scholar 

  23. Sundaram, S., Hadjicostis, C.N.: Structural controllability and observability of linear systems over finite fields with applications to multi-agent systems. IEEE Trans. Autom. Control 58(1), 60–73 (2013)

    Article  MathSciNet  Google Scholar 

  24. Tian, L., Guan, Y., Wang, L.: Controllability and observability of switched multi-agent systems. Int. J. Control 92(8), 1742–1752 (2017)

    Article  MathSciNet  Google Scholar 

  25. Tian, L., Guan, Y., Wang, L.: Controllability and observability of multi-agent systems with heterogeneous and switching topologies. Int. J. Control 93(3), 437–448 (2018)

    Article  MathSciNet  Google Scholar 

  26. Jeyanthi, P., Hemalatha, G., Davvaz, B.: Results on total restrained domination number and subdivision number for certain graphs. J. Discrete Math. Sci. Cryptogr. 18(4), 363–369 (2014)

    Article  MathSciNet  Google Scholar 

  27. Widyaningrum, M., Atmojo Kusmayadi, T.: On the strong metric dimension of sun graph, windmill graph, and Mäbius ladder graph. J. Phys: Conf. Ser. 1008, 12–32 (2018)

    Google Scholar 

  28. Kang, S.: Distance and eccentricity based invariants of windmill graph. J. Discrete Math. Sci. Cryptogr. 22(7), 1323–1334 (2019)

    Article  MathSciNet  Google Scholar 

  29. Estrada, E.: When local and global clustering of networks diverge. Linear Algebra Appl. 488, 249–263 (2016)

    Article  MathSciNet  Google Scholar 

  30. Kooij, R.: On generalized windmill graphs. Linear Algebra Appl. 565, 25–46 (2019)

    Article  MathSciNet  Google Scholar 

  31. Singh, P.: Metric dimension and edge metric dimension of windmill graphs. AIMS Math. 6(9), 9138–9153 (2021)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, Key Laboratory of Ethnic Language Intelligent Analysis and Security Governance, Minzu University of China, Beijing, 100081, China

    Pengcheng Guo & Bo Liu

  2. School of Mathematical Sciences, Inner Mongolia University, Hohhot, 010021, China

    Pengchao Lv & Junjie Huang

Authors
  1. Pengcheng Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pengchao Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junjie Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Liu .

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  2. Central South University, Changsha, China

    Yong Wang

  3. Huazhong University of Science and Technology, Wuhan, China

    Jianqing Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Guo, P., Lv, P., Huang, J., Liu, B. (2024). Controllability of Windmill Networks. In: Pan, L., Wang, Y., Lin, J. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2023. Communications in Computer and Information Science, vol 2062. Springer, Singapore. https://doi.org/10.1007/978-981-97-2275-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-2275-4_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-2274-7

  • Online ISBN: 978-981-97-2275-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation