HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Turning an action formalism into a planner : a case study

Joachim Hertzberg 1 Sylvie Thiébaux 2
2 REPCO - Knowledge Representation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : The paper describes a case study that explores the idea of building a planner with a neat semantics of the plans it produces, by choosing some action formalism that is "ideal" for the planning application and building the planner accordingly. In general - and particularly so for the action formalism used in this study, which is quite expressive - this strategy is unlikely to yield fast and efficient planners if the formalism is used naively. Therefore, we adopt the idea that the planner approximates the theoretically ideal plans, where the approximation gets the closer, the more run time the planner is allowed. As the particular formalism underlying our study allows a significant degree of uncertainty to be modeled and copes with the ramification problem, we end up in a planner that is functionally comparable to modern anytime uncertainty planners, yet based on a neat formal semantics.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:57:46 PM
Last modification on : Friday, February 4, 2022 - 3:22:16 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:21:18 PM


  • HAL Id : inria-00074635, version 1


Joachim Hertzberg, Sylvie Thiébaux. Turning an action formalism into a planner : a case study. [Research Report] RR-2036, INRIA. 1993. ⟨inria-00074635⟩



Record views


Files downloads