A New Plan Recognition Algorithm and its Implementation

In order to efficiently recognize the partially ordered or interleaved, multiple plans, treat the partial observability of the domains and exclude misleading actions, in this paper, we designed a new plan recognition algorithm based on extending and pruning the Explanation Graph and then implemented it using the VC++ programming language. The results of test experiment indicate that the algorithm we presented here can completely accomplish the expected effect. It can not only recognize the plan and goal of the agent being performed efficiently, but also predict the actions the agent will take, and can also exclude the misleading actions.