The History of AI

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.

A STRIPS action states what it needs, which facts it adds, and which it deletes; the rest of the world is taken to stay the same.

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

Sources

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.

Open in the interactive timeline