Conference Paper

Decentralized Control and Interactive Design Methods for Large-Scale Heterogeneous Self-Organizing Swarms.

DOI: 10.1007/978-3-540-74913-4_68 Conference: Advances in Artificial Life, 9th European Conference, ECAL 2007, Lisbon, Portugal, September 10-14, 2007, Proceedings
Source: DBLP

ABSTRACT We present new methods of decentralized control and interactive design for artificial swarms of a large number of agents that
can spontaneously organize and maintain non-trivial heterogeneous formations. Our model assumes no elaborate sensing, computation,
or communication capabilities for each agent; the self-organization is achieved solely by simple kinetic interactions among
agents. Specifications of the final formations are indirectly and implicitly woven into a list of different kinetic parameter
settings and their proportions, which would be hard to obtain with a conventional top-down design method but may be designed
heuristically through interactive design processes.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Simulation models regarding groups of fish and birds based on individual movement decision rules have become increasingly sophisticated. Recent studies have started to tie together how the rules of homogeneous independent-acting individuals lead to emergent group behaviors. However, there is less research on the role that heterogeneity within a group has on these emergent properties. Heterogeneity in real animal groups due to hunger, sex, body size, species, and age can influence speed, nearest neighbor distance, and viewing angle. In our study we examine how differences in viewing angle (or its complement: blind zone) within a group influence emergent properties such as group size, polarization, group shape, and segregation. Simulated groups were assembled with different mixes of blind zones (e.g. half the members with a blind zone of 60 degrees and half with a blind zone of 120 degrees). Significant differences in many of the measured emergent properties were found and were related to the level of heterogeneity as well as the absolute value of the blind zone. In homogeneous groups, increased values for the blind zone led to groups that were: smaller, more elongated, and denser. In heterogeneous groups the sum of blind zones predicted emergent group behaviors. Specifically, as the sum of the blind zones increased: group size and density decreased and the shape of the group became rounder. However, several mixes produced emergent properties that were very different than the predicted regressions. Our findings suggest that it will be important for researchers to look at how individual differences in blind zones within real groups such as fish schools and bird flocks influence emergent behaviors. Our findings also have applications to designing sensor systems for car navigation systems and robotic arrays.
    Ecological Modelling 258:9–15. · 2.07 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Self-organization of heterogeneous particle swarms is rich in its dynamics but hard to design in a traditional top-down manner, especially when many types of kinetically distinct particles are involved. In this chapter, we discuss how we have been addressing this problem by (1) utilizing and enhancing interactive evolutionary design methods and (2) realizing spontaneous evolution of self organizing swarms within an artificial ecosystem.
  • [Show abstract] [Hide abstract]
    ABSTRACT: On the one hand, phenomena of spontaneous pattern formation are generally random and repetitive, whereas, on the other hand, complicated heterogeneous architectures are the product of human design. Biological organisms are rather unique examples of natural systems that are both self-organized and architectured. Can we export their precise self-formation capabilities to technological systems? To address this issue, I have proposed a new field of research called “Morphogenetic Engineering” [9], which explores the artificial design and implementation of autonomous systems capable of developing complex, heterogeneous morphologies. Particular emphasis is set on the programmability and controllability of self-organization, properties that are often underappreciated in complex systems science-while, conversely, the benefits of self-organization are often underappreciated in engineering methodologies.