Advertisement

Ant Inspired Methods for Organic Computing

  • Alexander Scheidler
  • Arne Brutschy
  • Konrad Diwold
  • Daniel Merkle
  • Martin Middendorf
Part of the Autonomic Systems book series (ASYS, volume 1)

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.

Keywords

Ant inspired methods Division of labour Response-threshold models Reconfigurable components Sorting mechanisms in production networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999) zbMATHGoogle Scholar
  2. 2.
    Brueckner, S.A.: Return From the Ant—Synthetic Ecosystems for Manufacturing Control. PhD thesis, Humbold University, Berlin (2000) Google Scholar
  3. 3.
    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) Google Scholar
  4. 4.
    Beshers, S.N., Fewell, J.H.: Models of division of labor in social insects. Annu. Rev. Entomol. 46, 413–440 (2001) CrossRefGoogle Scholar
  5. 5.
    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) zbMATHCrossRefGoogle Scholar
  6. 6.
    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) Google Scholar
  7. 7.
    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) CrossRefGoogle Scholar
  8. 8.
    Dorigo, M., Stuetzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004) zbMATHCrossRefGoogle Scholar
  9. 9.
    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) CrossRefGoogle Scholar
  10. 10.
    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) CrossRefGoogle Scholar
  11. 11.
    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) CrossRefGoogle Scholar
  12. 12.
    Merkle, D., Middendorf, M., Scheidler, A.: Decentralized packet clustering in router-based networks. Int. J. Found. Comput. Sci. 16(2), 321–341 (2005) zbMATHCrossRefGoogle Scholar
  13. 13.
    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) Google Scholar
  14. 14.
    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) Google Scholar
  15. 15.
    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) CrossRefGoogle Scholar
  16. 16.
    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) MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Merkle, D., Middendorf, M., Scheidler, A.: Organic computing and swarm intelligence. In: Swarm Intelligence, pp. 253–281. Springer, Berlin (2008) CrossRefGoogle Scholar
  18. 18.
    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) CrossRefGoogle Scholar
  19. 19.
    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) CrossRefGoogle Scholar
  20. 20.
    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) Google Scholar
  21. 21.
    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) Google Scholar
  22. 22.
    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) Google Scholar
  23. 23.
    Scheidler, A., Merkle, D., Middendorf, M.: Stability and performance of ant queue inspired task partitioning methods. Theory Biosci. 127(2), 149–161 (2008) MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Basel AG 2011

Authors and Affiliations

  • Alexander Scheidler
    • 1
  • Arne Brutschy
    • 1
  • Konrad Diwold
    • 2
  • Daniel Merkle
    • 3
  • Martin Middendorf
    • 2
  1. 1.IRIDIA - CODEUniversité Libre de BruxellesBrusselsBelgium
  2. 2.Institut für InformatikUniversität LeipzigLeipzigGermany
  3. 3.Dept. of Mathematics & Computer ScienceUniversity of Southern DenmarkOdenseDenmark

Personalised recommendations