A New Algorithm for Handling Actions in Flexible Graphplan

Flexible Graphplan has attracted considerable interest by its extending Graphplan to capture the subtlety of most real problems. But its operators are instantiated by full expansion way that may cause an explosion of the number of actions. Corin R. Anderson has proved that factored expansion often produces a much smaller domain model than full expansion does. In this paper, we incorporated factored expansion into flexible Graphplan by the approach that splits a flexible action into several flexible components, one for each satisfaction degree. Because these components are not independent, we redefine the action mutex of the flexible Graphplan and handle it in our new algorithm FE-FGP. Our work generates flexible planning graph with less action nodes and improve the efficiency of plan extraction greatly