期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

HTN规划及其复杂度分析 被引量：3

HTN planning and its complexity
在线阅读 下载PDF
导出
摘要 为了克服经典状态空间规划中的状态空间的指数爆炸问题,研究者们提出了分层任务网络规划(HTN)技术。给出了HTN规划的形式表示,并给出了其操作语义,在此基础上讨论了HTN规划的复杂性,指出了HTN规划技术的优缺点所在。 In order to conquer the state space exploring,Hierarchical Task Network （HTN） planning technology has been presented.ln 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.
作者 陈蔼祥 柴啸龙 胡桂武
机构地区 广东商学院数学与计算科学系
出处 《计算机工程与应用》 CSCD 北大核心 2008年第16期37-41,共5页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60173039)
关键词 自动规划 分层任务网格 形式表示 操作语义 automated planning Hierarchical Task Network（HTN） formal representation operational semantics
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献18

  • 1姜云飞,陈蔼祥.自动规划:理论与实践[M].北京:清华大学出版社,2007.
  • 2Sacerdoti E.The nonlinear nature of plans[C]//Proceedings of the International Joint Conference on Artificial Intelligence(IJCAI), 1975 : 206-214.
  • 3Tate A.Generating project networks[C]//Proceedings of the International Joint Conference on Artificial Intelligence(IJCAI),1997: 888-893.
  • 4Wilkins D.Practical planning:extending the classical AI planning paradigm[M].San Mateo,CA: Morgan Kaufmann, 1988.
  • 5Biundo S,XSchattenberg S.From abstract crisis to concrete relief-a preliminary report on combining state abstraction and HTN planning[C]//Proceedings of the European Conference on Planning (ECP),2001 : 157-168.
  • 6Currie K,Tate A.O-PLAN:the open planning architecture[J].Artificial Intelligence, 1991,52( 1 ) : 49-86.
  • 7Tate A,Drabble B,Kirby R.O-Plan:an architecture for command, planning and control[M].[S.l.] : Morgan Kaufmann, 1994.
  • 8Aarup M,Arentoft M M,Parrod Y,et al.Optimum-AIV:a knowledge-based planning and scheduling system for spacecraft AIV[M].Zweben M,Fox M S.Intelligent Scheduling. [S.1.]:Morgan Kaufmann, 1994 : 451-469.
  • 9Estlin T A,Chien S A,Wang X.An argument for hybrid HTN/operator-based approach to planning[C]//Proceedings of the European Conference on Planning(ECP), 1997:184-196.
  • 10Agosta J M.Formulation and implementation of an equipment configuration problem with the SIPE-2 generative planner[C]// Proc AAAI-95 Spring Symposium on Integrated Planning Applications, 1995 : 1-10.

同被引文献37

  • 1杨胜文,史美林.一种支持QoS约束的Web服务发现模型[J].计算机学报,2005,28(4):589-594. 被引量：131
  • 2李景霞,侯紫峰.Web服务组合综述[J].计算机应用研究,2005,22(12):4-7. 被引量：33
  • 3Gob C H, Tung Y C A, Cheng C H. A revised weighted sum decision model for robot selection[J]. Computers and Industrial Engineering, 1996, 30(2): 193-199.
  • 4于守健,朱勤,黄晓虎,乐嘉锦.基于Web服务组合的业务流程集成[J].计算机应用与软件,2007,24(8):62-64. 被引量：6
  • 5Fikes R,Nilsson N.STRIPS:A new approach to the application of theorem proving to problem solving[J].Artificial Intelligence, 1971,2(3/4) : 189-208.
  • 6Pednault E.ADL: Exploring the middle ground between STRIPS and the situation calculus[C]//Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning(KR-89),Toronto,Canada,May 1989:324-332.
  • 7Fox M,Long D.PDDL2.1:An extension to PDDL for expressing temporal planning domains[J].Joumal of Artificial Intelligence Research, 2003,20: 61-124.
  • 8Edelkamp S,Hoffinann J.PDDL2.2:The language for the classical part of the fourth international planning competition,Technical Report: 195[R].Albert Ludwigs Universitat,Institut fur Informatik, Freiburg, Germany, 2004.
  • 9Gerevirti A, Long D.Plan constraints and preferences in PD- DL3 :The language of' the fifth international .planning competition[R].University of Brescia,Italy,2005.
  • 10Lifschitz E.On the semantics of STRIPS[C]//Proceedings of 1986 Workshop : Reasoning about Actions and Plans, 1986.

引证文献3

二级引证文献9

计算机工程与应用
2008年 第16期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部