Network Entropy and Data Rates Required for Networked Control

We consider the problem of making a set of states invariant for a network of controlled systems. We assume that the subsystems, initially uncoupled, must be interconnected through controllers to be designed with a constraint on the data rate obtained by every subsystem from all other subsystems. As a measure for the smallest data rate arriving at a fixed subsystem, above which the overall system is able to achieve the control goal, we introduce the notion of subsystem invariance entropy. Moreover, we associate with a network of n subsystems, a closed convex subset of Rn encompassing all possible combinations of data rates within the network that guarantee the existence of corresponding feedback strategies for making a given set invariant. The extremal points of this convex set can be regarded as Pareto-optimal data rates for the control problem, expressing a tradeoff between the data rates required by different systems. For linear systems and for synchronization of chaos, these quantities are characterized.

• Publication year

  2014

• Venue

  IEEE Transactions on Control of Network Systems

• Publication date

  2014-09-21

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/TCNS.2015.2440551arXiv 1409.6037
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Control theory of digitally networked dynamic systems

  2014cited by this paper
• Invariance Entropy for Deterministic Control Systems

  2013cited by this paper
• A note on topological feedback entropy and invariance entropy

  2013cited by this paper
• Invariance Entropy for Control Systems

  2009cited by this paper
• Estimation and Control over Communication Networks

  2008cited by this paper
• Feedback Control Under Data Rate Constraints: An Overview

  2007cited by this paper
• Cooperative networked stabilisability of linear systems with measurement noise

  2007influential reference
• An optimal quantized feedback strategy for scalar linear systems

  2006cited by this paper
• The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems

  2006cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• Multirate Stabilization of Linear Multiple Sensor Systems via Limited Capacity Communication Channels

  2005cited by this paper
• Fundamental Limitations of Disturbance Attenuation in the Presence of Side Information

  2005cited by this paper
• Control under communication constraints

  2004cited by this paper
• Topological feedback entropy and Nonlinear stabilization

  2004influential reference
• The necessity and sufficiency of anytime capacity for control over a noisy communication link

  2004cited by this paper
• Stabilising decentralised linear systems under data rate constraints

  2004cited by this paper
• Some scaling properties of large distributed control systems

  2003influential reference
• Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback

  1999cited by this paper
• Stabilizing a linear system with quantized state feedback

  1990cited by this paper
• Mathematical Control Theory: Deterministic Finite Dimensional Systems

  1990cited by this paper

• Recurrence of nonlinear control systems: Entropy, bit rates, and finite alphabet controllers

  2026cites this paper
• Topological Entropy of Nonlinear Time-Varying Systems

  2025cites this paper
• Information transfer and its control in linear discrete stochastic systems

  2025cites this paper
• Topological entropy of switched nonlinear and interconnected systems

  2023cites this paper
• Recurrence of Nonlinear Control Systems: Entropy and Bit Rates

  2023cites this paper
• On a notion of entropy for reachability properties

  2022cites this paper
• Entropy of Generating Series for Nonlinear Input-Output Systems and Their Interconnections

  2022cites this paper
• Equi-Invariability and Bounded Invariance Complexity for Control Systems

  2022cites this paper
• System Identification Entropy for Chen-Fliess Series and Their Interconnections

  2022cites this paper
• Modular Computation of Restoration Entropy for Networks of Systems: A Dissipativity Approach

  2022cites this paper
• H∞ optimal control over multiple Gilbert-Elliott type communication channels

  2021cites this paper
• On Topological Entropy of Interconnected Nonlinear Systems

  2021cites this paper
• Numerical over-approximation of invariance entropy via finite abstractions

  2020cites this paper
• Control of chaos with minimal information transfer

  2020cites this paper
• Numerical Estimation of Invariance Entropy for Nonlinear Control Systems

  2020cites this paper
• Compositional Quantification of Invariance Feedback Entropy for Networks of Uncertain Control Systems

  2020influential citation
• Stochastic stabilization of dynamical systems over communication channels

  2019cites this paper
• Invariance Properties of Controlled Stochastic Nonlinear Systems Under Information Constraints

  2019cites this paper
• Stochastic stability of nonlinear dynamical systems under information constraints*

  2019cites this paper
• $H_{\infty}$ Optimal Control of Jump Systems Over Multiple Lossy Communication Channels

  2019cites this paper
• Invariance Properties of Nonlinear Stochastic Dynamical Systems under Information Constraints

  2019cites this paper
• Comprehending Complexity: Data-Rate Constraints in Large-Scale Networks

  2019cites this paper
• Stabilization of stochastic dynamical systems under information constraints: An entropy approach

  2019cites this paper
• Exact minimum number of bits to stabilize a linear system

  2018cites this paper
• Robustness of critical bit rates for practical stabilization of networked control systems

  2016cites this paper
• Minimal data rates and entropy in digitally networked systems

  2015cites this paper