Efficient Hierarchial Planning

基于任务网络的有效分层规划是 本研究的主题。 目标和子目标的相互作用将是 调查以实现规划的改进控制策略。 例如，应该可以提高 计划和规划过程的效率， 在备选任务中进行选择的控制策略 以避免有害的相互作用， 鼓励有益的互动。 的以下具体问题 本研究的核心是：（1）各种 相互作用的性质可以指导选择 任务网络中的备选约简;（2）如何提高 任务网络表示的一致性，特别是，如何 来识别那些看似无法解决的冲突 可以在任务网络的较低层次上解决;（3）如何 利用这一事实，一些规划任务，而不是 一般来说，独立，一旦确定其他 已经做出了规划决定。 调查人员预计， 完成上述研究课题将导致 在许多环境中大大改善了规划。 到 为了验证这个想法，他们将实施一个计划系统， 结合上述想法，并评估其性能上， 域的数量。

Efficient hierarchical planning, based on a task network, is the topic of this research. Goal and subgoal interactions will be investigated to achieve improved control strategies for planning. For example, it should be possible to improve both the quality of the plan and the efficiency of the planning process by developing a control strategy which selects among alternative task reductions in such a way as to avoid harmful interactions while encouraging helpful interactions. The following specific issues are central to this investigation: (1) how the various properties of interactions can guide the choice among alternative reductions in a task network; (2) how to improve the consistency of task network representations, in particular, how to identify situations where a seemingly unresolvable conflict can be resolved at a lower level in the task network; (3) how to take advantage of the fact that some planning tasks, while not independent in general, become independent once certain other plannng decisions have been made. The investigators anticipate that completion of the above research topics will result in significantly improved planning in a number of environments. To test this idea, they will implement a planning system incorporating the above ideas, and evaluate its performance on a number of domains.