Holonic Rationale and Bio-inspiration on Design of Complex Emergent and Evolvable Systems

  • Paulo Leitao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5740)

Abstract

Traditional centralized and rigid control structures are becoming inflexible to face the requirements of reconfigurability, responsiveness and robustness, imposed by customer demands in the current global economy. The Holonic Manufacturing Systems (HMS) paradigm, which was pointed out as a suitable solution to face these requirements, translates the concepts inherited from social organizations and biology to the manufacturing world. It offers an alternative way of designing adaptive systems where the traditional centralized control is replaced by decentralization over distributed and autonomous entities organized in hierarchical structures formed by intermediate stable forms. In spite of its enormous potential, methods regarding the self-adaptation and self-organization of complex systems are still missing. This paper discusses how the insights from biology in connection with new fields of computer science can be useful to enhance the holonic design aiming to achieve more self-adaptive and evolvable systems. Special attention is devoted to the discussion of emergent behavior and self-organization concepts, and the way they can be combined with the holonic rationale.

Keywords

Holonic Manufacturing Systems Bio-inspiration Emergent Behavior Self-organization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ElMaraghy, H.: Flexible and Reconfigurable Manufacturing Systems Paradigms. International Journal of Flexible Manufacturing Systems 17, 261–271 (2006)CrossRefMATHGoogle Scholar
  2. 2.
    Manufuture, N.N.: A Vision for 2020, Assuring the Future of Manufacturing in Europe. Report of the High-level Group, European Commission (2004)Google Scholar
  3. 3.
    Wooldridge, M.: An Introduction to Multi-Agent Systems. John Wiley & Sons, Chichester (2002)Google Scholar
  4. 4.
    Minsky, M.: The Society of Mind. Heinemann (1985)Google Scholar
  5. 5.
    Okino, N.: Bionic Manufacturing System. In: Peklenik, J. (ed.) CIRP Flexible Manufacturing Systems Past-Present-Future, pp. 73–95 (1993)Google Scholar
  6. 6.
    Brussel, H., Van, W.J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference Architecture for Holonic Manufacturing Systems: PROSA. Computers in Industry 37, 255–274 (1998)CrossRefGoogle Scholar
  7. 7.
    Sousa, P., Silva, N., Heikkilä, T., Kollingbaum, M., Valckenaers, P.: Aspects of Co-operation in Distributed Manufacturing Systems. In: Proceedings of the Second International Workshop on Intelligent Manufacturing Systems, pp. 695–717 (1999)Google Scholar
  8. 8.
    Leitão, P., Restivo, F.: ADACOR: A Holonic Architecture for Agile and Adaptive Manufacturing Control. Computers in Industry 57(2), 121–130 (2006)CrossRefGoogle Scholar
  9. 9.
    Chirn, J.-L., McFarlane, D.: A Holonic Component-Based Approach to Reconfigurable Manufacturing Control Architecture. In: Proceedings of the International Workshop on HoloMAS, pp. 219–223 (2000)Google Scholar
  10. 10.
    Schild, K., Bussmann, S.: Self-organization in Manufacturing Operations. Communications of the ACM 50(12), 74–79 (2007)CrossRefGoogle Scholar
  11. 11.
    Leitão, P.: Agent-based Distributed Manufacturing Control: A State-of-the-art Survey. To appear in the Engineering Applications of Artificial Intelligence (2009)Google Scholar
  12. 12.
    Marik, V., Lazansky, J.: Industrial Applications of Agents Technologies. Control Engineering Practice 15, 1364–1380 (2007)CrossRefGoogle Scholar
  13. 13.
    Miller, P.: The Genius of Swarms. National Geographic (July 2007)Google Scholar
  14. 14.
    N.N.: Visionary Manufacturing Challenges for 2020. Committee on Visionary Manufacturing. National Academic Press, Washington (1998)Google Scholar
  15. 15.
    Valckenaers, P., Van Brussel, H., Holvoet, T.: Fundamentals of Holonic Systems and their Implications for Self-adaptive and Selforganizing Systems. In: Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2008), Venice, Italy, October 20-24 (2008)Google Scholar
  16. 16.
    Koestler, A.: The Ghost in the Machine. Arkana Books, London (1969)Google Scholar
  17. 17.
    Simon, H.: The Sciences of the Artificial, 6th edn. MIT Press, Cambridge (1990)Google Scholar
  18. 18.
    Winkler, M., Mey, M.: Holonic Manufacturing Systems. European Production Engineering (1994)Google Scholar
  19. 19.
    Marík, V., Fletcher, M., Pechoucek, M.: Holons & Agents: Recent Developments and Mutual Impacts. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds.) ACAI 2001, EASSS 2001, AEMAS 2001, and HoloMAS 2001. LNCS, vol. 2322, pp. 233–267. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Marik, V., McFarlane, D.: Industrial Adoption of Agent-based Technologies. IEEE Intelligent Systems 20(1), 27–35 (2005)CrossRefGoogle Scholar
  21. 21.
    Adami, C.: Introduction to Artificial Life. Springer, Heidelberg (1998)CrossRefMATHGoogle Scholar
  22. 22.
    Brooks, R.: The Relationship between Matter and Life. Nature 409, 409–411 (2001)CrossRefGoogle Scholar
  23. 23.
    Holland, J.: Emergence: from Chaos to Order. Oxford University Press, Oxford (1998)MATHGoogle Scholar
  24. 24.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press, Oxford (1999)MATHGoogle Scholar
  25. 25.
    Thamarajah, A.: A Self-organizing Model for Scheduling Distributed Autonomous Manufacturing Systems. Cybernetics Systems 29(5), 461–480 (1998)CrossRefGoogle Scholar
  26. 26.
    Smith, R.: Contract Net Protocol: High-Level Communication and Control in a Distributed Solver. IEEE Transactions on Computers, C-29(12), 1104–1113 (1980)Google Scholar
  27. 27.
    Markus, A., Vancza, T.K., Monostori, L.: A Market Approach to Holonic Manufacturing. Annals of CIRP 45, 433–436 (1996)CrossRefGoogle Scholar
  28. 28.
    Vaario, J., Ueda, K.: Biological Concept of Self-organization for Dynamic Shop Floor Configuration. In: Proceedings of Advanced Product Management Systems, pp. 55–66 (1997)Google Scholar
  29. 29.
    Vaario, J., Ueda, K.: Self-Organisation in Manufacturing Systems. In: Japan-USA Symposium on Flexible Automation, Boston, US, pp. 1481–1484 (1996)Google Scholar
  30. 30.
    Darwin, C.: The Origin of Species. Signet Classic (2003)Google Scholar
  31. 31.
    Gould, S., Eldredge, N.: Punctuated Equilibrium Comes of Age. Nature 366, 223–227 (1993)CrossRefGoogle Scholar
  32. 32.
    Leitão, P.: A Bio-Inspired Solution for Manufacturing Control Systems. In: Azevedo, A. (ed.) IFIP International Federation for Information Processing, Innovation in Manufacturing Networks, pp. 303–314. Springer, Heidelberg (2008)Google Scholar
  33. 33.
    Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-Organisation and Emergence in MAS: An Overview. Informatica 30, 45–54 (2006)MATHGoogle Scholar
  34. 34.
    Parunak, H.V.D., Brueckner, S.: Entropy and Selforganization in Multi-Agent Systems. In: Proceedings of the International Conference on Autonomous Agents (2001)Google Scholar
  35. 35.
    Glansdorff, P., Prigogine, I.: Thermodynamic Study of Structure, Stability and Fluctuations. Wiley, Chichester (1971)MATHGoogle Scholar
  36. 36.
    Varela, F.: Principles of Biological Autonomy. Elsevier, New York (1979)Google Scholar
  37. 37.
    Bousbia, S., Trentesaux, D.: Self-organization in Distributed Manufacturing Control: State-of-the-art and Future Trends. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 5 (2002)Google Scholar
  38. 38.
    Kauffman, S.: The Origins of Order: Self Organization and Selection in Evolution. Oxford University Press, New York (1993)Google Scholar
  39. 39.
    Manei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case Studies for Self-organization in Computer Science. Journal of Systems Architecture 52, 443–460 (2006)CrossRefGoogle Scholar
  40. 40.
    Pfeifer, R., Scheier, C.: Understanding Intelligence. MIT Press, Cambridge (2001)Google Scholar
  41. 41.
    Pujo, P., Ounnar, F.: Decentralized Control and Self-organization in Flexible Manufacturing Systems. In: Proceedings of the IEEE International Conference on Emergent Technologies for Factory Automation (ETFA 2001), pp. 659–663 (2001)Google Scholar
  42. 42.
    Wolf, T., Holvoet, T.: Emergence vs Self-organization: Different Concepts but Promising When Combined. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 1–15. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  43. 43.
    Valckenaers, P., Hadeli, K.M., Brussel, H., Bochmann, O.: Stigmergy in Holonic Manufacturing Systems. Journal of Integrated Computer-Aided Engineering 9(3), 281–289 (2002)Google Scholar
  44. 44.
    Ulieru, M., Unland, R.: A Holonic Self-Organization Approach to the Design of Emergent e-Logistics Infrastructures. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F., et al. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 139–156. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  45. 45.
    Leitão, P., Restivo, F.: Implementation of a Holonic Control System in a Flexible Manufacturing System. IEEE Transactions on Systems, Man and Cybernetics – Part C: Applications and Reviews 38(5), 699–709 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Paulo Leitao
    • 1
  1. 1.Polytechnic Institute of BragançaBragançaPortugal

Personalised recommendations