Swarm-Based Multiset Rewriting Computing Models
Swarm-based computing models and multi-agent-based models have been investigated using parallel processing computation. Based on the preceding models and multiset computings, we propose new computing systems, called swarm systems, that are multiset rewriting systems to formalize swarms’ behaviors. A configuration in a swarm system is expressed by a multiset of agents to simulate swarm movements. Swarm automata are also introduced based on swarm systems, which accept strings by considering the configuration sequences. Transition rules in a swarm automaton are labeled by elements of an alphabet and when a configuration consists of final agents then the corresponding sequences of rule symbols are accepted. Position information for agents is added to those swarm models. We show that swarm automata with position information are universal if transition rules are applied in parallel. On the other hand, swarm automata without position information are computationally equivalent to finite state automata.
KeywordsSwarm grammar Swarm behavior Rewriting system Multi-agent system Cellular automaton
- 2.von Mammen, S., Jacob, C.: Evolutionary swarm design of architectural idea models. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, GECCO 2008, pp. 143–150. ACM, New York (2008)Google Scholar
- 4.von Neumann, J.: Theory of Self-reproducing Automata. University of Illionois Press, Champain (1966)Google Scholar