The RETSINA MAS Infrastructure

RETSINA is an implemented Multi-Agent System infrastructure that has been developed for several years and applied in many domains ranging from financial portfolio management to logistic planning. In this paper, we distill from our experience in developing MASs to clearly define a generic MAS infrastructure as the domain independent and reusable substratum that supports the agents' social interactions. In addition, we show that the MAS infrastructure imposes requirements on an individual agent if the agent is to be a member of a MAS and take advantage of various components of the MAS infrastructure. Although agents are expected to enter a MAS and seamlessly and effortlessly interact with the agents in the MAS infrastructure, the current state of the art demands agents to be programmed with the knowledge of what infrastructure they will utilize, and what are various fall-back and recovery mechanisms that the infrastructure provides. By providing an abstract MAS infrastructure model and a concrete implemented instance of the model, RETSINA, we contribute towards the development of principles and practice to make the MAS infrastructure “invisible” and ubiquitous to the interacting agents.

[1]  Matthias Klusch,et al.  Brokering and Matchmaking for Coordination of Agent Societies: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[2]  Timothy W. Finin,et al.  Evaluation of KQML as an Agent Communication Language , 1995, ATAL.

[3]  Katia P. Sycara,et al.  Configuration management for multi-agent systems , 2001, AGENTS '01.

[4]  Jeffrey M. Bradshaw,et al.  Designing conversation policies using joint intention theory , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[5]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[6]  Matthias Klusch,et al.  Interoperability among Heterogeneous Software Agents on the Internet , 1998 .

[7]  Katia P. Sycara,et al.  Adding security and trust to multiagent systems , 2000, Appl. Artif. Intell..

[8]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[9]  Katia Sycara,et al.  Negotiation planning: An AI approach , 1990 .

[10]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[11]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[12]  Somesh Jha,et al.  Increasing Resource Utilization and Task Performance by Agent Cloning , 1998, ATAL.

[13]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[14]  Jeffrey M. Bradshaw,et al.  What Is a Conversation Policy? , 2000, Issues in Agent Communication.

[15]  Katia Sycara,et al.  Multiagent coordination in tightly coupled task scheduling , 1997 .

[16]  Katia P. Sycara,et al.  Interaction without commitments: an initial approach , 2001, AGENTS '01.

[17]  J. C. Byington,et al.  Mobile agents and security , 1998, IEEE Commun. Mag..

[18]  Munindar P. Singh Agent Communication Languages: Rethinking the Principles , 1998, Computer.

[19]  W. A. Jansen,et al.  MOBILE AGENTS AND SECURITY , 1999 .

[20]  Anne H. H. Ngu,et al.  Semantic brokering over dynamic heterogeneous data sources in InfoSleuth/sup TM/ , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[21]  吉野 智興,et al.  Programmer's guide , 1993 .

[22]  Jeffrey M. Bradshaw,et al.  NOMADS: toward a strong and safe mobile agent system , 2000, AGENTS '00.

[23]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[24]  Les Gasser,et al.  MAS Infrastructure: Definitions, Needs and Prospects , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[25]  Stefan Fünfrocken,et al.  Transparent migration of Java-based mobile agents: Capturing and re-establishing the state of Java programs , 1998, Personal Technologies.

[26]  Cristiano Castelfranchi,et al.  Modeling Social Action for AI Agents , 1997, IJCAI.

[27]  Katia P. Sycara,et al.  Agent interoperation across multiagent system boundaries , 2000, AGENTS '00.

[28]  Katia P. Sycara,et al.  Customer coalitions in the electronic marketplace , 2000, AGENTS '00.

[29]  Katia P. Sycara,et al.  Conversational Case-Based Planning for Agent Team Coordination , 2001, ICCBR.

[30]  Katia P. Sycara,et al.  A taxonomy of middle-agents for the Internet , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[31]  Leonard N. Foner A Security Architecture for Multi-Agent Matchmaking , 1996 .

[32]  Keith Decker,et al.  Designing a Multi-Agent Portfolio Management System , 1996 .

[33]  Somesh Jha,et al.  A Formal Treatment of Distributed Matchmaking. , 1998 .

[34]  K. Suzanne Barber,et al.  Sensible Agent Testbed Infrastructure for Experimentation , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[35]  Sachiyo Arai,et al.  Multi-agent reinforcement learning for planning and scheduling multiple goals , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[36]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[37]  Amy Unruh,et al.  Information aggregation and agent interaction patterns in InfoSleuth , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[38]  Keith S. Decker,et al.  Towards a Distributed, Environment-Centered Agent Framework , 1999, ATAL.

[39]  Katia P. Sycara,et al.  Discovery of infrastructure in multi-agent systems , 2003, AAMAS '03.

[40]  Matthias Klusch,et al.  Dynamic service matchmaking among agents in open information environments , 1999, SGMD.

[41]  Katia P. Sycara,et al.  Heterogeneity, stability, and efficiency in distributed systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[42]  Gita Reese Sukthankar,et al.  Agent aided aircraft maintenance , 1999, AGENTS '99.

[43]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[44]  Onn Shehory,et al.  The RETSINA communicator , 2000, AGENTS '00.