IEEE Transactions on Automatic Control, Vol.49, No.9, 1585-1597, 2004
Topological feedback entropy and nonlinear stabilization
It is well known in the field of dynamical systems that entropy can be defined rigorously for completely deterministic open-loop systems. However, such definitions have found limited application in engineering, unlike Shannon's statistical entropy. In this paper, it is shown that the problem of communication-limited stabilization is related to the concept of topological entropy, introduced by Adler et al. as a measure of the information rate of a continuous map on a compact topological space. Using similar open cover techniques, the notion of topological feedback entropy (TFE) is defined in this paper and proposed as a measure of the inherent rate at which a map on a noncompact topological space with inputs generates stability information. It is then proven that a topological dynamical plant can be stabilized into a compact set if and only if the data rate in the feedback loop exceeds the TFE of the plant on the set. By taking appropriate limits in a metric space, the concept of local TFE (LTFE) is defined at fixed points of the plant, and it is shown that the plant is locally uniformly asymptotically stabilizable to a fixed point if and only if the data rate exceeds the plant LTFE at the fixed point. For continuously differentiable plants in Euclidean space, real Jordan forms and volume partitioning arguments are then used to derive an expression for LTFE in terms of the unstable eigenvalues of the fixed point Jacobian.