Date of this Version
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.
Networked control systems, decentralized control, wireless sensor networks, structured systems, in-network control, network coding, cooperative control
Pajic, Miroslav; Sundaram, Shreyas; Mangharam, Rahul; and Pappas, George, "Topological conditions for in-network stabilization of dynamical systems" (2013). Real-Time and Embedded Systems Lab (mLAB). Paper 59.
Controls and Control Theory Commons, Digital Communications and Networking Commons, OS and Networks Commons, Systems and Communications Commons, VLSI and circuits, Embedded and Hardware Systems Commons
Date Posted: 05 July 2013
This document has been peer reviewed.