arXiv:2410.14712cs.LOcs.AI2024-10被引 1

用情境演算和ConGolog构建智能体抽象框架,实现高层行为的可验证推理与低层执行。

Abstracting Situation Calculus Action Theories

  • 基于情境演算与ConGolog,通过映射关系实现高层动作与低层程序的对应。
  • 提出可靠抽象与完备抽象概念,确保高层推理结果在低层可执行且不遗漏真实动作。
  • 支持对底层行为的高层解释,适合需要透明化决策过程的应用场景。

我们基于情境演算和ConGolog智能体编程语言,构建了一个通用的智能体抽象框架。假设存在高层和低层两种规格说明,均以基本动作理论形式表示。细化映射定义了每个高层动作如何由低层ConGolog程序实现,以及每个高层谓词如何转化为低层公式。我们通过模型间的合适双模拟关系,定义了动作理论之间的可靠抽象。可靠抽象具备良好性质,使我们能够在抽象层进行动作可执行性、投影和规划推理,并在低层精确还原与执行。此外,我们刻画了完备抽象的概念,即高层认为可能发生的任何动作(包括外源性动作)在低层实际上都可发生。为验证抽象是否可靠或完备,我们提供了一组充要条件。最后,我们识别出一组基本动作理论约束,确保对任意低层动作序列,存在唯一对应的高层动作序列与其匹配。这使得我们能追踪并以高层术语描述底层智能体的行为,从而向客户或管理者提供高层解释。

原文摘要 · Abstract (English)

We develop a general framework for agent abstraction based on the situation calculus and the ConGolog agent programming language. We assume that we have a high-level specification and a low-level specification of the agent, both represented as basic action theories. A refinement mapping specifies how each high-level action is implemented by a low-level ConGolog program and how each high-level fluent can be translated into a low-level formula. We define a notion of sound abstraction between such action theories in terms of the existence of a suitable bisimulation between their respective models. Sound abstractions have many useful properties that ensure that we can reason about the agent's actions (e.g., executability, projection, and planning) at the abstract level, and refine and concretely execute them at the low level. We also characterize the notion of complete abstraction where all actions (including exogenous ones) that the high level thinks can happen can in fact occur at the low level. To facilitate verifying that one has a sound/complete abstraction relative to a mapping, we provide a set of necessary and sufficient conditions. Finally, we identify a set of basic action theory constraints that ensure that for any low-level action sequence, there is a unique high-level action sequence that it refines. This allows us to track/monitor what the low-level agent is doing and describe it in abstract terms (i.e., provide high-level explanations, for instance, to a client or manager).

智能体抽象情境演算ConGolog形式化推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。