ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 21/3 - 2007  - pp.391-418  - doi:10.3166/ria.21.391-418
TITRE
Réseaux bayésiens dynamiques génériques et hiérarchiques pour la décision en environnement incertain

RÉSUMÉ
Les techniques de planification sous incertitudes sont difficiles à appliquer à des problèmes de robotique autonome : l'effort de modélisation est parfois pénible voire rédhibitoire lorsque l'espace d'états est très grand. Les représentations factorisées, basées sur des variables d'état, sont plus compactes, mais elles gèrent mal les variables qui ont un grand nombre de valeurs possibles, comme par exemple les variables de localisation du robot. Les problèmes de recherche et sauvetage de personnes en danger combinent ces variables et celles de mission. Nous proposons un modèle abstrait hiérarchique pour simplifier la phase de modélisation des problèmes de planification en robotique sous incertitude des actions. Un algorithme instancie automatiquement notre modèle abstrait, que nous présentons et évaluons sur plusieurs instances de problèmes de recherche et sauvetage par un drone hélicoptère autonome.


ABSTRACT
Planning under uncertainty techniques are hard to apply to autonomous robotics problems: they require a tedious modeling effort when dealing with large state spaces. Factored representations, using state variables, are more compact, but they cannot cope very efficiently with variables that can take a large number of values, e.g. the robot localization variables. Search and rescue problems combine these with mission variables. We propose a generic hierarchical abstract model in order to simplify the modeling stage for robotics planning problems with action uncertainties. An algorithm automatically instanciates our abstract model, which is shown and assessed on several instances of search and rescue autonomous rotorcraft problems.


AUTEUR(S)
Florent TEICHTEIL-KÖNIGSBUCH, Patrick FABIANI

MOTS-CLÉS
réseaux bayésiens dynamiques, processus décisionnels markoviens, décomposition de graphes.

KEYWORDS
dynamic bayesian networks, markov decision processes, graph decomposition.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (481 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier