SWARM INTELLIGENCE SYSTEMS USING GUIDED SELF-ORGANIZATION FOR COLLECTIVE PROBLEM SOLVING

Alejandro Rodríguez (), Alexander Grushin () and James A. Reggia ()
Additional contact information
Alejandro Rodríguez: Department of Computer Science, University of Maryland, College Park, Maryland 20740, USA
Alexander Grushin: Department of Computer Science, University of Maryland, College Park, Maryland 20740, USA
James A. Reggia: Department of Computer Science, University of Maryland, College Park, Maryland 20740, USA;

Advances in Complex Systems (ACS), 2007, vol. 10, issue supp0, 5-34

Abstract: Drawing inspiration from social interactions in nature, the field of swarm intelligence has presented a promising approach to the design of complex systems consisting of numerous, usually homogeneous, simple parts, to solve a wide variety of problems. Like cellular automata, swarm-intelligence systems involve highly parallel computations across space, based heavily on self-organization, the emergence of global behavior through local interactions of components, and the absence of centralized or global control. However, this has a disadvantage as the desired behavior of a system becomes hard to predict or design based on its local interaction rules. In our ongoing research, we propose to provide greater control over a system, and potentially more useful, goal-oriented behavior, by introducing layered, hierarchical controllers in the particles or components. The layered controllers allow each particle to extend their reactive behavior in a more goal-oriented style, while keeping the locality of the interactions and the general simplicity of the system. In this paper, we present three systems designed using this approach: a competitive foraging system, a system for the collective transport and distribution of goods, and a self-assembly system capable of creating complex structures in a 3D world. Our simulation results show that in all three cases it was possible to guide the self-organization process at different levels of the designated task, suggesting that the self-organizing behavior of swarm-intelligence systems may be extendable to support problem solving in various contexts, such as coordinated robotic teams.

Keywords: Swarm intelligence; flocking; self-assembly; self-organization; collective transport (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525907001069
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:10:y:2007:i:supp0:n:s0219525907001069

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525907001069

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().