Intention recognition for partial-order plans using Dynamic Bayesian Networks

In this paper, a novel probabilistic approach to intention recognition for partial-order plans is proposed. The key idea is to exploit independences between subplans to substantially reduce the state space sizes in the compiled dynamic Bayesian networks. This makes inference more efficient. The main contributions are the computationally exploitable definition of subplan structures, the introduction of a novel layered intention model and a dynamic Bayesian network representation with an inference mechanism that exploits consecutive and concurrent subplans´ independences. The presented approach reduces the state space to the order of the most complex subplan and requires only minor changes in the standard inference mechanism. The practicability of this approach is demonstrated by recognizing the process of shelf-assembly.