Transaction oriented computational models for multi-agent systems

BDI (Belief, Desire, Intention) is a mature and commonly adopted architecture for intelligent agents. However, the current computational model adopted by BDI has a number of problems with concurrency control, recoverability and predictability. This has hindered the construction of agents having robust and predictable behaviour. Indeed the conceptual and practical tools needed for building dependable agent systems, resilient to faults and other unexpected situations, are still at an early stage of research. To this end, we propose to use ideas from established database technology as an adjunct to BDI agent systems. In the long term, we envisage a two layer model for distributed system development. The upper layer, called "behavioural" in our scheme, consists of concepts and techniques coming from agent research. The lower layer, called "control", is based on more traditional computer technologies and implements the actions decided by the upper layer. The emphasis of the upper behavioural layer is on flexibility of the software development process, in order to be effective in application domains that are difficult to analyse or rapidly changing. By contrast, the main focus of the lower control layer is rigorous and efficient implementation within wellknown boundaries. We discuss the development of an agent system having a computational model with well-defined correctness criteria. Instead of hardwiring robustness and fault-tolerant behaviour into agent plans, well defined notions of correctness exist at the semantic level. Verification can then be undertaken at the desired level of abstraction.

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

[2]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[3]  Alexandra Poulovassilis,et al.  A Dynamic Approach to Termination Analysis for Active Database Rules , 2000, Computational Logic.

[4]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[5]  Kotagiri Ramamohanarao,et al.  An architecture for mobile BDI agents , 1998, SAC '98.

[6]  Panos K. Chrysanthis,et al.  Advances in concurrency control and transaction processing - executive briefing , 1996 .

[7]  Alexandra Poulovassilis,et al.  An Abstract Interpretation Framework for Termination Analysis of Active Rules , 1999, DBPL.

[8]  Patrick Valduriez,et al.  Transaction chopping: algorithms and performance studies , 1995, TODS.

[9]  Szabolcs Mikulás,et al.  Expressiveness Issues and Decision Problems for Active Database Event Queries , 2001, ICDT.

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

[11]  Panos K. Chrysanthis,et al.  Executive Briefing: Advances in Concurrency Control and Transaction Processing , 1997 .

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

[13]  Philip A. Bernstein,et al.  Principles of transaction processing: for the systems professional , 1996 .

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

[15]  James Bailey,et al.  Structural Issues in Active Rule Systems , 1997, ICDT.

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

[17]  James Bailey,et al.  Active Databases and Agent Systems - A Comparison , 1995, Rules in Database Systems.

[18]  James Bailey,et al.  Decidability and undecidability results for the termination problem of active database rules , 1998, PODS '98.