Anzeige
Erschienen in:
2019 | OriginalPaper | Buchkapitel
Swarm-Based Multiset Rewriting Computing Models
verfasst von : Kaoru Fujioka
Erschienen in: Unconventional Computation and Natural Computation
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
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.