PNS

MAM5 / M2 INUM

Commande optimale

2025-26

Exam cc no. 1

Durée 2H00. Pas de documents autorisés. Tous les exercices sont indépendants. Le barème prévisionnel est indiqué pour chaque exercice.

Exercice 1 (8 points)

On considère le problème de minimisation du temps final pour la dynamique

\[ \ddot{q}(t) = u(t),\quad |u(t)| \leq 1, \]

où \(q(t)\) et \(u(t)\) sont de dimension un. Les conditions intiales \(q_0\), \(\dot{q}_0\) sont fixées.

1.1

Déterminer le contrôle optimal pour la condition finale \(q(t_f) = 0\) (et \(\dot{q}(t_f)\) libre).

Réponse. On a \(p_2(t_f) = 0\), de sorte que \(p_2\) qui est affine s'annule uniquement en \(t_f\). Le cas \(p_2\) identiquement nul étant exclu (on aurait sinon \(p_1=p_2=p^0=0\)), on n'a pas de commutation et \(u\) est constant, égal à soit à \(+1\), soit à \(-1\) par maximisation du hamiltonien. L'existence de solution étant admise, la seule possibilité pour minimiser le temps final est de faire \(u \equiv -\text{sgn}(q_0)\).

1.2

Déterminer la fonction valeur correspondante, \(t_f(q_0,\dot{q}_0)\) (temps min en fonction de la condition initiale).

Réponse. Quand \(u \equiv +1\), on a \(\dot{q}^2/2 + q = \dot{q}_0^2 + q_0\) et \(\dot{q}(t_f) = -t_f + \dot{q}_0\). On en déduit (en prenant la plus grande racine, cf. graphe de la synthèse dans le plan \((q,\dot{q})\))

\[ t_f(q_0,\dot{q}_0) = \dot{q}_0 + \sqrt{\dot{q}_0^2 + 2q_0}. \]

Le même raisonnement quand \(u \equiv +1\) donne (noter la symétrie \((q,\dot{q}) \to -(q,\dot{q})\))

\[ t_f(q_0,\dot{q}_0) = -\dot{q}_0 + \sqrt{\dot{q}_0^2 - 2q_0}. \]

1.3

Déterminer le contrôle optimal pour la condition finale \(\dot{q}(t_f) = 0\) (et \(q(t_f)\) libre).

Réponse. On a \(p_1(t_f) = 0\), de sorte que \(p_2\) est constante. Le cas \(p_2\) identiquement nul étant exclu (on aurait sinon \(p_1=p_2=p^0=0\)), on n'a pas de commutation et \(u\) est constant, égal à soit à \(+1\), soit à \(-1\) par maximisation du hamiltonien. L'existence de solution étant admise, la seule possibilité pour minimiser le temps final est de faire \(u \equiv -\text{sgn}(\dot{q}_0)\).

1.4

Déterminer la fonction valeur correspondante, \(t_f(q_0,\dot{q}_0)\) (temps min en fonction de la condition initiale).

Réponse. On a \(0 = \dot{q}(t_f) = u t_f + \dot{q}_0\), d'où

\[ t_f(q_0,\dot{q}_0) = |\dot{q}_0|. \]

Exercice 2 (8 points)

On considère le problème de commande optimale général suivant, où \(t_f>0\) est libre :

\[ \int_0^{t_f} f^0(x(t),u(t))\,\mathrm{d}t \to \min \]

avec

\[ \dot{x}(t)=f(x(t),u(t)),\quad u(t) \in U \subset \mathbf{R}^m, \]

et des conditions aux limites sur \(x(0)\) et \(x(t_f)\) dans \(\mathbf{R}^n\). On se ramène à temps final fixé sur \([0,1]\) par le changement de temps \(t=t_f\cdot s\), et on fait de \(t_f\) un nouvelle variable d'état en posant (\('=\mathrm{d}/\mathrm{d}s\) représente la dérivée par rapport au nouveau temps \(s\)) :

