Planification de chemin utilisant des méthodes analytiques et stochastiques
Abstract
Dans la lignée des travaux de l'équipe Maia, nous souhaitions utiliser un processus de Markov afin de planifier des trajectoires sans collision pour un robot de type voiture. Cependant, la dimension élevée (5) l'espace de recherche, lorsqu'on utilise un modèle précis, implique un temps de calcul proche d'une heure (travaux de Bruno Scherrer). Afin de travailler en temps réel (~ 1 s.), le processus de Markov a été défini dans un sous-espace de dimension 3, et couplé avec une méthode analytique pour affiner son résultat. La grande difficulté de ce stage a été de définir les transitions de façon à ce qu'elle puissent être efficacement transformées par la méthode analytique (couplage méthode stochastique/méthode analytique). Les résultats ont été très satisfaisants, tant en ce qui concerne la nature des chemins (compromis entre rapidité et sûreté lié à la méthode stochastique) que le temps de calcul.