logo

SCIENCE CHINA Information Sciences, Volume 62, Issue 1: 012201(2019) https://doi.org/10.1007/s11432-017-9284-4

Controllability analysis of multi-agent systems with switching topology over finite fields

More info
  • ReceivedAug 4, 2017
  • AcceptedNov 6, 2017
  • PublishedAug 15, 2018

Abstract

In this paper, we investigate the controllability problem of multi-agent systems with switching topology over finite fields.The multi-agent system is defined over finite fields, where agents process only values from a finite alphabet.Under leader-follower structure, one agent is selected as a leader for each subsystem.First, we prove that a multi-agent system with switchingtopology is controllable over a finite field if the graph of the subsystemis a spanning forest, and the size of the field is sufficiently large.Second, we show that, by appropriately selecting leaders, the multi-agent system with switching topology can becontrollable over a finite field even if each of its subsystems is not controllable.Specifically, we show that the number of leaders for ensuring controllability of theswitched multi-agent system is less thanthe minimum number of leaders for ensuring the controllability of all subsystems.Finally, it is proved that the multi-agent system iscontrollable over a finite field if the union of the graphs is a directed path graph or a star graph.


References

[1] Cheng D Z, He F H, Qi H S. Modeling, analysis and control of networked evolutionary games. IEEE Trans Automat Contr, 2015, 60: 2402-2415 CrossRef Google Scholar

[2] Cheng D Z, Qi H S. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659-1667 CrossRef Google Scholar

[3] Xu X R, Hong Y G. Leader-following consensus of multi-agent systems over finite fields. In: Proceedings of the 53rd IEEE Conference on Decision and Control, California, 2014. 2999--3004. Google Scholar

[4] Pasqualetti F, Borra D, Bullo F. Consensus networks over finite fields. Automatica, 2014, 50: 349-358 CrossRef Google Scholar

[5] Zhao Y, Cheng D Z. On controllability and stabilizability of probabilistic Boolean control networks. Sci China Inf Sci, 2014, 57: 012202. Google Scholar

[6] Wang L, Xiao F. Finite-time consensus problems for networks of dynamic agents. IEEE Trans Automat Contr, 2010, 55: 950-955 CrossRef Google Scholar

[7] Jing G S, Zheng Y S, Wang L. Consensus of multiagent systems with distance-dependent communication networks. IEEE Trans Neural Netw Learning Syst, 2017, 28: 2712-2726 CrossRef PubMed Google Scholar

[8] Wang L, Shi H, Chu T G, et al. Aggregation of foraging swarms. In: Advances in Artificial Intelligence. Berlin: Springer, 2004. 3339: 766--777. Google Scholar

[9] Zhang Z Q, Hao F, Zhang L. Consensus of linear multi-agent systems via event-triggered control. Int J Control, 2014, 87: 1243-1251 CrossRef Google Scholar

[10] Duan G, Xiao F, Wang L. Asynchronous periodic edge-event triggered control for double-integrator networks with communication time delays. IEEE Trans Cybern, 2018, 48: 675-688 CrossRef PubMed Google Scholar

[11] Ma J Y, Zheng Y S, Wu B. Equilibrium topology of multi-agent systems with two leaders: a zero-sum game perspective. Automatica, 2016, 73: 200-206 CrossRef Google Scholar

[12] Wang L, Xiao F. A new approach to consensus problems in discrete-time multiagent systems with time-delays. SCI CHINA SER F, 2007, 50: 625-635 CrossRef Google Scholar

[13] Shang Y, Ye Y. Leader-follower fixed-time group consensus control of multiagent systems under directed topology. Complexity, 2017, 2017: 1-9 CrossRef Google Scholar

[14] Guan Y Q, Ji Z J, Zhang L. Decentralized stabilizability of multi-agent systems under fixed and switching topologies. Syst Control Lett, 2013, 62: 438-446 CrossRef Google Scholar

[15] Guan Y Q, Ji Z J, Zhang L. Quadratic stabilisability of multi-agent systems under switching topologies. Int J Control, 2014, 87: 2657-2668 CrossRef Google Scholar

