可能性规划表示与求解

摘要：

利用可能性理论提出了一种基于PDDL(planning domain definition language)的可能性规划表示方法--Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法--可能性图规划,设计并开发了可能性规划问题求解器Poss-Graphplan. PDDL是国际规划器大赛的标准域定义语言,这使得Poss-PDDL更具通用性和标准性.由于用可能性理论表示动作效果和状态的不确定性更具优势,因此Poss-Graphplan更适用于解决那些概率模型无法解决或者很难获得概率信息的不确定规划问题.可以证明,应用可能性图规划方法求解可能性规划问题得到的规划解是最优的.实验结果表明,可能性图规划方法在问题求解能力和速度上的表现都较为突出.

关键词：可能性理论、可能性规划、定性效用理论、规划域定义语言、图规划

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60573067,60803102;东北师范大学青年基金20070601

在线出版日期：2009-02-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：466-476