Resilient First-Order Consensus and Weakly Stable, Higher Order Synchronization of Continuous-Time Networked Multiagent Systems

被引:67
作者
LeBlanc, Heath J. [1 ]
Koutsoukos, Xenofon [2 ]
机构
[1] Ohio Northern Univ, Elect & Comp Engn & Comp Sci Dept, Ada, OH 45810 USA
[2] Vanderbilt Univ, Dept Elect Engn & Comp Sci, 221 Kirkland Hall, Nashville, TN 37235 USA
来源
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2018年 / 5卷 / 03期
基金
美国国家科学基金会;
关键词
Adversary; Byzantine; consensus; distributed algorithms; resilience; robust networks; synchronization; FAULT-TOLERANT; ALGORITHMS; ROBUSTNESS; STRATEGIES;
D O I
10.1109/TCNS.2017.2696364
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Local interaction rules for consensus and synchronization are vital for many applications in distributed control of cyber-physical systems. However, most research in this area assumes all nodes (or agents) in the networked system cooperate. This paper considers local interaction rules for resilient first-order consensus and weakly stable, higher order synchronization whenever some of the agents in the network are Byzantine-like adversaries defined in a continuous-time setting. The normal agents have identical dynamics modeled by continuous-time, linear, time-invariant, weakly stable systems. Agents in the networked system influence one another by sharing state or output information according to a directed, time-varying graph. We present a resilient consensus protocol as well as dynamic state and output feedback control laws for the normal agents, to achieve the resilient consensus and synchronization objectives, respectively. We characterize the required network topologies using the property of network robustness. We demonstrate the results in simulation examples to illustrate the resilient synchronization output feedback control law.
引用
收藏
页码:1219 / 1231
页数:13
相关论文
共 43 条
[1]   On consensus algorithms design for double integrator dynamics [J].
Abdessameud, Abdelkader ;
Tayebi, Abdelhamid .
AUTOMATICA, 2013, 49 (01) :253-260
[2]   Fault-tolerant gathering algorithms for autonomous mobile robots [J].
Agmon, Noa ;
Peleg, David .
SIAM JOURNAL ON COMPUTING, 2006, 36 (01) :56-82
[3]  
[Anonymous], 1997, Distributed Algorithms
[4]  
[Anonymous], 1985, Matrix Analysis
[5]   Optimal Byzantine-resilient convergence in uni-dimensional robot networks [J].
Bouzid, Zohir ;
Potop-Butucaru, Maria Gradinariu ;
Tixeuil, Sebastien .
THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) :3154-3168
[6]   Distributed algorithms for reaching consensus on general functions [J].
Cortes, Jorge .
AUTOMATICA, 2008, 44 (03) :726-737
[7]  
Dahlquist G., 1959, T ROY I TECHNOL, V130
[8]  
Défago X, 2006, LECT NOTES COMPUT SC, V4167, P46
[9]   Consensus of second-order multi-agent systems in the presence of locally bounded faults [J].
Dibaji, Seyed Mehran ;
Ishii, Hideaki .
SYSTEMS & CONTROL LETTERS, 2015, 79 :23-29
[10]   Synchronization in complex oscillator networks and smart grids [J].
Doerfler, Florian ;
Chertkov, Michael ;
Bullo, Francesco .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (06) :2005-2010