• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the Twenty-Third International conference on Automated planning and Scheduling >Safe, Strong and Tractable Relevance Analysis for Planning
【24h】

Safe, Strong and Tractable Relevance Analysis for Planning

机译：安全，强大，可操作的规划相关性分析

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

摘要

In large and complex planning problems, there will almost inevitably be aspects that are not relevant to a specific problem instance. Thus, identifying and removing irrelevant parts from an instance is one of the most important techniques for scaling up automated planning. We examine the path-based relevance analysis method, which is safe (preserves plan existence and cost) and powerful but has exponential time complexity, and show how to make it run in polynomial time with only a minimal loss of pruning power.
机译：在大型而复杂的计划问题中，几乎不可避免地会存在与特定问题实例无关的方面。因此，从实例中识别和删除不相关的部分是扩大自动化计划的最重要技术之一。我们研究了基于路径的相关性分析方法，该方法安全（可保留计划的存在和成本）并且功能强大，但具有指数时间复杂度，并展示了如何使其在多项式时间内运行，而其修剪能力损失最小。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号