Skip to main content

Plan Acquisition in a BDI Agent Framework Through Intentional Learning

  • Conference paper
  • First Online:
Multiagent System Technologies (MATES 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10413))

Included in the following conference series:

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.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

Notes

  1. 1.

    http://ccl.northwestern.edu/netlogo/.

References

  1. Airiau, S., Padgham, L., Sardiña, S., Sen, S.: Enhancing the adaptation of BDI agents using learning techniques. IJATS 1(2), 1–18 (2009)

    Google Scholar 

  2. Alonso, E., D’inverno, M., Kudenko, D., Luck, M., Noble, J.: Learning in multi-agent systems. J. Knowl. Eng. Rev. 16, 277–284 (2001)

    Google Scholar 

  3. 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

    Google Scholar 

  4. Bordini, R.H., Hübner, J.F.: Jason: Java-based AgentSpeak interpreter used with saci for multi-agent distribution over the net (2005)

    Google Scholar 

  5. 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

    Chapter  Google Scholar 

  6. Bratman, M.E.: Intention, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)

    Google Scholar 

  7. 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

    Chapter  Google Scholar 

  8. 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

    Chapter  Google Scholar 

  9. 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

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Jennings, N.R., Wooldridge, M.: Agent-oriented software engineering. Artif. Intell. 117, 277–296 (2000)

    Article  MATH  Google Scholar 

  12. 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

    Google Scholar 

  13. Meneguzzi, F., Luck, M.: Declarative planning in procedural agent architectures. Expert Syst. Appl. 40(16), 6508–6520 (2013)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Chapter  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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

    Chapter  Google Scholar 

  20. 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)

    Google Scholar 

  21. Sanner, S.: Relational dynamic influence diagram language (RDDL): language description. Unpublished ms, Australian National University (2010)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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

    Google Scholar 

  24. 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

    Chapter  Google Scholar 

  25. 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

    Chapter  Google Scholar 

  26. Subagdja, B., Sonenberg, L., Rahwan, I.: Intentional learning agent architecture. Auton. Agents Multi-Agent Syst. 18(3), 417–470 (2009)

    Article  Google Scholar 

  27. Sutton, R.S., Barto, A.G.: Introduction to Reinforcement Learning, 1st edn. MIT Press, Cambridge (1998)

    Google Scholar 

  28. 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

    Google Scholar 

  29. Tuyls, K., Weiss, G.: Multiagent learning: basics, challenges, and prospects. AI Mag. 33(3), 41–52 (2012)

    Article  Google Scholar 

  30. Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling. Northwestern University, Evanston (1999)

    Google Scholar 

  31. 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

    Chapter  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Wulfrano Arturo Luna Ramirez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics