Decentralised system

Uses your system voice; voice and rate in settings.

Snapshot

≈ 5 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

A decentralised system in systems theory is a system in which lower level components operate on local information to accomplish global goals. The global pattern of behaviour is an emergent property of dynamical mechanisms that act upon local components, such as indirect communication, rather than the result of a central ordering influence of a centralised system.

A decentralised system in systems theory is a system in which lower level components operate on local information to accomplish global goals. The global pattern of behaviour is an emergent property of dynamical mechanisms that act upon local components, such as indirect communication, rather than the result of a central ordering influence of a centralised system.

Centralised versus decentralised systems

A centralised system is one in which a central controller exercises control over the lower-level components of the system directly or through the use of a power hierarchy (such as instructing a middle level component to instruct a lower level component). The complex behaviour exhibited by this system is thus the result of the central controller's "control" over lower level components in the system, including the active supervision of the lower-level components. A decentralised system, on the other hand, is one in which complex behaviour emerges through the work of lower level components operating on local information, not the instructions of any commanding influence. This form of control is known as distributed control, or control in which each component of the system is equally responsible for contributing to the global, complex behaviour by acting on local information in the appropriate manner. The lower level components are implicitly aware of these appropriate responses through mechanisms that are based on the component's interaction with the environment, including other components in that environment.

Self-organisation

Decentralised systems are intricately linked to the idea of self-organisation—a phenomenon in which local interactions between components of a system establish order and coordination to achieve global goals without a central commanding influence. The rules specifying these interactions emerge from local information and in the case of biological (or biologically-inspired) agents, from the closely linked perception and action system of the agents. These interactions continually form and depend on spatio-temporal patterns, which are created through the positive and negative feedback that the interactions provide. For example, recruitment in the foraging behaviour of ants relies on the positive feedback of the ant finding food at the end of a pheromone trail while ants' task-switching behaviour relies on the negative feedback of making antennal contact with a certain number of ants (for example, a sufficiently low encounter rate with successful foragers can cause a midden worker to switch to foraging, although other factors like food availability can affect the threshold for switching).

Application

Jasmine micro-robots recharging themselves]]

Artificial intelligence and robotics

While classic artificial intelligence (AI) in the 1970s was focused on knowledge-based systems or planning robots, Rodney Brooks' behaviour-based robots and their success in acting in the real, unpredictably changing world has led many AI researchers to shift from a planned, centralised symbolic architecture to studying intelligence as an emergent product of simple interactions. This thus reflects a general shift from applying a centralised system in robotics to applying a more decentralised system based on local interactions at various levels of abstraction. For example, largely stemming from Newell and Simon's physical-symbol theory, researchers in the 1970s designed robots with a course of action that, when executed, would result in the achievement of some desired goal; thus the robots were seen as "intelligent" if they could follow the directions of their central controller (the program or the programmer) (for an example, see STRIPS). However, upon Rodney Brooks' introduction of subsumption architecture, which enabled robots to perform "intelligent" behaviour without using symbolic knowledge or explicit reasoning, increasingly more researchers have viewed intelligent behaviour as an emergent property that arises from an agent's interaction with the environment, including other agents in that environment. While certain researchers have begun to design their robots with closely coupled perception and action systems and attempted to embody and situate their agents a la Brooks, other researchers have attempted to simulate multi-agent behaviour and thus further dissect the phenomena of decentralised systems in achieving global goals. For example, in 1996, Minar, Burkhard, Lang-ton and Askenazi created a multi-agent software platform for the stimulation of interacting agents and their emergent collective behaviour called "Swarm". While the basic unit in Swarm is the "swarm", a collection of agents executing a schedule of actions, agents can be composed of swarms of other agents in nested structures. As the software also provides object-oriented libraries of reusable components for building models and analyzing, displaying and controlling experiments on those models, it ultimately attempts to not only simulate multi-agent behaviour but to serve as a basis for further exploration of how collective groups of agents can achieve global goals through careful, yet implicit, coordination.

See also

Centralized system Decentralization Decentralized computing Distributed computing Swarm intelligence Examples of decentralized systems: Network: peer-to-peer technology (e.g. Decentralized network 42) Monetary: Bitcoin Animal communities: Red harvester ant

References

Further reading

Text derived from https://en.wikipedia.org/w/index.php?oldid=1358932290 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

Extracted from the cited revision's reference blocks; absent citations are not invented.