Multi-cycle query caching in agent programming

Natasha Alechina, Tristan Behrens, Mehdi Dastani, Koen Hindriks, Jomi F. Hübner, Brian Logan, Hai Nguyen, Marc Van Zee

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

In many logic-based BDI agent programming languages, plan selection involves inferencing over some underlying knowledge representation. While context-sensitive plan selection facilitates the development of flexible, declarative programs, the overhead of evaluating repeated queries to the agent's beliefs and goals can result in poor run time performance. In this paper we present an approach to multi-cycle query caching for logic-based BDI agent programming languages. We extend the abstract performance model presented in (Alechina et al. 2012) to quantify the costs and benefits of caching query results over multiple deliberation cycles. We also present results of experiments with prototype implementations of both single- and multi-cycle caching in three logic-based BDI agent platforms, which demonstrate that significant performance improvements are achievable in practice.

Original languageEnglish
Title of host publicationProceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013
Pages32-38
Number of pages7
Publication statusPublished - 1 Dec 2013
Externally publishedYes
Event27th AAAI Conference on Artificial Intelligence, AAAI 2013 - Bellevue, WA, United States
Duration: 14 Jul 201318 Jul 2013

Conference

Conference27th AAAI Conference on Artificial Intelligence, AAAI 2013
CountryUnited States
CityBellevue, WA
Period14/07/1318/07/13

    Fingerprint

Cite this

Alechina, N., Behrens, T., Dastani, M., Hindriks, K., Hübner, J. F., Logan, B., ... Van Zee, M. (2013). Multi-cycle query caching in agent programming. In Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013 (pp. 32-38)