Abstract FR:

Cette these porte sur la resolution numerique de problemes de commande optimale par programmation dynamique. L'approche utilisee fait appel a un nouveau type de machines, dites paralleles, capables de traiter de facon concurrente les parties independantes d'un meme programme. Dans un premier temps, nous analysons quelques aspects methodologiques de l'exploitation du parallelisme: l'expression de la concurrence dans les algorithmes et sa complexite d'implantation. Suite a l'analyse de quelques approches algorithmiques en programmation dynamique proposees dans la litterature, nous presentons differentes possibilites d'exploitation du parallelisme, basees sur la decomposition des domaines et/ou sur la relaxation du synchronisme. Sous certaines conditions qui sont precisees, un algorithme parallele orignal qui permet une reduction de la complexite en espace de la methode est egalement deduit. L'implantation de ce type d'algorithme sur des machines mimd est etudiee, plus particulierement sur cray-2. Un outil general de resolution de problemes de commande optimale en temps discret par programmation dynamique a ete realise. Ce programme, intitule pdvp (programmation dynamique vectorielle et parallele), a ete teste sur differentes applications, mettant en evidence l'interet du parallelisme pour la resolution de problemes complexes issus de l'automatique