Variable threshold algorithm for division of labor analyzed as a dynamical system

Castillo Cagigal, Manuel and Matallanas de Avila, Eduardo and Navarro Oiza, Iñaki and Caamaño Martín, Estefanía and Monasterio-Huelin Maciá, Felix and Gutierrez Martín, Alvaro (2014). Variable threshold algorithm for division of labor analyzed as a dynamical system. "IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics", v. 44 (n. 12); pp. 1-11. ISSN 1083-4419. https://doi.org/10.1109/TCYB.2014.2305194.

Description

Title: Variable threshold algorithm for division of labor analyzed as a dynamical system
Author/s:
  • Castillo Cagigal, Manuel
  • Matallanas de Avila, Eduardo
  • Navarro Oiza, Iñaki
  • Caamaño Martín, Estefanía
  • Monasterio-Huelin Maciá, Felix
  • Gutierrez Martín, Alvaro
Item Type: Article
Título de Revista/Publicación: IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics
Date: February 2014
ISSN: 1083-4419
Volume: 44
Subjects:
Freetext Keywords: Distributed control, division of labor, dynamical systems, response thresholds, swarm intelligence.
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Tecnología Fotónica y Bioingeniería
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

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.

More information

Item ID: 35647
DC Identifier: http://oa.upm.es/35647/
OAI Identifier: oai:oa.upm.es:35647
DOI: 10.1109/TCYB.2014.2305194
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6750743
Deposited by: Memoria Investigacion
Deposited on: 16 Jun 2015 18:29
Last Modified: 16 Jun 2015 18:29
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM