DocumentCode
14541
Title
Variable Threshold Algorithm for Division of Labor Analyzed as a Dynamical System
Author
Castillo-Cagigal, Manuel ; Matallanas, Eduardo ; Navarro, Inaki ; Caamano-Martin, Estefania ; Monasterio-Huelin, Felix ; Gutierrez, Alvaro
Author_Institution
ETSI Telecomun., Univ. Politec. de Madrid, Madrid, Spain
Volume
44
Issue
12
fYear
2014
fDate
Dec. 2014
Firstpage
2242
Lastpage
2252
Abstract
Division of labor is a widely studied aspect of colony behavior of social insects. Division of labor models indicate how individuals distribute themselves in order to perform different tasks simultaneously. However, models that study division of labor from a dynamical system point of view cannot be found in the literature. In this paper, we define a division of labor model as a discrete-time dynamical system, in order to study the equilibrium points and their properties related to convergence and stability. By making use of this analytical model, an adaptive algorithm based on division of labor can be designed to satisfy dynamic criteria. In this way, we have designed and tested an algorithm that varies the response thresholds in order to modify the dynamic behavior of the system. This behavior modification allows the system to adapt to specific environmental and collective situations, making the algorithm a good candidate for distributed control applications. The variable threshold algorithm is based on specialization mechanisms. It is able to achieve an asymptotically stable behavior of the system in different environments and independently of the number of individuals. The algorithm has been successfully tested under several initial conditions and number of individuals.
Keywords
adaptive control; asymptotic stability; convergence; discrete time systems; distributed control; optimisation; adaptive algorithm; asymptotically stable behavior; behavior modification; collective situations; colony behavior; convergence; discrete-time dynamical system; distributed control applications; dynamical system; equilibrium points; labor division; social insects; specialization mechanisms; stability; variable threshold algorithm; Algorithm design and analysis; Analytical models; Heuristic algorithms; Mathematical model; Orbits; Stability analysis; Stochastic processes; Distributed control; division of labor; dynamical systems; response thresholds; swarm intelligence;
fLanguage
English
Journal_Title
Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
2168-2267
Type
jour
DOI
10.1109/TCYB.2014.2305194
Filename
6750743
Link To Document