[1]CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,10(4):577-582.[doi:10.3969/j.issn.1673-4785.201411031]
Copy
Necessary and sufficient conditions for the controllability of complex networks with path topology
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
10
Number of periods:
2015 4
Page number:
577-582
Column:
学术论文—人工智能基础
Public date:
2015-08-25
- Title:
- Necessary and sufficient conditions for the controllability of complex networks with path topology
- Keywords:
- complex networks; controllability; graph theory; topology; linear time-invariant systems; eigenvalue; eigenvectors; control system
- CLC:
- TP18
- DOI:
- 10.3969/j.issn.1673-4785.201411031
- Abstract:
- The controllability of complex networks is analyzed in the paper for path topology. With adjacency matrix of the system being decomposed into submatrices, the relationship between eigenvalues and eigenvectors is revealed for the partitioned submatrices. Furthermore, necessary and sufficient conditions are derived by taking advantage of the PBH(Popov-Belevitch-Hautus) criteria. In particular, a method is proposed to determine path controllability when the controlled nodes are any single or multiple nodes, as well as the concept of uncontrollable eigenvalues is presented. The expressions for uncontrollable eigenvalues are provided as well. Two theorems in this paper is verified by examples and the results of examples are in agreement with the conclusion of the theorems.
- References:
-
[1] KAMLAN R E. Mathematical description of linear dynamical systems[J]. Journal of the Society for Industrial and Applied Mathematics Series A: Control, 1963, 1(2): 152-192.
[2] NOTARSTEFANO G, PARLANGELI G. Controllability and observability of grid graphs via reduction and symmetries[J]. IEEE Transactions on Automatic Control, 2013, 58(7): 1719-1731.
[3] JI Zhijian, LIN Hai, YU Haisheng. Protocols design and uncontrollable topologies construction for multi-agent networks[J]. IEEE Transactions on Automatic Control, 2014, 60(3): 781-786.
[4] JI Zhijian, LIN Hai, YU Haisheng. Leaders in multi-agent controllability under consensus algorithm and tree topology[J]. Systems & Control Letters, 2012, 61(9): 918-925.
[5] JI Zhijian, WANG Zidong, LIN Hai, et al. Interconnection topologies for multi-agent coordination under leader-follower framework[J]. Automatica, 2009, 45(12): 2857-2863.
[6] RAHMANI A, JI Meng, MESBAHI M, et al. Controllability of multi-agent systems from a graph-theoretic perspective[J]. SIAM Journal on Control and Optimization, 2009, 48(1): 162-186.
[7] GUAN Yongqiang, JI Zhijian, ZHANG Lin, et al. Decentralized stabilizability of multi-agent systems under fixed and switching topologies[J]. Systems & Control Letters, 2013, 62(5): 438-446.
[8] KIM H, SHIM H, BACK J, et al. Stabilizability of a group of single integrators and its application to decentralized formation problem[C] // Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference. Orlando, USA, 2011: 4829-4834.
[9] SABATTINI L, SECCHI C, FANTNZZI C. Controllability and observability preservation for networked systems with time varying topologies[C] // Proceedings of the 19th World Congress on the International Federation of Automatic Control. Cape Town, South Africa, 2014: 1837-1842.
[10] MESBAHI M, EGERSTEDT M. Graph Theoretic Methods in Multiagent Networks[M]. Princeton: Princeton University Press, 2010: 117-151.
[11] SUNDARAM S, HADJICOSTIS C N. Distributed function calculation via linear iterative strategies in the presence of malicious agents[J]. IEEE Transactions on Automatic Control, 2011, 56(7): 1495-1508.
[12] PASQUALETTI F, BICCHI A, BULLO F. Consensus computation in unreliable networks: A system theoretic approach[J]. IEEE Transactions on Automatic Control, 2012, 57(1): 90-104.
[13] LI Zhongkui, REN Wei, LIU Xiangdong, et al. Distributed containment control of multi-agent systems with general linear dynamics in the presence of multiple leaders[J]. International Journal of Robust and Nonlinear Control, 2013, 23(5): 534-547.
[14] FARINA M, FERRARI-TRECATE G, SCATTOLINI R. A moving horizon scheme for distributed state estimation[C]// Proceedings of the 48th IEEE Conference on Decision and Control. Shanghai, China, 2009: 1818-1823.
[15] JI Zhijian, WANG Zidong, LIN Hai, et al. Controllability of multi-agent system with time-delay in state and switching topology[J]. International Journal of Control, 2010, 83(2): 371-386.
[16] LIU Bo, CHU Tianguang, WANG Long, et al. Controllability of leader-follower dynamic network with switching topology[J]. IEEE Transactions on Automatic Control, 2008, 53(4): 1009-1013.
[17] LIU Yangyu, SLOTINE J J, BARABáSI A L. Controllability of complex networks[J]. Nature, 2011, 473(7346): 167-173.
[18] YUAN Zhengzhong, ZHAO Chen, DI Zengru, et al. Exact controllability of complex networks[J]. Nature Communications, 2013, 4: Aricle number 2447.
[19] PARLANGELI G, NOTARSTEFANO G. On the reachability and observability of path and cycle graphs[J]. IEEE Transactions on Automatic Control, 2012, 57(3): 743-748.
[20] PARLANGELI G, NOTARSTEFANO G. On the observability of path and cycle graphs[C] //Proceedings of the 49th IEEE Conference on Decision and Control. Atlanta, USA, 2010: 1492-1497.
[21] CHARTRAND G, ZHANG Ping. 图论导引[M]. 范益政, 等译. 北京: 人民邮电出版社, 2007: 1-17.
[22] TANNER H G. On the controllability of nearest neighbor interconnections[C] // Proceedings of the 43rd IEEE Conference on Decision and Control. Nassau, Bahamas, 2004: 2467-2472.
[23] PARLANGELI G, NOTARSTEFANO G. Graph reduction based observability conditions for network systems running average consensus algorithms[C] //Proceedings of the 18th Mediterranean Conference on Control and Automation. Marrakesh, Morocco, 2010: 689-694.
- Similar References:
Memo
-
Last Update:
2015-08-28