Searching for planning operators with context-dependent and probabilistic effects

  • Authors:
  • Tim Oates;Paul R. Cohen

  • Affiliations:
  • Computer Science Department, LGRC, University of Massachusetts, Amherst, MA;Computer Science Department, LGRC, University of Massachusetts, Amherst, MA

  • Venue:
  • AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Providing a complete and accurate domain model for an agent situated in a complex environment can be an extremely difficult task. Actions may have different effects depending on the context in which they are taken, and actions mayor may not induce their intended effects, with the probability of success again depending on context. We present an algorithm for automatically learning planning operators with context-dependent and probabilistic effects in environments where exogenous events change the state of the world. Empirical results show that the algorithm successfully finds operators that capture the true structure of an agent's interactions with its environment, and avoids spurious associations between actions and exogenous events.