Abstract
In recent years social insects have been a major inspiration in the design of new computational methods. This chapter describes three examples of the application of ant-inspired methods in the domain of Organic Computing. The first example illustrates implications of theoretical findings in response-threshold models that explain division of labour in ants for Organic Computing systems. The second example outlines how principles from the house-hunting behaviour of ants can be used to organise systems that are based on reconfigurable components. The final example describes how sorting mechanisms in production networks can benefit from the indirect pheromone communication found in ants.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999)
Brueckner, S.A.: Return From the Ant—Synthetic Ecosystems for Manufacturing Control. PhD thesis, Humbold University, Berlin (2000)
Brutschy, A., Scheidler, A., Merkle, D., Middendorf, M.: Learning from house-hunting ants: Collective decision-making in organic computing systems. In: Proc. ANTS Conference. LNCS, vol. 5217, pp. 96–107 (2008)
Beshers, S.N., Fewell, J.H.: Models of division of labor in social insects. Annu. Rev. Entomol. 46, 413–440 (2001)
Diwold, K., Merkle, D., Middendorf, M.: Adapting to dynamic environments: polyethism in response threshold models for social insects. Adv. Complex Syst. 12(3), 327–346 (2009)
Diwold, K., Scheidler, A., Middendorf, M.: The effect of spatial organisation in response threshold models for social insects. In: Proc. European Conf. on Complex Systems (ECCS 2009) (2009)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. 26(1), 29–41 (1996)
Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Hernández, H., Blum, C., Middendorf, M., Ramsch, K., Scheidler, A.: Self-synchronized duty-cycling for mobile sensor networks with energy harvesting capabilities: A swarm intelligence study. In: Proc. IEEE Swarm Intelligence Symposium (SIS 2009), pp. 153–159 (2009)
Gautrais, J., Theraulaz, G., Denebourg, J.-L., Anderson, C.: Emergent polyethism as a consequence of increased colony size in insect societies. J. Theor. Biol. 215(3), 363–373 (2002)
Marshall, J.A.R., Dornhaus, A., Franks, N.R., Kovacs, T.: Noise, cost and speed-accuracy trade-off: Decision-making in a decentralized system. J. R. Soc. Interface 3(7), 243–254 (2006)
Merkle, D., Middendorf, M., Scheidler, A.: Decentralized packet clustering in router-based networks. Int. J. Found. Comput. Sci. 16(2), 321–341 (2005)
Merkle, D., Middendorf, M., Scheidler, A.: Self-organized task allocation for computing systems with reconfigurable components. In: Proc. 9th Int. Workshop on Nature Inspired Distributed Computing (NIDISC’06) (2006)
Merkle, D., Middendorf, M., Scheidler, A.: Using decentralized clustering for task allocation in networks with reconfigurable helper units. In: Proc. Int. Workshop on Self-Organizing Systems (IWSOS 2006). LNCS, vol. 4124, pp. 137–147 (2006)
Merkle, D., Middendorf, M., Scheidler, A.: Swarm controlled emergence - designing an anti-clustering ant system. In: Proc. IEEE Swarm Intelligence Symposium (SIS 2007), pp. 242–249 (2007)
Merkle, D., Middendorf, M., Scheidler, A.: Self-organized task allocation for service tasks in computing systems with reconfigurable components. J. Math. Model. Algorithms 7(2), 237–254 (2008)
Merkle, D., Middendorf, M., Scheidler, A.: Organic computing and swarm intelligence. In: Swarm Intelligence, pp. 253–281. Springer, Berlin (2008)
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)
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)
Scheidler, A., Blum, C., Merkle, D., Middendorf, M.: Emergent sorting in networks of router agents. In: Proc. ANTS Conference. LNCS, vol. 5217, pp. 299–306 (2008)
Scheidler, A., Merkle, D., Middendorf, M.: Emergent sorting patterns and individual differences of randomly moving ant like agents. In: Proc. 7th German Workshop on Artificial Life (GWAL-7), pp. 105–115 (2006)
Scheidler, A., Merkle, D., Middendorf, M.: Congestion control in ant like moving agent systems. In: Hinchey, M., Pagnoni, A., Rammig, F., Schmeck, H. (eds.) Biologically Inspired Collaborative Computing. IFIP International Federation for Information Processing, vol. 268, pp. 246–256. Springer, Boston (2008)
Scheidler, A., Merkle, D., Middendorf, M.: Stability and performance of ant queue inspired task partitioning methods. Theory Biosci. 127(2), 149–161 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Basel AG
About this chapter
Cite this chapter
Scheidler, A., Brutschy, A., Diwold, K., Merkle, D., Middendorf, M. (2011). Ant Inspired Methods for Organic Computing. In: Müller-Schloer, C., Schmeck, H., Ungerer, T. (eds) Organic Computing — A Paradigm Shift for Complex Systems. Autonomic Systems, vol 1. Springer, Basel. https://doi.org/10.1007/978-3-0348-0130-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0130-0_6
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0129-4
Online ISBN: 978-3-0348-0130-0
eBook Packages: Computer ScienceComputer Science (R0)