这件事!论重新规划中不同风味的不相容性
The Metrics Matter! On the Incompatibility of Different Flavors of Replanning
摘要:
当自主智能体在现实世界中执行时,世界的状态以及智能体的目标可能会从智能体的原始模型改变。在这种情况下,代理人的计划过程必须修改正在执行的计划,使其适应新的条件,并恢复执行。这就提出了重新规划的问题,并提出了各种技术来解决它。总之,三个主要的技术-基于三个不同的度量-已经提出了在以前的自动化规划工作。一个悬而未决的问题是这些指标是否是可互换的;回答这个问题需要对各种重新规划质量指标进行规范化的比较。在本文中,我们表明,它是可能的,以支持这样的比较,通过编译成一个单一的基板的所有相应的技术。使用这种新颖的编译,我们证明了这些不同的指标是不可互换的,并且它们不是彼此的好替代品。因此,我们将注意力集中在各种重新规划风格彼此之间的不兼容性上,这是因为它们分别寻求优化的指标之间存在差异。
英文摘要:
When autonomous agents are executing in the real world, the state of the world as well as the objectives of the agent may change from the agent's original model. In such cases, the agent's planning process must modify the plan under execution to make it amenable to the new conditions, and to resume execution. This brings up the replanning problem, and the various techniques that have been proposed to solve it. In all, three main techniques -- based on three different metrics -- have been proposed in prior automated planning work. An open question is whether these metrics are interchangeable; answering this requires a normalized comparison of the various replanning quality metrics. In this paper, we show that it is possible to support such a comparison by compiling all the respective techniques into a single substrate. Using this novel compilation, we demonstrate that these different metrics are not interchangeable, and that they are not good surrogates for each other. Thus we focus attention on the incompatibility of the various replanning flavors with each other, founded in the differences between the metrics that they respectively seek to optimize.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。