Topological conditions for in-network stabilization of dynamical systems
Repository Usage Stats
We study the problem of stabilizing a linear system over a wireless network using a simple in-network computation method. Specifically, we study an architecture called the Wireless Control Network (WCN), where each wireless node maintains a state, and periodically updates it as a linear combination of neighboring plant outputs and node states. This architecture has previously been shown to have low computational overhead and beneficial scheduling and compositionality properties. In this paper we characterize fundamental topological conditions to allow stabilization using such a scheme. To achieve this, we exploit the fact that the WCN scheme causes the network to act as a linear dynamical system, and analyze the coupling between the plant's dynamics and the dynamics of the network. We show that stabilizing control inputs can be computed in-network if the vertex connectivity of the network is larger than the geometric multiplicity of any unstable eigenvalue of the plant. This condition is analogous to the typical min-cut condition required in classical information dissemination problems. Furthermore, we specify equivalent topological conditions for stabilization over a wired (or point-to-point) network that employs network coding in a traditional way-as a communication mechanism between the plant's sensors and decentralized controllers at the actuators. © 1983-2012 IEEE.
Published Version (Please cite this version)10.1109/JSAC.2013.130415
Publication InfoPajic, M; Mangharam, R; Pappas, GJ; & Sundaram, S (2013). Topological conditions for in-network stabilization of dynamical systems. IEEE Journal on Selected Areas in Communications, 31(4). pp. 794-807. 10.1109/JSAC.2013.130415. Retrieved from https://hdl.handle.net/10161/11283.
This is constructed from limited available data and may be imprecise. To cite this article, please review & use the official citation provided by the journal.
More InfoShow full item record
Nortel Networks Assistant Professor in the Pratt School of Engineering
Miroslav Pajic's research focuses on design and analysis of cyber-physical systems and in particular, embedded and distributed/networked control, real-time and embedded systems, and high-confidence medical device systems.