Applications of SHOP and SHOP2

被引:68
作者
Nau, D
Au, TC
Ilghami, O
Kuter, U
Wu, D
Yaman, F
Muñoz-Avila, H
Murdock, JW
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] IBM Corp, Thomas J Watson Res Ctr, Hawthorne, NY 10532 USA
[3] MicroStrategy, Mclean, VA 22102 USA
[4] Lehigh Univ, Dept Comp Sci & Engn, Bethlehem, PA 18015 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/MIS.2005.20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of Simple Hierarchical Ordered Planner (SHOP) and SHOP2 to investigate research issues in automated planning is discussed. SHOP and SHOP2 use a search-control strategy called ordered task decomposition, which breaks tasks into subtasks and generates the plan's actions in the same order that the plan executor will execute them. SHOP and SHOP2 can do complex inferential reasoning and mixed symbolic/numeric computations. SHOP2's reasoning capabilities let it generate much smaller search spaces than those of most of the other systems.
引用
收藏
页码:34 / 41
页数:8
相关论文
共 12 条
  • [1] [Anonymous], 2002, P 6 INT C ART INT PL
  • [2] Au TC, 2004, FR ART INT, V110, P647
  • [3] Using temporal logics to express search control knowledge for planning
    Bacchus, F
    Kabanza, F
    [J]. ARTIFICIAL INTELLIGENCE, 2000, 116 (1-2) : 123 - 191
  • [4] Ghallab M., 2004, AUTOMATED PLANNING T
  • [5] Kuter U, 2004, LECT NOTES COMPUT SC, V3298, P335
  • [6] Kuter U, 2004, PROCEEDING OF THE NINETEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE SIXTEENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE, P513
  • [7] TALplanner:: A temporal logic based forward chaining planner
    Kvarnström, J
    Doherty, P
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2000, 30 (1-4) : 119 - 169
  • [8] SHOP2: An HTN planning system
    Nau, D
    Au, TC
    Ilghami, O
    Kuter, U
    Murdock, JW
    Wu, D
    Yaman, F
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2003, 20 (20) : 379 - 404
  • [9] NAU D, 2004, CSTR4604 U MAR
  • [10] Smith SJJ, 1998, AI MAG, V19, P93