Abstract
This paper proposes ant-inspired strategies for self-organized and decentralized collective decision-making in computing systems which employ reconfigurable units. The particular principles used for the design of these strategies are inspired by the house-hunting of the ant Temnothorax albipennis. The considered computing system consists of two types of units: so-called worker units that are able to execute jobs that come into the system, and scout units that are additionally responsible for the reconfiguration process of all units. The ant-inspired strategies are analyzed experimentally and are compared to a non-adaptive reference strategy. It is shown that the ant-inspired strategies lead to a collective decentralized decision process through which the units are able to find good configurations that lead to a high system throughput even in complex configuration spaces.
Supplementary online material: http://iridia.ulb.ac.be/supp/IridiaSupp2008-006/
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IBM Research: Autonomic computing: IBM’s perspective on the state of information technology. Technical report, IBM Research (2001)
Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., Schmeck, H.: Organic computing – addressing complexity by controlled self-organization. In: ISoLA 2006 (2006)
Würtz, R.P. (ed.): Organic Computing. Springer, Heidelberg (2008)
Compton, K., Hauck, S.: Configurable computing: A survey of systems and software. Technical report, Northwestern University, Department of ECE (1999)
Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decisionmaking in animal groups on the move. Nature 433, 513–516 (2005)
Conradt, L., Roper, T.J.: Group decision-making in animals. Nature 421, 155–158 (2005)
Cicirello, V.A., Smith, S.F.: Wasp-like agents for distributed factory coordination. Autonom. Agents and Multi-Agent Sys. 8(3), 237–266 (2004)
Merkle, D., Middendorf, M., Scheidler, A.: Using decentralized clustering for task allocation in networks with reconfigurable helper units. In: de Meer, H., Sterbenz, J.P.G. (eds.) IWSOS 2006. LNCS, vol. 4124, pp. 137–147. Springer, Heidelberg (2006)
Krieger, M., Billeter, J.B.: The call of duty: Selforganised task allocation in a population of up to twelve mobile robots. Robot. Autonom. Sys. 30, 65–84 (2000)
Parker, C.A.C., Zhang, H.: Collective decision making: A biologically inspired approach to making up all of your minds. In: IEEE Int. Conf. on Robotics and Biomimetics, pp. 250–255 (2004)
Marshall, J.A.R., Dornhaus, A., Franks, N.R., Kovacs, T.: Noise, cost and speed-accuracy trade-offs: Decision-making in a decentralized system. J. Roy. Soc. Interface 3(7), 243–254 (2006)
Pratt, S.C., Sumpter, D.J.T., Mallon, E.B., Franks, N.R.: An agent-based model of collective nest choice by the ant temnothorax albipennis. Anim. Behav. 70(5), 1023–1036 (2005)
Pratt, S.: Quorum sensing by encounter rates in the ant temnothorax albipennis. Behav. Ecol. 16, 488–496 (2005)
Pratt, S.C., Mallon, E.B., Sumpter, J., Franks, N.R.: Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant leptothorax albipennis. Behav. Ecol. Sociobiol. 52(2), 117–127 (2002)
Franks, N.R., Richardson, T.: Teaching in tandem-running ants. Nature 439(7073), 153 (2006)
Merkle, D., Middendorf, M., Scheidler, A.: Self-organized task allocation for computing systems with reconfigurable components. In: IPDPS 2006, pp. 25–29 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brutschy, A., Scheidler, A., Merkle, D., Middendorf, M. (2008). Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-87527-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87526-0
Online ISBN: 978-3-540-87527-7
eBook Packages: Computer ScienceComputer Science (R0)