Advertisement

A Goal Deliberation Strategy for BDI Agent Systems

  • Alexander Pokahr
  • Lars Braubach
  • Winfried Lamersdorf
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3550)

Abstract

One aspect of rational behavior is that agents can pursue multiple goals in parallel. Current BDI theory and systems do not provide a theoretical or architectural framework for deciding how goals interact and how an agent can decide which goals to pursue. Instead, they assume for simplicity reasons that agents always pursue consistent goal sets. By omitting this important aspect of rationality, the problem of goal deliberation is shifted from the architecture to the agent programming level and needs to be handled by the agent developer in an error-prone ad-hoc manner. In this paper a goal deliberation strategy called Easy Deliberation is proposed allowing agent developers to specify the relationships between goals in an easy and intuitive manner. It is based on established concepts from goal modeling as can be found in agent methodologies like Tropos and requirements engineering techniques like KAOS. The Easy Deliberation strategy has been realized within the Jadex BDI reasoning engine and is further explained by an example application. To fortify the practical usefulness of the approach it is experimentally shown that the computational cost for deliberation is acceptable and only increases polynomially with the number of concurrent goals.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bellifemine, F., Caire, G., Rimassa, G.: JADE: The JADE platform for mobile MAS applications. In: Net.ObjectDays 2004: AgentExpo (2004)Google Scholar
  2. 2.
    Bordini, R., Hübner, J.: Jason User Guide (2004)Google Scholar
  3. 3.
    Bratman, M.: Intention, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)Google Scholar
  4. 4.
    Braubach, L., Pokahr, A., Lamersdorf, W.: Jadex: A BDI Agent System Combining Middleware and Reasoning. In: Klusch, M., Unland, R., Calisti, M. (eds.) Software Agent-Based Applications, Platforms and Development Kits, Birkhäuser (2005)Google Scholar
  5. 5.
    Braubach, L., Pokahr, A., Moldt, D., Lamersdorf, W.: Goal Representation for BDI Agent Systems. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2004. LNCS (LNAI), vol. 3346, pp. 44–65. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Clement, B., Durfee, E.: Identifying and resolving conflicts among agents with hierarchical plans. In: AAAI Workshop on Negotiation (1999)Google Scholar
  7. 7.
    Giunchiglia, F., Mylopoulos, J., Perini, A.: The Tropos Software Development Methodology: Processes, Models and Diagrams. In: Proc. of 1st Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2002) (2002)Google Scholar
  8. 8.
    Horty, J., Pollack, M.: Evaluating new options in the context of existing plans. Artificial Intelligence 127(2), 199–220 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Howden, N., Rönnquist, R., Hodgson, A., Lucas, A.: JACK Intelligent Agents-Summary of an Agent Infrastructure. In: Proc.of the 5th ACM Int.Conf. on Autonomous Agents (2001)Google Scholar
  10. 10.
    Letier, E., van Lamsweerde, A.: Deriving operational software specifications from system goals. SIGSOFT Softw. Eng. Notes 27(6), 119–128 (2002)CrossRefGoogle Scholar
  11. 11.
    Pokahr, A., Braubach, L., Lamersdorf, W.: A BDI Architecture for Goal Deliberation. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005) (2005)Google Scholar
  12. 12.
    Pokahr, A., Braubach, L., Lamersdorf, W.: A Flexible BDI Architecture Supporting Extensibility. In: The 2005 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2005) (2005)Google Scholar
  13. 13.
    Pokahr, A., Braubach, L., Lamersdorf, W.: Jadex: A BDI Reasoning Engine. In: Dix, J., Bordini, R., Dastani, M., Seghrouchni, A. (eds.) Multi-Agent Programming. Kluwer, Dordrecht (2005)Google Scholar
  14. 14.
    Rao, A.: AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038. Springer, Heidelberg (1996)Google Scholar
  15. 15.
    Rao, A., Georgeff, M.: BDI Agents: from theory to practice. In: Proc. of the 1st Int. Conf. on MAS (ICMAS 1995) (1995)Google Scholar
  16. 16.
    Thangarajah, J., Padgham, L., Harland, J.: Representation and Reasoning for Goals in BDI Agents. In: Proc. of the 25th Australasian Computer Science Conf. (ACSC 2002) (2002)Google Scholar
  17. 17.
    Thangarajah, J., Padgham, L., Winikoff, M.: Detecting and Avoiding Interference Between Goals in Intelligent Agents. In: Proc. of the 18th Int. Joint Conf. on AI (IJCAI 2003) (2003)Google Scholar
  18. 18.
    Thangarajah, J., Padgham, L., Winikoff, M.: Detecting and Exploiting Positive Goal Interaction in Intelligent Agents. In: Proc. of in the 2nd Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003) (2003)Google Scholar
  19. 19.
    Wooldridge, M., Jennings, N.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Alexander Pokahr
    • 1
  • Lars Braubach
    • 1
  • Winfried Lamersdorf
    • 1
  1. 1.Distributed Systems and Information Systems, Computer Science DepartmentUniversity of Hamburg 

Personalised recommendations