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.
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í
- Shakey y sus algoritmos (paso 3 de 3)
- Del razonamiento general al conocimiento experto (paso 5 de 6)
Bibliografía
Fuente original
- STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2(3-4), pp. 189-208 (se abre en una pestaña nueva). Richard E. Fikes y Nils J. Nilsson, 1971
Estudios y contexto
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.