arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.07934cs.AIcs.HC
收藏

基于线性规划的目标识别

Goal Recognition via Linear Programming

University of Aberdeen(阿伯丁大学);Pontifical Catholic University of Rio Grande do Sul(南里奥格兰德天主教大学);University of Manchester(曼彻斯特大学);Federal University of Rio Grande do Sul(南里奥格兰德联邦大学)

Felipe Meneguzzi, Luísa R. de A. Santos, Ramon Fraga Pereira, André G. Pereira

AI总结:

该研究针对目标识别任务,基于Operator-Counting框架提出结合新型IP/LP约束的识别方法,理论证明约束可提供规划代价下界,实验验证其能提升部分及带噪声观测下的目标识别质量,尤其擅长排除不可能的目标。

摘要:

目标识别是指观察者根据以观测序列形式给出的主体智能体感知行为,识别出与符合该行为的规划相对应的目标的任务。“作为规划的目标识别”领域的研究利用规划技术对规划任务模型、观测结果和目标进行推理,催生了效率极高的识别方法。本文中,我们设计了依赖Operator-Counting(算子计数)框架的新型识别方法,提出了新的约束条件,并从理论和实证两方面分析了这些约束的性质。Operator-Counting框架是一种利用整数/线性规划(IP/LP)高效计算到目标代价的启发式估计值的技术。在理论层面,我们证明了新约束能为符合观测结果的规划代价提供下界。我们还开展了广泛的实证评估,以衡量新约束对解的质量的提升作用,结果发现这些约束在判断哪些目标不太可能属于解的一部分时信息性极强。我们提出的新型识别方法有两大核心优势:其一,它们采用了新的IP/LP约束来高效识别目标;其二,我们证明了新的IP/LP约束能够在部分可观测和带噪声可观测两种场景下提升目标识别效果。

英文摘要:

Goal Recognition is the task by which an observer aims to discern the goals that correspond to plans that comply with the perceived behavior of subject agents given as a sequence of observations. Research on Goal Recognition as Planning encompasses reasoning about the model of a planning task, the observations, and the goals using planning techniques, resulting in very efficient recognition approaches. In this article, we design novel recognition approaches that rely on the Operator-Counting framework, proposing new constraints, and analyze their constraints' properties both theoretically and empirically. The Operator-Counting framework is a technique that efficiently computes heuristic estimates of cost-to-goal using Integer/Linear Programming (IP/LP). In the realm of theory, we prove that the new constraints provide lower bounds on the cost of plans that comply with observations. We also provide an extensive empirical evaluation to assess how the new constraints improve the quality of the solution, and we found that they are especially informed in deciding which goals are unlikely to be part of the solution. Our novel recognition approaches have two pivotal advantages: first, they employ new IP/LP constraints for efficiently recognizing goals; second, we show how the new IP/LP constraints can improve the recognition of goals under both partial and noisy observability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