We propose a logic-informed knowledge-driven modeling framework for human movements by analyzing their trajectories. Our approach is inspired by the fact that human actions are usually driven by their intentions or desires, and are influenced by environmental factors such as the spatial relationships with surrounding objects. In this paper, we introduce a set of spatial-temporal logic rules as knowledge to explain human actions. These rules will be automatically discovered from observational data. To learn the model parameters and the rule content, we design an expectation-maximization (EM) algorithm, which treats the rule content as latent variables. The EM algorithm alternates between the E-step and M-step: in the E-step, the posterior distribution over the latent rule content is evaluated; in the M-step, the rule generator and model parameters are jointly optimized by maximizing the current expected log-likelihood. Our model may have a wide range of applications in areas such as sports analytics, robotics, and autonomous cars, where understanding human movements are essential. We demonstrate the model's superior interpretability and prediction performance on pedestrian and NBA basketball player datasets, both achieving promising results.
翻译:我们提出一种基于逻辑知识驱动的人类运动建模框架,通过分析运动轨迹来理解人类行为。该方法受以下事实启发:人类行为通常由意图或欲望驱动,并受到与周围物体的空间关系等环境因素影响。本文引入一组时空逻辑规则作为解释人类行为的知识,这些规则将从观测数据中自动发现。为学习模型参数与规则内容,我们设计了一种期望最大化(EM)算法,将规则内容视为潜在变量。该EM算法在E步与M步之间交替迭代:E步评估潜在规则内容的后验分布;M步通过最大化当前期望对数似然值,联合优化规则生成器与模型参数。本模型可广泛应用于需要理解人类运动的领域,如体育分析、机器人学和自动驾驶汽车。我们在行人及NBA篮球运动员数据集上验证了模型的优异可解释性与预测性能,均取得了令人满意的结果。