Shakey the robot

Shakey the robot was the first general-purpose mobile robot to be able to reason about its own actions. While other robots would have to be instructed on each individual step of completing a larger task, Shakey could analyze commands and break them down into basic chunks by itself.

Due to its nature, the project combined research in robotics, computer vision, and natural language processing. Because of this, it was the first project that melded logical reasoning and physical action. Shakey was developed at the Artificial Intelligence Center of Stanford Research Institute (now called SRI International).

Some of the most notable results of the project include the A* search algorithm, the Hough transform, and the visibility graph method.

History

Shakey was developed from approximately 1966 through 1972 with Charles Rosen as project manager. Other major contributors included Nils Nilsson, Alfred Brain, Sven Wahlstrom, Bertram Raphael,^[1] Richard Duda, Peter Hart, Richard Fikes, Richard Waldinger, Thomas Garvey, Jay Tenenbaum, and Michael Wilber. The project was funded by the Defense Advanced Research Projects Agency (DARPA).

Now retired from active duty, Shakey is currently on view in a glass display case at the Computer History Museum in Mountain View, California.^[2] The project inspired numerous other robotics projects, most notably the Centibots.

Software

Shakey in 1972

The robot's programming was primarily done in LISP. The STRIPS planner it used was conceived as the main planning component for the software it utilized. As the first robot that was a logical, goal-based agent, Shakey experienced a limited world. A version of Shakey's world could contain a number of rooms connected by corridors, with doors and light switches available for the robot to interact with.^[3]

Shakey had a short list of available actions within its planner. These actions involved traveling from one location to another, turning the light switches on and off, opening and closing the doors, climbing up and down from rigid objects, and pushing movable objects around.^[4] The STRIPS automated planner could devise a plan to enact all the available actions, even though Shakey himself did not have the capability to execute all the actions within the plan personally.

An operator types the command "push the block off the platform" at a computer console. Shakey looks around, identifies a platform with a block on it, and locates a ramp in order to reach the platform. Shakey then pushes the ramp over to the platform, rolls up the ramp onto the platform, and pushes the block off the platform. Mission accomplished.

Hardware

Physically, the robot was particularly tall, and had an antenna for a radio link, sonar range finders, a television camera, on-board processors, and collision detection sensors ("bump detectors").^[5] The robot's tall stature and tendency to shake resulted in its name:

We worked for a month trying to find a good name for it, ranging from Greek names to whatnot, and then one of us said, 'Hey, it shakes like hell and moves around, let’s just call it Shakey.'

— Charles Rosen^[5]

Research results

The development of Shakey resulted in several results that have had far-reaching impact on the fields robotics and artificial intelligence, as well as computer science in general. Some of the more notable results include the development of the A* search algorithm, which is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between points; the Hough transform, which is a feature extraction technique used in image analysis, computer vision, and digital image processing; and the visibility graph method for finding Euclidean shortest paths among obstacles in the plane.^[6]

Media and awards

After SRI published a 24-minute video in 1969 entitled "SHAKEY: Experimentation in Robot Learning and Planning",^[7] the project received significant media attention.^[2] This included an April 10, 1969 article in the New York Times; In 1970, Life referred to Shakey as the "first electronic person"; and in November 1970 National Geographic Magazine covered Shakey and the future of computers.^[2] The Association for the Advancement of Artificial Intelligence's AI Video Competition's awards are named "Shakeys" because of the significant impact of the 1969 video.^[8]

Shakey was inducted into Carnegie Mellon University's Robot Hall of Fame in 2004 alongside such notables as ASIMO and C3PO.^[9][10][11]

References

Further reading

• Raphael, Bertram (1976). The Thinking Computer: Mind Inside Matter. 
• Russell, Stuart J; Norvig, Peter (2010). Artificial Intelligence: A Modern Approach (3rd ed.). Upper Saddle River, New Jersey: Prentice Hall. ISBN 0-13-604259-7. 

External links

• SRI page on Shakey
• SRI educational film demonstrating Shakey