STRIPS: a new approach to the application of theorem proving to problem solving

  • Authors:
  • Richard E. Fikes;Nils J. Nilsson

  • Affiliations:
  • Stanford Research Institute, Menlo Park, California;Stanford Research Institute, Menlo Park, California

  • Venue:
  • IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
  • Year:
  • 1971

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new problem solver called STRIPS that attempts to find a sequence of operators in a space of world models to transform a given initial world model into a model in which a given goal formula can be proven to be true. STRIPS represents a world model as an arbi trary collection of first-order predicate calculus formulas and is designed to work with models consisting of large numbers of formulas. It employs a resolution theorem prover to answer (juestions of particular models and uses means-ends analysis to guide it to the desired goal-satisfying model.