Distributed control of emergence: local and global anti agent strategies in particle swarms and ant colonies

Brintrup, Alexandra, Davis, Chris, Gong, Tao, Ligtvoet, Andreas, Robinson, Edward and van Willigen, Willem (2009) Distributed control of emergence: local and global anti agent strategies in particle swarms and ant colonies. In: Third IEEE Conference on Self-organising and Self-adaptive Systems, San Francisco.

Abstract

Although emergent systems have presented us with powerful modeling and optimization mechanisms, often measures of control are necessary to prevent unwanted emergence. In cases where messaging has to be kept to a minimum, central control approaches are not always favorable or feasible; while distributed control approaches could provide an alternative. In this paper, we present a new distributed control strategy: "lying agents'', whose functionality can be switched on to distract other agents from harmful behavior. We implement this strategy in the particle swarm and the ant colony optimization algorithms to study the problem of the tragedy of commons. The simulation results show that the distributed control strategy is powerful in achieving trade-off behaviors, although dependant on various factors in different algorithms, such as lying locations, liars' pheromone strength or the number of liars. The strategy can be used in many applications, some of which are given throughout the paper.

Item Type: Conference or Workshop Item (Paper)
Keywords: Ant colony optimization , Centralized control , Conference management , Distributed control , Energy management , Gas industry , Particle swarm optimization , Power system modeling , Switches , Testing
Subject(s): Complexity
Centre: CABDyN Complexity Centre
Date Deposited: 28 Nov 2011 10:02
Last Modified: 23 Oct 2015 14:06
URI: http://eureka.sbs.ox.ac.uk/id/eprint/1248

Actions (login required)

Edit View Edit View