Subsumption architecture

related topics
{system, computer, user}
{theory, work, human}

Subsumption architecture is a reactive robot architecture heavily associated with behavior-based robotics. The term was introduced by Rodney Brooks and colleagues in 1986[1][2][3]. Subsumption has been widely influential in autonomous robotics and elsewhere in real-time AI.

Contents

Description

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 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. As opposed to more traditional AI approaches subsumption architecture uses a bottom-up design.

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". Each of these horizontal layers access all of the sensor data and generate 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 (e.g. reflexes), while the higher layers work to achieve the overall goal. Feedback is given mainly through the environment.

Attributes of the architecture

The main advantages of the methodology are:

  • the modularity,
  • the emphasis on iterative development & testing of real-time systems in their target domain, and
  • the emphasis on connecting limited, task-specific perception directly to the expressed actions that require it.

These innovations allowed the development of the first robots capable of animal-like speeds.[4]

The main disadvantages of this model are:

  • the inability to have many layers, since the goals begin interfering with each other,
  • the difficulty of designing action selection through highly distributed system of inhibition and suppression, and
  • the consequent rather low flexibility at runtime.

See also

Full article ▸

related documents
Systems design
Computing
Music technology
AIBO
Amiga 2000
MOS Technology 6507
XGA
Viewdata
Memory hierarchy
Supervisory program
Voice operated switch
Bitstream
KMail
PagePlus
IBM 801
Software crisis
Preemphasis
Freedb
BESK
MD Data
Network architecture
Symmetric Digital Subscriber Line
Optical power budget
Shorten
Internet backbone
Jam signal
32-bit
Computer engineering
End-to-end connectivity
IceWM