Acting and Planning Using Operational Models

Authors

  • Sunandita Patra University of Maryland, College Park
  • Malik Ghallab French National Center for Scientific Research
  • Dana Nau University of Maryland
  • Paolo Traverso Fondazione Bruno Kessler

DOI:

https://doi.org/10.1609/aaai.v33i01.33017691

Abstract

The most common representation formalisms for planning are descriptive models. They abstractly describe what the actions do and are tailored for efficiently computing the next state(s) in a state transition system. But acting requires operational models that describe how to do things, with rich control structures for closed-loop online decision-making. Using descriptive representations for planning and operational representations for acting can lead to problems with developing and verifying consistency of the different models.

We define and implement an integrated acting-and-planning system in which both planning and acting use the same operational models, which are written in a general-purpose hierarchical task-oriented language offering rich control structures. The acting component is inspired by the well-known PRS system, except that instead of being purely reactive, it can get advice from the planner. Our planning algorithm, RAEplan, plans by doing Monte Carlo rollout simulations of the actor’s operational models. Our experiments show significant benefits in the efficiency of the acting and planning system.

Downloads

Published

2019-07-17

How to Cite

Patra, S., Ghallab, M., Nau, D., & Traverso, P. (2019). Acting and Planning Using Operational Models. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 7691-7698. https://doi.org/10.1609/aaai.v33i01.33017691

Issue

Section

AAAI Technical Track: Planning, Routing, and Scheduling