arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1905.04210cs.AI
收藏

基于LP的目标识别规划方法

An LP-Based Approach for Goal Recognition as Planning

Federal University of Rio Grande do Sul(南里奥格兰德联邦大学);Pontifical Catholic University of Rio Grande do Sul(南里奥格兰德天主教大学);Sapienza University of Rome(罗马大学)

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

摘要:

目标识别的目的是识别与Agent的观察行为兼容的候选目标集。在本文中,我们开发了一种基于运算符计数框架的方法,该方法可以有效地计算满足观测结果的解决方案,并使用生成的信息来解决目标识别任务。我们的方法的原因明确的部分和噪声观测:估计前者的不确定性,并满足观测的传感器的不可靠性为后者。我们在一个大型数据集上对我们的方法进行了经验评估,分析了每个组件如何影响解决方案的质量。在一般情况下,我们的方法是优于以前的方法在协议比,准确性和传播。最后,我们的方法铺平了道路,新的研究组合优化,以解决目标识别任务。

英文摘要:

Goal recognition aims to recognize the set of candidate goals that are compatible with the observed behavior of an agent. In this paper, we develop a method based on the operator-counting framework that efficiently computes solutions that satisfy the observations and uses the information generated to solve goal recognition tasks. Our method reasons explicitly about both partial and noisy observations: estimating uncertainty for the former, and satisfying observations given the unreliability of the sensor for the latter. We evaluate our approach empirically over a large data set, analyzing its components on how each can impact the quality of the solutions. In general, our approach is superior to previous methods in terms of agreement ratio, accuracy, and spread. Finally, our approach paves the way for new research on combinatorial optimization to solve goal recognition tasks.

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

↑