Abstract
Consider the class of linear-quadratic (LQ) optimal control problems with continuous linear state constraints, that is, constraints imposed on every instant of the time horizon. This class of problems is known to be difficult to solve numerically. In this paper, a computational method based on a semi-infinite programming approach is given. The LQ optimal control problem is formulated as a positive-quadratic infinite programming problem. This can be done by considering the control as the decision variable, while taking the state as a function of the control. After parametrizing the decision variable, an approximate quadratic semi-infinite programming problem is obtained. It is shown that, as we refine the parametrization, the solution sequence of the approximate problems converges to the solution of the infinite programming problem (hence, to the solution of the original optimal control problem). Numerically, the semi-infinite programming problems obtained above can be solved efficiently using an algorithm based on a dual parametrization method.
| Original language | English |
|---|---|
| Pages (from-to) | 617-632 |
| Number of pages | 16 |
| Journal | Journal of Optimization Theory and Applications |
| Volume | 108 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Mar 2001 |
Keywords
- Continuous constraints
- Optimal control
- Parametrization
- Semi-infinite optimization
ASJC Scopus subject areas
- Control and Optimization
- Management Science and Operations Research
- Applied Mathematics