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

Abstract

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
Pages205-210
Number of pages6
DOIs
Publication statusPublished - 2016
Event5th Brazilian Conference on Intelligent Systems (BRACIS) - Recife, Brazil , Brazil
Duration: 9 Oct 201612 Oct 2016

Conference

Conference5th Brazilian Conference on Intelligent Systems (BRACIS)
Country/TerritoryBrazil
Period9/10/1612/10/16

Fingerprint

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

Cite this