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.%针对应急决策中方案制定过程和资源分配过程紧密耦合的特点,设计了一种满足HTN(Hierarchy Task Net)规划动作推理机制的方法来求解带资源分配的规划问题.本方法在HTN规划中扩展了资源时间轴来描述资源函数;对于各类资源,在规划推理过程中通过不同的处理流程,将资源分配信息转化为HTN规划的当前全局资源状态;并在HTN规划搜索行动序列的同时,采用资源约束规则和资源约束层次传播规则控制每一步行动所对应的系统状态满足资源约束和时间约束.最后以某区域应急资源筹集为例,将本方法应用于HTN规划模型SHOP2(Simple Hierarchical Ordered Planner 2)证实了其有效性和实用性.
展开▼