Planification de chemin utilisant des méthodes analytiques et stochastiques - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2002

Planification de chemin utilisant des méthodes analytiques et stochastiques

Hubert Cecotti
  • Fonction : Auteur
  • PersonId : 830534

Résumé

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.
Fichier non déposé

Dates et versions

inria-00101034 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00101034 , version 1

Citer

Hubert Cecotti. Planification de chemin utilisant des méthodes analytiques et stochastiques. [Stage] A02-R-537 || cecotti02a, 2002, 43 p. ⟨inria-00101034⟩
119 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More