STRIPS
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Implementation
Who
Stanford Research Institute
What happened
Richard Fikes and Nils Nilsson of the Stanford Research Institute present STRIPS, an automated planning system for the Shakey robot, in the journal Artificial Intelligence.
Why it mattered
It describes each action by its preconditions and by the facts it adds and deletes. That format is the basis of nearly all the automated planning languages in use today.
The full story
For Shakey to carry out a command like "push the box into the other room," finding a path was not enough: actions had to be chained, go to the door, go through it, approach the box, push it, each with its own requirements. The first attempts used general-purpose logical theorem provers, which got lost in the number of facts that had to be rechecked after every action.
STRIPS split the problem in two. The world is described by a set of facts. Each action is defined by its preconditions, what must be true for it to be carried out, and by its effects: the facts that become true and those that stop being true. Everything the action does not mention is assumed not to change, a practical solution to the frame problem McCarthy and Hayes had raised in 1969. With that convention, the planner searches, in the style of GPS, for a sequence of actions that leads from the initial state to one in which the goal holds.
The system was combined with a module that monitored execution and replanned if something went wrong, one of the capabilities the IEEE highlighted when it honored Shakey.
STRIPS's representation, more than its algorithm, is what lasted: it is the basis of most of the languages used today to describe automated planning problems.
Three boxes. The one on the left is the state before, with A and B on the table and clear. The middle one is the action move A from the table to B, with its preconditions, what it adds, that A is on B, and what it deletes, that A is on the table and that B is clear. The one on the right is the state after, with A on B.
Builds on
Shakey (March 1966)
Documented direct influence
Both were created within the project
General Problem Solver (1957)
Documented direct influence
STRIPS searches for its plan with GPS's means-ends analysis
The frame problem (1969)
Inherited, with no proven direct link
The STRIPS convention, which assumes that whatever an action does not mention stays the same, is a practical answer to the frame problem
Threads that pass through here
- Shakey and its algorithms (step 3 of 3)
- From general reasoning to expert knowledge (step 5 of 6)
Sources
Original source
- STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2(3-4), pp. 189-208 (opens in a new tab). Richard E. Fikes and Nils J. Nilsson, 1971
Scholarship and context
Further reading
How to cite
“STRIPS.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/strips
This entry was last reviewed on November 13, 2026.