Skip to main content
SpringerLink
Log in

A multiagent framework for coordinated parallel problem solving

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Today’s organizations, under increasing pressure on the effectiveness and the increasing need for dealing with complex tasks beyond a single individual’s capabilities, need technological support in managing complex tasks that involve highly distributed and heterogeneous information sources and several actors. This paper describes CoPSF, a multiagent system middle-ware that simplifies the development of coordinated problem solving applications while ensuring standard compliance through a set of system services and agents. CoPSF hosts and serves multiple concurrent teams of problem solving contributing both to the limitation of communication overheads and to the reduction of redundant work across teams and organizations. The framework employs (i) an interleaved task decomposition and allocation approach, (ii) a mechanism for coordination of agents’ work, and (iii) a mechanism that enables synergy between parallel teams.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aamodt A (1991) A knowledge-intensive, integrated approach to problem solving and sustained learning. PhD thesis, University of Trondheim, Norway, May 1991

  2. Abasolo C, Arcos J-L, Armengol E, Gomez M, Lopes de Mantaras R, Plaza E (2003) Component selection. In: IBROW deliverable D8, IIIA, Barcelona, January 2003

  3. Bose U (1999) A cooperative problem solving framework for computer-aided process planning. In: HICSS ’99: Proceedings of the thirty-second annual Hawaii international conference on system sciences, vol 8, p 8015

  4. Breuker J, Van de Velde W (eds) (1994) CommonKADS library for expertise modeling: reusable problem solving components. IOS Press, Ohmsha

    MATH  Google Scholar 

  5. Carver N, Lesser V (eds) (1992) The evolution of blackboard control architectures. Tech Report UM-CS-1992-071

  6. Chandrasekaran B, Johnson TR (1993) Generic tasks and task structures: History, critique and new directions. In: David J-M, Krivine J-P, Simmons R (eds) Second generation expert systems. Springer, Berlin, pp 232–272

    Google Scholar 

  7. Corkill DD (1991) Blackboard systems. AI Expert 6(9):40–47

    Google Scholar 

  8. Decker KS (1995) TAEMS: A framework for analysis and design of coordination mechanisms. In: O’Hare G, Jennings N (eds) Foundations of distributed artificial intelligence. Wiley Inter-Science, New York

    Google Scholar 

  9. Demazeau Y, Boissier O, Koning JL Using interaction protocols to control vision systems. In: IEEE international conference on systems, man, and cybernetics, vol 2, pp 1616–1621

  10. Dresner K, Stone P (2008) A multiagent approach to autonomous intersection management. J Artif Intell Res 31:591–656

    Google Scholar 

  11. Durfee EH (1999) Distributed problem solving and planning. In: Wei G (ed) Multiagent systems. MIT Press, Cambridge, pp 121–164

    Google Scholar 

  12. Erman L, Hayes-Roth F, Lesser VR, Reddy DR (1980) The Hearsay-II speech-understanding system: Integrating knowledge to resolve uncertainty. ACM Comput Surv 12(2):213–253

    Article  Google Scholar 

  13. Gomez M, Plaza E, Abasolo C (2002) Problem-solving methods and cooperative information agents. Int J Coop Inf Syst 11(3–4):329–354

    Article  Google Scholar 

  14. Huang J, Pearce AR (2006) Distributed interactive learning in multi-agent systems. In: Proceedings of the twenty-first national conference on artificial intelligence, pp 666–671

  15. Jennings N (1995) Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artif Intell 75(2):195–240

    Article  Google Scholar 

  16. Jung D, Cheng G, Zelinsky A (1997) An experiment in realising cooperation between autonomous mobile robots. In: Fifth international symposium on experimental robotics (ISER)

  17. Lesser VR, Corkill DD (1983) The distributed vehicle monitoring testbed: A tool for investigating distributed problem-solving networks. AI Mag 4(3):15–33

    Google Scholar 

  18. Martin P (2001) Large-scale cooperatively-built heterogeneous KBs. In: Proceedings of the 9th international conference on conceptual structures

  19. Steels L (1990) Components of expertise. AI Mag 11(2)

  20. Surowiecki J (2004). The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies and nations doubleday

  21. Sycara K (2003) The RETSINA MAS, a case study. In: Garcia O et al. (eds) Software engineering for large scale multi-agent systems: research issues and practical applications. Springer, New York, pp 232–250

    Chapter  Google Scholar 

  22. Ozturk P, Gundersen OE (2004) A combined top-down and bottom-up approach to integrated task-decomposition and allocation. In: The 3rd international conference on machine learning and cybernetics (ICMLC 2004), vol 1. IEEE Press, New York, pp 163–168

    Google Scholar 

  23. Parker LE (2008) Distributed intelligence: Overview of the field and its application in multi-robot systems. J Phys Agents 2(1):5–14

    Google Scholar 

  24. Rosenschein JS, Zlotkin G (1994) Rules of encounter: Designing conventions for automated negotiation among computers. MIT Press, Cambridge

    Google Scholar 

  25. Tambe M (1997) Agent architectures for flexible, practical teamwork. National conference on AI (AAAI97), pp 22–28

  26. Tu SW, Eriksson H, Gennari JH, Shahar Y, Musen MA (1995) Ontology-based configuration of problem-solving methods and generation of knowledge acquisition tools: Application of PROTEGE-II to protocol-based decision support. AI Med 7(3):257–289

    Google Scholar 

  27. Xu Y, Liao E, Scerri P, Yu B, Lewis M, Sycara K (2005) Towards flexible coordination of large scale multiagent systems. In: Challenges of large scale coordination. Springer, New York

    Google Scholar 

  28. Yousfi F, Bricon-Souf N, Beuscart R, Geib JM PLACO: A cooperative architecture for solving coordination problem in health care, engineering in medicine and biology society, 1995, IEEE 17th annual conference, vol 1, Issue 20–25, Sep 1995, pp 747–748

  29. Zhang Z, Zhang C (2004) Agent-based hybrid intelligent systems: An agent-based framework for complex problem solving. Lecture notes in computer science, vol 2938. Springer, Berlin

    Google Scholar 

  30. Zheng Q, Zhang X (2005) Automatic formation and analysis of multi-agent virtual organizations. J Braz Comput Soc 11(1):74–89. Special issue on agents organizations

    Google Scholar 

  31. http://jade.tilab.com

  32. http://www.jessrules.com

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Norwegian University of Science and Technology (NTNU), Sem Saelandsvei 7-9, 7491, Trondheim, Norway

    Pinar Öztürk & Odd Erik Gundersen

  2. Steria AS, Sandefjorgata 4K, 0464, Oslo, Norway

    Kari Rossland

Authors
  1. Pinar Öztürk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kari Rossland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Odd Erik Gundersen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinar Öztürk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Öztürk, P., Rossland, K. & Gundersen, O.E. A multiagent framework for coordinated parallel problem solving. Appl Intell 33, 132–143 (2010). https://doi.org/10.1007/s10489-008-0154-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-008-0154-7

Keywords

Search

Navigation