Cette thèse aborde le problème de navigation d'un système robotique en environnement dynamique et incertain. Plus particulièrement, elle s'intéresse à la détermination du mouvement pour un robot, permettant de rejoindre une position donnée tout en assurant sa propre sécurité et celle des différents agents qui l'entourent. Entre approches délibératives - consistant à déterminer à priori un mouvement complet vers le but - et approches réactives - calculant au cours de la navigation un mouvement à suivre à chaque instant - ont émergé les approches de déformation de mouvement, combinant à la fois une planification de mouvement globale avec un évitement d'obstacles réactif local. Leur principe est simple : un chemin complet jusqu'au but est calculé à priori et fourni au système robotique. Au cours de l'exécution, la partie du mouvement restant être exécutée est déformée continuellement en réponse aux informations sur l'environnement récupérées par les capteurs. Le système peut ainsi modifier son parcours en fonction du déplacement d'obstacles ou de l'imprécision et l'incomplétude de sa connaissance de l'environnement. La plupart des approches de déformations existantes se contentaient de modifier uniquement le chemin géométrique suivi par le robot. Nous proposons alors d'étendre les travaux précédents à une déformation de trajectoire modifiant le mouvement suivi à la fois dans l'espace et dans le temps. Pour ce faire, nous proposons de raisonner sur le futur en utilisant une estimation du comportement futur des obstacles mobiles. En éloignant la trajectoire suivie par le robot du modèle prévisionnel du comportement des obstacles, il est ainsi possible d'anticiper leur mouvement. La trajectoire déformée étant modifiée arbitrairement dans l'espace et dans le temps, l'une des principales difficultés de cette approche consiste à maintenir le respect des contraintes sur le mouvement du robot le long de cette trajectoire et sa convergence vers le but. Une approche de génération de trajectoire avec contrainte sur le temps final a été développée dans ce but. En discrétisant la trajectoire déformée en une séquence d'états-temps successifs, le générateur de trajectoires permet de vérifier si un mouvement faisable existe entre chaque triplé d'états-temps de la trajectoire déformée, et dans le cas contraire de la modifier localement afin de restaurer sa faisabilité. Les approches de déformation et de génération de trajectoire proposées ont été illustrées en simulation puis quelques expérimentations ont été réalisées sur une chaise roulante automatisée.

L'objectif de cette thèse est d'étendre l'utilisation des modèles de calcul de la dynamique du véhicule en proposant de nouvelles méthodologies inspirées du domaine de la planification de mouvements. Les modèles de dynamique du véhicule que nous considérons sont de nature industrielle : ils sont complexes, non linéaires et disponibles en règle générale sous forme de boîte noire uniquement. Ils sont utilisés traditionnellement avec des techniques de simulations qui partent d'une définition précise d'un état de départ et des sollicitations venant du conducteur. Les méthodes que nous proposons visent à prendre en compte une description plus "réelle" de la manoeuvre ou du test qu'effectue le véhicule : un certain domaine initial dont part le véhicule, un couloir à suivre sans sortir des limites, et un domaine d'arrivée. Outre la recherche d'une solution à ce problème de réalisation d'une certaine manoeuvre, on traite également les deux problèmes suivants : produire un échantillon représentatif de l'ensemble des manières de réaliser la man÷uvre ; trouver la valeur limite d'un paramètre (par exemple la vitesse initiale) au-delà de laquelle il n'y a plus de solution. Différentes techniques ont été mises en oeuvre avec succès, citons notamment : des méthodes exploratoires, un outil de contrôle optimal et un algorithme modifié de déformation de trajectoire. Ces outils génériques sont tous capables de s'adapter sans peine à toutes sortes de véhicules ou d'obstacles. Chacun présente cependant des avantages et des contraintes spécifiques. Ces méthodes ont été appliquées aux cas particuliers de manoeuvres standardisées de véhicules de tourisme. Les méthodes proposées permettent de déterminer de manière robuste et cohérente les limites physiques des véhicules sur ces tests.