Skip to main content

Automated Planning and BDI Agents: A Case Study

  • 541 Accesses

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

Abstract

There have been many attempts to integrate automated planning and rational agents. Most of the research focuses on adding support directly within agent programming languages, such as those based on the Belief-Desire-Intention model, rather than using off-the-shelf planners. This approach is often believed to improve the computation time, which is a common requirement in real world applications. This paper shows that even in complex scenarios, such as in the Multi-Agent Programming Contest with 50 agents and a 4 s deadline for the agents to send actions to the server, it is possible to efficiently integrate agent languages with off-the-shelf automated planners. Based on the experience with this case study, the paper discusses advantages and disadvantages of decoupling the agents from the planners.

Keywords

  • Automated planning
  • BDI agents
  • Multi-agent programming contest

Work supported by UK Research and Innovation, and EPSRC Hubs for “Robotics and AI in Hazardous Environments”: EP/R026092 (FAIR-SPACE) and EP/R026084 (RAIN). Cardoso’s work is also supported by the Royal Academy of Engineering under the Chairs in Emerging Technologies scheme.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-85739-4_5
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-85739-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.

Notes

  1. 1.

    https://multiagentcontest.org/.

  2. 2.

    http://www.fast-downward.org/.

  3. 3.

    http://jacamo.sourceforge.net/.

  4. 4.

    https://multiagentcontest.org/2020/.

  5. 5.

    Our team code for the 14\(^{th}\) MAPC:

    https://github.com/autonomy-and-verification-uol/mapc2019-liv

    Our team code for the 15\(^{th}\) MAPC:

    https://github.com/autonomy-and-verification-uol/mapc2020-lfc.

  6. 6.

    Please note that cells to the north and to the west of cell (0, 0) have negative values, while cells to the south and to the east have positive values.

References

  1. Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T.: The multi-agent programming contest: a résumé. In: Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T. (eds.) MAPC 2019. LNCS (LNAI), vol. 12381, pp. 3–27. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59299-8_1

    CrossRef  Google Scholar 

  2. Boissier, O., Bordini, R., Hubner, J., Ricci, A.: Multi-agent Oriented Programming: Programming Multi-agent Systems Using JaCaMo. Intelligent Robotics and Autonomous Agents Series. MIT Press, Cambridge (2020). https://books.google.com.br/books?id=GM_tDwAAQBAJ

  3. Boissier, O., Bordini, R.H., Hübner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with JaCaMo. Sci. Comput. Program. 78(6), 747–761 (2013). https://doi.org/10.1016/j.scico.2011.10.004

    CrossRef  Google Scholar 

  4. Bordini, R.H., Seghrouchni, A.E.F., Hindriks, K.V., Logan, B., Ricci, A.: Agent programming in the cognitive era. Auton. Agents Multi Agent Syst. 34(2), 37 (2020). https://doi.org/10.1007/s10458-020-09453-y

    CrossRef  Google Scholar 

  5. Bordini, R.H., Wooldridge, M., Hübner, J.F.: Programming Multi-agent Systems in AgentSpeak using Jason. John Wiley & Sons, Hoboken (2007)

    CrossRef  Google Scholar 

  6. Borgo, S., Cesta, A., Orlandini, A., Umbrico, A.: A planning-based architecture for a reconfigurable manufacturing system. In: Proceedings of the 26th ICAPS. ICAPS 2016, pp. 358–366, London, UK (2016)

    Google Scholar 

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

    Google Scholar 

  8. Cardoso, R.C., Bordini, R.H.: Decentralised planning for multi-agent programming platforms. In: Proceedings of the 18th AAMAS. AAMAS 2019, pp. 799–807. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2019). http://dl.acm.org/citation.cfm?id=3306127.3331771

  9. Cardoso, R.C., Ferrando, A.: A review of agent-based programming for multi-agent systems. Computers 10(2), 16 (2021). https://doi.org/10.3390/computers10020016

    CrossRef  Google Scholar 

  10. Cardoso, R.C., Ferrando, A., Dennis, L.A., Fisher, M.: Implementing ethical governors in BDI. In: 9th International Workshop on Engineering Multi-agent Systems (2021)

    Google Scholar 

  11. Cardoso, R.C., Ferrando, A., Papacchini, F.: LFC: combining autonomous agents and automated planning in the multi-agent programming contest. In: Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T. (eds.) MAPC 2019. LNCS (LNAI), vol. 12381, pp. 31–58. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-59299-8_2

    CrossRef  Google Scholar 

  12. Fikes, R.E., Nilsson, N.J.: Strips: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3), 189–208 (1971). https://doi.org/10.1016/0004-3702(71)90010-5, http://www.sciencedirect.com/science/article/pii/0004370271900105

  13. Helmert, M.: The fast downward planning system. J. Artif. Intell. Res. 26, 191–246 (2006). https://doi.org/10.1613/jair.1705

    CrossRef  MATH  Google Scholar 

  14. Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. Int. J. Agent Orient. Softw. Eng. 1(3/4), 370–395 (2007)

    CrossRef  Google Scholar 

  15. Logan, B.: An agent programming manifesto. Int. J. Agent Orient. Softw. Eng. 6(2), 187–210 (2018)

    CrossRef  Google Scholar 

  16. Mcdermott, D., et al.: PDDL - The Planning Domain Definition Language. Technical Report TR-98-003, Yale Center for Computational Vision and Control (1998)

    Google Scholar 

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

    CrossRef  Google Scholar 

  18. Nau, D., Ghallab, M., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann Publishers Inc., San Francisco, CA (2004). https://doi.org/10.1016/B978-1-55860-856-6.X5000-5

  19. Nau, D.S., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: an HTN planning system. J. Artif. Intell. Res. 20(1), 379–404 (2003). https://doi.org/10.1613/jair.1141

    CrossRef  MATH  Google Scholar 

  20. Rao, A.S., Georgeff, M.: BDI Agents: From Theory to Practice. In: Proceedings 1st International Conference Multi-agent Systems (ICMAS), pp. 312–319. San Francisco, USA, June 1995

    Google Scholar 

  21. Ricci, A., Piunti, M., Viroli, M., Omicini, A.: Environment programming in CArtAgO. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming, pp. 259–288. Springer, Boston (2009). https://doi.org/10.1007/978-0-387-89299-3_8

    CrossRef  MATH  Google Scholar 

  22. Sardina, S., Padgham, L.: A BDI agent programming language with failure handling, declarative goals, and planning. Auton. Agents Multi Agent Syst. 23(1), 18–70 (2011)

    CrossRef  Google Scholar 

  23. de Silva, L., Sardina, S., Padgham, L.: First principles planning in BDI systems. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2. AAMAS 2009, pp. 1105–1112. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rafael C. Cardoso .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Cardoso, R.C., Ferrando, A., Papacchini, F. (2021). Automated Planning and BDI Agents: A Case Study. In: Dignum, F., Corchado, J.M., De La Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection. PAAMS 2021. Lecture Notes in Computer Science(), vol 12946. Springer, Cham. https://doi.org/10.1007/978-3-030-85739-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85739-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85738-7

  • Online ISBN: 978-3-030-85739-4

  • eBook Packages: Computer ScienceComputer Science (R0)