HTN Planning method with resource allocation and its application

Considering the coupling relationship between planning and resource scheduling in emergency decision-making,this paper proposes a method for planning problem considering resource allocation by extending the mechanism of HTN planning.By designing the resource timeline to describe the resources' functions,this method transforms resource information into the global resource states by different resource allocation processes for different kinds of resources during the process of HTN planning.While searching the actions in HTN planning,the resource constraint rules and the hierarchical resource constraint propagation rules are established to control the global resource states which correspond with every step of actions satisfying resource constraints and temporal constraints.Finally,the effectiveness and practicability is confirmed by applying this method to the HTN planning system SHOP2 in a case of emergency logistics distribution problems.