Mean Square Limitations of Spatially Invariant Networked Systems

In this chapter, we summarize some of our recent results on spatially invariant networked systems. We study the effects of unreliable communication on these systems’ stability and performance. Because of their special structure, the quantities that characterize the limitations of these systems can be computed more easily. In particular, we focus on Mean Square stability and performance, and investigate network architectures, which are more robust and better performing. We consider multi-agent networked systems where the communication links are unreliable and stochastically dropout. Spatial invariance leads to a simplified computation of the MS stability limitation, and allows us to derive an uncertainty conservation law enjoyed by such systems. We then focus on distributed averaging systems, for which the loss of Mean Square stability leads to the emergence of certain complex behavior related to Levy flights. We present closed form formulae characterizing Mean Square stability and performance in the presence of unreliable communication among the nodes. Finally, we study Mean square performance in the presence of unreliable links. Our results allow to characterize the interplay between Mean Square performance and stability of torus networks of different dimensions.

[1]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[2]  John N. Tsitsiklis,et al.  Distributed asynchronous deterministic and stochastic gradient optimization algorithms , 1986 .

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

[4]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[5]  R. Mantegna,et al.  Scaling behaviour in the dynamics of an economic index , 1995, Nature.

[6]  Jing Wang,et al.  Distributed Averaging Under Constraints on Information Exchange: Emergence of Lévy Flights , 2012, IEEE Transactions on Automatic Control.

[7]  Nicola Elia,et al.  Distributed agreement in the presence of noise , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  L. Arnold.  Stochastic Differential Equations: Theory and Applications , 1992 .

[9]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[10]  P. Padmasola,et al.  Mean square stabilization of LTI systems over packet-drop networks with imperfect side information , 2006, 2006 American Control Conference.

[11]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[12]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[13]  Jing Wang,et al.  Dynamic average consensus over random networks with additive noise , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[15]  B. Mandelbrot.  The Variation of Certain Speculative Prices , 1963 .

[16]  R. Menzel,et al.  Displaced honey bees perform optimal scale-free search flights. , 2007, Ecology.

[17]  Jing Wang,et al.  Mean square stability of consensus over fading networks with nonhomogeneous communication delays , 2008, 2008 47th IEEE Conference on Decision and Control.

[18]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[19]  Nicola Elia,et al.  Mean square performance analysis for torus-networked distributed consensus under stochastic disturbances , 2013, 52nd IEEE Conference on Decision and Control.

[20]  Jing Wang,et al.  Mitigation of complex behavior over networked systems: Analysis of spatially invariant structures , 2013, Autom..

[21]  P. Padmasola,et al.  Bode Integral Limitations of Spatially Invariant Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[22]  Nicola Elia,et al.  Limitations of Linear Control Over Packet Drop Networks , 2011, IEEE Transactions on Automatic Control.

[23]  H. Kushner.  Stochastic Stability and Control , 2012 .

[24]  Jing Wang,et al.  A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[25]  N. Elia.  Emergence of Power Laws in Networked Control Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[26]  Bassam Bamieh,et al.  Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback , 2011, IEEE Transactions on Automatic Control.

[27]  Nicola Elia,et al.  Remote stabilization over fading channels , 2005, Syst. Control. Lett..

[28]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[29]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.

[30]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[31]  Max Donath,et al.  American Control Conference , 1993 .

[32]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[33]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

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