Publication Details

STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving

by Fikes, R.E. and Nilsson, N.J.

Technical Note 43r
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave, Menlo Park, CA 94025
May 1971.

Note: SRI Project 8259

Order an AIC Technical Note

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 proved to be true. STRIPS represents a world model as an arbitrary collection of first-order predicate calculus formulas and is designed to work with mode consisting of large numbers of formulas. It employs a resolution theorem-prover to answer questions of particular models and uses means-ends analysis to guide it to the desired goal-satisfying model.

Electronic Copies

Adobe PDF

BibTeX

EndNote

Associated Projects

Research and Applications – Artificial Intelligence A continuation of the AI research based around Shakey.

AIC Personnel

	Name	Title	E-mail
	Fikes, Richard E.	Professor, Stanford Univ.
	Nilsson, Nils J	Alumnus