Handling Goal Utility Dependencies in OSP Problems with Derived Predicates and Preferences
Author:
Affiliation:

Clc Number:

Fund Project:

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

    In the field of over-subscribed planning (OSP), goal utility dependencies are more useful than a single goal utility used to improve the plan quality, if goals are not independent. However, existing description models do not follow the grammatical specification of standard planning domain description language (PDDL), so they cannot be used in other OSP planning systems yet. To solve this, this paper presents a new way of describing goal utility dependencies with derived predicate rules and goal preferences, both of which are essential elements of PDDL. The goal of the process is to transform GAI (general additive independence) models into these two elements, where a derived predicate rule is used to describe the explicitly triggering conditions of a goal sub-set. A preference is used to depict explicitly its utility or value and both are indispensable. This compilation mechanism can not only maintain the characteristic of ease-of-use and straightness of GAI models in describing utility dependencies, but can also expend the ability of handling utility dependencies for general OSP planning systems. Also, this paper proves the semantic conservation in the compilation process. Experimental results in some OSP benchmark domains show that the algorithm is feasible and useful for improving the plan quality. It is the first time to describe goal utility dependency with PDDL elements in order to overcome the limitations of existing models.

    Reference
    Related
    Cited by
Get Citation

蒋志华,饶东宁,姜云飞,翁健.利用派生谓词和偏好处理OSP 问题的目标效益依赖.软件学报,2012,23(3):439-450

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 09,2010
  • Revised:January 06,2011
  • Adopted:
  • Online: March 05,2012
  • 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