• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge-Based Systems >Hierarchical task network-based emergency task planning with incomplete information, concurrency and uncertain duration
【24h】

Hierarchical task network-based emergency task planning with incomplete information, concurrency and uncertain duration

机译：信息不完整，并发且持续时间不确定的基于分层任务网络的紧急任务计划

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

摘要

This paper focuses on the emergency task planning problem with the following characteristics: incomplete initial environment information, concurrent execution and uncertain execution durations. To address this problem, the conditional temporal hierarchical task network (HTN) planning with uncertain durations should be investigated. However, the research work on conditional HTN planning mainly concentrates on the planning domain without temporal features and pays no attention to the handling of concurrency and uncertain durations. This motivates us to propose a planning paradigm based on the conditional HTN planning. The planning paradigm incorporates a temporal reasoning technique suitable for conditional HTN planning to achieve concurrency and a temporal management approach to confirm the satisfiability of temporal constraints efficiently. For temporal reasoning, rules for generating temporal constraints are designed to avoid three types of flaws due to interactions between durative actions; a mechanism for detecting invalid temporal constraints is also presented. Regarding temporal management, Conditional Simple Temporal Network with Uncertainty (CSTNU) is utilized to represent the temporal constraints involving uncontrollable intervals and observations, and an approach for eliminating redundant temporal constraints is proposed to reduce the temporal constraint to be represented in a CSTNU to promote efficiency. Finally, an experimental study of an earthquake rescue domain demonstrates the viability of the proposed planning paradigms. (C) 2016 Elsevier B.V. All rights reserved.
机译：本文重点研究具有以下特征的紧急任务计划问题：初始环境信息不完整，并发执行和执行时间不确定。为了解决此问题，应研究具有不确定持续时间的条件时间分层任务网络（HTN）规划。然而，有条件的HTN计划的研究工作主要集中在没有时间特征的计划领域，并且没有关注并发性和不确定持续时间的处理。这促使我们提出基于有条件的HTN规划的规划范式。规划范式结合了适用于有条件的HTN规划以实现并发的时间推理技术和用于有效确认时间约束的可满足性的时间管理方法。对于时间推理，设计用于生成时间约束的规则以避免由于持续性动作之间的相互作用而导致的三种类型的缺陷。还提出了一种检测无效时间约束的机制。关于时间管理，利用不确定性条件简单时态网络（CSTNU）来表示涉及不可控制的时间间隔和观测值的时间约束，并提出了一种消除冗余时间约束的方法，以减少要在CSTNU中表示的时间约束，从而提高效率。 。最后，对地震救援领域的实验研究证明了所提出的规划范例的可行性。 （C）2016 Elsevier B.V.保留所有权利。

著录项

  • 来源
    《Knowledge-Based Systems》 |2016年第15期|67-79|共13页
  • 作者

    Liu Dian; Wang Hongwei; Qi Chao; Zhao Peng; Wang Jian;

  • 作者单位

    Huazhong Univ Sci & Technol, Dept Syst Sci & Engn, Sch Automat, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, MOE Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, Dept Syst Sci & Engn, Sch Automat, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, MOE Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, Dept Syst Sci & Engn, Sch Automat, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, MOE Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Dept Syst Sci & Engn, Sch Automat, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, MOE Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China;

    Huazhong Univ Sci & Technol, Dept Syst Sci & Engn, Sch Automat, Wuhan 430074, Peoples R China|Huazhong Univ Sci & Technol, MOE Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Emergency task planning; HTN planning; Incomplete information; Temporal reasoning; Temporal management;

    机译：紧急任务计划;HTN计划;信息不完整;时间推理;时间管理;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号