Skip to main content

Collaborative Workflow Management in Holonic Multi-Agent Systems

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6682))

Abstract

Holonic multi-agent systems (HMS) provide a flexible architecture to achieve a goal based on dynamic organization and collaboration of autonomous agents. However, the structure of the holons in HMS presents a challenge in the design of an effective mechanism to dynamically organize agents and deliver the relevant information to the right agents at the right time to achieve a goal. How to provide a framework to realize effective human computer interaction in HMS is critical to the success and adoption of HMS. The objectives of this paper are to propose a viable design methodology to achieve effective human computer interaction in HMS based on context-aware computing technology and HMS architecture. Context-aware computing refers to an application’s ability to adapt to changing circumstances and respond based on the context of use. A system is context-aware if it uses context to provide relevant information and/or services to the user at the point of need. To achieve these objectives, we first propose Petri net models to describe the workflows in HMS. Next, we propose models to capture resource activities in HMS. Finally, the interactions between workflows and resources are combined to obtain a complete model for workflow management. Based on the model, we propose architecture to dynamically generate context-aware user interface to guide the users and control resource allocation based on the state of HMS.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheverst, K., et al.: Experiences of developing and deploying a context-aware tourist guide: The GUIDE project. In: 6th International Conference on Mobile Computing and Networking, Boston, pp. 20–31 (August 2000)

    Google Scholar 

  2. Patel, S.N., Abowd, G.D.: The ContextCam: Automated Point of Capture Video Annotation. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 301–318. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Shi, Y., et al.: The smart classroom: Merging technologies for seamless tele-education. IEEE Pervasive Computing 2(2), 47–55 (2003)

    Article  Google Scholar 

  4. Chen, H., et al.: Intelligent agents meet semantic web in a smart meeting room. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 854–861 (July 2004)

    Google Scholar 

  5. Helal, S., et al.: Enabling location-aware pervasive computing applications for the elderly. In: 1st IEEE Conference on Pervasive Computing and Communications (March 2003)

    Google Scholar 

  6. Davis, F.D., Venkatesh, V.: Measuring user acceptance of emerging information technologies: An assessment of possible method biases. In: Proc. 28th Hawaii Int. Conf. System Sciences, pp. 729–736 (1995)

    Google Scholar 

  7. Schilit, B.N., Theimer, M.M.: Disseminating active map information to mobile hosts. IEEE Network 8(5), 22–32 (1994)

    Article  Google Scholar 

  8. Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  9. Yu, S., Hsu, W., Pung, H.K.: KPN: a Petri net model for general knowledge representation and reasoning. In: 1998 IEEE International Conference on System, Man and Cybernetics, pp. 184–189 (1998)

    Google Scholar 

  10. Lianxiang, J., Huawang, L., Genqing, Y., Qingrong, Y.: An Improved Fault Petri Net for Knowledge Representation. In: Proceedings of the 2009 Computational Intelligence and Software Engineering, pp. 1–4 (2009)

    Google Scholar 

  11. Zhang, Z., Yang, Z., Liu, Q.: Modeling Knowledge Flow Using Petri Net. In: 2008 International Symposium on Knowledge Acquisition and Modeling, pp. 142–146 (2008)

    Google Scholar 

  12. Weber, M., Kindler, E.: The Petri Net Markup Language (2002), http://www2.informatik.hu-berlin.de/top/pnml/download/about/PNML_LNCS.pdf

  13. Hsieh, F.-S.: Holarchy Formation and Optimization in Holonic Manufacturing Systems with Contract net. Automatica 44(4), 959–970 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hsieh, F.-S., Chiang, C.Y.: Collaborative composition of processes in holonic manufacturing systems. Computer In Industry 62(1), 51–64 (2011)

    Article  Google Scholar 

  15. Koestler, A.: The Ghost in the Machine. Hutchinson, London (1967)

    Google Scholar 

  16. Bricon-Souf, N., Newman, C.R.: Context awareness in health care: A review. International Journal of Medical Informatics 76(1), 2–12 (2007)

    Article  Google Scholar 

  17. van der Aalst, W.M.P.: The application of Petri nets to workflow management. J. Circuit. Syst. Comput. 81, 21–66 (1998)

    Article  Google Scholar 

  18. Hsieh, F.-S.: Model and Control Holonic Manufacturing Systems Based On Fusion Of Contract Nets and Petri Nets. Automatica (40), 51–57 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hsieh, F.-S.: Analysis of contract net in multi-agent systems. Automatica 42(5), 733–740 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Hsieh, F.-S.: Collaborative reconfiguration mechanism for holonic manufacturing systems. Automatica 45(11), 2563–2569 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hsieh, F.-S.: Dynamic composition of holonic processes to satisfy timing constraints with minimal costs. Engineering Applications of Artificial Intelligence 22(7), 1117–1126 (2009)

    Article  Google Scholar 

  22. Hsieh, F.-S.: Developing cooperation mechanism for multi-agent systems with Petri nets. Engineering Applications of Artificial Intelligence 22(4-5), 616–627 (2009)

    Article  Google Scholar 

  23. Hsieh, F.-S.: Design of Reconfiguration Mechanism for Holonic Manufacturing Systems based on Formal Models. Engineering Applications of Artificial Intelligence 23(7), 1187–1199 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hsieh, FS. (2011). Collaborative Workflow Management in Holonic Multi-Agent Systems. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22000-5_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21999-3

  • Online ISBN: 978-3-642-22000-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics