• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Agents and Artificial Intelligence >Dynamic Repairing A~*: A Plan-Repairing Algorithm for Dynamic Domains
【24h】

Dynamic Repairing A~*: A Plan-Repairing Algorithm for Dynamic Domains

机译：动态修复A〜*：动态域的计划修复算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Re-planning is a special case of planning which arises when already produced plans become invalidated before their completion. In this work we investigate the conditions under which plan repairing is more efficient than re-planning from scratch. We present a new plan-repairing algorithm, Dynamic Repairing A~* (DRA~*), and we compare its performance against A~* in a number of different re-planning scenarios. The experimental results indicate that if the percentage of the plan that has been already executed is less than 40% to 50% and the changes in the environment are small or moderate, DRA~* outperforms A~* in terms of speed by a factor of 10% to 80% in the majority of the cases.
机译：重新计划是一个特殊的规划案例，它在完成之前已经产生的计划发生了无效。在这项工作中，我们调查计划修复的条件比从头开始重新计划更有效。我们提出了一种新的计划修复算法，动态修复A〜*（DRA〜*），我们将其对〜*的性能进行比较，在许多不同的重新计划方案中。实验结果表明，如果已经执行的计划的百分比小于40％至50％，环境的变化很小或中等，DRA〜*在速度方面优于一个〜*大多数病例中的10％至80％。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号