可能性规划表示与求解

• 作者: 孙吉贵 李丹丹 殷明浩 谷文祥
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 可能性理论 可能性规划 定性效用理论 规划域定义语言 图规划
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: Agent技术和人工智能专栏
• 页码范围: 466-476
• 页数: 11页
• 分类号: TP301
• 字数: 7148字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2008.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
5	谷文祥	东北师范大学计算机学院	71	538	11.0	20.0
6	殷明浩	东北师范大学计算机学院	35	304	10.0	16.0
15	李丹丹	东北师范大学计算机学院	6	21	2.0	4.0