We address optimal control problems for nonlinear systems with pathwise state-constraints. These are challenging non-linear problems for which the number of discretization points is a major factor determining the computational time. Also, the location of these points has a major impact in the accuracy of the solutions. We propose an algorithm that iteratively finds an adequate time-grid to satisfy some predefined error estimate on the obtained trajectories, which is guided by information on the adjoint multipliers. The obtained results show a highly favorable comparison against the traditional equidistant–spaced time–grid methods, including the ones using discrete–time models. This way, continuous–time plant models can be directly used. The discretization procedure can be automated and there is no need to select a priori the adequate time step. Even if the optimization procedure is forced to stop in an early stage, as might be the case in real–time problems, we can still obtain a meaningful solution, although it might be a less accurate one. The extension of the procedure to a Model Predictive Control (MPC) context is proposed here. By defining a time–dependent accuracy threshold, we can generate solutions that are more accurate in the initial parts of the receding horizon, which are the most relevant for MPC.

1.
J. T.
Betts
and
W. P.
Huffman
,
Optimal Control Applications and Methods
19
,
1
21
(
1998
).
2.
Y.
Zhao
and
P.
Tsiotras
,
Journal of Guidance, Control, and Dynamics
34
,
271
277
(
2011
).
3.
M. A.
Patterson
,
W. W.
Hager
, and
A. V.
Rao
,
Optimal Control Applications and Methods
(
2014
).
4.
L. T.
Paiva
and
F. A.
Fontes
,
Discrete and Continuous Dynamical Systems
35
,
4553
4572
(
2015
).
5.
L. T.
Paiva
and
F. A. C. C.
Fontes
, “
Mesh refinement strategies for optimal control problems
,” in
11th International Conference on Numerical Analysis and Applied Mathematics
,
AIP Proceedings
(AIP,
2013
).
6.
F. A.
Fontes
and
H.
Frankowska
,
Journal of Optimization Theory and Applications
166
,
115
136
(
2015
).
7.
R. B.
Vinter
,
Optimal Control
(
Springer
,
2000
).
8.
F. A. C. C.
Fontes
,
Systems and Control Letters
42
,
127
143
(
2001
).
9.
F. A. C. C.
Fontes
,
L.
Magni
, and
E.
Gyurkovics
, in
Assessment and Future Directions of Nonlinear Model Predictive Control
, edited by
F.
Allgöwer
,
R.
Findeisen
, and
L.
Biegler
(
Springer Verlag
,
2007
), pp.
115
129
.
10.
L. T.
Paiva
, “
Numerical Methods in Optimal Control and Model Predictive Control
,” Ph.D.,
U.Porto
2014
.
This content is only available via PDF.
You do not currently have access to this content.