On Controllability Problems of High-Order Dynamical Multi-Agent Systems
详细信息 查看全文
- 作者：Ning Cai (1)
Junwei Cao (2)
Minghua Liu (1)
Haiying Ma (3) - 关键词：Controllability ; Multi ; agent system ; Graph topology
- 刊名：Arabian Journal for Science and Engineering
- 出版年：2014
- 出版时间：May 2014
- 年：2014
- 卷：39
- 期：5
- 页码：4261-4267
- 全文大小：
- 参考文献：1. Zoghi M.R., Kahaei M.H.: Sensor management under tracking accuracy and energy constraints in wireless sensor networks. Arab. J. Sci. Eng. 37, 721鈥?34 (2012) CrossRef
2. Saberi S., Shahandeh Nookabadi A., Reza Hejazi S.: Applying agent-based system and negotiation mechanism in improvement of inventory management and customer order fulfilment in multi echelon supply chain. Arab. J. Sci. Eng. 37, 851鈥?61 (2012) CrossRef
3. Olfati-Saber R., Murray R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49, 1520鈥?533 (2004) CrossRef
4. Ren W., Beard R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50, 655鈥?61 (2005) CrossRef
5. Li, Z.; Duan, Z.; Chen, G.; et聽al.: Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint. IEEE Trans. Circuit. Syst. I Regul. Pap. 57, 213鈥?24 (2010)
6. Xi J., Shi Z., Zhong Y.: Consensus analysis and design for high-order linear swarm systems with time-varying delays. Physica A 390, 4114鈥?123 (2011) CrossRef
7. Gao L., Tong C., Wang L.: / H 鈭?/sub> dynamic output feedback consensus control for discrete time multi-agent systems under switching topology. Arab. J. Sci. Eng. 39, 1477鈥?487 (2014) CrossRef
8. Xi J., Shi Z., Zhong Y.: Output consensus for high-order linear time-invariant swarm systems. Int. J. Control 85, 350鈥?60 (2012) CrossRef
9. Xi, J.; Shi, Z.; Zhong, Y.: Consensus and consensualization of high-order swarm systems with time delays and external disturbances. ASME J. Dyn. Syst. Meas. Control 134 (2012)
10. Mesbahi, M.: On state-dependent dynamic graphs and their controllability properties. Proc. IEEE Conf. Decis. Control, 2473鈥?478 (2004)
11. Tanner H.G., On the controllability of nearest neighbor interconnections. Proc. IEEE Conf. Decis. Control. 3, 2467鈥?472 (2004)
12. Ji, M.; Muhammad, A.; Egerstedt, M.: Leader-based multi-agent coordination: controllability and optimal control. Proc. Am. Control Conf. (2006)
13. Rahmani, A.; Ji, M.; Mesbahi, M.; et聽al.: Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Control Optim. 48, 162鈥?86 (2009)
14. Cai N., Zhong Y.: Formation controllability of high order linear time-invariant swarm systems. IET Control Theory Appl. 4, 646鈥?54 (2010) CrossRef
15. Cai, N.; Xi, J.; Zhong, Y.; et聽al.: Controllability improvement for linear time-invariant dynamical multi-agent systems. Int. J. Innov. Comput. I. 8, 3315鈥?328 (2012)
16. Cai, N.; Xi, J.; Zhong, Y.: Controllability improvement of LTI systems. Proc. Chin. Control Conf. 127鈥?32 (2010)
17. Cai, N.; Wang, A.; Zhong, Y.: Controllability improvement of high-order compartmental systems with single leader. Proc. Chin. Control Conf. pp. 4895鈥?899 (2011)
18. Cai, N.: Swarm stability and controllability of high鈥搊rder swarm systems. Doctoral Dissertation, Tsinghua University (2010) (in Chinese)
19. Liu, B.; Chu, T.; Wang, L.; et聽al.: Controllability of a leader鈥揻ollower dynamic network with switching topology. IEEE Trans. Autom. Control 53, 1009鈥?013 (2008)
20. Liu, B.; Hu, W.; Zhang, J., et聽al.: Controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. Commun. Theor. Phys. 58, 856鈥?62 (2012)
21. Wang, L.; Jiang, F.; Xie, G.; et聽al.: Controllability of multi-agent systems based on agreement protocols. Sci. China Ser. F Inf. Sci. 52, 2074鈥?088 (2009)
22. Ji, Z.; Wang, Z.; Lin, H.; et聽al.: Interconnection topologies for multi-agent coordination under leader鈥揻ollower frame-work. Automatica 45, 2857鈥?863 (2009)
23. Zazworsky R.M., Knudsen H.K.: Controllability and observability of linear time-invariant compartmental models. IEEE Trans. Automat. Control 23, 872鈥?77 (1978) CrossRef
24. Liu Y., Slotine J.J., Barabasi A.L.: Controllability of complex networks. Nature 473, 167鈥?73 (2011) CrossRef
25. Chung F.: The diameter and Laplacian eigenvalues of directed graphs. Electron. J. Combin. 13, 2001鈥?005 (2006)
26. Athanasiadis, C.A.: Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph. J. Alg. Combin. 5, 5鈥?2 (1995)
27. Godsil, C.: Royle, G.: Algebraic graph theory. Springer, New York (2000)
28. Horn R.A., Johnson C.R.: Matrix analysis. Cambridge University Press, Cambridge (1985) CrossRef
29. Davison, E.J.: Connectability and structural controllability of composite systems. Automatica 13, 109鈥?23 (1977) CrossRef - 作者单位：Ning Cai (1)
Junwei Cao (2)
Minghua Liu (1)
Haiying Ma (3)
1. School of Electrical Engineering, Northwest University for Nationalities, Lanzhou, 730030, China
2. Research Institute of Information Technology, Tsinghua University, Beijing, 100084, China
3. School of Economics, Northwest University for Nationalities, Lanzhou, 730030, China
文摘
Controllability problems of dynamical high-order multi-agent systems are concerned. A methodology on graph topology transformation is proposed, which can help to analyze the controllability. According to this methodology, a path can be regarded as controllability canonical form of graph, and any controllable graph can be transformed into an equivalent path. Besides, controllability of heterogeneous multi-agent systems is also discussed.