R·桑切斯。;南卡罗来纳州坎班帕蒂。 AltAltp:使用启发式状态搜索对计划进行在线并行化。 (英语) Zbl 1036.68033号 J.阿蒂夫。智力。研究(JAIR) 19, 631-657 (2003). 摘要:尽管启发式状态搜索规划师几乎占据主导地位,但在经典规划中,在生成并行规划时,它们仍然落后于析取规划师。原因是,在状态空间规划器中直接搜索并行解决方案需要规划器对所有可能的并行操作子集进行分支,从而以指数方式增加分支因子。我们提出了一种启发式状态搜索规划器AltAlt的变体,称为AltAltp,它使用贪婪的部分计划在线并行化来生成并行计划。贪婪方法通过使用新的距离启发式得到了显著的启示,AltAltp是从该问题的图平面式规划图中派生出来的。虽然这种方法不能保证提供最优的并行计划,但经验结果表明,AltAltp能够以析取规划师花费的一小部分成本生成高质量的并行计划。 MSC公司: 68页第10页 搜索和排序 关键词:启发式状态搜索规划器 软件:STAN公司;徒步旅行;图规划;液化石油气;AltAlt键;萨帕;AltAltp公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Sanchez}和\textit{S.Kambhampati},J.Artif。智力。研究(JAIR)19,631--657(2003;Zbl 1036.68033)