Abstract
Dealing with changing situations is a major issue in building agent systems. When the time is limited, knowledge is unreliable, and resources are scarce, the issue becomes more challenging. The BDI (Belief-Desire-Intention) agent architecture provides a model for building agents that addresses that issue. The model can be used to build intentional agents that are able to reason based on explicit mental attitudes, while behaving reactively in changing circumstances. However, despite the reactive and deliberative features, a classical BDI agent is not capable of learning. Plans as recipes that guide the activities of the agent are assumed to be static. In this paper, an architecture for an intentional learning agent is presented. The architecture is an extension of the BDI architecture in which the learning process is explicitly described as plans. Learning plans are meta-level plans which allow the agent to introspectively monitor its mental states and update other plans at run time. In order to acquire the intricate structure of a plan, a process pattern called manipulative abduction is encoded as a learning plan. This work advances the state of the art by combining the strengths of learning and BDI agent frameworks in a rich language for describing deliberation processes and reactive execution. It enables domain experts to specify learning processes and strategies explicitly, while allowing the agent to benefit from procedural domain knowledge expressed in plans.
Similar content being viewed by others
References
Alpaydin E. (2004) Introduction to machine learning. MIT Press, Cambridge
Bauer, B., & Odell, J. (2005). UML 2.0 and agents: How to build agent-based systems with the new uml standard. In Engineering applications of artificial intelligence (Vol. 18, pp. 141–157). Elsevier.
Bereiter C., Scardamalia M. (1989) Intentional learning as a goal of learning. In: Resnick L.B.(eds) Knowing, learning, and instruction: Essays in honor of Robert Glaser (Chap 12). Erlbaum associates, Hillsdale, pp 361–392
Bordini, R. H., Hubner, J. F., & Wooldridge, M. J. (2007). Programming multi-agent systems in AgentSpeak using Jason. John Wiley & Sons.
Bratman M.E. (1987) Intention, plans and practical reason. Harvard University Press, Cambridge
Bratman M.E. (1990) What is intention?. In: Cohen P.R., Morgan J., Pollack M.E.(eds) Intentions in communication (Chap. 2). MIT Press, Cambridge, pp 15–31
Bratman M., Israel D., Pollack M. (1988) Plans and resource-bounded practical reasoning. Computational Intelligence 4: 349–355
Braubach, L., & Pokahr, A. Jadex BDI agent system. http://vsis-www.informatik.uni-hamburg.de/projects/jadex/.
da Silva, V. T., Noya, R. C., & de Lucena, C. J. P. (2005). Using the UML 2.0 activity diagram to model agent plans and actions. In AAMAS ’05: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 594–600). New York, ACM.
Dastani M., van Riemsdijk M.B., Meyer J.-J.C. (2005) Programming multi-agent systems in 3APL. In: Bordini R.H., Dastani M., Dix J., Seghrouchni A.E.-F.(eds) Multi-agent programming: Languages, platforms and applications (Chap 2). Springer, New York, pp 39–67
Ferber J. (1999) Multi-agent systems: An introduction to distributed artificial intelligence. Addison-Wesley, Harlow
Fowler, M. (2003). UML distilled 3rd edition: A brief guide to the standard object modeling language (3rd ed.). Addison-Wesley.
Georgeff, M. P., & Lansky, A. L. (1987). Reactive reasoning and planning. In Proceedings of the 6th National Conference on Artificial Intelligence (AAAI-87) (pp. 677–682). Seattle.
Georgeff M., Pell B., Pollack M., Tambe M., Wooldridge M. (1999) The belief-desire-intention model of agency. In: Müller J., Singh M.P., Rao A.S.(eds) Proceedings of the 5th International Workshop on Intelligent Agents V: Agent Theories, Architectures, and Languages (ATAL-98), Vol. 1555 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, pp 1–10
Gigerenzer, G., Selten, R. (eds) (2001) Bounded rationality: The adaptive toolbox. MIT Press, Cambridge
Gigerenzer, G., Todd, P. M., & The ABC Research Group. (1999). Simple heuristics that make us smart. New York: Oxford University Press.
Haddadi A., Sundermeyer K. (1996) Belief-desire-intention agent architectures. In: O’Hare G.M.P., Jennings N.R.(eds) Foundations of distributed artificial intelligence. Wiley, New York, pp 169–185
Howden N., Ronnquist R., Hodgson A., Lucas A. (2001) JACK intelligent agents-summary of an agent infrastructure. In: Wagner T., Rana O.F.(eds) Proceedings of the 5th International Conference on Autonomous Agents, Workshop on Infrastructure for Agents, MAS and Scalable MAS. ACM Press, New York, pp 251–257
Huber, M. J. (1999). JAM: A BDI-theoretic mobile agent architecture. In Proceedings of the Third International Conference on Autonomous Agents (pp. 236–243). New York: ACM Press.
Ingrand, F. F., & Georgeff, M. P. (1990). Managing deliberation and reasoning in real-time AI systems. In Proceedings of the DARPA Workshop on Innovative Approaches to Planning, San Diego.
Ingrand F., Georgeff M.P., Rao A.S. (1992) An architecture for real-time reasoning and system control. IEEE Expert: Intelligent Systems and Their Applications 7(6): 34–44
Kakas A.C., Kowalski R.A., Toni F. (1993) Abductive logic programming. Journal of Logic and Computation, 2: 719–770
Kinny, D., & Georgeff, M. P. (1991). Commitment and effectiveness of situated agents. In Proceedings of the 12th International Joint Conference of Artifical Intelligence 1991(pp. 82–88). Morgan Kaufmann.
Kinny, D., Georgeff, M. P., & Rao, A. S. (1996). A methodology and modelling technique for systems of BDI agents. In W. Van de Velde & J. W. Perram (Eds.), Agents Breaking Away, Proceedings of 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Vol. 1038 of Lecture Notes in Computer Science (pp. 56–71). Springer.
Kukla A., Walmsley J. (2006) Mind: A historical and philosophical introduction to the major theories. Hackett Publishing, Indianapolis
Magnani L. (2001) Abduction, reason, and science: Processes of discovery and explanation. Kluwer Academic/Plenum Publishers, New York
Magnani, L. (2007). Mimetic minds: Meaning formation through epistemic mediators and external representations. In A. Loula, R. Gudwin, & J. Quieroz (Eds.), Artificial cognition systems (pp. 327–357). Idea Group.
Mitchell T. (1997) Machine learning. McGraw-Hill, Cambridge
Morley, D., Myers, K. (2004). The SPARK agent framework. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS-04) (pp. 712–719). Washington, IEEE Computer Society.
Ram, A., Leake , D.B. (eds) (1995) Goal-driven learning. MIT Press, Cambridge
Rao A.S. (1996) AgentSpeak(L): BDI agents speak out in a logical computable language. In: Hoe R.(eds) Seventh European Workshop on Modelling Autonomous Agents in a Multi-Agent World. Eindhoven, The Netherlands
Rao A.S., Georgeff M.P. (1995) BDI agents: From theory to practice. In: Lesser V.R., Gasser L.(eds) Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS-95). MIT Press, Cambridge, pp 312–319
Russell S., Norvig P. (2003) Artificial intelligence: A modern approach (2nd ed). Prentice Hall, London
Schut M., Wooldridge M., Parsons S. (2004) The theory and practice of intention reconsideration. Journal of Experimental and Theoretical Artificial Intelligence 16: 261–293
Shanahan, M. (1989). Prediction is deduction but explanation is abduction. In N. S. Sridharan (Ed.), Proceedings of the 11th International Joint Conference on Artificial Intelligence (pp. 1055–1060). Morgan Kauffman.
Shanahan M. (2000) An abductive event calculus planner. Journal of Logic Programming 44: 207–240
Simon H.A. (1982) Models of bounded rationality. MIT Press, Cambridge
Subagdja, B. (2007). Intentional learning in bounded-rational agents. PhD thesis, Department of Information Systems, University of Melbourne, 2007.
Sutton R.S., Barto A.G. (1998) Reinforcement learning: An introduction. MIT Press, Cambridge
Tisue, S., & Wilensky, U. (2004). Netlogo: Design and implementation of a multi-agent modeling environment. In Proceedings of Agent 2004 Conference on Social Dynamics: Interaction, Reflexivity and Emergence, Chicago.
Wolpert D.H., Macready W.G. (1997) No free lunch theorem for optimization. IEEE Transaction on Evolutionary Computation 1(1): 67–82
Wooldridge M.J. (2000) Reasoning about rational agents. MIT Press, Cambridge
Wooldridge M.J. (2001) An introduction to multiagent systems. Wiley, Chichester
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Subagdja, B., Sonenberg, L. & Rahwan, I. Intentional learning agent architecture. Auton Agent Multi-Agent Syst 18, 417–470 (2009). https://doi.org/10.1007/s10458-008-9066-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10458-008-9066-5