Abstract:

We do a reserch on the reasoning of action effects that observer observed in present planning recognition system. It puts forward the FSas algorithm, this algorithm solves the case that action supporting action effects is unique, and solves the case that supporting actions are many. The FSas algorithm starts from the proposition layer and action layer and uses the observed action effects, actions and mutually exclusive computing to reduce the space of supported actions, which can determine the actions that support the action effect and further realize planning recognition. Example shows that the of algorithm's execution process and proves that the algorithm is reasonable and feasible.

Key words: plan recognition, FSas algorithm, mutex compute, action effect