Shakey, the "first electronic person"

That is what Life magazine calls Shakey, a robot from the SRI research institute that plans routes and rearranges objects on its own. In 1968, the project produced the A* algorithm, still used today in GPS and video games.

Source: SRI International