We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SY

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Systems and Control

Title: Exact minimum number of bits to stabilize a linear system

Abstract: We consider an unstable scalar linear stochastic system, $X_{n+1}=a X_n + Z_n - U_n$, where $a \geq 1$ is the system gain, $Z_n$'s are independent random variables with bounded $\alpha$-th moments, and $U_n$'s are the control actions that are chosen by a controller who receives a single element of a finite set $\{1, \ldots, M\}$ as its only information about system state $X_i$. We show new proofs that $M > a$ is necessary and sufficient for $\beta$-moment stability, for any $\beta < \alpha$. Our achievable scheme is a uniform quantizer of the zoom-in / zoom-out type that codes over multiple time instants for data rate efficiency; the controller uses its memory of the past to correctly interpret the received bits. We analyze its performance using probabilistic arguments. We show a simple proof of a matching converse using information-theoretic techniques. Our results generalize to vector systems, to systems with dependent Gaussian noise, and to the scenario in which a small fraction of transmitted messages is lost.
Comments: Extended version of the paper accepted to IEEE Transactions on Automatic Control
Subjects: Systems and Control (eess.SY)
Journal reference: IEEE Transactions on Automatic Control, Oct. 2022
Cite as: arXiv:1807.07686 [cs.SY]
  (or arXiv:1807.07686v3 [cs.SY] for this version)

Submission history

From: Victoria Kostina [view email]
[v1] Fri, 20 Jul 2018 01:30:26 GMT (120kb)
[v2] Wed, 18 Mar 2020 19:36:54 GMT (125kb)
[v3] Tue, 23 Nov 2021 23:26:42 GMT (2975kb,D)

Link back to: arXiv, form interface, contact.