将群体意图推断作为合作博弈:基于NLP的轨迹分析框架
Inferring Group Intent as a Cooperative Game. An NLP-based Framework for Trajectory Analysis
AI总结:
提出一个基于NLP的生成模型和合作博弈框架,通过Fisher信息特征函数和Graph Transformer神经网络从噪声观测中推断群体轨迹意图。
摘要:
本文研究群体目标轨迹意图,将其视为合作博弈的结果,其中复杂时空轨迹使用基于NLP的生成模型建模。在我们的框架中,群体意图由合作博弈的特征函数指定,合作博弈中参与者的分配由核心、Shapley值或核仁指定。由此产生的分配诱导概率分布,这些分布控制目标的协调时空轨迹,反映群体的潜在意图。我们解决两个关键问题:(1)如何将群体轨迹的意图最优形式化为合作博弈的特征函数?(2)如何从目标的噪声观测中推断这种意图?为回答第一个问题,我们引入基于Fisher信息的合作博弈特征函数,该函数产生生成协调时空模式的概率分布。作为这些模式的生成模型,我们开发了一个基于形式语法的NLP生成模型,能够创建逼真的多目标轨迹数据。为回答第二个问题,我们训练一个Graph Transformer神经网络(GTNN),从观测数据中以高精度推断群体轨迹意图(表示为合作博弈的特征函数)。GTNN的自注意力机制依赖于轨迹估计。因此,该公式和算法提供了一种多层方法,涵盖目标跟踪(贝叶斯信号处理)和GTNN(用于群体意图推断)。
英文摘要:
This paper studies group target trajectory intent as the outcome of a cooperative game where the complex-spatio trajectories are modeled using an NLP-based generative model. In our framework, the group intent is specified by the characteristic function of a cooperative game, and allocations for players in the cooperative game are specified by either the core, the Shapley value, or the nucleolus. The resulting allocations induce probability distributions that govern the coordinated spatio-temporal trajectories of the targets that reflect the group's underlying intent. We address two key questions: (1) How can the intent of a group trajectory be optimally formalized as the characteristic function of a cooperative game? (2) How can such intent be inferred from noisy observations of the targets? To answer the first question, we introduce a Fisher-information-based characteristic function of the cooperative game, which yields probability distributions that generate coordinated spatio-temporal patterns. As a generative model for these patterns, we develop an NLP-based generative model built on formal grammar, enabling the creation of realistic multi-target trajectory data. To answer the second question, we train a Graph Transformer Neural Network (GTNN) to infer group trajectory intent-expressed as the characteristic function of the cooperative game-from observational data with high accuracy. The self-attention function of the GTNN depends on the track estimates. Thus, the formulation and algorithms provide a multi-layer approach that spans target tracking (Bayesian signal processing) and the GTNN (for group intent inference).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。