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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellifemine, F., Caire, G., Rimassa, G.: JADE: The JADE platform for mobile MAS applications. In: Net.ObjectDays 2004: AgentExpo (2004)
Bordini, R., Hübner, J.: Jason User Guide (2004)
Bratman, M.: Intention, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)
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)
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)
Clement, B., Durfee, E.: Identifying and resolving conflicts among agents with hierarchical plans. In: AAAI Workshop on Negotiation (1999)
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)
Horty, J., Pollack, M.: Evaluating new options in the context of existing plans. Artificial Intelligence 127(2), 199–220 (2001)
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)
Letier, E., van Lamsweerde, A.: Deriving operational software specifications from system goals. SIGSOFT Softw. Eng. Notes 27(6), 119–128 (2002)
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)
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)
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)
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)
Rao, A., Georgeff, M.: BDI Agents: from theory to practice. In: Proc. of the 1st Int. Conf. on MAS (ICMAS 1995) (1995)
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)
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)
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)
Wooldridge, M., Jennings, N.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pokahr, A., Braubach, L., Lamersdorf, W. (2005). A Goal Deliberation Strategy for BDI Agent Systems. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds) Multiagent System Technologies. MATES 2005. Lecture Notes in Computer Science(), vol 3550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11550648_8
Download citation
DOI: https://doi.org/10.1007/11550648_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28740-7
Online ISBN: 978-3-540-28741-4
eBook Packages: Computer ScienceComputer Science (R0)