Research and Development of StepByStep AI Planner
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    AI planner is one of the important representations of AI planning study, the performances of planner, the efficiency and quality of plan, represent the researches of AI planning directly. This paper introduces the architectures of AI planner and StepByStep planner in brief, then describes the methods and strategies adopted by SteByStep in detail, defines the knowledge tree of predicate for extracting domain knowledge. Based on knowledge tree of predicate, the planning tree of predicate is defined and some strategies are applied for constructing the planning tree fast. StepByStep adopts some planning strategies according to the planning trees. Finally, some experiments are taken for eight planners with three representative benchmark domains and their problems, the performances of StepByStep, the efficiency and quality of plan, are analyzed in detail. Experiments show that the strategies of StepByStep controls the process of planning the problems of the three domains well, and validate the guide effect of the domain knowledge in planning process.

    Reference
    Related
    Cited by
Get Citation

吴向军,姜云飞,凌应标.智能规划器StepByStep的研究和开发.软件学报,2008,19(9):2243-2264

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 15,2007
  • Revised:October 09,2007
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063