Handling looping and optional actions in YAPPR
Christopher Geib, Robert P. Goldman · 2010
Previous work on the YAPPR plan recognition system pro-vided algorithms for translating conventional HTN plan li-braries into lexicalized grammars and treated the problem of plan recognition as one of parsing. To produce these gram-mars required a fixed bound for any loops within the grammar and a presented a problem for optional actions within HTN plans. In this work we show that well known transformations from formal language theory can be used to rewrite the plan grammars to remove these limitations on the plan libraries.