A New Algorithm for Predicting Future Actions in Plan Recognition

Plan recognition is useful in many fields. It is significant to develop efficient recognition algorithms. In this paper, the event relations in plan recognition were deliberatively studied, and a new plan recognition algorithm to predict future actions was presented. The algorithm is based on plan knowledge graph and it integrates the bottom-up and top-down methods to construct solution graph. The algorithm is more powerful and simpler, comparing with other algorithms. The experimental results show that the algorithm is linear-time with the domain knowledge.