TitleCase-Based Plan Recognition Using Action Sequence Graphs
Publication TypeConference Proceedings
Year of Conference2014
AuthorsVattam, S, Aha, DW, Floyd, MW
Conference NameProceedings of the Twenty-Second International Conference on Case-Based Reasoning
Pagination495-510
Date Published09/2014
PublisherSpringer
Conference LocationCork, Ireland
Abstract

We present SET-PR, a novel case-based plan recognition algorithm that is tolerant to missing and misclassified actions in its input action sequences. SET-PR uses a novel representation called action sequence graphs to represent stored plans in its plan library and a similarity metric that uses a combination of graph degree sequences and object similarity to retrieve relevant plans from its library. We evaluated SET-PR by measuring plan recognition convergence and precision with increasing levels of missing and misclassified actions in its input. In our experiments, SET-PR tolerated 20%-30% of input errors without compromising plan recognition performance.

Full Text
pdf: 
https://www.nrl.navy.mil/itd/aic/sites/www.nrl.navy.mil.itd.aic/files/pdfs/Vattam-2014-ICCBR.pdf
NRL Publication Release Number: 
14-1231-1889