A Possibilistic Planner that Deals with Non-Determinism and Contingency
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Planning and Scheduling. Pages 996-1000.
Abstract
This paper propos es a new planning approach that authorizes an autonomous robot to reason about the inaccuracy of th e world description and of its possible evolutions. We represent the uncertainty with the possibility theory; this allows us to distinguish between two types of nondeterminism: a non-determinism from insufficient modeling and a non-determinism from uncertainty. Besides, we introduce perception actions as well as a model of the environment dynamics through "contingent events". Finally, we present an implemented experimental planner , based on Graphp l an search paradigm . This plann er is ab le to produce plans that are robust with respect to contingent events, and whose goal-achieving ability is evaluated a priori. The obtained plans can be conformant or conditional depending on the context and the user requirements.
@inproceedings{ijcai1999p142,
title = {A Possibilistic Planner that Deals with Non-Determinism and Contingency},
author = {Guere, Emmanuel and Alami, Rachid},
booktitle = {Proceedings of the Sixteenth International Joint Conference on
Artificial Intelligence, {IJCAI-99}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Thomas Dean},
pages = {996--1000},
year = {1999},
note = {Planning and Scheduling},
url = {https://ijcai.org/proceedings/1999/142},
}
TY - CPAPER TI - A Possibilistic Planner that Deals with Non-Determinism and Contingency AU - Guere, Emmanuel AU - Alami, Rachid T2 - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99 PB - International Joint Conferences on Artificial Intelligence PY - 1999 SP - 996 EP - 1000 UR - https://ijcai.org/proceedings/1999/142 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
