Accession Number : AD0706079

Title :   ON THE MINIMAX REACHABILITY OF TARGET SETS AND TARGET TUBES,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ELECTRONIC SYSTEMS LAB

Personal Author(s) : Bertsekas,Dimitri P. ; Rhodes,Ian B.

Report Date : MAY 1970

Pagination or Media Count : 43

Abstract : The paper is concerned with the closed-loop control of discrete-time systems in the presence of uncertainty. The uncertainty may arise as disturbances in the system dynamics, disturbances corrupting the output measurements or incomplete knowledge of the initial state of the system. In all cases, the uncertain quantities are assumed unknown except that they lie in given sets. Attention is first given to the problem of driving the system state at the final time into a prescribed target set under the worst possible combination of disturbances. This is then extended to the problem of keeping the entire state trajectory in a given target 'tube'. Necessary and sufficient conditions for reachability of a target set and a target tube are given in the case where the system state can be measured exactly, while sufficient conditions for reachability are given for the case when only disturbance-corrupted output measurements are available. An algorithm is given for the efficient construction of ellipsoidal approximations to the sets involved, and it is shown that this algorithm leads to linear control laws. The application of the results in this paper to pursuit-evasion games is also discussed. (Author)

Descriptors :   (*CONTROL SYSTEMS, MATHEMATICAL MODELS), (*GAME THEORY, EVASION), TRACKING, UNCERTAINTY, ALGORITHMS

Subject Categories : Statistics and Probability
      Operations Research
      Test Facilities, Equipment and Methods

Distribution Statement : APPROVED FOR PUBLIC RELEASE