并行概率规划综述

摘要：

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

关键词：自动规划、并行概率规划、国际规划比赛、规划领域、规划器

所属期刊栏目：33

分类号：TP182(自动化基础理论)

资助基金：中央高校基本科研业务费专项资金资助项目21615438；广州市云计算安全与测评技术重点实验室开放基金资助项目GZCSKL-1408

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

页数：共5页

页码：1607-1611