Distributed control of emergence: Local and global anti-component strategies in particle swarms and ant colonies

Abstract

Although emergent systems have presented us with powerful modelling and optimisation 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 favourable 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 behaviour. We implement this strategy in the particle swarm and the ant colony optimisation 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 behaviours, 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. © 2009 IEEE.