\[ t_f'(s) = 0. \]

2.1

On pose \(\hat{x}(s):=(x(t_f(s)\cdot s),t_f(s))\) et \(\hat{u}(s):=u(t_f(s)\cdot s)\). Montrer que \(\hat{x}'(s) = \hat{f}(\hat{x}(s),\hat{u}(s))\) avec

\[ \hat{f}(\hat{x},\hat{u}) = (t_f\cdot f(x,u),0),\quad \hat{x}=(x,t_f) \in \mathbf{R}^{n+1},\quad \hat{u}=u \in \mathbf{R}^m. \]

Réponse. On a \(\hat{x}'(s):=(x'(t_f(s)\cdot s)\cdot t_f(s),0\) puisque \(t_f(s) = \text{cte}\), d'où le résultat.

2.2

Montrer que le coût de Lagrange s'écrit

\[ \int_0^{1} \hat{f}^0(\hat{x}(s),\hat{u}(s))\,\mathrm{d}s \]

avec \(\hat{f}^0(\hat{x},\hat{u})=t_f \cdot f^0(x,u)\).

Réponse. Changer de variable selon \(t = t_f(s).s\) dans l'intégrale.

2.3

On note désormais \(\hat{x}=(x,t_f) \in \mathbf{R}^{n+1}\), \(\hat{p}=(p,p_{t_f}) \in \mathbf{R}^{n+1}\) (et \(u\) pour le contrôle, \(p^0\) pour le multiplicateur devant le terme de Lagrange). Écrire le hamiltonien du nouveau problème à temps final fixé.

Réponse.

\[ H(\hat{x},\hat{p},u) = t_f (p^0 f^0(x,u) + (p|f(x,u))). \]

2.4

Écrire l'équation différentielle vérifiée par \(p_{t_f}\).

Réponse. \(p'_{t_f} = -(p^0 f^0(x,u) + (p|f(x,u)))\)

2.5

Les valeurs \(t_f(0)\) et \(t_f(1)\) étant libres, en déduire les conditions de transversalité sur \(p_{t_f}\).

Réponse. \(p_{t_f}(0) = p_{t_f}(1) = 0\)

2.6

En déduire la valeur de

\[ \int_0^1 t_f(s) \left[ p^0 f^0(x(s),u(s))+(p(s)|f(x(s),u(s))) \right] \,\mathrm{d}s. \]

Réponse.

\[ 0 = p_{t_f}(1) - p_{t_f}(0) = -\int_0^1 \left[ p^0 f^0(x(s),u(s))+(p(s)|f(x(s),u(s))) \right] \,\mathrm{d}s \]

d'où la nullité de l'intégrale indiquée en multipliant par \(t_f(s) = \text{cte}\)

2.7

En déduire que le hamiltonien du problème de départ à temps final libre est nul.

Réponse. On a

\[ 0 = \int_0^1 t_f(s) \left[ p^0 f^0(x(s),u(s))+(p(s)|f(x(s),u(s))) \right] \,\mathrm{d}s = \int_0^{t_f} \left[ p^0 f^0(x(t),u(t))+(p(t)|f(x(t),u(t))) \right] \,\mathrm{d}t. \]

Or, le hamiltonien du problème de départ est constant le long de l'extrémale, donc nécessairement nul.

Exercice 3 (4 points)

On considère la portion de code suivant, extrait de l'application d'une méthode directe au problème de navigation :

# Objective
@objective(sys, Min, tau[1] + tau[2] + tau[3])

# Constraints 
@constraints(sys, begin
    x[1, 1] == x0
    y[1, 1] == y0
    th[1, 1] == th0
    x[2, 1] == x[1, P]
    y[2, 1] == y[1, P]
    th[2, 1] == th[1, P]
    x[3, 1] == x[2, P]
    y[3, 1] == y[2, P]
    th[3, 1] == th[2, P]
    x[3, P] == xf
    y[3, P] == yf
    th[3, P] == thf
    end)

# Dynamics: Crank-Nicolson scheme
for j in 1 : P-1
    @NLconstraints(sys, begin
    # x' = w + cos(theta)
    x[1, j+1] == x[1, j] + 0.5 * tau[1]*Dt *
        (w + cos(th[1, j]) + w + cos(th[1, j+1]))
    x[2, j+1] == x[2, j] + 0.5 * tau[2]*Dt *
        (w + cos(th[2, j]) + w + cos(th[2, j+1]))
    x[3, j+1] == x[3, j] + 0.5 * tau[3]*Dt *
        (w + cos(th[3, j]) + w + cos(th[3, j+1]))
    # y' = sin(theta) 
    y[1, j+1] == y[1, j] + 0.5 * tau[1]*Dt *
        (sin(th[1, j]) + sin(th[1, j+1]))
    y[2, j+1] == y[2, j] + 0.5 * tau[2]*Dt *
        (sin(th[2, j]) + sin(th[2, j+1]))
    y[3, j+1] == y[3, j] + 0.5 * tau[3]*Dt *
        (sin(th[3, j]) + sin(th[3, j+1]))
    # theta' = u
    th[1, j+1] == th[1, j] + tau[1]*Dt * u[1]
    th[2, j+1] == th[2, j] + tau[2]*Dt * u[2]
    th[3, j+1] == th[3, j] + tau[3]*Dt * u[3]
    end)
end

3.1

Expliquer l'expression de la fonction coût minimisée.

Réponse. Le temps final est égal à la somme des durées des trois arcs.

3.2

Indiquer la portion de code traduisant les conditions de jonction entre le second et le troisième arc.

Réponse. Lignes 12-14

3.3

Quelle est le lien entre Dt et P ?

Réponse. Dt = 1/(P-1)

3.4

Comment modifier ce code si le courant est désormais un vecteur \((w_x,w_y)\) ?

Réponse.

# x' = w_x + cos(theta)
    x[1, j+1] == x[1, j] + 0.5 * tau[1]*Dt *
        (w_x + cos(th[1, j]) + w_x + cos(th[1, j+1]))
    x[2, j+1] == x[2, j] + 0.5 * tau[2]*Dt *
        (w_x + cos(th[2, j]) + w_x + cos(th[2, j+1]))
    x[3, j+1] == x[3, j] + 0.5 * tau[3]*Dt *
        (w_x + cos(th[3, j]) + w_x + cos(th[3, j+1]))
# y' = w_y + sin(theta) 
    y[1, j+1] == y[1, j] + 0.5 * tau[1]*Dt *
        (w_y + sin(th[1, j]) + w_y + sin(th[1, j+1]))
    y[2, j+1] == y[2, j] + 0.5 * tau[2]*Dt *
        (w_y + sin(th[2, j]) + w_y + sin(th[2, j+1]))
    y[3, j+1] == y[3, j] + 0.5 * tau[3]*Dt *
        (w_y + sin(th[3, j]) + w_y + sin(th[3, j+1]))