可能性规划表示与求解 |
| |
作者姓名: | 殷明浩 李丹丹 谷文祥 孙吉贵 |
| |
作者单位: | [1]东北师范大学计算机学院,长春130117 [2]吉林大学计算机科学与技术学院,长春130012 [3]吉林大学符号计算与知识工程教育部重点实验室,长春130012 |
| |
摘 要: | 利用可能性理论提出了一种基于PDDL(planning domain definition language)的可能性规划表示方法——Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法——可能性图规划,设计并开发了可能性规划问题求解器Poss-Graphplan.PDDL是国际规划器大赛的标准域定义语言,这使得Poss-PDDL更具通用性和标准性.由于用可能性理论表示动作效果和状态的不确定性更具优势,因此Poss-Graphplan更适用于解决那些概率模型无法解决或者很难获得概率信息的不确定规划问题.可以证明,应用可能性图规划方法求解可能性规划问题得到的规划解是最优的.实验结果表明,可能性图规划方法在问题求解能力和速度上的表现都较为突出.
|
关 键 词: | 可能性理论 可能性规划 定性效用理论 规划域定义语言 图规划 |
本文献已被 维普 等数据库收录! |
|