DocumentCode :
1969642
Title :
Order-Disorder Oscillations in the Populations of Faulty Repulsive Agents
Author :
Collet, Jacques Henri
Author_Institution :
Lab. d´´Analyse et d´´Archit. des Syst. du CNRS, Toulouse
fYear :
2006
fDate :
15-16 June 2006
Firstpage :
67
Lastpage :
72
Abstract :
We study the temporal evolution of populations including thousands of mobile repulsive agents. In the first part, the agents follow the rules of a deterministic automaton. We show that, the population may evolve toward different types of high-symmetry steady distributions, depending on the agent-agent repulsion law, and on the presence (or absence) of borders around the playground. We observe the formation of hexagonal-condensed lattices that maximize the potential function of the agent distribution. In the second part, agents are faulty. They violate the repulsion law and follow the rule of a non-deterministic automaton. We observe fast and random oscillations between the ordered phase and a strongly disorganized state when the number of agents is small (say for population involving a few tens of agents). These oscillations are essentially averaged and disappear in the large populations, resulting in a partially-ordered homogeneous distribution
Keywords :
deterministic automata; multi-agent systems; agent-agent repulsion law; deterministic automaton; hexagonal-condensed lattices; homogeneous distribution; mobile repulsive agents; nondeterministic automaton; order-disorder oscillations; random oscillations; Automata; Biological system modeling; Equations; Evolution (biology); Intelligent agent; Intelligent systems; Kinetic theory; Lattices; Robotics and automation; Robots;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006. DIS 2006. IEEE Workshop on
Conference_Location :
Prague
Print_ISBN :
0-7695-2589-X
Type :
conf
DOI :
10.1109/DIS.2006.56
Filename :
1633420
Link To Document :
بازگشت