Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 37-41.
• 理论研究 • Previous Articles Next Articles
CHEN Ai-xiang1,2,CHAI Xiao-long1,HU Gui-wu1
Received:
Revised:
Online:
Published:
Contact:
陈蔼祥1,2,柴啸龙1,胡桂武1
通讯作者:
Abstract: In order to conquer the state space exploring，Hierarchical Task Network（HTN） planning technology has been presented.In this paper，we give a description of formal representation of HTN problem and its operational semantics，then analyse the complexity of HTN and point out the strong and weak points in HTN planning technology.
Key words: automated planning, Hierarchical Task Network（HTN）, formal representation, operational semantics
摘要： 为了克服经典状态空间规划中的状态空间的指数爆炸问题，研究者们提出了分层任务网络规划（HTN）技术。给出了HTN规划的形式表示，并给出了其操作语义，在此基础上讨论了HTN规划的复杂性，指出了HTN规划技术的优缺点所在。
关键词: 自动规划, 分层任务网格, 形式表示, 操作语义
CHEN Ai-xiang1,2,CHAI Xiao-long1,HU Gui-wu1. HTN planning and its complexity[J]. Computer Engineering and Applications, 2008, 44(16): 37-41.
陈蔼祥1,2,柴啸龙1,胡桂武1. HTN规划及其复杂度分析[J]. 计算机工程与应用, 2008, 44(16): 37-41.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I16/37
