Skip to Main content Skip to Navigation
Reports

Planification de chemin utilisant des méthodes analytiques et stochastiques

Hubert Cecotti 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00101034
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:54:07 PM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • HAL Id : inria-00101034, version 1

Collections

Citation

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

Share

Metrics

Record views

213