This work considers a two-input linear time-invariant discrete system whose state transition equation is given byX_{k+1} = AX_{k} + Du_{k+1}whereA = n times nconstant nonsingular matrix; xkis ann-rowed state vector of the system att=kT;Dis ann times 2constant control matrix with columns d1and d2; andu_{k+1}is a 2-rowed control vector with componentsu^{1}_{k+1}andu^{2}_{k+1}. The control vectoru_{k+1}is restricted to be an admissible control, i.e.,|u^{i}_{k+1}| leq 1fori=1, 2andk=0, 1, .... The two-input minimal time regulator problem may be stated as follows 1) Given any arbitrary initial state of the system, find admissible control vectorsu_{1}, u_{2}, ...which will bring the system to equilibrium (i.e., the statex=0) in the minimum number of sampling periods. 2) Determine an optimal strategy, i.e., determine a vector valued functionu^{0}(x)of the statexsuch that if the system is in statexat a sampling instant,u^{0}(x)is an admissible optimal control for the next sampling period. First, the general necessary and sufficient conditions for the system to be controllable with admissible controls are established. For a controllable system it is shown that the optimal strategy at each sampling instant requires the following: For each componentu^{i}_{k+1},i=1, 2,there exists a unique(n-1)-dimensional hypersurfacevarepsilon^{i},i=1, 2. The optimal strategyu^{0}(x_{k+1})is then a simple nonlinear function of each of the λi's where λiis the distance of x0fromzeta^{i}along a direction parallel toA^{-1}d_{i}, fori=1, 2. This optimal strategy therefore satisfies the operations of the feedback computer in order that the system returns to equilibrium in minimum time after any arbitrary disturbances. The results of this work are applicable to all discrete systems of the above form which are controllable by admissible controls irrespective of whet- her the eigenvalues ofAare distinct or multiple, real or occur in complex conjugate pairs. Furthermore, the theory is directly extendable to the case whereD=n times mconstant matrix andu_{k+1}is anm-rowed control vector;m > 2, subject to the admissibility constraint|u^{i}_{k+1}| leq 1, i=1, 2, . . ., m.

### Published in:

Automatic Control, IEEE Transactions on  (Volume:8 ,  Issue: 2 )

Apr 1963