Event-Triggered Distributed Average Consensus Over Directed Digital Networks With Limited Communication Bandwidth

In this paper, we consider the event-triggered distributed average-consensus of discrete-time first-order multiagent systems with limited communication data rate and general directed network topology. In the framework of digital communication network, each agent has a real-valued state but can only exchange finite-bit binary symbolic data sequence with its neighborhood agents at each time step due to the digital communication channels with energy constraints. Novel event-triggered dynamic encoder and decoder for each agent are designed, based on which a distributed control algorithm is proposed. A scheme that selects the number of channel quantization level (number of bits) at each time step is developed, under which all the quantizers in the network are never saturated. The convergence rate of consensus is explicitly characterized, which is related to the scale of network, the maximum degree of nodes, the network structure, the scaling function, the quantization interval, the initial states of agents, the control gain and the event gain. It is also found that under the designed event-triggered protocol, by selecting suitable parameters, for any directed digital network containing a spanning tree, the distributed average consensus can be always achieved with an exponential convergence rate based on merely one bit information exchange between each pair of adjacent agents at each time step. Two simulation examples are provided to illustrate the feasibility of presented protocol and the correctness of the theoretical results.

[1]  Fuad E. Alsaadi,et al.  An Integrated Approach to Global Synchronization and State Estimation for Nonlinear Singularly Perturbed Complex Networks , 2015, IEEE Transactions on Cybernetics.

[2]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

[3]  Qiang Zhang,et al.  Quantized Data-Based Distributed Consensus under Directed Time-Varying Communication Topology , 2013, SIAM J. Control. Optim..

[4]  Jinde Cao,et al.  $M$-Matrix Strategies for Pinning-Controlled Leader-Following Consensus in Multiagent Systems With Nonlinear Dynamics , 2013, IEEE Transactions on Cybernetics.

[5]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..

[6]  QianFeng,et al.  Quasi-synchronization of heterogeneous dynamic networks via distributed impulsive control , 2015 .

[7]  Guanghui Wen,et al.  Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Qipeng Liu,et al.  Quantized consensus over directed networks with switching topologies , 2014, Syst. Control. Lett..

[9]  Guo Chen,et al.  Event-triggered control for multi-agent network with limited digital communication , 2015 .

[10]  Tingwen Huang,et al.  Second-Order Locally Dynamical Consensus of Multiagent Systems With Arbitrarily Fast Switching Directed Topologies , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  James Lam,et al.  Quasi-synchronization of heterogeneous dynamic networks via distributed impulsive control: Error estimation, optimization and design , 2015, Autom..

[12]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with communication delays and limited data rate , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[13]  Daniel W. C. Ho,et al.  Fault-Tolerant Consensus of Multi-Agent System With Distributed Adaptive Protocol , 2015, IEEE Transactions on Cybernetics.

[14]  Xiaofeng Liao,et al.  Event-Triggered Control for Multi-Agent Systems with General Directed Topology and Time Delays , 2016 .

[15]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Trans. Autom. Control..

[16]  Feng Qian,et al.  Network-based leader-following consensus of nonlinear multi-agent systems via distributed impulsive control , 2017, Inf. Sci..

[17]  Paulo Tabuada,et al.  A Framework for the Event-Triggered Stabilization of Nonlinear Systems , 2015, IEEE Transactions on Automatic Control.

[18]  Zhong-Ping Jiang,et al.  Event-Based Leader-following Consensus of Multi-Agent Systems with Input Time Delay , 2015, IEEE Transactions on Automatic Control.

[19]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[20]  Luca Zaccarian,et al.  Event-triggered transmission for linear control over communication channels , 2013, Autom..

[21]  David J. Hill,et al.  Event-triggered asynchronous intermittent communication strategy for synchronization in complex dynamical networks , 2015, Neural Networks.

[22]  Manuel Mazo,et al.  Asynchronous decentralized event-triggered control , 2012, Autom..

[23]  Huijun Gao,et al.  Event-Triggered State Estimation for Complex Networks With Mixed Time Delays via Sampled Data Information: The Continuous-Time Case , 2015, IEEE Transactions on Cybernetics.

[24]  Xiaofeng Liao,et al.  EVENT-TRIGGERED CONTROL FOR MULTI-AGENT SYSTEMS WITH , 2016 .

[25]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[26]  Tingwen Huang,et al.  Event-Triggering Sampling Based Leader-Following Consensus in Second-Order Multi-Agent Systems , 2015, IEEE Transactions on Automatic Control.

[27]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[28]  Lihua Xie,et al.  Distributed Coordination of Multi-Agent Systems With Quantized-Observer Based Encoding-Decoding , 2012, IEEE Transactions on Automatic Control.

[29]  Wenwu Yu,et al.  Synchronization via Pinning Control on General Complex Networks , 2013, SIAM J. Control. Optim..

[30]  Jinde Cao,et al.  Synchronization Error Estimation and Controller Design for Delayed Lur'e Systems With Parameter Mismatches , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[31]  Guoqiang Hu,et al.  Distributed ${\cal H}_{\infty}$ Consensus of Higher Order Multiagent Systems With Switching Topologies , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  Qing-Long Han,et al.  A distributed event-triggered transmission strategy for sampled-data consensus of multi-agent systems , 2014, Autom..

[33]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Huaguang Zhang,et al.  Distributed Cooperative Optimal Control for Multiagent Systems on Directed Graphs: An Inverse Optimal Approach , 2015, IEEE Transactions on Cybernetics.

[35]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[36]  Gang Feng,et al.  Output Consensus of Heterogeneous Linear Discrete-Time Multiagent Systems With Structural Uncertainties , 2015, IEEE Transactions on Cybernetics.

[37]  Gang Feng,et al.  Observer-Based Output Feedback Event-Triggered Control for Consensus of Multi-Agent Systems , 2014, IEEE Transactions on Industrial Electronics.

[38]  Jinde Cao,et al.  Exponential Synchronization of Hybrid Coupled Networks With Delayed Coupling , 2010, IEEE Transactions on Neural Networks.

[39]  Gang Feng,et al.  Consensus of Linear Multi-Agent Systems by Distributed Event-Triggered Strategy , 2016, IEEE Transactions on Cybernetics.

[40]  Shengyuan Xu,et al.  A distributed event-triggered scheme for discrete-time multi-agent consensus with communication delays , 2014 .

[41]  Ji-Feng Zhang,et al.  Distributed dynamic consensus under quantized communication data , 2015 .

[42]  Tingwen Huang,et al.  Second-Order Global Consensus in Multiagent Networks With Random Directional Link Failure , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[43]  Guo Chen,et al.  Leader-following finite-time consensus in second-order multi-agent networks with nonlinear dynamics , 2013 .

[44]  Tingwen Huang,et al.  Second-Order Consensus Seeking in Multi-Agent Systems With Nonlinear Dynamics Over Random Switching Directed Networks , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[45]  Lihua Xie,et al.  Distributed consensus over digital networks with limited bandwidth and time-varying topologies , 2011, Autom..

[46]  Qipeng Liu,et al.  Consensus seeking over directed networks with limited information communication , 2013, Autom..