• Aucun résultat trouvé

TD2 : Principe d'optimalité et Proposition de Critère Principe d'optimalité de Bellman et programmation dynamique

N/A
N/A
Protected

Academic year: 2022

Partager "TD2 : Principe d'optimalité et Proposition de Critère Principe d'optimalité de Bellman et programmation dynamique"

Copied!
3
0
0

Texte intégral

(1)

ESISAR 4ème ANNEE D'ETUDES

Module AC-431 : Commande Optimale Département : AUTOMATIQUE

Damien Koenig : http://koenig-damien.jimdo.com

TD2 : Principe d'optimalité et Proposition de Critère Principe d'optimalité de Bellman et programmation dynamique

De façon générale, la programmation dynamique s'applique aux problèmes vérifiant le principe d'optimalité :

"Une politique optimale est telle que, quels que soient l'état initial et la décision initiale, les décisions suivantes doivent constituer une politique optimale par rapport à l'état résultant de la première décision ".

A l'aide de ce principe, un problème complexe peut être décomposé en une suite de problèmes élémentaires.

Exemple d'application :

Déterminer le trajet le moins coûteux pour relier deux villes en quatre étapes.

A

B

C

D

F

G

H

I

K J L

1

2

4

3 4 2 2

2 4 5

4

4 1

3

3 2

2 3

3 1

4 2

E

étape 1 étape 2 étape 3 étape 4

(2)

Commande modale des systèmes continus sous forme de représentation interne

2

(3)

Commande modale des systèmes continus sous forme de représentation interne

3

PROBLEME DE LA COMMANDE OPTIMALE :

On souhaite piloter (grâce à la commande U) le système de manière à ce qu'il satisfasse de la meilleure façon possible des spécifications portant sur le vecteur d'état et la consommation énergétique, au sens d'un certain critère à formuler de manière explicite. Par exemple, pour notre micro-satellite suite à une perturbation ou sous l'effet de perturbations toujours présentes, on désire un retour à la position pointage Terre le plus rapide possible, avec le plus de précision possible, une consommation minimale d'énergie et une stabilisation durable.

Il nous faudra donc exprimer cette idée et naturellement accepter peut-être de privilégier la précision au détriment de la consommation d'énergie ou le contraire suivant les spécifications de la mission et le coût maximum des équipements. En un sens il nous faudra pondérer les qualités souhaitées.

Références

Documents relatifs

Une cible C est abandonnée sans vitesse initiale, d’une hauteur h, à l’instant même où le projectile P est lancé. Il saute depuis le sol lunaire avec une vitesse initiale v 0

La programmation dynamique s’appuie sur le principe d'optimalité de Bellman : on peut construire une solution optimale du problème à partir de solutions optimales de

Dans le cas d’un problème d’optimisation, la programmation dynamique identifie une politique optimale : une décision optimale à chaque étape pour chaque état

Afin d’obtenir non seulement la valeur de OP T mais egalement une solution qui realise cette valeur, on utilise un tableau prem qui pour chaque valeur de j ≥ 1 donne le site de

Dans le cas du cotangent unitaire d’une vari´et´e de Finsler compacte, l’existence d’une ca- ract´eristique ferm´ee d´ecoule des travaux de Lusternik et Fet (voir [Kli78]),

Ensemble des allocations qui ne sont dominées par aucune autre allocation réalisables au sens de Pareto, c’est à dire qu’il n’existe pas d’allocation qui permette

La solution d’un problème P k contient les solutions de problèmes ayant des tailles plus

This near-optimality necessary and su¢ cient conditions di¤ers from the classical one in the sense that here the …rst-order adjoint equation turns out to be a linear mean-…eld