Systems with automatic feedback control may consist of several remote devices, connected only by unreliable communication channels. It is necessary in these conditions to have a method for accurate, real-time state estimation in the presence of channel noise. This problem is addressed, for the case of polynomial-growth-rate state spaces, through a new type of error-correcting code that is online and computationally efficient. This solution establishes a constructive analog, for some applications in estimation and control, of the Shannon coding theorem

Ostrovsky, Rafail

Rabani, Yuval

Schulman, Leonard J.

English

In many control-theory applications one can classify all possible states of the device by an infinite state graph with polynomially-growing expansion. In order for a controller to control or estimate the state of such a device, it must receive reliable communications from its sensors; if there is channel noise, the encoding task is subject to a stringent real-time constraint. We show a constructive on-line error correcting code that works for this class of applications. Our code is is computationally efficient and enables on-line estimation and control in the presence of channel noise. It establishes a constructive (and optimal-within-constants) analog, for control applications, of the Shannon coding theorem

Rafail Ostrovsky

Yuval Rabani

Leonard J. Schulman

CiteSeerX

Error-Correcting Codes for Automatic Control

Caltech Authors - Main

A class of constructive, asymptotically good algebraic codes,”

A counter-example in stochastic optimal control,”

A heuristic discussion of probabilistic decoding,”

A mathematical theory of communication,”

An improvement of the tree code construction,”

Anytime Information Theory,”

Beyond Webcams: An Introduction to Online Robots,

Beyond Webcams: An Introduction to Online Robots,R

Causality, feedback and directed information,” in

Causality, feedback anddirected information,”in

Coding for interactive communication,”

Comments on “control over noisy channels” and relevant negative results,”

Comments on “control over noisy channels”andrelevantnegativeresults,”IEEETrans.Automat.Control,vol.

Communication on noisy channels: A coding theorem for computation,” inProc. 33rd Annu.

Communication on noisy channels: A coding theoremforcomputation,”inProc.33rdAnnu.Symp.Found.Comput.Sci.,

Concatenated Codes.

Control in an Information Rich World: Report of the Panel on

Control in an Information Rich World: Report of the Panel on Future Directions in Control, Dynamics and Systems.

Control over noisy channels,”

Control over noisychannels,” IEEETrans.

Control Under Communication Constraints,”

Control with limited information: The role of systems theory and information theory,”

Decodingfor the DiscreteMemoryless Channel Res.

Deterministic coding for interactive communication,” in

Feedback control in the presence of noisy channels: “Bode-like” fundamental limitations of performance,”

G.N.NairandR.J.Evans,“Stateestimationunderbit-rateconstraints,” in

Information Theoretic Aspects of the Control and Mode Estimation of Stochastic Systems,”

On stabilization of non-linear systems with limited information feedback,” in

Postscript to “Coding for Interactive Communication

Quantization and coding for decentralized LTI systems,” in

Sequential Decoding for Reliable Communications Res.

Sequential Encoding and Decoding for the Discrete Memoryless Channel Res.

Stabilization of linear systems with limited information,”

State estimation under bit-rate constraints,” in

State estimation via a capacity-limited communication channel,” in

Stochastic linear control over a communication channel,”

System science: The convergence of communication, computation and control,” in

Systems with ﬁnite communication bandwidth constraints ii: Stabilization with limited information feedback,”

Systems with ﬁnite communication bandwidth constraints-I: State estimation problems,”

The bidirectional communication theory—A generalisation of information theory,”

When Bode meets Shannon: Control-oriented feedback communication schemes,”

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.80.6370

Error-Correcting Codes for Automatic Control

Abstract

Similar works

Full text

Available Versions

CiteSeerX

CiteSeerX

Caltech Authors - Main

Caltech Authors - Main