The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems

DOI10.1109/TIT.2006.878169zbMATH Open1309.94066arXivcs/0601007OpenAlexW2159535726MaRDI QIDQ3548099FDOQ3548099

Authors: Anant Sahai, Sanjoy K. Mitter 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We review how Shannon's classical notion of capacity is not enough to characterize a noisy communication channel if the channel is intended to be used as part of a feedback loop to stabilize an unstable scalar linear system. While classical capacity is not enough, another sense of capacity (parametrized by reliability) called ``anytime capacity is shown to be necessary for the stabilization of an unstable process. The required rate is given by the log of the unstable system gain and the required reliability comes from the sense of stability desired. A consequence of this necessity result is a sequential generalization of the Schalkwijk/Kailath scheme for communication over the AWGN channel with feedback. In cases of sufficiently rich information patterns between the encoder and decoder, adequate anytime capacity is also shown to be sufficient for there to exist a stabilizing controller. These sufficiency results are then generalized to cases with noisy observations, delayed control actions, and without any explicit feedback between the observer and the controller. Both necessary and sufficient conditions are extended to continuous time systems as well. We close with comments discussing a hierarchy of difficulty for communication problems and how these results establish where stabilization problems sit in that hierarchy.

Full work available at URL: https://arxiv.org/abs/cs/0601007

Recommendations

• Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates
• An Analogue of Shannon Information Theory for Detection and Stabilization via Noisy Discrete Communication Channels
• Systems with finite communication bandwidth constraints. II. Stabilization with limited information feedback
• On the tightness of linear policies for stabilization of linear systems over Gaussian networks
• Stabilization and control over Gaussian networks

Mathematics Subject Classification ID

Communication theory (94A05) Coding theorems (Shannon theory) (94A24) Stabilization of systems by feedback (93D15)

Cited In (36)

• Stabilizing bit rate conditions for a scalar linear event-triggered system with Markov dropouts
• Observability and stabilisability of networked control systems with limited data rates
• Estimation and stability over AWGN channel in the presence of fading, noisy feedback channel and different sample rates
• Mini-workshop: Entropy, information and control. Abstracts from the mini-workshop held March 4--10, 2018
• When multiplicative noise stymies control
• LQG-like control of scalar systems over communication channels: the role of data losses, delays and SNR limitations
• Coding scheme based on spherical polar coordinate for control over packet erasure channel
• Quantized stabilization of event‐triggered systems under independent and identical distributed packet dropouts
• Minimum information rate for observability of linear systems with stochastic time delay
• Stabilization of linear time varying systems over uncertain channels
• Stability and reliable data reconstruction of uncertain dynamic systems over finite capacity channels
• An Analogue of Shannon Information Theory for Detection and Stabilization via Noisy Discrete Communication Channels
• Design of Information Channels for Optimization and Stabilization in Networked Control
• A majorization condition for multi-input networked stabilization via coding/control codesign
• Control and estimation under information constraints: toward a unified theory of control, computation and communications
• Improving control performance across AWGN channels using a relay node
• Stationary and ergodic properties of stochastic nonlinear systems controlled over communication channels
• Control: a perspective
• Information and memory in dynamic resource allocation
• Ergodicity conditions for controlled stochastic nonlinear systems under information constraints: a volume growth approach
• Tradeoffs between quantization and packet loss in networked control of linear systems
• Remote stabilization over fading channels
• Statistical learning for analysis of networked control systems over unknown channels
• State estimation via limited capacity noisy communication channels
• Limitations in remote stabilization over unreliable channels without acknowledgements
• Kalman filtering over wireless fading channels - how to handle packet drop
• Stabilization of nonlinear systems over packet-drop links: scalar case
• Stabilization and control over Gaussian networks
• Anytime reliable transmission of real-valued information through digital noisy channels
• Computing over unreliable communication networks
• Heavy-tails in Kalman filtering with packet losses
• Sufficient bit rate conditions to stabilize an uncertain scalar nonlinear system based on event triggering
• On the tightness of linear policies for stabilization of linear systems over Gaussian networks
• Redundant data transmission in control/estimation over lossy networks
• Title not available (Why is that?)
• Canonical failure modes of real-time control systems: insights from cognitive theory

This page was built for publication: The Necessity and Sufficiency of Anytime Capacity for Stabilization of a Linear System Over a Noisy Communication Link—Part I: Scalar Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548099)