A multiagent framework for coordinated parallel problem solving

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.

[1]  Utpal Bose.  A cooperative problem solving framework for computer-aided process planning , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[2]  Enric Plaza,et al.  Problem-Solving Methods and Cooperative Information Agents , 2002, Int. J. Cooperative Inf. Syst..

[3]  A. Lifia.  Using Interaction Protocols to Control Vision Systems , 1994 .

[4]  Edmund H. Durfee,et al.  Distributed Problem Solving and Planning , 2001, EASSS.

[5]  Luc Steels,et al.  Second-Generation Expert Systems , 1985, IEEE Expert.

[6]  Van de velde Breuker.  Common KADS Library for Expertise Modelling , 1994 .

[7]  P. Ozturk,et al.  A combined top-down and bottom-up approach to integrated task-decomposition and allocation , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[8]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[9]  F. Yousfi,et al.  PLACO: a cooperative architecture for solving coordination problem in health care , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[10]  Luc Steels,et al.  Components of Expertise , 1990, AI Mag..

[11]  D. Corkill.  Blackboard Systems , 1991 .

[12]  Paul Scerri,et al.  Coordination of Large-Scale Multiagent Systems , 2005 .

[13]  James Surowiecki.  The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[14]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[15]  Victor Lesser,et al.  The Evolution of Blackboard Control Architectures , 1992 .

[16]  Katia P. Sycara,et al.  The RETSINA MAS, a Case Study , 2002, SELMAS.

[17]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[18]  Gordon Cheng,et al.  Experiments in Realising Cooperation between Autonomous Mobile Robots , 1997, ISER.

[19]  Yuval Shahar,et al.  Ontology-based configuration of problem-solving methods and generation of knowledge-acquisition tools: application of PROTEGE-II to protocol-based decision support , 1995, Artif. Intell. Medicine.

[20]  Jian Huang,et al.  Distributed Interactive Learning in Multi-Agent Systems , 2006, AAAI.

[21]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[22]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[23]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[24]  Franco Zambonelli,et al.  Software Engineering for Large-Scale Multi-Agent Systems , 2003, Lecture Notes in Computer Science.

[25]  H. P Nii,et al.  Blackboard Systems , 1986 .

[26]  Zili Zhang,et al.  Agent-Based Hybrid Intelligent Systems , 2004, Lecture Notes in Computer Science.

[27]  W. van de Velde,et al.  CommonKADS Library for Expertise Modelling: reusable problem solving components , 1994 .

[28]  Agnar Aamodt,et al.  A knowledge-intensive, integrated approach to problem solving and sustained learning , 1992 .

[29]  Nicholas R. Jennings,et al.  Foundations of distributed artificial intelligence , 1996, Sixth-generation computer technology series.

[30]  Philippe Martin,et al.  Large-Scale Cooperatively-Built KBs , 2001, ICCS.

[31]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[32]  Todd R. Johnson,et al.  Generic tasks and task structures: history, critique and new directions , 1993 .

[33]  Milind Tambe,et al.  Agent Architectures for Flexible, Practical Teamwork , 1997, AAAI/IAAI.

[34]  Xiaoqin Zhang,et al.  Automatic formation and analysis of multi-agent virtual organization , 2005, Journal of the Brazilian Computer Society.