A non-stochastic information theory for communication and state estimation over erroneous channels

Abstract

In communications, unknown variables are usually modelled as random variables, with concepts such as independence, entropy and information given in terms of the underlying probability distributions. In contrast, control theory often treats uncertainties and disturbances as bounded unknowns having no statistical structure. The area of networked control combines both fields and raises the question of whether it is possible to construct meaningful analogues of important stochastic concepts such as independence, Markovianness, entropy, and information, without assuming a probability space. This paper introduces a framework for doing so, leading in particular to the construction of a maximin info..