Subsumption architecture

From Wikipedia, the free encyclopedia

Subsumption architecture, subsumptive architecture, subsumption programming or subsumptive programming is an AI concept originating from behavior based robotics. This term was invented by Rodney Brooks and colleagues in the mid to late 1980s.

A subsumption architecture is a way of decomposing complicated intelligent behaviour into many "simple" behaviour modules, which are in turn organized into layers. Each layer implements a particular goal of the agent, and higher layers are increasingly more abstract. Each layer's goal subsumes that of the underlying layers, e.g. the decision to move forward by the eat-food layer takes into account the decision of the lowest obstacle-avoidance layer.

For example, a robot's lowest layer could be "avoid an object", on top of it would be the layer "wander around", which in turn lies under "explore the world". The top layer in such a case could be "create a map", which is the ultimate goal. Each of these horizontal layers accesses all of the sensor data and generates actions for the actuators — the main caveat is that separate tasks can suppress (or overrule) inputs or inhibit outputs. This way, the lowest layers can work like fast-adapting mechanisms (reflexes), while the higher layers control the main direction to be taken in order to achieve the overall goal. Feedback is given mainly through the environment.

Two main disadvantages of this model are the inability to have many layers since the goals begin interfering with each other and the rather low flexibility at runtime.

The first publication mentioning the subsumption architecture is Brooks (1986) --- as of October 2006, Google Scholar shows 3500 citations of that paper.

Key papers include:

R. A. Brooks (1986) "A Robust Layered Control System For A Mobile Robot", IEEE Journal Of Robotics And Automation, RA-2, April. pp. 14-23.
R. A. Brooks (1987). "Planning is just a way of avoiding figuring out what to do next", Technical report, MIT Artificial Intelligence Laboratory.
R. Brooks and A. Flynn (1989), "Fast, cheap, and out of control: A robot invasion of the solar system," J. Brit. Interplanetary Soc., vol. 42, no. 10, pp. 478-485, 1989. (The paper later gave rise to the title of the film Fast, Cheap and Out of Control, and the paper's concepts arguably have been seen in practice in the 2003/4 Mars Exploration Rover Mission.)