关键词：多目标跟踪；识别；评估；算法
摘 要：Multiple Target Tracking (MTT) is the problem of identifying and estimating the state of an unknown, time-varying number of targets. A successful algorithm will identify how many unique targets have existed, at what times they were active, and what sequence of states they followed when active. This work presents two novel algorithms for MTT, Particle Markov Chain Monte Carlo Data Association (PMCMCDA) and Particle Filter Data Association (PFDA). These algorithms consider MTT in a Bayesian Framework and seek to approximate the posterior distribution over track states, data associations, and model parameters by combining Markov Chain Monte Carlo and Particle Filtering to perform approximate inference. Both algorithms are evaluated experimentally on two pedagogical examples, and proofs of convergence in the limit of in nite samples are given.