Abstract
Inspired by the theory of practical reasoning, Belief-Desire-Intention (BDI) agents are perhaps the most well-known type and architecture of cognitive agents. Such agents can reason about their environment and perform complex plans to bring about their objectives and goals. Within the context of ever-changing environments though, one desirable feature for agents is that of learning, implemented in BDI agents as Intentional Learning, a framework focused on the monitoring of the mental states to include learning as part of the agent goals. In this paper, we consider and develop intentional learning within the Jason BDI framework for agents focused on a plan acquisition strategy addressing the cases of learning plans composed of one action, sequences or a repetition of actions that allow an agent to improve its behaviour at run-time. This is done at the pure BDI agent level, the repertoire of plans is directly updated without using external planning tools.
We take as a testbed the simple vacuum cleaning environment and how new plans are acquired for accomplishing tasks of different level of complexity: escape from tunnel-like paths and wall-following. Furthermore, we integrate in a novel way the use of NetLogo as an environment to locate Jason agents, maintaining a clear delineation between decision making and action in the environment with the decision-making firmly anchored within the BDI agent’s reasoning cycle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Airiau, S., Padgham, L., Sardiña, S., Sen, S.: Enhancing the adaptation of BDI agents using learning techniques. IJATS 1(2), 1–18 (2009)
Alonso, E., D’inverno, M., Kudenko, D., Luck, M., Noble, J.: Learning in multi-agent systems. J. Knowl. Eng. Rev. 16, 277–284 (2001)
Badica, A., Badica, C., Ivanovic, M., Mitrovic, D.: An approach of temporal difference learning using agent-oriented programming. In: 2015 20th International Conference on Control Systems and Computer Science, pp. 735–742, May 2015
Bordini, R.H., Hübner, J.F.: Jason: Java-based AgentSpeak interpreter used with saci for multi-agent distribution over the net (2005)
Bordini, R.H., Hübner, J.F.: BDI agent programming in agentspeak using Jason. In: Toni, F., Torroni, P. (eds.) CLIMA 2005. LNCS (LNAI), vol. 3900, pp. 143–164. Springer, Heidelberg (2006). doi:10.1007/11750734_9
Bratman, M.E.: Intention, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)
Guerra-Hernández, A., Fallah-Seghrouchni, A., Soldano, H.: Learning in BDI multi-agent systems. In: Dix, J., Leite, J. (eds.) CLIMA 2004. LNCS (LNAI), vol. 3259, pp. 218–233. Springer, Heidelberg (2004). doi:10.1007/978-3-540-30200-1_12
Guerra-Hernandez, A., Ortiz-Hernandez, G.: Toward BDI sapient agents: learning intentionally. In: Mayorga, R., Perlovsky, L. (eds.) Toward Artificial Sapience, pp. 77–91. Springer, London (2008). doi:10.1007/978-1-84628-999-6_5
Guerra-Hernandez, A., Ortiz-Hernandez, G., Luna-Ramirez, W.A.: Jason smiles: incremental BDI MAS learning. In: Sixth Mexican International Conference on Artificial Intelligence - Special Session 2007, MICAI 2007, pp. 61–70, November 2007
Hao, J., Leung, H.F., Ming, Z.: Multiagent reinforcement social learning toward coordination in cooperative multiagent systems. ACM Trans. Auton. Adapt. Syst. 9(4), 20:1–20:20 (2014)
Jennings, N.R., Wooldridge, M.: Agent-oriented software engineering. Artif. Intell. 117, 277–296 (2000)
MartÃnez, D., Alenyà , G., Torras, C., Ribeiro, T., Inoue, K.: Learning relational dynamics of stochastic domains for planning. In: Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, ICAPS 2016, London, UK, pp. 235–243, 12–17 June 2016
Meneguzzi, F., Luck, M.: Declarative planning in procedural agent architectures. Expert Syst. Appl. 40(16), 6508–6520 (2013)
Meneguzzi, F., De Silva, L.: Planning in BDI agents: a survey of the integration of planning algorithms and agent reasoning. Knowl. Eng. Rev. 30(1), 1–44 (2013)
Ortiz-Hernandez, G.: Aprendizaje incremental en sistemas multi-agente BDI. Master’s thesis, Departamento de Inteligencia Artificial, Fac. de Fisica e Inteligencia Artificial, Universidad Veracruzana, Mexico, September 2007
Van Dyke Parunak, H., Brueckner, S.A.: Engineering swarming systems. In: Bergenti, F., Gleizes, M.P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems, vol. 11, pp. 341–376. Springer, Heidelberg (2004). doi:10.1007/1-4020-8058-1_21
Phung, T., Winikoff, M., Padgham, L.: Learning within the BDI framework: an empirical analysis. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3683, pp. 282–288. Springer, Heidelberg (2005). doi:10.1007/11553939_41
Rao, A.S., Georgeff, M.P.: BDI agents: from theory to practice. In: Proceedings of The First International Conference on Multi-Agent Systems (ICMAS-95), pp. 312–319. AAAI (1995)
Sakellariou, I., Kefalas, P., Stamatopoulou, I.: Enhancing netlogo to simulate BDI communicating agents. In: Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A. (eds.) SETN 2008. LNCS (LNAI), vol. 5138, pp. 263–275. Springer, Heidelberg (2008). doi:10.1007/978-3-540-87881-0_24
Sakellariou, I., Kefalas, P., Stamatopoulou, I.: Teaching intelligent agents using netlogo. In: Proceedings of the ACM-IFIP Informatics Education Europe III Conference, IEEIII Venice, Italy (2008)
Sanner, S.: Relational dynamic influence diagram language (RDDL): language description. Unpublished ms, Australian National University (2010)
Singh, D., Sardina, S., Padgham, L., James, G.: Integrating learning into a BDI agent for environments with changing dynamics. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, Vol. 3, pp. 2525–2530. AAAI Press (2011)
Singh, V., Singh, G., Pande, S.: Emergence, self-organization and collective intelligence - modeling the dynamics of complex collectives in social and organizational settings. In: 2013 UKSim 15th International Conference on Computer Modelling and Simulation (UKSim), pp. 182–189, April 2013
Subagdja, B., Rahwan, I., Sonenberg, L.: Learning as abductive deliberations. In: Yang, Q., Webb, G. (eds.) PRICAI 2006. LNCS (LNAI), vol. 4099, pp. 11–20. Springer, Heidelberg (2006). doi:10.1007/978-3-540-36668-3_4
Subagdja, B., Sonenberg, L.: Learning plans with patterns of actions in bounded-rational agents. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3683, pp. 30–36. Springer, Heidelberg (2005). doi:10.1007/11553939_5
Subagdja, B., Sonenberg, L., Rahwan, I.: Intentional learning agent architecture. Auton. Agents Multi-Agent Syst. 18(3), 417–470 (2009)
Sutton, R.S., Barto, A.G.: Introduction to Reinforcement Learning, 1st edn. MIT Press, Cambridge (1998)
Tan, A.H., Xiao, D.: Self-organizing cognitive agents and reinforcement learning in multi-agent environment. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 351–357, September 2005
Tuyls, K., Weiss, G.: Multiagent learning: basics, challenges, and prospects. AI Mag. 33(3), 41–52 (2012)
Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling. Northwestern University, Evanston (1999)
Guerra-Hernández, A., González-Alarcón, C.A., El Fallah Seghrouchni, A.: Jason induction of logical decision trees: a learning library and its application to commitment. In: Sidorov, G., Hernández Aguirre, A., Reyes GarcÃa, C.A. (eds.) MICAI 2010. LNCS, vol. 6437, pp. 374–385. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16761-4_33
Acknowledgment
We would like to thank to the project no. 48510384 of SEP-DSA/UAM-169, for the support provided to this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Luna Ramirez, W.A., Fasli, M. (2017). Plan Acquisition in a BDI Agent Framework Through Intentional Learning. In: Berndt, J., Petta, P., Unland, R. (eds) Multiagent System Technologies. MATES 2017. Lecture Notes in Computer Science(), vol 10413. Springer, Cham. https://doi.org/10.1007/978-3-319-64798-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-64798-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64797-5
Online ISBN: 978-3-319-64798-2
eBook Packages: Computer ScienceComputer Science (R0)