Accélération de l'itération de valeur : fractionnement de l'opérateur et de l'IDP

Cette séance de cours explore l'accélération de l'algorithme d'Itération de Valeur (VI) pour résoudre les problèmes de prise de décision séquentielle avec de longs horizons de planification. L'instructeur présente deux idées innovantes : PID VI, qui modifie VI à l'aide d'outils théoriques de contrôle, et Operator Splitting Value Itération, qui tire parti d'un modèle inexact mais bon marché pour atteindre une convergence plus rapide. La séance de cours s'inscrit dans la dynamique de VI, les défis de la lente convergence, et les solutions proposées. Il traite également du comportement de convergence de PID VI et des avantages de l'utilisation des techniques de fractionnement de matrice. La présentation se termine par des résultats empiriques démontrant l'efficacité des méthodes d'accélération proposées et le potentiel de recherche future pour combiner des modèles exacts et inexacts.