Strategic knowledge for the identification and construction of goal states

There is widespread recognition that goal recognition strategies, in the context of structural analysis and cognitive (user) models, represent a major field of contemporary research into discourse understanding. This thesis reports a goal interpretation paradigm that embraces both a novel goal structure formalism and strategic knowledge. The goal interpretation processes involve the identification of goal primitives and the construction of goal states. The mechanisms developed for goal interpretation rely on explicit goal recognition (selection) and confirmation of feasibility. A goal state contains all the information required by the planner. By constructing a goal state, the chance of failure in planning is greatly reduced and the efficiency of the planning system is vastly improved. These mechanisms are not limited to inference. Other mechanisms are reported include goal structure processing, goal primitives identification and searching strategies, extended heuristic classification method and a new conceptual graph operation (i.e. SPLIT).