A minimal time discrete system

Consider a sampled-data control system with the following sequence of components in the forward path: a sampler with periodT, a zero-order hold circuit, a linear amplifier with saturation limits ±1, and a plant with transfer functionG(s)={1}{Πmin{i=1}max{n} (s-λᵢ)}.It is assumed that the polesλ₁, λ₂, ... , λₙofG(s)are real, distinct, and non-positive (a single integral is permissible). The sampler, zero-order hold, and saturating amplifier constrainf(t), the forcing function ofG(s), to be piecewise constant with values between -1 and +1. The forcing functionf(t)is completely defined, fort>0, by the sequence of numbersf₁, f₂, ... , where fiis the value off(t)during the i'th sampling period. The minimal time regulator problem for the above system can then be stated as follows: GivenG(s)with an arbitrary set of initial conditions [i.e., the state vector{c(0)}defined by its componentsc(0), ċ(0), ... , cⁿ⁻¹(0)]; find the forcing functionf(t)[specified byf₁, f₂, ...and satisfying|fᵢ| ≤ 1], and the corresponding computer in the feedback loop which will bring the system to equilibrium in the minimum number of sampling periods. Any such forcing function will be called an optimal control. The first step is to considerRN'the set of all initial states{c(0)}from which the origin can be reached inNsampling periods or less. From this definition all such states are characterized algebraically and geometrically:RN'is shown to be a convex polyhedron with2 ∑min{k=1}max{n} ({N-1}{k-1})vertices. Let RNbe the set of all initial states{c(0)}from which the origin can be reached inNsampling periods and no less. Each point of RNis shown to have a unique canonical representation. The coefficients appearing in the canonical representation suggest an optimal control. To obtain this particular optimal control we define a surface in state space called the critical surface. It is shown that this optimal control will be generated by the following procedure: at the beginning of each sampling period the distance φ from the state of the system to the critical surface is measured along a fixed specified direction; ifφ ≥ 1(or ≤ -1) then the forcing function for that sampling period is +1 (or -1); if|φ| < 1, then the forcing function is φ. For a third-order plant it is shown that the critical surface has certain properties which lead to a simple analog computer simulation.