Difference between revisions of "Fuller's initial value problem"
ClemensZeile (Talk | contribs) (Created page with "{{Dimensions |nd = 1 |nx = 2 |nw = 1 |nre = 2 }}<!-- Do not insert line break here or Dimensions Box moves up in the layout... -->This site describ...") |
ClemensZeile (Talk | contribs) (→Reference Solutions) |
||
| Line 34: | Line 34: | ||
If the problem is relaxed, i.e., we demand that <math>w(t)</math> be in the continuous interval <math>[0, 1]</math> instead of the binary choice <math>\{0,1\}</math>, the optimal solution can be determined by means of direct optimal control. | If the problem is relaxed, i.e., we demand that <math>w(t)</math> be in the continuous interval <math>[0, 1]</math> instead of the binary choice <math>\{0,1\}</math>, the optimal solution can be determined by means of direct optimal control. | ||
| − | The optimal objective value of the relaxed problem with <math> n_t= | + | The optimal objective value of the relaxed problem with <math> n_t=6000, \, n_u=150 </math> is <math>1.45412214e-05</math>. The objective value of the binary controls obtained by Combinatorial Integral Approimation (CIA) is <math>2.40273813e-05</math>. |
| − | <gallery caption="Reference solution plots" widths="180px" heights="140px" perrow=" | + | <gallery caption="Reference solution plots" widths="180px" heights="140px" perrow="4"> |
| − | Image: | + | Image:FullerRelaxed 6000 40 1.png| Optimal relaxed states determined by an direct approach with ampl_mintoc (Radau collocation) and <math>n_t=6000, \, n_u=150</math>. |
Image:MmlotkaCIA 12000 30 1.png| Optimal binary controls and states determined by an direct approach (Radau collocation) with ampl_mintoc and <math>n_t=12000, \, n_u=400</math>. The relaxed controls were approximated by Combinatorial Integral Approximation. | Image:MmlotkaCIA 12000 30 1.png| Optimal binary controls and states determined by an direct approach (Radau collocation) with ampl_mintoc and <math>n_t=12000, \, n_u=400</math>. The relaxed controls were approximated by Combinatorial Integral Approximation. | ||
</gallery> | </gallery> | ||
Revision as of 18:22, 8 January 2018
| Fuller's initial value problem | |
|---|---|
| State dimension: | 1 |
| Differential states: | 2 |
| Discrete control functions: | 1 |
| Interior point equalities: | 2 |
This site describes a Fuller's problem variant with no terminal constraints and additional Mayer term for penalizing deviation from given reference values.
Mathematical formulation
For ![t \in [t_0, t_f]](https://mintoc.de/images/math/5/5/8/55823791d9100bcb5461801aff4f6edd.png)
almost everywhere the mixed-integer optimal control problem is given by
![\begin{array}{llcl}
\displaystyle \min_{x, w} & \int_{0}^{1} x_0^2 & \; \mathrm{d} t + (x(t_f)-x_T)^2 \\[1.5ex]
\mbox{s.t.} & \dot{x}_0 & = & x_1, \\
& \dot{x}_1 & = & 1 - 2 \; w, \\[1.5ex]
& x(0) &=& x_S, \\
& w(t) &\in& \{0, 1\}.
\end{array}](https://mintoc.de/images/math/7/1/a/71a83f42ca9d2be779a927afe4c187cd.png)
Parameters
We use 
.
Reference Solutions
If the problem is relaxed, i.e., we demand that 
be in the continuous interval ![[0, 1]](https://mintoc.de/images/math/c/c/f/ccfcd347d0bf65dc77afe01a3306a96b.png)
instead of the binary choice 
, the optimal solution can be determined by means of direct optimal control.
The optimal objective value of the relaxed problem with 
is 
. The objective value of the binary controls obtained by Combinatorial Integral Approimation (CIA) is 
.
- Reference solution plots
Optimal relaxed states determined by an direct approach with ampl_mintoc (Radau collocation) and
.
Optimal binary controls and states determined by an direct approach (Radau collocation) with ampl_mintoc and
. The relaxed controls were approximated by Combinatorial Integral Approximation.
