Optimal topology for consensus of heterogeneous multi-agent systems

被引:17
作者
Wang, Huaizhu [1 ,2 ]
Ma, Jingying [1 ]
机构
[1] Ningxia Univ, Sch Math & Comp, Yinchuan 750021, Peoples R China
[2] Beijing Jiaotong Univ, Key Lab Commun & Informat Syst, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Heterogeneous multi-agent system; Consensus; Linear-quadratic regulator; Optimal topology; FINITE-TIME CONSENSUS; LEADER-FOLLOWING CONSENSUS; DYNAMIC AGENTS; VELOCITY-MEASUREMENTS; SWITCHING TOPOLOGIES; INPUT SATURATION; NETWORKS;
D O I
10.1016/j.neucom.2015.11.076
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Consensus can be achieved under various topologies for multi-agent systems. Then, which one is the optimal? In this paper, we consider the problem of optimal topology for consensus of heterogeneous multi-agent systems. We assume that the system consists of a leader and several followers with heterogeneous dynamics. Firstly, we define a quadratic cost function composed of consensus error and control effort for the heterogeneous multi-agent system. Secondly, by using linear-quadratic regulator theory and matrix theory, we prove that the optimal position topology and the optimal velocity topology are star graphs. Finally, simulations are carried out to illustrate the effectiveness of the theoretical results. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:594 / 599
页数:6
相关论文
共 22 条
[1]  
Anderson B., 2007, Optimal control: linear quadratic methods
[2]   Optimal Linear-Consensus Algorithms: An LQR Perspective [J].
Cao, Yongcan ;
Ren, Wei .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (03) :819-830
[3]   Optimal strategies in the average consensus problem [J].
Delvenne, Jean-Charles ;
Carli, Ruggero ;
Zampieri, Sandro .
SYSTEMS & CONTROL LETTERS, 2009, 58 (10-11) :759-765
[4]  
Godsil C., 2001, Algebraic graph theory
[5]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[6]   Adaptive second-order consensus of multi-agent systems with heterogeneous nonlinear dynamics and time-varying delays [J].
Liu, Bo ;
Wang, Xiaoling ;
Su, Housheng ;
Gao, Yanping ;
Wang, Li .
NEUROCOMPUTING, 2013, 118 :289-300
[7]   Controllability of switching networks of multi-agent systems [J].
Liu, Bo ;
Chu, Tianguang ;
Wang, Long ;
Zuo, Zhiqiang ;
Chen, Guanrong ;
Su, Housheng .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (06) :630-644
[8]  
Ma J., AUTOMATICA
[9]   LQR-based optimal topology of leader-following consensus [J].
Ma, Jingying ;
Zheng, Yuanshi ;
Wang, Long .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2015, 25 (17) :3404-3421
[10]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533