Shakey
The route your phone just calculated was first worked out by a robot that shook when it moved.
In one sentence
Shakey was the first mobile robot that could look at a room, reason about what it saw, make a plan and carry it out, with all its thinking done over a radio link to a room-sized mainframe.
The wow factor
Three things that make Shakey genuinely impressive.
Its team invented the A* search algorithm in 1968, still the standard way to find the shortest path in maps and games.
Life magazine called it the "first electronic person" in 1970.
It received an IEEE Milestone in 2017, the first robot to be honored that way.
How it works
A step-by-step breakdown, in plain English.
- 1A television camera with 120 lines of resolution and bump detectors sensed the rooms of SRI's lab.
- 2Images were sent by radio to a time-shared mainframe, first an SDS 940 and later a DEC PDP-10, because the robot had almost no onboard computing.
- 3Vision software found edges and objects using methods such as the Hough transform for detecting lines.
- 4The STRIPS planner worked out a sequence of actions to reach a goal, such as pushing a box off a platform.
- 5PLANEX monitored execution, and if a step failed the system replanned and tried again; A* found the shortest route between waypoints.
Where you've probably seen it
Shakey appears in nearly every history of artificial intelligence; it is on display in a glass case at the Computer History Museum in Mountain View, California.
The team behind it
Built at the Stanford Research Institute's Artificial Intelligence Center (now SRI International) with DARPA funding, from a 1964 proposal for "Intelligent Automata". The project was initiated by Charles Rosen and managed by Nils Nilsson and Peter Hart, with a team including Richard Duda, Bertram Raphael, Richard Fikes and Helen Chan Wolf.
The full story
Shakey was the first mobile robot able to reason about its own actions. It was developed between about 1966 and 1972 at the Stanford Research Institute's Artificial Intelligence Center with funding from DARPA, which had responded to a 1964 SRI proposal for intelligent automata. The robot itself was a tall wheeled cabinet with a television camera, bump sensors and a radio antenna; it shook as it moved, which gave it its name. All of its computation happened off-board on time-shared mainframes, first an SDS 940 and later a DEC PDP-10. To make Shakey work, the team created tools that outlived it: the A* shortest-path algorithm (1968), the STRIPS planner and the PLANEX execution monitor, the Hough transform for finding lines in images, and the visibility-graph method of navigation. Life magazine called it the first electronic person in 1970. Shakey received an IEEE Milestone in 2017 and now sits in the Computer History Museum.
What do you think?
Cast your one-and-only vote. Be the first to vote.
Learn the science behind Shakey
Three Atlas entries that explain how Shakey actually works.
Mind-blowing facts
Its name comes from the way it shook when it moved; one team member reportedly said "it shakes like hell".
A* search, invented for Shakey in 1968, is still taught in every introductory AI course.
Shakey's brain was a mainframe in another room, connected by radio.
Plain English. Free. Unsubscribe in one click.
Sources
Every number on this page comes from one of these. If a spec is missing, no source stated it.
- Wikipedia — Shakey the roboten.wikipedia.org
- IEEE Engineering and Technology History Wiki — Milestone: SHAKEY, the world's first mobile intelligent robotethw.org
Facts checked
Robots like this
NAO
It taught more kids to code robotics than any other robot — in 70+ countries.
PR2
The software running most research robots today was written so one expensive robot could fetch a beer.
iCub
A robot the size of a three-year-old, covered in artificial skin, learning to grab a ball the way a toddler does.