• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the Twentieth international conference on automated planning and scheduling >G-Value Plateaus: A Challenge for Planning
【24h】

G-Value Plateaus: A Challenge for Planning

机译：G值高原：规划方面的挑战

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

While the string of successes found in using heuristic, best-first search methods have provided positive reinforcement for continuing work along these lines, fundamental problems arise when handling objectives whose value does not change with search operations. An extreme case of this occurs when handling the objective of generating a temporal plan with short makespan. Typically used heuristic search methods assume strictly positive edge costs for their guarantees on completeness and optimality, while the usual "fattening" and "advance time" steps of heuristic search for temporal planning have the potential of resulting in "g-value plateaus". In this paper we point out some underlying difficulties with using modern heuristic search methods when operating over g-value plateaus and discuss how the presence of these problems contributes to the poor performance of heuristic search planners. To further illustrate this, we show empirical results on recent benchmarks using a planner made with makespan optimization in mind.
机译：尽管使用启发式，最佳优先搜索方法获得的一系列成功为沿着这些思路的持续工作提供了积极的加强，但是当处理目标的价值不会随搜索操作而变化时，就会出现基本问题。当处理生成时间间隔短的目标计划的目标时，就会出现这种情况的极端情况。通常使用的启发式搜索方法为保证完整性和最优性而严格承担正的边际成本，而启发式搜索的时间规划的常规“调整”和“提前时间”步骤则有可能导致“ g值平稳”。在本文中，我们指出了在g值高原上运行时使用现代启发式搜索方法存在的一些潜在困难，并讨论了这些问题的存在如何导致启发式搜索计划者的糟糕表现。为了进一步说明这一点，我们在考虑基准线跨度优化的情况下使用规划器显示了最近基准测试的经验结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号