• 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