Self-Triggered Network Coordination Over Noisy Communication Channels

This paper deals with the coordination problems over noisy communication channels. We consider a scenario where the communication between network nodes is corrupted by unknown-but-bounded noise. We introduce a novel coordination scheme which ensures: 1) boundedness of the state trajectories and 2) a linear map from the noise to the nodes disagreement value. The proposed scheme does not require any global information on the network parameters and/or the operating environment (the noise characteristics). Moreover, network nodes can sample at independent rates and in an aperiodic manner.

[1]  Shaoshuai Mou,et al.  Distributed Averaging Using Periodic Gossiping , 2017, IEEE Transactions on Automatic Control.

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

[3]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[4]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[5]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[6]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[7]  Xu Wang,et al.  Necessary and Sufficient Conditions for Consensus of Double-Integrator Multi-Agent Systems With Measurement Noises , 2011, IEEE Transactions on Automatic Control.

[8]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

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

[10]  Danial Senejohnny,et al.  A Jamming-Resilient Algorithm for Self-Triggered Network Coordination , 2016, IEEE Transactions on Control of Network Systems.

[11]  Shaoshuai Mou,et al.  Deterministic Gossiping , 2011, Proceedings of the IEEE.

[12]  Domagoj Tolic.  ℒp-stability with respect to sets applied towards self-triggered communication for single-integrator consensus , 2013, 52nd IEEE Conference on Decision and Control.

[13]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[14]  Giorgio Picci,et al.  Almost sure convergence of random gossip algorithms , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Andrea Garulli,et al.  Analysis of consensus protocols with bounded measurement errors , 2011, Syst. Control. Lett..

[16]  Paulo Tabuada,et al.  To Sample or not to Sample: Self-Triggered Control for Nonlinear Systems , 2008, IEEE Transactions on Automatic Control.

[17]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2008, 2008 47th IEEE Conference on Decision and Control.

[18]  Karl Henrik Johansson,et al.  Finite-Time Convergent Gossiping , 2016, IEEE/ACM Transactions on Networking.

[19]  Alessandro Giua,et al.  Finite-Time Consensus for Switching Network Topologies with Disturbances , 2013 .

[20]  Dawn Xiaodong Song,et al.  Random key predistribution schemes for sensor networks , 2003, 2003 Symposium on Security and Privacy, 2003..

[21]  Subhrakanti Dey,et al.  Stochastic consensus over noisy networks with Markovian and arbitrary switches , 2010, Autom..

[22]  Tao Li,et al.  Stochastic consentability of continuous-time multi-agent systems with relative-state-dependent measurement noises , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[23]  Romain Postoyan,et al.  A Lyapunov Redesign of Coordination Algorithms for Cyber-Physical Systems , 2014, IEEE Transactions on Automatic Control.

[24]  Laura Giarré,et al.  Consensus for Networks with Unknown but Bounded Disturbances , 2009, SIAM J. Control. Optim..

[25]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[26]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[27]  Karl Henrik Johansson,et al.  Robust Consensus for Continuous-Time Multiagent Dynamics , 2013, SIAM J. Control. Optim..

[28]  Pietro Tesi,et al.  Self-triggered network coordination over noisy communication channels , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).