La historia de la IA

STRIPS

Etapa 2 · Nace la IA (1943–1979) › IA simbólica

Linaje
Símbolos y lógica
Tipo
Implementación

Quién

Stanford Research Institute

Qué ocurrió

Richard Fikes y Nils Nilsson, del Stanford Research Institute, presentan STRIPS, un sistema de planificación automática para el robot Shakey, en la revista Artificial Intelligence.

Qué aportó

Describe cada acción por sus condiciones previas y por los hechos que añade y elimina. Ese formato es la base de casi todos los lenguajes de planificación automática que se usan hoy.

Desarrollo

Para que Shakey cumpliera una orden como «empuja la caja a la otra habitación», no bastaba con buscar un camino: había que encadenar acciones, ir hasta la puerta, atravesarla, acercarse a la caja, empujarla, cada una con sus requisitos. Los primeros intentos usaban demostradores de teoremas de lógica general, que se perdían en la cantidad de hechos que había que volver a comprobar después de cada acción.

STRIPS separó el problema en dos. El mundo se describe con un conjunto de hechos. Cada acción se define por sus condiciones previas, lo que tiene que ser verdad para poder ejecutarla, y por sus efectos: los hechos que pasan a ser verdad y los que dejan de serlo. Todo lo que la acción no menciona se supone que no cambia, una solución práctica al problema del marco que McCarthy y Hayes habían planteado en 1969. Con esa convención, el planificador busca, al estilo de GPS, una secuencia de acciones que lleve del estado inicial a uno en que se cumpla la meta.

El sistema se combinaba con un módulo que vigilaba la ejecución y volvía a planificar si algo salía mal, una de las capacidades que el IEEE destacó al reconocer a Shakey.

La representación de STRIPS, más que su algoritmo, es lo que perduró: es la base de la mayoría de los lenguajes con los que se describen hoy los problemas de planificación automática.

Tres cajas. La de la izquierda es el estado antes, con A y B sobre la mesa y libres. La central es la acción mover A de la mesa a B, con sus precondiciones, lo que añade, que A está sobre B, y lo que borra, que A está sobre la mesa y que B está libre. La de la derecha es el estado después, con A sobre B.

Una acción de STRIPS dice qué necesita, qué hechos añade y cuáles borra; el resto del mundo se da por igual.

Viene de

  • Shakey (marzo de 1966)

    Influencia directa documentada

    Ambos se crearon dentro del proyecto

  • General Problem Solver (1957)

    Influencia directa documentada

    STRIPS busca su plan con el análisis de medios y fines de GPS

  • El problema del marco (1969)

    Herencia sin relación directa demostrada

    La convención de STRIPS, que supone que lo que una acción no menciona no cambia, es una respuesta práctica al problema del marco

Hilos que pasan por aquí

Bibliografía

Cómo citar

«STRIPS». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/strips

Última revisión de esta ficha: 13 de noviembre de 2026.

Abrir en la cronología interactiva