Research on plan recognition based on flexible graphplan

Plan recognition is a focus of Artificial Intelligence. In this paper, combined with a flexible planning approach, a flexible plan recognition method which is based on the flexible planning is given, and the construction process of flexible planning is supplied. Based on these, we design the method of flexible goal graph extending, give the main theoretical analysis of the goal graph, and greatly reduce the flexibility of the size of the goal graph by using the pruning method. At the same time, it limits the scope that the agent can do in planning. The algorithm can get the most reasonable plan that the observed agent may adopt in a lot of planning space.