抽象隐马尔可夫模型中的策略识别
Policy Recognition in the Abstract Hidden Markov Model
摘要:
在本文中,我们提出了一种方法,用于识别代理的行为在动态,嘈杂,不确定的领域,并在多个层次的抽象。我们称这个问题在线计划识别下的不确定性,并认为它一般作为概率推理的随机过程,代表执行代理的计划。我们在本文中的贡献是双重的。在概率推理方面,介绍了一种新型的随机过程--抽象隐马尔可夫模型(AHMM),给出了其动态贝叶斯网络(DBN)的结构,并分析了该网络的性质。然后,我们描述了Rao-Blackwellised粒子滤波器的AHMM,使我们能够构建一个有效的,混合推理方法,这个模型的应用。在计划识别方面,我们提出了一个新的计划识别框架的基础上的AHMM作为计划执行模型。AHMM的Rao-Blackwellised混合推理可以利用计划执行模型中固有的独立属性,从而形成一种在线概率计划识别算法,该算法可以很好地与计划层次结构中的级别数量相匹配。这表明,虽然随机模型的计划执行可能是复杂的,他们表现出特殊的结构,如果利用,可以导致有效的计划识别算法。我们证明了有用的AHMM框架通过一个行为识别系统在一个复杂的空间环境中使用分布式视频监控数据。
英文摘要:
In this paper, we present a method for recognising an agent's behaviour in dynamic, noisy, uncertain domains, and across multiple levels of abstraction. We term this problem on-line plan recognition under uncertainty and view it generally as probabilistic inference on the stochastic process representing the execution of the agent's plan. Our contributions in this paper are twofold. In terms of probabilistic inference, we introduce the Abstract Hidden Markov Model (AHMM), a novel type of stochastic processes, provide its dynamic Bayesian network (DBN) structure and analyse the properties of this network. We then describe an application of the Rao-Blackwellised Particle Filter to the AHMM which allows us to construct an efficient, hybrid inference method for this model. In terms of plan recognition, we propose a novel plan recognition framework based on the AHMM as the plan execution model. The Rao-Blackwellised hybrid inference for AHMM can take advantage of the independence properties inherent in a model of plan execution, leading to an algorithm for online probabilistic plan recognition that scales well with the number of levels in the plan hierarchy. This illustrates that while stochastic models for plan execution can be complex, they exhibit special structures which, if exploited, can lead to efficient plan recognition algorithms. We demonstrate the usefulness of the AHMM framework via a behaviour recognition system in a complex spatial environment using distributed video surveillance data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。