• DocumentCode
    38666
  • Title

    Evolutionary Inversion of Swarm Emergence Using Disjunctive Combs Control

  • Author

    Ewert, W. ; Marks, Robert J. ; Thompson, Benjamin B. ; Yu, Anbo

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Baylor Univ., Waco, TX, USA
  • Volume
    43
  • Issue
    5
  • fYear
    2013
  • fDate
    Sept. 2013
  • Firstpage
    1063
  • Lastpage
    1076
  • Abstract
    Given simple agent rules, a swarm´s emergent behavior can be difficult to predict. The inverse problem is even more difficult: Given a desired emergent behavior, what are the rules by which swarm agents should operate? Disjunctive fuzzy control is proposed as a method to model swarm agents. Compared to more commonly used conjunctive fuzzy control such as that proposed by Mamdani, disjunctive fuzzy control is robustly fault tolerant and disjointly connected. Swarms are inherently disjunctive. Instead of agents working in coordination with one another, each swarm agent contributes individually to the result. The disjunctive attribute can also be applied at the sensor level for each individual agent. Disjunctive control allows adaptation of the describing membership function, as is commonly done in conjunctive control. The inversion process is illustrated with numerous simulation examples, including a predator-prey game, gang warfare, and escaping agents. The swarm is instructed what to do but not how to do it. Imposition of fitness constraints and repeated generations of evolutionary molding of agent performance can then result in unexpected emergent behaviors of the swarm, e.g., use of decoys, self-sacrifice, flanking maneuvers, and shielding of the weak.
  • Keywords
    actuators; fuzzy control; game theory; multi-agent systems; multi-robot systems; sensors; conjunctive fuzzy control; disjunctive attribute; disjunctive combs control; disjunctive fuzzy control; escaping agent; evolutionary inversion; fitness constraint; gang warfare; membership function; predator-prey game; robustly fault tolerant control; sensor level; swarm agent; swarm emergent behavior; Actuators; Fuzzy control; Fuzzy logic; Games; Particle swarm optimization; Tires; Videos; Disjunctive control; emergent behavior; fuzzy control; inverse problem; swarm intelligence;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics: Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    2168-2216
  • Type

    jour

  • DOI
    10.1109/TSMCA.2012.2227252
  • Filename
    6425506