Which Contingent Events to Observe for the Dynamic Controllability of a Plan
Abstract
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. PDF
Cite
Text
Bit-Monnot et al. "Which Contingent Events to Observe for the Dynamic Controllability of a Plan." International Joint Conference on Artificial Intelligence, 2016.Markdown
[Bit-Monnot et al. "Which Contingent Events to Observe for the Dynamic Controllability of a Plan." International Joint Conference on Artificial Intelligence, 2016.](https://mlanthology.org/ijcai/2016/bitmonnot2016ijcai-contingent/)BibTeX
@inproceedings{bitmonnot2016ijcai-contingent,
title = {{Which Contingent Events to Observe for the Dynamic Controllability of a Plan}},
author = {Bit-Monnot, Arthur and Ghallab, Malik and Ingrand, Félix},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2016},
pages = {3038-3044},
url = {https://mlanthology.org/ijcai/2016/bitmonnot2016ijcai-contingent/}
}