On Resolution of an Extremum Norm Problem for the Terminal State of a Linear System

Abstract

We study extremum norm problems for the terminal state of a linear dynamical system using methods of parameterization of admissible controls. Piecewise continuous controls are approximated in the class of piecewise linear functions on a uniform grid of nodes of the time interval by linear combinations of special support functions. In this case, the restriction of a control of the original problem to the interval induces the same restrictions for the variables of the finite-dimensional problems. The finite-dimensional version of a minimum norm problem can effectively be resolved with the help of modern convex optimization programs. In the case of two variables, we propose an analytical method of resolution that uses a one-dimensional minimization problem for a parabola over a segment. For a non-convex norm maximization problem, the finite-dimensional version is resolved globally by exhaustive search over the vertices of a hypercube. The proposed approach provides further insights into global resolution of non-convex optimal control problems and is exemplified by some illustrative problems.

Keywords

• linear control system
• extremum norm problems for the terminal state
• piecewise linear approximation
• finite-dimensional problems