Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Software Engineering for Large-Scale Multi-agent Systems

SELMAS 2006: Software Engineering for Multi-Agent Systems V pp 41–56Cite as

Challenges for Exception Handling in Multi-Agent Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4408))

Abstract

Exception handling has a commonly agreed semantics in many programming languages. When an operation is called with inappropriate conditions, the control flow of the program is reversed back to the caller to trigger some handling mechanisms. In Multi-Agent Systems (MAS), this semantics applies to the code of agents, but it does not cover the kind of exceptions that occur at the agent level. For instance, the usual handling semantics does not address the cases where the plan of an agent fails and re-planning is required. In fact, the agent code does not necessarily encounter a programming fault or a ‘catch’ clause in such a case, but the agent has yet to deal with an exceptional situation.

In this paper, we survey the literature on exception handling with the aim to demonstrate that research needs to be conducted in the case of MAS due to their openness, heterogeneity, and the encapsulation of agents. We identify research directions from the survey, and we present a simulation scenario to illustrate the occurrence of agent-level exceptions in a simple case. The current result of the survey analysis is that agent exceptions mechanisms should rely on the proactivity of agents, on exploiting the agent environment, on collaborative handling mechanisms, and on the potential links between code-level and agent-level exceptions.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mallya, A.U., Singh, M.P.: Modeling exceptions via commitment protocols. In: Autonomous Agents and Multi–Agent Systems, pp. 122–129. ACM Press, New York (2005)

    Google Scholar 

  2. Tripathi, A.R., Miller, R.: Exception handling in agent-oriented systems. In: Romanovsky, A., Dony, C., Knudsen, J.L., Tripathi, A.R. (eds.) ECOOP-WS 2000. LNCS, vol. 2022, pp. 128–146. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Klein, M., Rodríguez-Aguilar, J.A., Dellarocas, C.: Using domain-independent exception handling services to enable robust open multi-agent systems: The case of agent death. Autonomous Agents and Multi-Agent Systems 7(1-2), 179–189 (2003)

    Article  Google Scholar 

  4. Brooks, R.: Intelligence without representation. Artificial Intelligence 47(1–3), 139–159 (1991)

    Article  Google Scholar 

  5. Rao, A.S., Georgeff, M.P.: BDI Agents: From Theory to Practice. Technical report, Australian Artificial Intelligence Institute (1995)

    Google Scholar 

  6. Odell, J.: Objects and agents compared. Journal of Object Technology 1(1), 41–53 (2002)

    MathSciNet  Google Scholar 

  7. Miller, R., Tripathi, A.: The Guardian Model and Primitives for Exception Handling in Distributed Systems. IEEE Trans. Software Eng. 30(12), 1008–1022 (2004)

    Article  Google Scholar 

  8. Tanenbaum, A.S.: Distributed Operating Systems. Prentice-Hall, Englewood Cliffs (1994)

    MATH  Google Scholar 

  9. Hägg, S.: A Sentinel Approach to Fault Handling in Multi-Agent Systems. In: Dickson, L., Zhang, C. (eds.) DAI 1996. LNCS, vol. 1286, pp. 181–195. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  10. Klein, M., Dellarocas, C.: Exception handling in agent systems. Agents, 62–68 (1999)

    Google Scholar 

  11. Shah, N., Chao, K.M., Godwin, N., Younas, M., Laing, C.: Exception Diagnosis in Agent-Based Grid Computing. In: International Conference on Systems, Man and Cybernetics, pp. 3213–3219. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  12. Shah, N., Chao, K.M., Godwin, N., James, A.E.: Exception diagnosis in open multi-agent systems. In: Skowron, A., Barthès, J.P.A., Jain, L.C., Sun, R., Morizet-Mahoudeaux, P., Liu, J., Zhong, N. (eds.) IAT, pp. 483–486. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  13. Shah, N., Chao, K.M., Godwin, N., James, A.E., Tasi, C.F.: An empirical evaluation of a sentinel based approach to exception diagnosis in multi-agent systems. In: AINA, vol. 1, pp. 379–386. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  14. Brueckner, S.: Return from the Ant — Synthetic Ecosystems for Manufacturing Control. PhD thesis, Humboldt University, Berlin, Germany (2000)

    Google Scholar 

  15. Parunak, H.V.D.: “Go to the Ant”: Engineering Principles from Natural Multi-Agent Systems. Annals of Operation Research 75, 69–101 (1997)

    Article  MATH  Google Scholar 

  16. Van Dyke Parunak, H.: A survey of environments and mechanisms for human-human stigmergy. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 163–186. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Xu, J., Romanovsky, A.B., Randell, B.: Coordinated Exception Handling in Distributed Object Systems: From Model to System Implementation. In: ICDCS, pp. 12–21 (1998)

    Google Scholar 

  18. Fischer, K., Müller, J.P., Pischel, M.: A pragmatic BDI architecture. In: Tambe, M., Müller, J., Wooldridge, M.J. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037, pp. 203–218. Springer, Heidelberg (1996)

    Google Scholar 

  19. Eymann, T., Padovan, B., Schoder, D.: Avalanche - An Agent Based Value Chain Coordination Experiment. In: Workshop on Artificial Societies and Computational Markets (ASCMA’98) at Autonomous Agents ’98, pp. 48–53 (1998)

    Google Scholar 

  20. Ferber, J., Gutknecht, O.: A Meta-Model for the Analysis and Design of Organizations in Multi-Agent Systems. In: ICMAS, pp. 128–135. IEEE Computer Society Press, Los Alamitos (1998)

    Chapter  Google Scholar 

  21. Souchon, F., Dony, C., Urtado, C., Vauttier, S.: Improving Exception Handling in Multi-agent Systems. In: Lucena, C., Garcia, A., Romanovsky, A., Castro, J., Alencar, P.S.C. (eds.) SELMAS 2003. LNCS, vol. 2940, pp. 167–188. Springer, Heidelberg (2004)

    Google Scholar 

  22. Dony, C., Urtado, C., Vauttier, S.: Exception Handling and Asynchronous Active Objects: Issues and Proposal. In: Dony, C., Knudsen, J.L., Romanovsky, A., Tripathi, A.R. (eds.) Advanced Topics in Exception Handling Techniques. LNCS, vol. 4119, pp. 81–100. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  23. Issarny, V.: Concurrent Exception Handling. In: Romanovsky, A., Dony, C., Knudsen, J.L., Tripathi, A.R. (eds.) ECOOP-WS 2000. LNCS, vol. 2022, pp. 111–127. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  24. Mallya, A.U.: Modeling and Enacting Business Processes via Commitment Protocols among Agents. PhD thesis, North Carolina State University, Raleigh, United States (2005)

    Google Scholar 

  25. Goodenough, J.B.: Exception Handling: Issues and a Proposed Notation. Commun. ACM 18(12), 683–696 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  26. Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for Multiagent Systems State-of-the-Art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 1–47. Springer, Heidelberg (2005)

    Google Scholar 

  27. Weyns, D., Omicini, A., Odell, J.: Environment, First-Order Abstraction in Multiagent Systems. Autonomous Agents and Multi-Agent Systems (Special Issue on Environment for Multi-Agent Systems) 14(1), 5–30 (2007)

    Article  Google Scholar 

  28. Platon, E., Mamei, M., Sabouret, N., Honiden, S., Parunak, H.: Mechanisms of the Environment for Mutli-Agent Systems, Survey and Opportunities. Autonomous Agents and Multi-Agent Systems (Special Issue on Environment for Multi-Agent Systems) 14(1), 31–47 (2007)

    Article  Google Scholar 

  29. Stathis, K., Lu, W., Kakas, A.C., Demetriou, N., Endriss, U., Bracciali, A.: PROSOCS: A platform for programming software agents in computational logic. In: From Agent Theory to Agent Implementation (2004)

    Google Scholar 

  30. Kaminka, G.A., Pynadath, D.V., Tambe, M.: Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach. Journal of Artificial Intelligence Research 17, 83–135 (2002)

    MATH  Google Scholar 

  31. Kaminka, G.A.: Execution Monitoring in Multi-Agent Environments. PhD thesis, Computer Science Department—University of Southern California (2000)

    Google Scholar 

  32. Legras, F., Tessier, C.: Lotto: Group Formation by Overhearing in Large Teams. In: Autonomous Agents and Multi–Agent Systems, pp. 425–432. ACM Press, New York (2003)

    Google Scholar 

  33. Platon, E.: Artificial intelligence in the environment: Smart environment for smarter agents in open e-markets. In: Proceedings of the Florida Artificial Intelligence Research Society, AAAI Press, Menlo Park (2006)

    Google Scholar 

  34. Vázquez-Salceda, J.: The Role of Norms and Electronic Institutions in Multi-Agent Systems, The HARMONIA Framework. Whitestein Series in Software Agent Technologies. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  35. Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computers 29(12), 1104–1113 (1980)

    Article  Google Scholar 

  36. Platon, E., Sabouret, N., Honiden, S.: Overhearing and direct interactions: Point of view of an active environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 121–138. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  37. Romanovsky, A., Dony, C., Knudsen, J.L., Tripathi, A.R. (eds.): ECOOP-WS 2000. LNCS, vol. 2022. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  38. Van Dyke Parunak, H., Weyns, D. (eds.): Autonomous Agents and Multi-Agent Systems (Special Issue on Environment for Multi-Agent Systems) 14(1) (2007)

    Google Scholar 

  39. Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.): E4MAS 2005. LNCS (LNAI), vol. 3830. Springer, Heidelberg (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Informatics, Sokendai, 2-1-2 Hitotsubashi, Chiyoda, 101-8430 Tokyo,  

    Eric Platon & Shinichi Honiden

  2. Laboratoire d’Informatique de Paris 6, 104, Avenue du President Kennedy, 75016 Paris,  

    Eric Platon & Nicolas Sabouret

Authors
  1. Eric Platon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Sabouret
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shinichi Honiden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ricardo Choren Alessandro Garcia Holger Giese Ho-fung Leung Carlos Lucena Alexander Romanovsky

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Platon, E., Sabouret, N., Honiden, S. (2007). Challenges for Exception Handling in Multi-Agent Systems. In: Choren, R., Garcia, A., Giese, H., Leung, Hf., Lucena, C., Romanovsky, A. (eds) Software Engineering for Multi-Agent Systems V. SELMAS 2006. Lecture Notes in Computer Science, vol 4408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73131-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73131-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73130-6

  • Online ISBN: 978-3-540-73131-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation