Académique Documents
Professionnel Documents
Culture Documents
✞ ☎
✝IL EST DEMANDE DE DETAILLER TOUS LES CALCULS ✆
Quel est l’avantage de l’équation fonctionnelle de Bellman (formulation discrète) par rapport aux
autres méthodes de commande optimale ?
Fin de l’épreuve
Pour le problème du calcul des variations de l’Exercice 2, écrire le programme qui détermine
analytiquement et représente graphiquement la solution du problème lorsque l’état final x(1) est libre.
7
01
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
Département Automatique, Année Universitaire : 2016−2017
–2
16
Spécialité : Master 1 Académique, Option : Automatique et Systèmes
Module : Commande Optimale, Examen : Partiel
20
Solution
O,
Permet de résoudre de manière itérative un problème de commande optimale.
MT
Exercice 1. (05,00 points)
ẋ2 (t)
g(x(t), ẋ(t), t) = e−t x(t) +
2
Équation d’Euler-Lagrange :
d
∂g(x(t), ẋ(t), t)
me
= e−t
∂x(t)
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t) d
= ẋ(t) ⇒ = (ẋ(t)) = ẍ(t)
∂ ẋ(t) dt ∂ ẋ(t) dt
ah
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t)
− =0
∂x(t) dt ∂ ẋ(t)
t@
e−t − ẍ = 0
–2
– Fonction d’Hamilton :
H(x(t), u(t), λ(t), t) = x2 (t) + u2 (t) + λ1 (t) (−x1 (t) + u(t)) + λ2 x1 (t)
16
– Expression de la commande optimale :
20
∂H(x(t), u(t), λ(t), t) λ1 (t)
= 2 u(t) + λ1 (t) = 0 ⇒ u(t) = −
∂u(t) 2
– Hamiltonien optimal :
O,
λ21 (t)
H ∗ (x(t), λ(t), t) = H(x(t), u(t), λ(t), t)|u(t)=u∗ (t)=− λ1 (t) = x2 (t) + (λ2 (t) − λ1 (t)) x1 (t) −
4
MT
2
– Équations d’Hamilton-Pontryagin :
∂H ∗ (x(t), λ(t), t) λ1 (t)
ẋ1 (t) = ⇒ ẋ1 (t) = −x1 (t) − (1)
∂λ1 (t) UM 2
∂H (x(t), λ(t), t)
∗
ẋ2 (t) = ⇒ ẋ2 (t) = x1 (t) (2)
∂λ2 (t)
∂H ∗ (x(t), λ(t), t)
λ̇1 (t) = − ⇒ λ̇1 (t) = −(λ2 (t) − λ1 (t)) = λ1 (t) − λ2 (t) (3)
∂x1 (t)
I
∂H ∗ (x(t), λ(t), t)
λ̇2 (t) = − ⇒ λ̇2 (t) = −1 (4)
ID
∂x2 (t)
On remarque que la commande optimale u∗ (t) dépend seulement de la variable ajointe λ2 (t) et l’état
MA
∂x2 (1)
me
k̇(t) = (t − 1) e−t
7
01
L’intégration par partie donne :
Z
–2
k(t) = (t − 1) e−t dt
Z
16
= −(t − 1) e − −e−t dt
−t
20
= −t e−t + c2
alors
O,
λ1 (t) = (−t e−t + c2 ) et
= −t + c2 et
MT
comme λ1 (1) = 0, alors λ1 (1) = −1 + c2 e = 0 ce qui donne c2 = e−1 et λ1 (t) = −t + et−1 .
(−t + et−1 )
UM t − et−1
u∗ (t) = − =
2 2
B = 1, R=1
K(tf ) = M
t@
K(tf ) = 0 ⇒ tanh(tf − 1) = 0 ⇒ tf − 1 = 0 ⇒ tf = 1 .
7
01
TP de synthèse : (15,00 points)
–2
Donnés du problème de commande optimale : d’après la solution de l’exercice 2, on a :
16
– équation d’Euler-Lagrange : e−t − ẍ = 0.
– conditions terminales :
20
• à t = 0, on a x(0) = 3.
O,
• Pour t = 1, l’état final est libre, alors
∂g(x(t), ẋ(t), t)
=0
MT
∂ ẋ(t) t=1
2 ẋ(1) = 0 ⇒ ẋ(1) = 0
Programme Matlab :
clc
clear
UM
% Variables symboliques
syms t x
I
% Déclaration de l’équation d’Euler-Lagrange
ID
eqEL = ’exp(-t)-D2x=0’;
% Détermination de la solution
x = dsolve(eqEL, CI);
d
% Affichage de la solution
me
pretty(x)
% Déclaration du temps
s = 0:0.01:1;
t@
% Affichage de la solution
plot(s, double(x_num) )
y ri
xlabel(’t’)
ylabel(’x(t)’)
op
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
Département Automatique, Année Universitaire : 2016−2017
✄
✂IL EST DEMANDE DE DETAILLER TOUS LES CALCULS ✁
En utilisant la théorie du calcul des variations, donner la condition d’optimalité du problème variationnel suivant :
Z tf
min J(x(t)) = ψ(x(tf ), tf ) + ϕ(x(t), ẋ(t), t) dt
x(t) t0
sujet à :
x(t0 ) = x0
Déterminer, en utilisant l’équation d’Euler-Lagrange, la solution du problème de calcul des variations suivants :
Z 1
ẋ2 (t)
min J(x(t)) = t x(t) + dt
x(t) 0 2
sujet à :
x(0) = 1
Z tf
x2 (tf ) u2 (t)
min J(u(t)) = + x(t) + dt
u(t) 2 0 2
sujet à :
ẋ(t) = u(t)
x(0) = 1
Sachant que J(u∗ (t)) = 4, expliquer comment peut-on déterminer, en utilisant le principe du minimum, la valeur du
temps final tf (le calcul de la valeur de tf n’est pas demandé).
Fin de l’épreuve
7
01
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
–2
Département Automatique, Année Universitaire : 2016−2017
16
20
Spécialité : Master 1 Académique, Option : Automatique et Systèmes
Module : Commande Optimale, Examen : Rattrapage
O,
Solution
MT
Question de cours : (05,00 points)
J(x(t)) =
Z tf
∂ψ(x(t), t)
∂t
UM
+ ϕ(x(t), ẋ(t), t) dt +ψ(x(t0 ), t0 )
| t0 {z }
˜
J(x(t))
I
ID
Comme la partie ψ(x(t0 ), t0 ) est indépendante de la solution x(t) (constante), alors on a résoudre
le problème de calcul des variations suivant :
MA
Z tf
˜ ∂ψ(x(t), t)
J(x(t)) = + ϕ(x(t), ẋ(t), t) dt
t0 | ∂t {z }
g(x(t), ẋ(t), t)
sujet à :
x(t0 ) = x0
d
me
Les conditions d’optimalité (équation d’Euler-Lagrange et les conditions aux limites) sont :
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t)
− =0
ah
∂x(t) dt ∂ ẋ(t)
x(t0 ) = x0
∂g(x(t), ẋ(t), t)
t@
=0
∂ ẋ(t)
t=tf
7
01
Exercice 1. (05,00 points)
–2
ẋ2 (t)
g(x(t), ẋ(t), t) = t x(t) +
2
16
Équation d’Euler-Lagrange :
20
∂g(x(t), ẋ(t), t)
=t
∂x(t)
∂g(x(t), ẋ(t), t)
= ẋ(t)
O,
∂ ẋ(t)
d ∂g(x(t), ẋ(t), t) d
= ẋ(t)
dt ∂ ẋ(t) dt
MT
= ẍ(t)
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t)
− = 0 ⇒ t − ẍ(t) = 0
∂x(t) dt ∂ ẋ(t)
t − ẍ(t) = 0 ⇒ ẋ(t) =
t2
UM t3
+ c1 ⇒ x(t) = + c1 t + c2
2 6
Détermination des constantes c1 et c2 :
03
I
x(0) = 1 ⇒ + c1 × 0 + c2 = 1 ⇒ c2 = 1
6
ID
∂g(x(t), ẋ(t), t) t2 2
= 0 ⇒ 1 + c1 = 0 ⇒ c1 = − 1
= 0 ⇒ + c 1
∂ ẋ(t)
t=1 2
t=1 2 2
MA
Comme horizon est infini (tf → ∞), alors K est la solution de l’équation algébrique de Riccati :
K A + AT K − K B R−1 B T K + Q = 0
t@
√ √
4 K − K2 + 1 = 0 ⇒ K = 2 − 5 et K = 2 + 5
√
y ri
u∗ (t) = − (2 + 5 x(t)
7
01
Exercice 3. (05,00 points)
–2
– Fonction d’Hamilton :
u2 (t)
H(x(t), u(t), λ(t), t) = x(t) + + λ(t) u(t)
16
2
– Expression de la commande optimale :
20
∂H(x(t), u(t), λ(t), t)
= u(t) + λ(t) = 0 ⇒ u∗ (t) = −λ(t)
∂u(t)
– Hamiltonien optimal :
O,
λ2 (t)
H ∗ (x(t), λ(t), t) = H(x(t), u(t), λ(t), t)|u(t)=u∗ (t)=−λ(t) = x(t) −
2
MT
– Équations d’Hamilton-Pontryagin :
∂H ∗ (x(t), λ(t), t)
ẋ(t) = ⇒ ẋ(t) = −λ(t) (1)
∂λ(t)
∂H ∗ (x(t), λ(t), t)
λ̇(t) = −
∂x(t) UM ⇒ λ̇(t) = −1 (2)
On remarque que la commande optimale u∗(t) dépend seulement de la variable ajointe λ(t) et l’état
final est libre, c’est-à-dire
∂ψ(x(tf ), tf )
λ(tf ) =
∂x(tf )
I
ID
x2 (tf )
D’après le critère à optimiser, on déduit que ψ(x(tf ), tf ) = , alors λ(tf ) = x(tf ).
2
Déterminons la solution λ(t) :
MA
t2f t2f
−tf + c1 = − c1 tf + 1 ⇒ + (1 − c1 ) tf − c1 + 1 = 0 (3)
2 2
ah
Comme
2 Z tf 2
x∗ (tf ) u∗ (t)
t@
J(u (t)) = 4 ⇒
∗
+ x (t) +
∗
dt = 4
2 0 2
2 2
tf
− c1 tf + 1 Z tf " 2 #
gh
2 t (c1 − t)2
+ − c1 t + 1 + dt = 4
2 0 2 2
y ri
2
t3f 1 2 c1 c1 1
+ − c1 tf + − + 1 tf + = 4 (4)
3 4 2 2 2
op
La résolution du système d’équations algébriques constitué des deux équations (3) et (4) permet de
déterminer les valeurs de la constante d’intégration c1 et du temps final tf .
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
Département Automatique, Année Universitaire : 2017−2018
ẍ(t) + x(t) = 0
Z √1
2
min J(u(t)) = (4 − x(t))2 + u2 (t) dt
u(t) 0
Sujet à :
ẋ(t) = −x(t) + u(t)
x(0) = 0
1
x √ =4
2
' $
Indications :
• la solution de l’équation différentielle ordinaire
ẍ(t) − α2 x(t) + β = 0
est
β
x(t) = c1 sinh(α t) + c2 cosh(α t) + ,
α2
• sinh(0) = 0,
• cosh(0) = 1.
& %
Fin de l’épreuve
Page 2/2
8
01
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
–2
Département Automatique, Année Universitaire : 2017−2018
17
Spécialité : Master 1 Académique, Option : Automatique et Systèmes
20
Module : Commande Optimale, Examen : Partiel
Solution
O,
Question de cours : (04,00 points)
MT
1. Le modèle et le critère.
1. Les conditions terminales sont libres implique δx(t0 ) = δx(tf ) = 0, alors
∂g(x(t), ẋ(t)) ∂g(x(t), ẋ(t))
∂ ẋ(t)
t=t0
= UM
∂ ẋ(t)
t=tf
=0
∂g(x(t), ẋ(t), t)
= −2 x(t)
∂x(t)
∂g(x(t), ẋ(t), t)
= 2 ẋ(t)
∂ ẋ(t)
d ∂g(x(t), ẋ(t), t) d
d
= (2 ẋ(t)) = 2 ẍ(t)
dt ∂ ẋ(t) dt
me
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t)
− =0
∂x(t) dt ∂ ẋ(t)
−2 x(t) − 2 ẍ(t) = 0 ⇒ ẍ(t) + x(t) = 0
ah
x∗ (t) =
sin(1)
8
01
Exercice 2. (05,00 points)
–2
Les données du problème
0 1 0 1 1
17
A= , B= , Q= , R = 1.
−1 −2 1 1 2
20
1. Équation de Riccati : Comme l’horizon est infini (tf → ∞) alors K̇(t), par conséquent on doit
résoudre l’équation algébrique de Riccati suivante :
O,
K A + AT K − K B R−1 B T K + Q = 0
MT
Soit
k1 k2
K=
k2 k3
Alors,
UM
T T
0 1 0 1 0 0 1 1 0 0
K + K−K 1 −1
K+ =
−1 −2 −1 −2 1 1 1 2 0 0
I
ID
0 1 0 −1 0 1 1 0 0
K + K−K 0 1 K+ =
−1 −2 1 −2 1 1 2 0 0
MA
k1 k2 0 1 0 −1 k1 k2
+
k2 k3 −1 −2 1 −2 k2 k3
k1 k2 0 0 k1 k2 1 1 0 0
− + =
k2 k3 0 1 k2 k3 1 2 0 0
d
me
−k2 k1 − 2 k2 −k2 −k3 0 k2 k1 k2 1 1 0 0
+ − + =
−k3 k2 − 2 k3 k1 − 2 k2 k2 − 2 k3 0 k3 k2 k3 1 2 0 0
ah
2
−k2 k1 − 2 k2 −k2 −k3 k2 k2 k3 1 1 0 0
+ − + =
−k3 k2 − 2 k3 k1 − 2 k2 k2 − 2 k3 k2 k3 k32 1 2 0 0
t@
−k22 − 2 k2 + 1 = 0
k1 − 2 k2 − k3 − k2 k3 + 1 = 0
gh
−k32 − 4 k3 + 2 k2 + 2 = 0
0, 696 0, 414
K=
0, 414 0, 613
8
01
La commande optimale est
–2
T x1 (t)
u (t) = −R
∗ −1
B K
x2 (t)
T
17
0, 696 0, 414
0 x1 (t)
= −1 −1
0, 414 0, 613
1 x2 (t)
0, 696 0, 414 x1 (t)
20
=− 0 1
0, 414 0, 613 x2 (t)
O,
Exercice 3. (05,00 points)
MT
– Fonction d’Hamilton :
2 λ2 (t)
H (x(t), λ(t), t) = H(x(t), u(t), λ(t), t)|u(t)=u∗ (t)=− λ(t)
∗
= (4 − x(t)) − λ(t) x(t) −
2 4
MA
– Équations d’Hamilton-Pontryagin :
Pour déterminer la trajectoire optimale x∗ (t), on doit résoudre le système d’équations différentielles
ordinaires (1) et (2).
De l’équation (1), on a
ah
λ̇(t)
ẍ(t) + ẋ(t) + =0 (3)
2
t@
On remplace λ̇(t) par son expression donnée par (2) dans (3), on obtient
2 2
A partir de l’équation (1), on a
λ(t)
y ri
–2
Déterminons les constante c1 et c2 en vérifiant les conditions terminales
17
x(0) = 0 ⇒ c1 sinh(0) + c2 cosh(0) + 2 = 0
⇒ c1 × 0 + c2 × 1 + 2 = 0 ⇒ c2 = −2
20
√ √
1 1 1
x √ = 4 ⇒ c1 sinh 2× √ − 2 cosh 2× √ +2=4
2 2 2
2 + 2 cosh(1)
O,
⇒ c1 sinh(1) − 2 cosh(1) + 2 = 4 ⇒ c1 =
sinh(1)
MT
2 + 2 cosh(1)
√ √
x (t) =
∗
sinh 2 t − 2 cosh 2t + 2
sinh(1)
I UM
ID
d MA
me
ah
t@
gh
y ri
op
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
Département Automatique, Année Universitaire : 2017−2018
1. peut-on formuler un problème de commande optimale avec un instant final tf inconnu (tf à
déterminer) ?
2. soit le problème de commande optimale formulé comme suit :
Z tf
min J(u(t)) = ψ(x(tf ), tf ) + ϕ(x(t), u(t), t) dt
u(t) t0
sujet à :
x(t0 ) = x0
x(tf ) = xf
Le problème est-il bien posé ? Argumenter.
0
0
0
x(1) = 0
0
Déterminer les lois de commandes optimales u∗1 (t) et u∗2 (t) en utilisant le principe du minimum.
Fin de l’épreuve
Page 2/2
8
01
Université Mouloud MAMMERI, Faculté de Génie Electrique et d’Informatique
–2
Département Automatique, Année Universitaire : 2017−2018
17
Spécialité : Master 1 Académique, Option : Automatique et Systèmes
Module : Commande Optimale, Examen : Rattrapage
20
Solution
O,
Question de cours : (05,00 points)
MT
2. Non. Puisque l’état final est spécifié (imposé), la partie terminale ne doit pas figurer dans le critère
à optimiser.
2
Équation d’Euler-Lagrange :
MA
∂g(x(t), ẋ(t), t)
=1
∂x(t)
∂g(x(t), ẋ(t), t)
= ẋ(t)
∂ ẋ(t)
d ∂g(x(t), ẋ(t), t) d
d
= ẋ(t)
dt ∂ ẋ(t) dt
me
= ẍ(t)
∂g(x(t), ẋ(t), t) d ∂g(x(t), ẋ(t), t)
− = 0 ⇒ 1 − ẍ(t) = 0
∂x(t) dt ∂ ẋ(t)
ah
t2
1 − ẍ(t) = 0 ⇒ ẋ(t) = t + c1 ⇒ x(t) = + c1 t + c2
t@
2
Détermination des constantes c1 et c2 :
02
gh
x(0) = 1 ⇒ + c1 × 0 + c2 = 1 ⇒ c2 = 1
2
12 3
x(1) = 0 ⇒ + c1 × 1 + 1 = 0 ⇒ c1 = −
y ri
2 2
La solution du problème est :
t2 3
op
x(t) = − t+1
2 2
8
01
2. x(1) libre :
–2
Dans ce cas, le seul changement concerne la condition terminale. Puisque l’état final est libre,
alors à tf = 1, on a :
17
∂g(x(t), ẋ(t), t)
= 0 ⇒ ẋ(1) = 0 ⇒ t + c1 |z=1 = 0 ⇒ c1 = −1 (1)
∂ ẋ(t)
z=1
20
La solution du problème est :
t2
x(t) = −t+1
2
O,
Exercice 2. (05,00 points)
MT
– Fonction d’Hamilton :
λ2 (t)
H ∗ (x(t), λ(t), t) = H(x(t), u(t), λ(t), t)|u(t)=u∗ (t)=−λ(t) = t x(t) − 1 −
4
– Équations d’Hamilton-Pontryagin :
MA
On remarque que la commande optimale u∗(t) dépend seulement de la variable ajointe λ(t) et l’état
me
t2 t2f t2f
(3) ⇒ λ(t) = − + c1 ⇒ λ(tf ) = 0 ⇒ − + c1 = 0 ⇒ c1 =
gh
2 2 2
Par conséquent,
t2f − t2
y ri
λ∗ (t) =
2
alors
t2 − t2f
op
u (t) =
∗
2
8
01
Exercice 3. (05,00 points)
–2
– Fonction d’Hamilton :
H(x(t), u(t), λ(t), t) = u21 (t) + u22 (t) + λ1 (t) x2 (t) + λ2 (t) u1(t) + λ3 (t) x4 (t) + λ4 (t) u2(t)
17
– Expression de la commande optimale :
20
∂H(x(t), u(t), λ(t), t)
∂u 1
2 u1(t) + λ2 (t)
∇u(t) H(x(t), u(t), λ(t), t) = = =0
∂H(x(t), u(t), λ(t), t) 2 u2(t) + λ4 (t)
O,
∂u2
On obtient
MT
λ2 (t)
u∗1 (t) = −
2
λ 4 (t)
u∗2 (t) = −
2
– Hamiltonien optimal :
UM
λ22 (t) λ24 (t)
H ∗ (x(t), λ(t), t) = H(x(t), u(t), λ(t), t)|u(t)=u∗ (t)=−λ(t) = − − + λ1 (t) x2 (t) + λ3(t) x4 (t)
4 4
I
– Équations d’Hamilton-Pontryagin :
ID
∂H ∗ (x(t), λ(t), t)
ẋ(t) = ⇒ ẋ1 (t) = x2 (t) (4)
∂λ1 (t)
MA
∂H (x(t), λ(t), t)
∗
λ̇1 (t) = − ⇒ λ̇1 (t) = 0 (8)
∂x1 (t)
∂H ∗ (x(t), λ(t), t)
ah
∂x3 (t)
∂H ∗ (x(t), λ(t), t)
λ̇4 (t) = − ⇒ λ̇4 (t) = −λ3 (t) (11)
∂x4 (t)
gh
λ1 (t) = c1 (12)
λ2 (t) = −c1 t + c2 (13)
λ3 (t) = c3 (14)
op
–2
12 4
c1 2 c2
x2 (t) = t − t + c5 (17)
4 2
17
c3 3 c4 2
x3 (t) = t − t + c7 t + c8 (18)
12 4
c3 2 c4
x4 (t) = t − t + c7 (19)
20
4 2
Déterminons les constantes d’intégration en utilisant les conditions aux limites :
O,
– Pour t = 0 :
c1 c2
x1 (0) = 1 ⇒ × 0 3 − × 0 2 + c5 × 0 + c6 = 1 ⇒ c6 = 1 (20)
MT
12 4
c1 2 c2
x2 (0) = 0 ⇒ × 0 − × 0 + c5 = 0 ⇒ c5 = 0 (21)
4 2
c3 c4
x3 (0) = −1 ⇒ × 0 − × 02 + c7 × 0 + c8 = −1 ⇒ c8 = −1
3
(22)
12 4
x4 (0) = 0 ⇒
c3
4
2 c4 UM
× 0 − × 0 + c7 = 0 ⇒ c7 = 0
2
(23)
– Pour t = 1 :
c1 c2
x1 (1) = 0 ⇒ × 13 − × 12 + 0 × 1 + 1 = 0 (24)
12 4
I
c1 c2
ID
2
x2 (1) = 0 ⇒ ×1 − ×1+0=0 (25)
4 2
c3 c4
x3 (1) = 0 ⇒ × 1 − × 12 + 0 × 1 − 1 = 0
3
(26)
12 4
MA
c3 2 c4
x4 (1) = 0 ⇒ ×1 − ×1+0=0 (27)
4 2
Ce qui donne
c1 = 24, c2 = −24, c3 = 12, c4 = −12
d
u∗1(t) = 12 t − 6
(28)
u∗2(t) = −12 t − 6
ah
t@
gh
y ri
op
Université Mouloud MAMMERI, Faculté de Génie Électrique et d’Informatique
Département Automatique, Année Universitaire : 2019−2020
IL EST DEMANDÉ DE DÉTAILLER TOUS LES DÉVELOPPEMENTS
Peut-on avoir un problème de commande optimale avec une partie terminale et un état final imposé ?
Justifier votre réponse.
Z1
min J(x(t)) = ẋ2 (t) + t x(t) dt
x(t)
0
sujet à :
x(0) = x(1) = 0
Zπ/2
min J(u(t)) = u2 (t) + t (x1 (t) + x2 (t)) dt
u(t)
0
sujet à :
ẋ1 (t) = x2 (t)
ẋ2 (t) = −x1 (t) + u(t)
x1 (0) = x2 (0) = 0
x1 (π/2) = 1
Exercice 3 : (05,00 points)
Ztf
min J(x(t)) = L(ẍ(t), ẋ(t), x(t), t) dt
x(t)
t0
sujet à :
x(t0 ) = α0 , x(tf ) = β0
ẋ(t0 ) = αf , ẋ(tf ) = βf
est l’équation d’Euler-Poisson suivante :
d2
d
∇x(t) L − ∇ẋ(t) L + 2 ∇ẍ(t) L = 0
dt dt
En utilisant la méthode directe, déterminer la solution du problème de commande optimale sui-
vant :
Z1
min J(u(t)) = u2 (t) dt
u(t)
0
sujet à :
ẍ(t) = u(t)
x(0) = ẋ(0) = x(1) = 0
ẋ(1) = 1
Z1
min J(x(t)) = ẋ2 (t) dt
x(t)
0
sujet à :
Z 1
x(t) dt = 0
0
x(0) = 0
x(1) = 1
Fin de l’épreuve
Solution
Question d cours
Oui. Lorsque l' instant final tf n'est pas spécifié.
Exercice 1
La condition d'optimalité est donnée par l'équation d'Euler-Lagrange :
(∇ẋ g) = 0
d
∇x g −
dt
avec g = ẋ2 (t) + t x(t).
Le calcul donne
t − 2 ẍ(t) = 0
t t2 t3
ẍ(t) = ⇒ ẋ(t) = + C1 ⇒ x(t) = + C1 t + C2
2 4 12
Calculons les constantes C1 et C2 en utilisant les conditions aux limites :
Pour t = 0, on a :
04
x(0) = 0 ⇒ + C1 × 0 + C2 = 0 ⇒ C2 = 0
12
Pour t = 1, on a :
14 1
x(1) = 0 ⇒ + C1 × 1 + 0 = 0 ⇒ C1 = −
12 12
C2
∗ t3 t
x (t) = −
12 12
Exercice 2
Les données du problème sont : φ = u2 + t x1 + t x2 , ψ = 0, f1 = x2 et f2 = −x1 + u.
Fonction d'Hamilton :
H = φ + t x1 + t x2 + λ1 f1 + λ2 f2
= u2 + t x1 + t x2 + λ1 x2 + λ2 (−x1 + u)
λ2
∇u H = 0 ⇒ 2 u + λ2 = 0 ⇒ u = −
2
Hamiltonien optimal :
2
( ) ( )
∗ ∣ λ2 λ2
H = H∣ = − + t x1 + t x2 + λ1 x2 + λ2 −x1 −
∣u=− λ2 2 2
2
λ22
= (t + λ1 ) x2 + (t − λ2 ) x1 −
4
Conditions d'optimalité :
∂H ∗
ẋ1 = ⇒ ẋ1 = x2
∂λ1
∂H ∗ λ2
ẋ2 = ⇒ ẋ2 = −x1 −
∂λ2 2
∗
∂H
λ̇1 =− ⇒ λ̇1 = −(t − λ2 ) ⇒ λ̇1 = λ2 − t
∂x1
∂H ∗
λ̇2 =− ⇒ λ̇2 = −(t + λ1 )
∂x2
Pour t = 0, on a :
x1 (0) = 0, x2 (0) = 0
Pour t = π/2 : l'état final x1 (π/2) est spécifié par contre x2 (π/2) est libre, alors :
∂ψ
x1 (π/2) = 1, λ2 (π/2) = =0
∂x2 (π/2)
Exercice 3
En utilisant la méthode directe, on transforme le problème de commande optimale en un
problème de calcul des variations donné comme suit :
d2
∇x L − (∇ẋ L) + 2 (∇ẍ L) = 0
d
dt dt
avec L = ẍ2 .
(∇ẋ L) = (0) = 0.
d d
∇x L = 0, ∇ẋ L = 0,
dt dt
d2 d2
∇ẍ L = 2 ẍ, 2
(∇ẍ L) = 2 (2 ẍ) = 2 x(4)
dt dt
Ainsi, l'équation d'Euler-Poisson est :
x(4) (t) = 0
Pour t =0:
3 2
03 02
x(0) = 0 ⇒ C1 × + C2 × + C3 × 0 + C4 ⇒ C4 = 0
6 2
02
ẋ(0) = 0 ⇒ C1 × + C2 × 0 + C3 = 0 ⇒ C3 = 0
2
13 12 C1
x(1) = 0 ⇒ C1 × + C2 × + 0 ×1+ 0 =0⇒ + C2 = 0
6 2 3
C3 C4
Pour t =1:
12
ẋ(1) = 1 ⇒ C1 × + C2 × 1 + 0 = 1
2
C3
C1
+ C2 = 0
3
C1
+ C2 = 1
2
Exercice 4
En utilisant la méthode des multiplicateur de Lagrange, on insert la contrainte du type intégrale
dans le critère, par conséquent :
1
1
J(x(t)) = ∫ ẋ (t) dt + λ ∫
2
x(t) dt
0
0
Le calcul donne
λ − 2 ẍ(t) = 0
λ λ λ
ẍ(t) = ⇒ ẋ(t) = t + C1 ⇒ x(t) = t2 + C1 t + C2
2 2 4
Calculons les constantes C1 et C2 en utilisant les conditions aux limites :
Pour t = 0, on a :
λ 2
x(0) = 0 ⇒ 0 + C1 × 0 + C2 = 0 ⇒ C2 = 0
4
Pour t = 1, on a :
λ 2 λ
−x(1) = 1 ⇒ 1 + C1 × 1 + 0 = 0 ⇒ + C1 = 1
4 4
Pour déterminer les constantes λ et C1 , on utilise la contrainte intégrale :
1 1
λ 2
∫ x(t) dt = ∫ t + C1 t dt
4
0 0
1
= [ t3 + t ]
λ C1 2
12 2 0
λ C1
= +
12 2
Par conséquent,
λ C1
+ =0
12 2
Pour déterminer les constantes λ et C1 , on résout le système d'équations algébriques suivant :
λ
λ
+ C1 = 1
4
λ
+ C1 = 0
6
La soustraction des deux équations donne λ = 12. La deuxième équation donne C1 = −2.
Ainsi, la solution du problème est :
x∗ (t) = 3 t3 − 2 t2
Université Mouloud MAMMERI, Faculté de Génie Électrique et d’Informatique
Département Automatique, Année Universitaire : 2019−2020
IL EST DEMANDÉ DE DÉTAILLER TOUS LES DÉVELOPPEMENTS
Quel est le problème de commande optimale qu’on peut formuler sous la forme de Lagrange et la
forme de Mayer ? Justifier la réponse.
Zπ/2
J(x(t)) = ẋ2 (t) − x2 (t) dt
0
sujet à :
x(0) = x(π/2) = 1
En utilisant l’équation d’Euler-Lagrange, déterminer la solution du problème.
Indication : la solution de l’équation différentielle ordinaire ẍ(t) + x(t) = 0 est :
Z1
J(u(t)) = u2 (t) + x(t) dt
0
sujet à :
ẋ(t) = u(t)
x(0) = 0
x(1) = 1
Exercice 3 : (04,00 points)
Zπ/2
J(x(t)) = (ẍ2 − x2 + t2 ) dt
0
sujet à :
x(0) = 1 = x(π/2) = ẋ(0) = 0
ẋ(π/2) = −1
1. Donner les conditions d’optimalité,
2. Expliquer comment peut-on résoudre ces conditions (la solution n’est pas demandée).
Z1 Z t
2
J(u(t)) = u + x(s) ds dt
0
0
sujet à :
ẋ(t) = u(t)
x(0) = 0
Déterminer la solution du problème en utilisant le principe de minimum de Pontriaguine.
Fin de l’épreuve
Solution
Question de cours :
Problème de commande optimale : commande en temps minimal.
Forme de Lagrange :
tf
J(u(t)) = ∫ 1 dt
t0
Forme de Mayer :
J(u(t)) = tf − t0
Exercice 1
Equation d'Euler-Lagrange :
g = ẋ2 − x2
∂g d ∂g
− ( )=0
∂x dt ∂ẋ
∂g
= −2 x
∂x
∂g d
= 2 ẋ ⇒ (2 ẋ) = 2 ẍ
∂ẋ dt
−2 x − 2 ẍ = 0 ⇒ ẍ + x = 0
Pour t =0:
Pour t = π/2 :
x(π/2) = 1 ⇒ 0 cos(2 π) + C2 sin(π/2) = 1 ⇒ C2 = 1
C1
Exercice 2
Les données du problème sont : ψ = x + u2 et f = u.
La fonction d'Hamilton :
H = ψ + λT f ⇒ H = x + u2 + λ u
λ
∇u H = 0 ⇒ 2 u + λ = 0 ⇒ u = −
2
Optimum de la fonction d'Hamilton :
∗ ∣ ∗ λ2
H = H∣ ⇒H =x−
∣u=− λ 4
2
Equations d'Hamilton-Pontryaguine :
λ
ẋ = ∇λ H ∗ ⇒ ẋ = −
2
∗
λ̇ = −∇u H ⇒ λ̇ = −1
λ(t) = −t + C1
t C1
ẋ = −
2 2
et l'intégration de cette dernière équation donne :
t2 C1
x(t) = − t + C2
4 2
En imposant les conditions terminales, il vient
2
02 C1
x(0) = 0 ⇒ − × 0 + C2 = 0 ⇒ C2 = 0
4 2
1 C1 3
x(1) = 1 ⇒ − + 0 = 1 ⇒ C1 = −
4 2 2
C2
∗ λ∗ (t) t 3
u (t) = − ⇒ u∗ (t) = +
2 2 4
Exercice 3
En introduisant le changement de variable suivant :
x1 = x, x2 = ẋ
π/2
Conditions d'optimalité :
Comme le problème de calcul des variations contient une contrainte du type inégalité, alors
on utilise la méthode des multiplicateurs de Lagrange. On a :
( )
∂L ∂L
( ) = 0 ⇒ 2 x1 −
d d
− (−λ) = 0 ⇒ 2 x1 + λ̇ = 0
∂x1 dt ∂ ẋ1 dt
∂L ∂L
( )=0⇒λ−
d d
− (2 ẋ2 ) = 0 ⇒ λ − 2 ẍ2 = 0
∂x2 dt ∂ ẋ2 dt
∂L d ∂L
( ) = 0 ⇒ x2 − ẋ1 −
d
− (0) = 0 ⇒ x2 − ẋ1 = 0
∂λ dt ∂λ̇ dt
x1 (0) = 1
x1 (π/2) = x2 (0) = 0
x2 (π/2) = −1
Exercice 4
Pour écrire le critère sous la forme standard, on introduit le changement de variable suivant :
x1 = x
t
x2 = ∫ x(s) ds ⇒ ẋ2 = x = x1
0
Par conséquent,
0
x2 (0) = ∫ x(s) ds = 0
0
J(u(t)) = ∫ u2 + x2 dt
0
sujet aˋ :
ẋ1 = u
ẋ2 = x1
Fonction d'Hamilton :
H = ψ + λT f ⇒ H = u2 + x2 + λ1 u + λ2 x1
∗ ∣ ∗ u2
H = H∣ ⇒H = + x2 + λ2 x1
∣u=− λ1 2
2
Equations d'Hamilton-Pontryaguine :
∂H ∗ λ
ẋ1 = ⇒ ẋ1 = −
∂λ1 2
∗
∂H
ẋ2 = ⇒ ẋ2 = x1
∂λ2
∂H ∗
λ̇1 =− ⇒ λ̇1 = −λ2
∂x1
∂H ∗
λ̇2 =− ⇒ λ̇2 = −1
∂x2
t2
λ̇1 = t − C1 ⇒ λ1 = − C1 t + C2
2
Comme l'état final est libre et ϕ(x(1), 1) = 0, alors à t = 1 :
⎡ ∂ϕ(x(1), 1) ⎤
λ(1) = ∇x(1) ϕ(x(1), 1) = ⎢ ⎥ ⇒ [ λ1 ] = [ 0 ]
∂x1 (1)
⎢ ∂ϕ(x(1), 1) ⎥ 0
⎣ ⎦
λ2
∂x2 (1)
λ2 (1) = 0 ⇒ C1 = 1
1 1
λ1 (1) = 0 ⇒ − 1 × 1 + C2 = 0 ⇒ C2 =
2 2
C1
∗ λ∗1 (t) ∗ t2 t 1
u (t) = − ⇒ u (t) = − + −
2 4 2 4
Université Mouloud MAMMERI, Faculté de Génie Électrique et d’Informatique
Département Automatique, Année Universitaire : 2020−2021
IL EST DEMANDÉ DE DÉTAILLER TOUS LES DÉVELOPPEMENTS
ẍ(t) + x(t) = 0
Z1
min J(u(t)) = ẋ2 (t) + 2 t x(t) dt
u(t)
0
sujet à :
ẋ(t) = u(t)
x(0) = x(1) = 1
Z1
min J(u(t)) = u2 (t) + 2 x(t) dt
u(t)
0
sujet à :
ẋ(t) = u(t)
x(0) = x0
x(1) = 0
En utilisant la méthode des multiplicateurs de Lagrange (équation d’Euler-Lagrange), déterminer
l’expression de la commande optimale en boucle fermée.
h2
h1
h3
Qs
Fin de l’épreuve
Solution
Question d cours
1. Une contrainte instantanée est une contrainte à respecter à chaque instant. Par exemple,
la commande u(t) du système ne doit pas dépasser la valeur maximale tolérée umax ,
c'est-à-dire u(t) > umax .
Exercice 1
La condition d'optimalité est donnée par l'équation d'Euler-Lagrange :
(∇ẋ g) = 0
d
∇x g −
dt
avec g = ẋ2 (t) − x2 (t).
Le calcul donne
Pour t = 0, on a :
Pour t = π/2, on a :
Exercice 2
En utilisant la méthode directe, on transforme le problème de commande optimale en un
problème de calcul des variations donné comme suit :
(∇ẋ g) = 0
d
∇x g −
dt
avec g = ẋ2 (t) + 2 t x(t).
Le calcul donne
ẍ(t) − t = 0
t2 t3
ẍ(t) = t ⇒ ẋ(t) = + C1 ⇒ x(t) = + C1 t + C2
2 6
Pour t = 0, on a :
02 C1
x(0) = 1 ⇒ + × 0 + C2 = 1 ⇒ C2 = 1
2 2
Pour t = 1, on a :
2
12 C1
x(1) = 1 ⇒ + × 1 + 1 = 1 ⇒ C1 = −1
2 2
C2
t3
ẋ(t) = −t+1
6
D'après le modèle du système, la commande optimale u∗ (t) = ẋ∗ (t), alors
∗ t2
u (t) = −1
2
Exercice 3
Donnée du problème : ϕ(x(t), ẋ(t), u(t), t) = u2 (t) + 2 x(t) et ẋ(t) = u(t). En
appliquant la méthode directe la nouvelle fonctionnel obtenue en introduisant le multiplicateur
de Lagrange est définie comme suit
où
L(x(t), ẋ(t), u(t), λ(t), t) = ϕ(x(t), ẋ(t), u(t), t) + λ(t) (ẋ(t) − u(t))
= u2 (t) + 2 x(t) + λ(t) (ẋ(t) − u(t))
(∇ẋ L) = 0 ⇒ 2 −
d d
∇x L − (λ(t)) = 0
dt dt
⇒ 2 − λ̇(t) = 0 (1)
C
C1
u(t) = t +
2
En remplaçant dans l'équation (3), il vient
C1 t2 C1
ẋ(t) = t + ⇒ x(t) = + t + C2
2 2 2
Calculons les constantes C1 et C2 en utilisant les conditions aux limites.
Pour t = 0, on a :
02 C1
x(0) = x0 ⇒ + × 0 + C2 = x0 ⇒ C2 = x0
2 2
Pour t = 1, on a :
12 C1
x(1) = 1 ⇒ + × 1 + x0 = 1 ⇒ C1 = 1 − 2 x0
2 2
C2
1 − 2 x0
u∗ (t) = t +
2
A l'instant t, l'état x(t) représente la condition initiale pour le reste de l'horizon de commande,
alors pour obtenir la commande optimale en boucle fermée, il suffit de remplacer dans
l'expression de la commande optimale en boucle ouverte x0 par x(t), par conséquent en
boucle fermée la commande optimale est de la forme
1 − 2 x(t)
u∗ (t) = t +
2
Exercice 4
1. Modèle mathématique :
On désigne le débit entre les deux bacs par q qui est égale à q = k1 ∣h1 − h2 ∣ . Le
sens pour le débit q dépend de h1 et h2 . Ainsi,
En conclusion, le sens du débit par rapport au bac 1 est donnée par l'expression
−signe(h1 − h2 ), alors q = −k1 signe(h1 − h2 ) ∣h1 − h2 ∣ , et le sens du débit par
rapport au bac 2 est donnée par l'expression signe(h1 − h2 ), alors q = k1 signe(h1 −
h2 ) ∣h1 − h2 ∣ . Le débit Qs = k2 h2 − h3 .
dh1 (t)
S = Qe1 (t) + q(t) (Bac 1)
dt
dh2 (t)
S = Qe2 (t) − q(t) − Qs (t) (Bac 2)
dt
ou encore
dh1 (t)
S = Qe1 (t) − k1 signe(h1 (t) − h2 (t)) ∣h1 (t) − h2 (t)∣
dt
dh2 (t)
S = Qe2 (t) + k1 signe(h1 (t) − h2 (t)) ∣h1 (t) − h2 (t)∣ − k2 h2 (t) − h3 (
dt
Qs (t) = k2 h2 (t) − h3 (t)
2. Conditions terminales :
Etat initial : à l'instant t = 0, les bacs sont vides alors h1 (0) = h2 (0) = 0.
3. Contraintes : le niveau dans chaque bac ne doit pas dépasser la hauteur maximale. Aussi,
chaque débit d'alimentation ne doit pas dépasser le débit maximal. Par conséquent les
contraintes sont :
h1 (t) ≤ h1max
h2 (t) ≤ h2max
Qe1 (t) ≤ Q1max
Qe2 (t) ≤ Q2max
4. Critère : la sortie Qes (t) doit suivre la consigne Qds (t), alors le critère de performance est
+∞
0
+∞
2
= ∫ (Qds (t) − k2 h2 − h3 ) dt
0
En résume le problème de commande sous la forme mathématique est donnée comme suit
+∞
2
min J(Qe1 (t), Qe2 (t)) = ∫ (Qds (t) − k2 h2 (t) − h3 (t) ) dt
Qe1 (t), Qe2 (t)
0
sujet aˋ :
dh1 (t) Qe1 (t) k1
= − signe(h1 (t) − h2 (t)) ∣h1 (t) − h2 (t)∣
dt S S
dh2 (t) Qe2 (t) k1 k2
= + signe(h1 (t) − h2 (t)) ∣h1 (t) − h2 (t)∣ − h2 (t) −
dt S S S
h1 (0) = 0
h2 (0) = 0
h1 (t) ≤ h1max
h1 (t) ≤ h1max
Qe1 (t) ≤ Q1max
Qe2 (t) ≤ Q2max
Université Mouloud MAMMERI, Faculté de Génie Électrique et d’Informatique
Département Automatique, Année Universitaire : 2020−2021
IL EST DEMANDÉ DE DÉTAILLER TOUS LES DÉVELOPPEMENTS
1. Est ce que la solution d’un problème de calcul des variations est unique ? Justifier la réponse.
2. Donner les conditions d’optimalité d’un problème de calcul des variations dont les conditions
initiale et finale sont libres.
Z1
min J(x(t)) = ẋ3 (t) + ẋ(t) dt
x(t)
0
sujet à :
x(0) = 0
x(1) = 2
Z2
min J(u(t)) = eu(t) + 3 dt
u(t)
0
sujet à :
ẋ(t) = u(t)
x(0) = 0
x(2) = 1
Z1
1 2
min J(u(t)) = x (t) + u2 (t) dt
u(t) 2
0
sujet à :
ẋ(t) = u(t)
x(0) = 0
x(1) = 1
Montrer en utilisant la méthode des multiplicateurs de Lagrange (équation d’Euler-Lagrange)
que l’expression de la commande optimale est :
ψ11 (t)
u∗ (t) =
ψ21 (1)
0 1 ψ11 (t) ψ12 (t)
Indication : Pour A = , on pose eA t =
1 0 ψ21 (t) ψ22 (t)
Z1 Z t 2
2
min J(u(t)) = ẋ (t) + x(s) ds dt
u(t) 0
0
sujet à :
ẋ(t) = u(t)
x(0) = x0
x(1) = 0
Fin de l’épreuve
Solution
Question d cours
1. La solution d'un problème de commande optimale revient à déterminer la solution
particulière d'un ensemble d'équations aux dérivées ordinaires avec des conditions aux
limites (conditions d'optimalité) donc la solution est unique.
(∇ẋ g) = 0
d
∇x g −
dt
∇ẋ g ∣t0 = 0
∇ẋ g ∣tf = 0
Exercice 1
La condition d'optimalité est donnée par l'équation d'Euler-Lagrange :
(∇ẋ g) = 0
d
∇x g −
dt
avec g = ẋ3 (t) + ẋ(t).
Le calcul donne
On a
ẋ(t) ⇒ x(t) = C1
ẋ(t) ⇒ ẋ(t) = C1 ⇒ x(t) = C1 t + C2
La première solution est rejetée car elle ne permet pas de vérifier les conditions aux limites.
Calculons les constantes C1 et C2 en utilisant les conditions aux limites :
Pour t = 0, on a :
x(0) = 1 ⇒ C1 × 0 + C2 = 0 ⇒ C2 = 0
Pour t = 1, on a :
x(1) = 2 ⇒ C1 × 1 + C2 = 2 ⇒ C1 = 2
=0
x∗ (t) = 2 t
Exercice 2
En utilisant la méthode directe, on transforme le problème de commande optimale en un
problème de calcul des variations donné comme suit :
(∇ẋ g) = 0
d
∇x g −
dt
avec g = eẋ(t) + 3.
Le calcul donne
x(0) = 1 ⇒ C1 × 0 + C2 = 0 ⇒ C2 = 0
Pour t = 2, on a :
1
x(1) = 1 ⇒ C1 × 2 + 0 = 1 ⇒ C1 =
2
C2
t
ẋ(t) =
2
D'après le modèle du système, la commande optimale u∗ (t) = ẋ∗ (t), alors
1
u∗ (t) =
2
Exercice 3
Donnée du problème : ϕ(x(t), ẋ(t), u(t), t) = ẋ(t) + u2 (t) et ẋ(t) = u(t). En appliquant
la méthode directe la nouvelle fonctionnel obtenue en introduisant le multiplicateur de Lagrange
est définie comme suit
où
L(x(t), ẋ(t), u(t), λ(t), t) = ϕ(x(t), ẋ(t), u(t), t) + λ(t) (ẋ(t) − u(t))
= x2 (t) + u2 (t) + λ(t) (ẋ(t) − u(t))
( )
(∇ẋ L) = 0 ⇒ x(t) + λ(t) − (λ(t)) = 0
d d
∇x L −
dt dt
⇒ x(t) + λ(t) − λ̇(t) = 0 (1)
ou encore
λ̇(t) 1 1
[ ]=[ ][ ]
λ(t)
ẋ(t) 1 −1 x(t)
A
alors
Exercice 4
t
En utilisant le changement de variable x1 (t) = x(t) et x2 = ∫0 x(s) ds, on obtient
Donnée du problème : ϕ(x(t), ẋ(t), u(t), t) = ẋ21 (t) + x22 (t) et ẋ2 (t) = x1 (t). En
appliquant la méthode directe la nouvelle fonctionnel obtenue en introduisant le multiplicateur
de Lagrange est définie comme suit
où
L(x(t), ẋ(t), u(t), λ(t), t) = ϕ(x(t), ẋ(t), u(t), t) + λ(t) (ẋ(t) − u(t))
= ẋ21 (t) + x22 (t) + λ(t) (ẋ2 (t) − x1 (t))
(∇ẋ1 L) = 0 ⇒ λ(t) −
d d
∇x1 L − (2 ẋ1 (t)) = 0
dt dt
⇒ λ(t) − 2 ẍ(t) = 0