Navigation, fonctions harmoniques et contrôle optimal stochastique

Amine Boumaza 1 Bruno Scherrer 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous considérons le problème de la navigation en temps continu dans un environnement stochastique. Nous présentons les approches de planification 1) par fonction harmonique et 2) par contrôle optimal stochastique. Nous montrons que le contrôle par fonction harmonique est un cas très particulier de contrôle optimal stochastique : le contrôle par fonction harmonique est la limite (extrêmement pessimiste) du contrôle optimal quand l'amplitude du bruit de déplacement tend vers l'infini. Nous expliquons que toutes les propriétés intéressantes qui ont motivé (par exemple dans la communauté robotique) l'utilisation de fonctions harmoniques sont également observées dans les modèles de navigation issus du contrôle optimal stochastique. Montrant ainsi que, dans le contexte de la navigation, la théorie du contrôle optimal stochastique est strictement plus générale que celle des fonctions harmonique, nous espérons motiver son utilisation. Nous illustrons notre propos par des simulations numériques.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000644
Contributor : Amine Boumaza <>
Submitted on : Thursday, November 10, 2005 - 3:10:39 PM
Last modification on : Thursday, January 11, 2018 - 6:19:50 AM
Long-term archiving on : Friday, April 2, 2010 - 6:57:11 PM

Identifiers

  • HAL Id : inria-00000644, version 1

Collections

Citation

Amine Boumaza, Bruno Scherrer. Navigation, fonctions harmoniques et contrôle optimal stochastique. Cinquièmes Journées Nationales sur Processus Décisionnel de Markov et Intelligence Artificielle - PDMIA 2005, Jun 2005, Lille/France. ⟨inria-00000644⟩

Share

Metrics

Record views

417

Files downloads

351