[16] Tanner H. On the controllability of nearest neighbor interconnections. In: Proceedings of the 43rd IEEE Conference on Decision and Control, Bahamas, 2004. 2467--2472. Google Scholar

[17] Parlangeli G, Notarstefano G. On the reachability and observability of path and cycle graphs. IEEE Trans Automat Contr, 2012, 57: 743-748 CrossRef Google Scholar

[18] Guan Y Q, Ji Z J, Zhang L. Controllability of multi-agent systems under directed topology. Int J Robust NOnlinear Control, 2017, 27: 4333-4347 CrossRef Google Scholar

[19] Wang L, Jiang F C, Xie G M. Controllability of multi-agent systems based on agreement protocols (in Chinese). Sci China Ser F-Inf Sci, 2009, 52: 2074-2088 CrossRef Google Scholar

[20] Xie G M, Wang L. Reachability realization and stabilizability of switched linear discrete-time systems. J Math Anal Appl, 2003, 280: 209-220 CrossRef Google Scholar

[21] Guan Y Q, Wang L. Structural controllability of multi-agent systems with absolute protocol under fixed and switching topologies. Sci China Inf Sci, 2017, 60: 092203 CrossRef Google Scholar

[22] Zhao B, Guan Y Q, Wang L. Non-fragility of multi-agent controllability. Sci China Inf Sci, 2018, 61: 052202 CrossRef Google Scholar

[23] Liu B, Chu T G, Wang L. Controllability of a leader-follower dynamic network with switching topology. IEEE Trans Automat Contr, 2008, 53: 1009-1013 CrossRef Google Scholar

[24] Liu B, Chu T G, Wang L. Controllability of switching networks of multi-agent systems. Int J Robust Nonlinear Control, 2012, 22: 630-644 CrossRef Google Scholar

[25] Lu Z H, Zhang L, Wang L. Observability of multi-agent systems with switching topology. IEEE Trans Circuits Syst II, 2017, 64: 1317-1321 CrossRef Google Scholar

[26] Sundaram S, Hadjicostis C N. Distributed function calculation via linear iterative strategies in the presence of malicious agents. IEEE Trans Automat Contr, 2011, 56: 1495-1508 CrossRef Google Scholar

[27] Sundaram S, Hadjicostis C N. Structural controllability and observability of linear systems over finite fields with applications to multi-agent systems. IEEE Trans Automat Contr, 2013, 58: 60-73 CrossRef Google Scholar

[28] Shang Y. Subspace confinement for switched linear systems. Forum Mathematicum, 2017, 29: 693--699. Google Scholar

[29] Lu Z H, Zhang L, Wang L. Structural controllability of multi-agent systems with general linear dynamics over finite fields. In: Proceedings of the 35th Chinese Control Conference, Chengdu, 2016. 8230--8235. Google Scholar

[30] Lidl R, Niederreiter H. Finite Fields. Cambridge: Cambridge University Press, 1996. Google Scholar

[31] Masuda N, Klemm K, Egu\'{\i}luz V M. Temporal networks: slowing down diffusion by long lasting interactions. Phys Rev Lett, 2013, 111: 188701 CrossRef PubMed ADS arXiv Google Scholar

[32] Lou Y C, Hong Y G. Controllability analysis of multi-agent systems with directed and weighted interconnection. Int J Control, 2012, 85: 1486-1496 CrossRef Google Scholar

[33] Blahut R. Algebraic Codes for Data Transmission. Cambridge: Cambridge University Press, 2003. Google Scholar

[34] Singla P. On representations of general linear groups over principal ideal local rings of length two. J Algebra, 2010, 324: 2543-2563 CrossRef Google Scholar

[35] Reger J. Linear Systems over Finite Fields - Modeling, Analysis, and Synthesis. at - Automatisierungstechnik, 2005, 53: 45-45 CrossRef Google Scholar

[36] Horn R, Johnson C. Matrix Analysis. Cambridge: Cambridge University Press, 1985. Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1