Anzeige
Erschienen in:
01.07.2014
All-to-all communication with cellular automata agents in 2\(d\) grids: topologies, streets and performances
Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014
EinloggenAktivieren 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
Solving the all-to-all communication task in the cyclic triangulate and square grids in shortest time with mobile agents was the objective of this work. In order to solve the problem, the multi-agent system is modeled by cellular automata with synchronous updating and the agents’ behavior by an embedded finite state machine (FSM). Agents can move or stay, and turn to any direction. An agent is able to leave a trace by setting a color flag on its site. Colors allow indirect communication similar to pheromones, speed up the task and contribute to a better reliability. More reliable agents are found using different initial control states for the agent’s FSMs. A simple genetic procedure based on mutation is used to evolve near optimal FSMs for both grids. Agents in the triangulate grid can solve the task in around 2/3 of the time compared with the square grid. The communication time depends also on the density of agents in the field, e.g., agents with density 4/(16 \(\times \) 16) turned out to be the slowest.