Periodic event-triggered average consensus over directed graphs

This paper considers a multi-agent consensus problem over strongly connected and balanced directed graphs. Unlike many works that consider continuous or periodic communication and control strategies, we are interested in developing an event-triggered algorithm to reduce the overall load of the network in terms of limited communication and control updates. Furthermore, we focus on a sampled-data implementation that allows agents in a communication network to determine whether locally sampled information should be discarded or broadcasted to neighbors. This formulation allows us to automatically rule out Zeno behavior that is often a challenge in distributed event-triggered systems. We show that all agents eventually rendezvous at the centroid of their initial formation given an appropriate selection of the local sampling period and event-triggering parameters. We demonstrate the effectiveness of the proposed communication and control law through simulations.

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

[2]  Tongwen Chen,et al.  Optimal Sampling and Performance Comparison of Periodic and Event Based Impulse Control , 2012, IEEE Transactions on Automatic Control.

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

[4]  Zengqiang Chen,et al.  Event-triggered average-consensus of multi-agent systems with weighted and direct topology , 2012, J. Syst. Sci. Complex..

[5]  Tongwen Chen,et al.  Sampled-data consensus in switching networks of integrators based on edge events , 2015, Int. J. Control.

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

[7]  M. Egerstedt,et al.  On the regularization of Zeno hybrid automata , 1999 .

[8]  Duosi Xie,et al.  Consensus Control of Multi-agent Systems with Event-triggered Strategy , 2014 .

[9]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[10]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[11]  Eloy García,et al.  Decentralized Event-Triggered Cooperative Control with Limited Communication , 2013 .

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

[13]  Ziyang Meng,et al.  Distributed finite-time attitude containment control for multiple rigid bodies , 2010, Autom..

[14]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[15]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

[16]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[17]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[18]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[19]  Jorge Cortés,et al.  Zeno-free, distributed event-triggered communication and control for multi-agent average consensus , 2014, 2014 American Control Conference.

[20]  Fei Hao,et al.  Asynchronous decentralised event-triggered control of multi-agent systems , 2014, Int. J. Control.

[21]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

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