Building Entity Relationship Models for PDDL and Developing Planners Based on Stored Procedures
Author:
Affiliation:

Clc Number:

Fund Project:

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

    With the development of automated planning, the size of problems is getting bigger and bigger, and one can predict that it will become very large in the future. Some existing research work begins to use secondary memories to extend the search space, and it is believed databases are finally used. Besides, many problems that belong to the same domain often have common constants, so there might be a plenty of reusable information to speed up the solution process. To store this information permanently, databases are also needed. Inspired by the above two reasons, this paper first proposes ER (entity relationship) models for PDDL (planning domain description languages) and then develops a stored procedure based automated planner (stored procedure planner, SPP) for the first time. This planner is an optimal one which runs totally inside a database. It stores and accesses data efficiently and takes fully advantages of database features. Experiments on benchmark problems from the Int'l planning competition (IPC) show that this planner can solve problems which cannot be solved by some classical optimal planners in a limited machine configuration. The work in this paper takes the first step for solving planning problems totally in a database so that it is helpful to solve huge-size problems finally.

    Reference
    Related
    Cited by
Get Citation

饶东宁,蒋志华,姜云飞. PDDL 的ER 建模以及开发基于存储过程的规划器.软件学报,2013,24(5):1061-1077

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 05,2011
  • Revised:May 18,2012
  • Adopted:
  • Online: May 07,2013
  • 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