Shakey and its algorithms
A* and STRIPS were both created inside one robot project, Shakey.
Shakey (March 1966)
Shakey is the first mobile robot to combine perception, planning, and action. The project runs from 1966 to 1972. The next two steps are algorithms created for it.
The A* algorithm (1968)
Hart, Nilsson, and Raphael create A*, an optimal heuristic search algorithm, for the robot.
STRIPS (December 1971)
Fikes and Nilsson create STRIPS, an automated planning system, within the same project.