Planification probabiliste : une heuristique pour garantir des solutions sûres - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Planification probabiliste : une heuristique pour garantir des solutions sûres

Résumé

Dans ce papier, nous proposons une nouvelle approche pour résoudre les problèmes de planification probabiliste en prenant en compte le risque que l'utilisateur est prêt à prendre vis à vis de la probabilité d'atteindre les buts. Notre approche garantit le fait que la probabilité d'at-teindre un état satisfaisant les buts du problème sera tou-jours supérieure à un seuil de probabilité donné. Toute-fois, un tel seuil ne permet pas toujours de tous les at-teindre. C'est pourquoi, notre heuristique estime la proba-bilité d'atteignabilité de chaque but via une version relaxée du problème, puis sélectionne le sous-ensemble de buts at-teignables avec une probabilité supérieure à ce seuil. Nous illustrons nos travaux par un problème d'exploration pla-nétaire couramment utilisé dans ce contexte. Nos résultats de simulation montrent que l'heuristique proposée sélec-tionne les meilleurs buts et que le seuil de probabilité de les atteindre est toujours respecté. Mots Clef Planification dans l'incertain, heuristique, théorie de la dé-cision. Abstract In this work, we propose a novel approach to solve pro-babilistic planning problems taking into account the risk that the decision maker is ready to accept regarding the probabilities of reaching the goals. Our approach guarantees that the probability to reach a state satisfying selected goals is above a certain limit threshold. Indeed, we relax the constraints that all goals must be satisfied, and select the most valuable set of goals whose reachability probability is above the threshold. To this end, we propose a goal selection heuristic based on the reachability probability and the cost between goals that are estimated using an abstracted version of the problem. Finally, a planetary exploration problem will be used for illustrating the effectiveness of the proposed approach. Our results show that the obtained selections cover the most valuable possible goals and respect the reachability probability threshold.
Fichier principal
Vignette du fichier
LacazeLabadie_RJCIA_2017.pdf (204.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01670404 , version 1 (21-12-2017)

Identifiants

  • HAL Id : hal-01670404 , version 1

Citer

Rémi Lacaze-Labadie, Domitile Lourdeaux, Mohamed Sallak. Planification probabiliste : une heuristique pour garantir des solutions sûres. Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA 2017), Jul 2017, Caen, France. ⟨hal-01670404⟩
216 Consultations
437 Téléchargements

Partager

Gmail Facebook X LinkedIn More