Advertisement

A Framework for Goal-Based Semantic Compensation in Agent Systems

  • Amy Unruh
  • James Bailey
  • Kotagiri Ramamohanarao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4324)

Abstract

This paper describes an approach to improving the robustness of an agent system by augmenting its failure-handling capabilities. The approach is based on the concept of semantic compensation: “cleaning up” failed or canceled tasks can help agents behave more robustly and predictably at both an individual and system level. Our approach is goal-based, both with respect to defining failure-handling knowledge, and in specifying a failure-handling model that makes use of this knowledge. By abstracting failure-handling above the level of specific actions or task implementations, it is not tied to specific agent architectures or task plans and is more widely applicable. The failure-handling knowledge is employed via a failure-handling support component associated with each agent through a goal-based interface. The use of this component decouples the specification and use of failure-handling information from the specification of the agent’s domain problem-solving knowledge, and reduces the failure-handling information that an agent developer needs to provide.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)zbMATHGoogle Scholar
  2. 2.
    FIPA: FipaGoogle Scholar
  3. 3.
    Nodine, M., Unruh, A.: Facilitating open communication in agent systems. In: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. LNCS, vol. 1365, Springer, Heidelberg (1998)Google Scholar
  4. 4.
    Dayal, U., Hanson, E., Widom, J.: Active database systems. In: Modern Database Systems: The Object Model, Interoperability, and Beyond (1995)Google Scholar
  5. 5.
    Curbera, F., Khalaf, R., Mukhi, N., Tai, S., Weerawarana, S.: The next step in web services. Communications of the ACM 46(10) (2003)Google Scholar
  6. 6.
    Mikalsen, T., Tai, S., Rouvellou, I.: Transactional attitudes: Reliable composition of autonomous web services. In: Workshop on Dependable Middleware-based Systems (2002)Google Scholar
  7. 7.
    Nodine, M., Unruh, A.: Constructing robust conversation policies in dynamic agent communities. In: Issues in Agent Communication. Springer, Heidelberg (2000)Google Scholar
  8. 8.
    Walsh, W., Wellman, M.: Decentralized supply chain formation: A market protocol and competitive equilibrium analysis. JAIR 19, 513–567 (2003)zbMATHGoogle Scholar
  9. 9.
    Unruh, A., Bailey, J., Ramamohanarao, K.: Managing semantic compensation in a multi-agent system. In: The 12th International Conference on Cooperative Information Systems, Cyprus. LNCS. Springer, Heidelberg (2004)Google Scholar
  10. 10.
    Cassandra, A., Chandrasekara, D., Nodine, M.: Capability-based agent matchmaking. In: Sierra, C., Gini, M., Rosenschein, J.S. (eds.) Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Catalonia, Spain, pp. 201–202. ACM Press, New York (2000)CrossRefGoogle Scholar
  11. 11.
    Friedman-Hill, E.: Jess in Action. Manning Publications Company (2003)Google Scholar
  12. 12.
    Zhang, A., Nodine, M., Bhargava, B., Bukhres, O.: Ensuring relaxed atomicity for flexible transactions in multidatabase systems. In: Proceedings of the 1994 ACM SIGMOD international conference on Management of data, Minneapolis, Minnesota, United States, pp. 67–78. ACM Press, New York (1994)CrossRefGoogle Scholar
  13. 13.
    Garcia-Molina, H., Salem, K.: SAGAs. In: ACM SIGMOD Conference on Management of Data (1987)Google Scholar
  14. 14.
    Reuter, A., Schwenkreis, F.: Contracts - a low-level mechanism for building general-purpose workflow management-systems. Data Engineering Bulletin 18(1), 4–10 (1995)Google Scholar
  15. 15.
    Rao, A.S., Georgeff, M.P.: An abstract architecture for rational agents. In: Third International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, San Francisco (1992)Google Scholar
  16. 16.
    Busetta, P., Bailey, J., Ramamohanarao, K.: A reliable computational model for BDI agents. In: 1st International Workshop on Safe Agents. Held in conjunction with AAMAS 2003 (2003)Google Scholar
  17. 17.
    Ramamohanarao, K., Bailey, J., Busetta, P.: Transaction oriented computational models for multi-agent systems. In: 13th IEEE International Conference on Tools with Artificial Intelligence, Dallas, pp. 11–17. IEEE Press, Los Alamitos (2001)Google Scholar
  18. 18.
    Smith, V.: Transaction oriented computational models for multi-agent systems. Internal Report. University of Melbourne (2003)Google Scholar
  19. 19.
    Busetta, P., Ramamohanarao, K.: An architecture for mobile BDI agents. In: 1998 ACM Symposium on Applied Computing (1998)Google Scholar
  20. 20.
    Nagi, K., Nimis, J., Lockemann, P.: Transactional support for cooperation in multiagent-based information systems. In: Proceedings of the Joint Conference on Distributed Information Systems on the basis of Objects, Components and Agents, Bamberg (2001)Google Scholar
  21. 21.
    Nagi, K., Lockemann, P.: Implementation model for agents with layered architecture in a transactional database environment. In: AOIS 1999 (1999)Google Scholar
  22. 22.
    Morley, D., Myers, K.: The SPARK agent framework. In: AAMAS 2004, NY (2004)Google Scholar
  23. 23.
    de Giacomo, G., Lesperance, Y., Levesque, H.J.: ConGolog, a concurrent programming language based on the situation calculus. Artif. Intell. 121(1-2), 109–169 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Parsons, S., Klein, M.: Towards robust multi-agent systems: Handling communication exceptions in double auctions. Submitted to The 2004 Conference on Autonomous Agents and Multi-Agent Systems (2004)Google Scholar
  25. 25.
    Chen, Q., Dayal, U.: Multi-agent cooperative transactions for e-commerce. In: Conference on Cooperative Information Systems, pp. 311–322 (2000)Google Scholar
  26. 26.
    Strandens, T., Karlsen, R.: Transaction compensation in web services. In: Norsk Informatikkonferanse (2002)Google Scholar
  27. 27.
    Alonso, G., Agrawal, D., El Abbadi, A., Kamath, M., Gunthor, R., Mohan, C.: Advanced transaction models in workflow contexts. In: ICDE (1996)Google Scholar
  28. 28.
    Casati, F.: A discussion on approaches to handling exceptions in workflows. SIGGROUP Bulletin 20(3) (1999)Google Scholar
  29. 29.
    Rusinkiewicz, M., Sheth, A.P.: Specification and execution of transactional workflows. Modern Database Systems: The Object Model, Interoperability, and Beyond, 592–620 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Amy Unruh
    • 1
  • James Bailey
    • 1
  • Kotagiri Ramamohanarao
    • 1
  1. 1.Dept. of Computer Science and Software EngineeringThe University of MelbourneAustralia

Personalised recommendations