• DocumentCode
    38646
  • Title

    Competitive Evolution of Tactical Multiswarm Dynamics

  • Author

    Yu, A.R. ; Thompson, Benjamin B. ; Marks, Robert J.

  • Author_Institution
    Univ. of Washington, Seattle, WA, USA
  • Volume
    43
  • Issue
    3
  • fYear
    2013
  • fDate
    May-13
  • Firstpage
    563
  • Lastpage
    569
  • Abstract
    The dynamics of large decentralized groups of agents, or swarms, can be difficult to characterize due to complex and often unpredictable behaviors that arise from low-level interactions between agents. When designing multiagent systems, these emergent behaviors can have hidden and undesirable implications on the overall operation of the swarm. This paper examines the use of inversion of swarm dynamics to refine individual agents´ rules of operation in order to achieve a given collective goal and applies this method to a scenario of tactical relevance: the point defense of a very important person between two attacking and defending swarms. An alternating competitive evolution is used in a toggled behavioral arms race in order to refine tactics and anticipate counteractions. Results include creative solutions with varying levels of success at addressing defensive tactical scenarios, with the attacking swarms evolving behaviors (such as rushing, splitting, and baiting) and the defending swarm evolving proactive and reactive solutions.
  • Keywords
    evolutionary computation; multi-agent systems; swarm intelligence; attacking swarms; competitive evolution; decentralized agent groups; defending swarms; low-level interactions; multiagent systems; proactive solutions; reactive solutions; tactical multiswarm dynamics; Bioinformatics; Educational institutions; Genomics; Radiation detectors; Sociology; Statistics; Visualization; Competitive evolution; genetic algorithm; multiagent systems; 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.2210410
  • Filename
    6425504