Shakey y sus algoritmos
A* y STRIPS se crearon dentro del proyecto de un robot, Shakey.
Shakey (marzo de 1966)
Shakey es el primer robot móvil que integra percepción, planificación y acción. El proyecto dura de 1966 a 1972. Los dos pasos siguientes son algoritmos creados para él.
Algoritmo A* (1968)
Hart, Nilsson y Raphael crean A*, un algoritmo de búsqueda heurística óptima, para el robot.
STRIPS (diciembre de 1971)
Fikes y Nilsson crean STRIPS, un sistema de planificación automática, también dentro del proyecto.