Which Contingent Events to Observe for the Dynamic Controllability of a Plan - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Which Contingent Events to Observe for the Dynamic Controllability of a Plan

Arthur Bit-Monnot
Malik Ghallab
Félix Ingrand

Résumé

Planning and acting in a dynamic environment require distinguishing controllable and contingent events and checking the dynamic controllability of plans. Known procedures for testing the dynamic controllability assume that all contingent events are observable. Often this assumption does not hold. We consider here the general case of networks with invisible as well as observable contingent points. We propose a first procedure for testing their dynamic controllability. Further, we define an algorithm for choosing among the observable contingent points which to observe with additional sensing actions, such as to make a plan dynamically controllable. We show how these procedures can be incrementally integrated into a constraint-based temporal planner.
Fichier principal
Vignette du fichier
POSTNU-hal.pdf (197.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01310844 , version 1 (03-05-2016)
hal-01310844 , version 2 (24-06-2016)

Identifiants

  • HAL Id : hal-01310844 , version 1

Citer

Arthur Bit-Monnot, Malik Ghallab, Félix Ingrand. Which Contingent Events to Observe for the Dynamic Controllability of a Plan. International Joint Conference on Artificial Intelligence (IJCAI-16), Jul 2016, New York, NY, United States. ⟨hal-01310844v1⟩
275 Consultations
218 Téléchargements

Partager

Gmail Facebook X LinkedIn More