Evaluating the SBR Algorithm Using Automatically Generated Plan Libraries

Giovani Farias, Felipe Meneguzzi, Lucas Hilgert, Rafael H. Bordini

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution


Most approaches to plan recognition are based on manually constructed rules, where the knowledge base is represented as a plan library for recognising plans. For non-trivial domains, such plan libraries have complex structures representing possible agent behaviour to achieve a plan. Existing plan recognition approaches are seldom tested at their limits, and, though they use conceptually similar plan library representations, they rarely use the exact same domain in order to directly compare their performance, leading to the need for a principled approach to evaluating them. Thus, we develop a mechanism to automatically generate arbitrarily complex plan libraries which can be directed through a number of parameters, in order to create plan libraries representing different domains and so allowing systematic experimentation and comparison among the several plan recognition algorithms. We validate our mechanism by carrying out an experiment to evaluate the performance of a known plan recognition algorithm.
Original languageEnglish
Title of host publication2016 5th Brazilian Conference on Intelligent Systems (BRACIS),
PublisherIEEE Explore
Number of pages6
Publication statusPublished - 2016
Event5th Brazilian Conference on Intelligent Systems (BRACIS) - Recife, Brazil , Brazil
Duration: 9 Oct 201612 Oct 2016


Conference5th Brazilian Conference on Intelligent Systems (BRACIS)

Bibliographical note

This paper was part of the research project entitled “Semantic and Multi-Agent Technologies for Group Interaction”, sponsored by Samsung Eletrônica da Amazônia Ltda. under the terms of Brazilian federal law No. 8.248/91. This research was also supported by CAPES and CNPq. Felipe Meneguzzi thanks CNPq for the support within process numbers 306864/2013-4 under the PQ fellowship and 482156/2013-9 under the Universal project programs.


Dive into the research topics of 'Evaluating the SBR Algorithm Using Automatically Generated Plan Libraries'. Together they form a unique fingerprint.

Cite this