A Conceptual Framework for Agent Definition and Development

The use of agents of many different kinds in a variety of fields of computer science and artificial intelligence is increasing rapidly and is due, in part, to their wide applicability. The richness of the agent metaphor that leads to many different uses of the term is, however, both a strength and a weakness: its strength lies in the fact that it can be applied in very many different ways in many situations for different purposes; the weakness is that the term agent is now used so frequently that there is no commonly accepted notion of what it is that constitutes an agent. This paper addresses this issue by applying formal methods to provide a defining framework for agent systems. The Z specification language is used to provide an accessible and unified formal account of agent systems, allowing us to escape from the terminological chaos that surrounds agents. In particular, the framework precisely and unambiguously provides meanings for common concepts and terms, enables alternative models of particular classes of system to be described within it, and provides a foundation for subsequent development of increasingly more refined concepts.

[1]  Mark d'Inverno,et al.  A Formal Framework For Specifying Design Methods , 1996 .

[2]  Devika Subramanian,et al.  Provably Bounded Optimal Agents , 1993, IJCAI.

[3]  Doug Riecken,et al.  M: an architecture of integrated agents , 1994, CACM.

[4]  P MüllerJörg Architectures and applications of intelligent agents: A survey , 1999 .

[5]  Michael Luck,et al.  From definition to deployment: What next for agent-based systems? , 1999, The Knowledge Engineering Review.

[6]  David Moffat,et al.  Where There's a Will There's an Agent , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[7]  Antoni Diller,et al.  Z - an introduction to formal methods , 1990 .

[8]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[9]  Ted Selker,et al.  COACH: a teaching agent that learns , 1994, CACM.

[10]  Daniel Kuokka,et al.  Matchmaking for Information Agents , 1995, IJCAI.

[11]  Michael Wooldridge,et al.  This is MYWORLD: The Logic of an Agent-Oriented DAI Testbed , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[12]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[13]  Michael Luck,et al.  Motivated Behavior for Goal Adoption , 1998, DAI.

[14]  Aaron Sloman,et al.  Motives, Mechanisms, and Emotions , 1987, The Philosophy of Artificial Intelligence.

[15]  Jonathan P. Bowen Formal Specification and Documentation Using Z: A Case Study Approach , 1996 .

[16]  Barry Crabtree,et al.  What Chance Software Agents? , 1998, The Knowledge Engineering Review.

[17]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[18]  Dieter Fensel,et al.  Formal methods in knowledge engineering , 1995, The Knowledge Engineering Review.

[19]  Jörg P. Müller,et al.  Architectures and applications of intelligent agents: A survey , 1999, The Knowledge Engineering Review.

[20]  Michael Luck,et al.  Applying artificial intelligence to virtual reality: Intelligent virtual environments , 2000, Appl. Artif. Intell..

[21]  David Garlan,et al.  Formalizing Design Spaces: Implicit Invocation Mechanisms , 1991, VDM Europe.

[22]  Iain D. Craig Formal specification of advanced AI architectures , 1991, Ellis Horwood series in artificial intelligence.

[23]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[24]  Anand S. Rao,et al.  An Abstract Architecture for Rational Agents , 1992, KR.

[25]  Michael Luck,et al.  Engagement and Cooperating in Motivated Agent Modelling , 1995, DAI.

[26]  Ian J. Hayes,et al.  Specification case studies , 1987 .

[27]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[28]  Jonathan P. Bowen,et al.  ZUM '95: The Z Formal Specification Notation , 1995, Lecture Notes in Computer Science.

[29]  Dieter Fensel,et al.  A comparison of languages which operationalize and formalize KADS models of expertise , 1994, The Knowledge Engineering Review.

[30]  Michael Luck,et al.  Understanding Autonomous Interaction , 1996, ECAI.

[31]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[32]  Robert K. Lindsay,et al.  Deterministic Autonomous Systems , 1991, AI Mag..

[33]  Gene Tsudik,et al.  Itinerant Agents for Mobile Computing , 1995, IEEE Communications Surveys & Tutorials.

[34]  Michael Luck,et al.  Motivated Behaviour for Goal Adoption , 1998 .

[35]  H. Simon,et al.  Motivational and emotional controls of cognition. , 1967, Psychological review.

[36]  Michael Luck,et al.  Formalising the Contract Net as a Goal-Directed System , 1996, MAAMAW.

[37]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[38]  Michael Wooldridge,et al.  Formalizing the Cooperative Problem Solving Process , 1994 .

