Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods

  • 174 Accesses

  • 14 Citations

Abstract

Holonic manufacturing execution systems still raise problems regarding modelling, design, testing and implementation of holons. This paper aims at obtaining an improved holonic scheme based on some underlying points: the types of holons used in PROSA holonic reference architecture, the contract net protocol for holons’ coordination and the BDI agents as software components. The addressed issues concern a solution for the proper interaction between several holons and the obtaining of certain patterns capable of guiding the design and implementation of holons. To be able to analyze holons’ behaviour and holonic system performance, a modelling approach using specific points of the planning theory and Petri nets was developed. The proposed formalization better clarifies how a holon’s components have to be devised, and clearly separates the holons’ construction and operation. Some drawbacks that can appear in a holonic system are revealed both by the holons’ models and by the conducted simulation experiments. The solution to the discovered weak points is based on the coordination provided by a centralized component and a specific way of conducting the bidding process. With these improvements a holonic adaptive plan-based architecture is obtained, this paper presenting the aspects regarding holons design and testing, while the problems on holonic agents’ reasoning procedure and details of their implementation are only briefly tackled.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Babiceanu RF, Chen FF (2006) Development and applications of holonic manufacturing systems: a survey. J Intell Manu 17:111–137. doi:10.1007/s10845-005-5516-y

  2. 2.

    Leitao P (2009) Agent-based distributed manufacturing control: a state-of-the-art survey. Eng Appl Artif Intell 22:979–991. doi:10.1016/j.engappai.2008.09.005

  3. 3.

    Van Brussel H, Wyns J, Valckenaers P, Bongaerts L, Peeters P (1998) Reference architecture for holonic manufacturing systems: PROSA. Comput Ind 37:255–274. doi:10.1016/S0166-3615(98)00102-X

  4. 4.

    Valckenaers P, Van Brussel H (2005) Holonic manufacturing execution systems. CIRP Ann Manuf Technol 54:427–432. doi:10.1016/S0007-8506(07)60137-1

  5. 5.

    Cheng FT, Chang CF, Wu SL (2004) Development of holonic manufacturing execution systems. J Intell Manu 15:253–267. doi:10.1023/B:JIMS.0000018037.63935.a1

  6. 6.

    Valckenaers P, Van Brussel H, Wyns J, Bongaerts L, Peeters P (1998) Designing holonic manufacturing systems. Robot Comput-Integr Manuf 14:455–464. doi:10.1016/S0736-5845(98)00020-9

  7. 7.

    Smith RG (1980) The contract net protocol: high level communication and control in a distributed problem solver. IEEE Tran Comput C 29(12):1104–1113. doi:10.1109/TC.1980.1675516

  8. 8.

    Huhns M, Stephens L (2001) Multiagent systems and societies of agents. In: Weiss G (ed) Multiagent systems. A modern approach to distributed artificial intelligence. MIT Press, Cambridge, pp 100–103

  9. 9.

    Gao Q, Lou X, Wu B, Yang S (2008) Collaborative plan exchange: significant reinforcement for contract net based distributed manufacturing systems. Int J Adv Manuf Technol 37:1042–1050. doi:10.1007/s00170-007-1047-3

  10. 10.

    Rao AS, Georgeff MP (1997) Modeling rational agents within a BDI-architecture. In: Huhns MN, Singh MP (eds) Readings in agents. Morgan Kafmann, USA, pp 317–328

  11. 11.

    Wooldridge M (2001) Intelligent agents. In: Weiss G (ed) Multiagent systems. A modern approach to distributed artificial intelligence. MIT Press, Cambridge, pp 54–60

  12. 12.

    Evertsz R, Fletcher M, Jones R, Jarvis J, Brusey J, Dance S (2004) Implementing industrial multi-agent systems using JACK. In: Dastani M, Dix J, Fallah-Seghrouchni A (eds) Programming multi-agent systems. Springer, Berlin, pp 18–48. doi:10.1007/978-3-540-25936-7_2

  13. 13.

    Pokahr A, Braubach L, Lamersdorf W (2005) Jadex: a BDI reasoning engine. In: Weiss G, Bordini R, Dastani M, Dix J, Fallah Seghrouchni A (eds) Multi-agent programming languages, platforms and applications. Springer, USA, pp 149–174. doi:10.1007/0-387-26350-0_6

  14. 14.

    Demongodin I, Hennet JC (2008) A Petri net model of distributed control in a holonic manufacturing execution system. In: Proceedings of the 17th IFAC World Congress, Seoul, pp. 15939–15944

  15. 15.

    Billington J, Gupta A (2007) Effectiveness of coloured Petri nets for modelling and analysing the contract net protocol. In: Proceedings of the 8th Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, pp 49–65

  16. 16.

    Leitao P (2004) An agile and adaptive holonic architecture for manufacturing control. PhD thesis, University of Porto, Porto, Portugal

  17. 17.

    Hsieh FS (2004) Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets. Automatica 40:51–57. doi:10.1016/j.automatica.2003.07.008

  18. 18.

    Uzam M, Zhou MC (2007) An iterative synthesis approach to Petri net-based deadlock prevention policy for flexible manufacturing systems. IEEE Trans Syst Man Cybern A 37(3):362–371. doi:10.1109/TSMCA.2007.893484

  19. 19.

    Fanti MP, Zhou MC (2004) Deadlock control methods in automated manufacturing systems. IEEE Trans Syst Man Cybern A 34(1):5–22. doi:10.1109/TSMCA.2003.820590

  20. 20.

    Hsieh FS (2008) Holarchy formation and optimization in holonic manufacturing systems with contract net. Automatica 44:959–970. doi:10.1016/j.automatica.2007.09.006

  21. 21.

    Leitao P, Colombo AW (2006) Petri net based methodology for the development of collaborative production systems. In: Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, Prague, pp 819–826. doi:10.1109/ETFA.2006.355430

  22. 22.

    Panescu D, Sutu M, Pascal C (2009) On the design and implementation of holonic manufacturing systems. In: Proceedings of the WRI World Congress on Computer Science and Information Engineering, Los Angeles, pp 456–461. doi:10.1109/CSIE.2009.139

  23. 23.

    Panescu D, Varvara G, Pascal C, Sutu M (2009) On the design and implementation of the resource holons in a PROSA based architecture. In: Proceedings of the International Conference on Intelligent Engineering Systems, Barbados, pp 101–106. doi:10.1109/INES.2009.4924745

  24. 24.

    Panescu D, Pascal C, Sutu M, Varvara G (2009) Collaborative robotic system obtained by combining planning and holonic architecture. In: Proceedings of AT-EQUAL 2009, Iasi, pp 138–143. doi:10.1109/AT-EQUAL.2009.36

  25. 25.

    Panescu D, Pascal C (2012) HAPBA—a holonic adaptive plan-based architecture. In: Borangiu T, Thomas A, Trentesaux D (eds) Service orientation in holonic and multi-agent manufacturing control. Studies in Computational Intelligence, vol 402. Springer, Berlin, pp 63–76

  26. 26.

    FIPA (2002) Contract net interaction protocol specification. Foundation for intelligent physical agents, Geneva, Switzerland, http://www.fipa.org/specs/fipa00029/SC00029H.pdf

  27. 27.

    Panescu D, Pascal C (2010) Some issues on holonic systems analysis, design and implementation. In: Proceedings of the 19th International Workshop on Robotics in Alpe-Adria-Danube Region (RAAD 2010), Budapest, pp 199–204. doi:10.1109/RAAD.2010.5524586

  28. 28.

    Hrz B, Zhou MC (2007) Modeling and control of discrete-event dynamic systems with Petri nets and other tools. Springer, London, pp 69–160

  29. 29.

    Ghallab M, Nau D, Traverso P (2004) Automated planning. Theory and practice. Morgan Kaufmann, Amsterdam, pp. 19–33, 85–105

  30. 30.

    Panescu D, Varvara G (2009) On the sensorial integration for a holonic manufacturing system. In: Proceedings of the Third UKSim European Modelling Symposium on Computer Modeling and Simulation, Athens, pp 367–372. doi:10.1109/EMS.2009.57

  31. 31.

    Ferreira H, Ferreira D (2006) An integrated life cycle for workflow management based on learning and planning. Int J Coop Inf Syst 15:485–505. doi:10.1142/S0218843006001463

  32. 32.

    Jensen K, Kristensen L (2009) Coloured Petri nets: modelling and validation of concurrent systems. Springer, New York

  33. 33.

    Harper R (2005) Programming in Standard ML, Carnegie Mellon University

Download references

Author information

Correspondence to Doru Panescu.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Panescu, D., Pascal, C. On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods. Int J Adv Manuf Technol 63, 753–769 (2012). https://doi.org/10.1007/s00170-012-3930-9

Download citation

Keywords

  • HMES
  • Planning
  • Petri nets
  • Coordination
  • Workflow