Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (10): 838-847    DOI: 10.1631/FITEE.1500069
    
Controllability analysis of second-order multi-agent systems with directed and weighted interconnection
Di Guo, Rong-hao Zheng, Zhi-yun Lin, Gang-feng Yan
State Key Laboratory of Industrial Control Technology, College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  This article investigates the controllability problem of multi-agent systems. Each agent is assumed to be governed by a second-order consensus control law corresponding to a directed and weighted graph. Two types of topology are considered. The first is concerned with directed trees, which represent the class of topology with minimum information exchange among all controllable topologies. A very simple necessary and sufficient condition regarding the weighting scheme is obtained for the controllability of double integrator multi-agent systems in this scenario. The second is concerned with a more general graph that can be reduced to a directed tree by contracting a cluster of nodes to a component. A similar necessary and sufficient condition is derived. Finally, several illustrative examples are provided to demonstrate the theoretical analysis results.

Key wordsMulti-agent systems      Controllability      Directed tree     
Received: 07 March 2015      Published: 08 October 2015
CLC:  TP13  
Cite this article:

Di Guo, Rong-hao Zheng, Zhi-yun Lin, Gang-feng Yan. Controllability analysis of second-order multi-agent systems with directed and weighted interconnection. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 838-847.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1500069     OR     http://www.zjujournals.com/xueshu/fitee/Y2015/V16/I10/838


基于有向权重拓扑的二阶多智能体系统可控性分析

目的:面向有向拓扑的二阶多智能体系统,分析其可控性的充要条件。
创新点:使用有向树作为研究起点,在此基础上研究拓展拓扑的可控性条件,使有向拓扑的可控性研究前进了一步。
方法:用标准线性系统可控性分析方法,利用代数矩阵论工具,可得到有向树拓扑的可控性充要条件(定理1)。在此基础上,研究拓展拓扑的可控性条件,得到定理2。特别地,当子拓扑结构为前向环或者后向环时,分别得到定理3和定理4。
结论:针对有向树,得到一个重要结论:当且仅当不同分支上的智能体选取不同的权值,整个系统可控;在此基础上,得到拓展拓扑的相似结论。

关键词: 多智能体系统,  可控性,  有向树 
[1] Jo?o Carneiro, Diogo Martinho, Goreti Marreiros, Paulo Novais. Intelligent negotiation model for ubiquitous group decision scenarios[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 296-308.
[2] J. A. Rincon, J. Bajo, A. Fernandez, V. Julian, C. Carrascosa. Using emotions for the development of human-agent societies[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 325-337.
[3] Chang-bin Yu, Yin-qiu Wang, Jin-liang Shao. Optimization of formation for multi-agent systems based on LQR[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(2): 96-109.
[4] Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen. Distributed coordination in multi-agent systems: a graph Laplacian perspective[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 429-448.