并行概率规划综述

• 作者: 李建华 蒋志华 赵淦森 饶东宁
• 来源期刊: 计算机应用研究
• 关键词: 自动规划 并行概率规划 国际规划比赛 规划领域 规划器
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 综述评论
• 页码范围: 1607-1611
• 页数: 5页
• 分类号: TP182
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.06.002

摘要

自动规划针对特定领域的特定问题，生成一个由可应用动作构成的规划。经典规划中的动作效果是确定的，且在每个时间步内只能执行一个动作。但在实际问题中，动作的效果往往是不确定性的，且动作的执行具有并发性。因此，并行概率规划（parallel and probabilistic planning，PPP）被提出，并且它的应用前景正在引起规划研究学术圈的关注。有鉴于此，对其进行综述，具体内容包括定义 PPP 领域、问题和规划解，介绍其描述语言、基准领域及规划器，并对其中两个有代表性的规划器进行实际测试。实验表明在求解效率方面测试结果与比赛结果基本一致，但部分规划器的求解规模与竞赛不完全一致。这可能是比赛中的某些未开源代码或手工干预得到的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶东宁	广东工业大学计算机学院	26	89	5.0	8.0
2	蒋志华	暨南大学信息科学技术学院计算机科学系	25	122	7.0	9.0
3	赵淦森	华南师范大学计算机学院	17	75	6.0	8.0
4	李建华	广东工业大学计算机学院	4	72	3.0	4.0