Distributedevent-triggeredcommunicationfordynamic averageconsensusinnetworkedsystems ⋆

This paper presents distributed algorithmic solutions that employ opportunistic inter-agent communication to achieve dynamic average consensus. Our solutions endow individual agents with autonomous criteria that can be checked with the information available to them in order to determine whether to broadcast their state to their neighbors. Our starting point is a distributed coordination strategy that, under continuous-time communication, achieves practical asymptotic tracking of the dynamic average of the time-varying agents’ inputs. We propose two different distributed event-triggered communication laws, depending on the directed or undirected nature of the time-varying interactions and under suitable connectivity conditions, that prescribe agent communications at discrete time instants in an opportunistic fashion. In both cases, we establish positive lower bounds on the inter-event times of each agent and characterize their dependence of the algorithm design parameters. This analysis allows us to rule out the presence of Zeno behavior and characterize the asymptotic correctness of the resulting implementations. Several simulations illustrate the results.

[1]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[2]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

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

[4]  Minghui Zhu,et al.  Dynamic average consensus on synchronous communication networks , 2008, 2008 American Control Conference.

[5]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[7]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[8]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Sonia Martínez,et al.  Dynamic average consensus with distributed event-triggered communication , 2014, 53rd IEEE Conference on Decision and Control.

[10]  Jorge Cortes,et al.  Dynamic average consensus under limited control authority and privacy requirements , 2014, 1401.6463.

[11]  Randy A. Freeman,et al.  Robust dynamic average consensus of time-varying inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  W. P. M. H. Heemels,et al.  Output-Based Event-Triggered Control With Guaranteed ${\cal L}_{\infty}$-Gain and Improved and Decentralized Event-Triggering , 2012, IEEE Transactions on Automatic Control.

[13]  Carron Andrea,et al.  Adaptive consensus-based algorithms for fast estimation from relative measurements* , 2013 .

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

[15]  Manuel Mazo,et al.  Decentralized Event-Triggered Control Over Wireless Sensor/Actuator Networks , 2010, IEEE Transactions on Automatic Control.

[16]  Randy A. Freeman,et al.  Distributed Cooperative Active Sensing Using Consensus Filters , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Bonaventure Intercontinental,et al.  ON DECISION AND CONTROL , 1985 .

[18]  Xiaofeng Wang,et al.  Event-Triggering in Distributed Networked Control Systems , 2011, IEEE Transactions on Automatic Control.

[19]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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