2005 | OriginalPaper | Buchkapitel
Creating Better Abstract Operators
verfasst von : Jonathan Teutenberg, Mike Barley
Erschienen in: Abstraction, Reformulation and Approximation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Using abstract operators for least commitment in planning has been shown to potentially reduce the search space by an exponential factor. However a naive application of these operators can result in an unbounded growth in search space for the worst case. In this paper we investigate another important aspect of abstract operators – that of their construction. Similar to their application, naive construction of an abstract operator may leave you with little search space reduction even in the best case, and significant penalties in the worst. We explain what it means to be a good abstract operator and describe a method of creating good abstract operators.