• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006; >Plan Stability: Replanning versus Plan Repair
【24h】

Plan Stability: Replanning versus Plan Repair

机译：计划稳定性：重新计划与计划修复

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

摘要

The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan must be replaced with a new one. In replacing the plan an important consideration is plan stability. We compare two alternative strategies for achieving the stable repair of a plan: one is simply to replan from scratch and the other is to adapt the existing plan to the new context. We present arguments to support the claim that plan stability is a valuable property. We then propose an implementation, based on LPG, of a plan repair strategy that adapts a plan to its new context. We demonstrate empirically that our plan repair strategy achieves more stability than replanning and can produce repaired plans more efficiently than replanning.
机译：规划的最终目标是构造执行计划。但是，在实际环境中执行计划时，它可能会遇到预期的执行上下文和实际的执行上下文之间的差异。这些差异可以表现为世界预期状态与观测状态之间的差异，也可以表现为计划要实现的目标发生变化。在这两种情况下，旧计划都必须替换为新计划。在替换计划时，重要的考虑因素是计划的稳定性。我们比较了实现计划的稳定修复的两种替代策略：一种是简单地从头进行重新计划，另一种是使现有计划适应新环境。我们提出论点以支持声称计划稳定性是有价值的属性的说法。然后，我们基于LPG提出一种计划修复策略的实施方案，以使计划适应其新环境。我们凭经验证明，我们的计划修复策略比重新计划具有更高的稳定性，并且比重新计划可以更有效地生成已修复的计划。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号