[39]  J. Michael Spivey,et al.  Understanding Z : A specification language and its formal semantics , 1985, Cambridge tracts in theoretical computer science.

[40]  H. Van Dyke Parunak,et al.  What Can Agents Do in Industry, and Why? An Overview of Industrially-Oriented R&D at CEC , 1998, CIA.

[41]  W. Lewis Johnson,et al.  Proceedings of the first international conference on Autonomous agents , 1997 .

[42]  Michael Luck,et al.  Formal framework for hypertext systems , 1997, IEE Proc. Softw. Eng..

[43]  Gene Tsudik,et al.  Itinerant Agents for Mobile Computing , 1995, IEEE Communications Surveys & Tutorials.

[44]  Michael Wooldridge,et al.  Intelligent Agents III , 1997 .

[45]  Michael R. Genesereth,et al.  Logical foundations of artificial intelligence , 1987 .

[46]  Michael Wooldridge,et al.  Agents as a Rorschach Test: A Response to Franklin and Graesser , 1996, ATAL.

[47]  David Garlan,et al.  The role of formal reusable frameworks , 1990, Formal Methods in Software Development.

[48]  Z. Kunda,et al.  The case for motivated reasoning. , 1990, Psychological bulletin.

[49]  Oren Etzioni,et al.  The Softbot Approach to OS Interfaces , 1995, IEEE Softw..

[50]  Nicholas R. Jennings,et al.  Agent-Based Business Process Management , 1996, Int. J. Cooperative Inf. Syst..

[51]  Nicholas R. Jennings,et al.  ARCHON: theory and practice , 1992 .

[52]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[53]  Jonathan P. Bowen,et al.  ZUM '97: The Z Formal Specification Notation , 1997, Lecture Notes in Computer Science.

[54]  Nicholas R. Jennings,et al.  Cooperative Problem Solving , 1999 .

[55]  Dieter Fensel,et al.  Formal specification languages in knowledge and software engineering , 1995, The Knowledge Engineering Review.

[56]  Sara Reese Hedberg,et al.  Intelligent Agents: The First Harvest of Softbots Looks Promising (Executive Insight) , 1995, IEEE Expert.

[57]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[58]  Michael Luck,et al.  A Formal Framework for Agency and Autonomy , 1995, ICMAS.

[59]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[60]  Michael Wooldridge,et al.  A Formal Specification of dMARS , 1997, ATAL.

[61]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[62]  Iain D. Craig The formal specification of ELEKTRA , 1995 .

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

[64]  Pattie Maes,et al.  Collaborative Interface Agents , 1994, AAAI.

[65]  Cristiano Castelfranchi,et al.  Guarantees for Autonomy in Cognitive Agent Architecture , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[66]  Michael Luck,et al.  Making and Breaking Engagements: An Operational Analysis of Agent Relationships , 1996, DAI.

[67]  Mario Tokoro,et al.  The society of objects , 1993, OOPSLA Addendum.

[68]  Brahim Chaib-draa,et al.  Industrial applications of distributed AI , 1995, CACM.

[69]  Michael Luck,et al.  Engineering AgentSpeak(L): A Formal Computational Model , 1998, J. Log. Comput..

[70]  Anand S. Rao,et al.  A Methodology and Modelling Technique for Systems of BDI Agents , 1996, MAAMAW.

[71]  Daniel S. Weld,et al.  Intelligent Agents on the Internet: Fact, Fiction, and Forecast , 1995, IEEE Expert.

[72]  Dan Harkey,et al.  Client/Server programming with Java and Corba , 1997 .

[73]  Jonathan P. Bowen,et al.  ZUM '98: The Z Formal Specification Notation , 1998 .

[74]  William Mark,et al.  Satellite Image Dissemination via Software Agents , 1995, IEEE Expert.

[75]  Aaron Sloman,et al.  Why Robots Will Have Emotions , 1981, IJCAI.

[76]  Derek Long,et al.  Goal Creation in Motivated Agents , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[77]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[78]  Paul J. Krause,et al.  Can we formally specify a medical decision support system? , 1993, IEEE Expert.

[79]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[80]  Donald I. Good,et al.  Mathematical Methods for Digital Systems Development , 1991, VDM Europe.

[81]  David Wong,et al.  Java-based mobile agents , 1999, CACM.

[82]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[83]  Mark d'Inverno,et al.  A Z Specification of the Soft-Link Hypertext Model , 1997, ZUM.

[84]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[85]  Nathan Griffiths,et al.  From Agent Theory to Agent Construction: A Case Study , 1996, ATAL.