Concurrent Particle Filtering and Data Association Using Game Theory for Tracking Multiple Maneuvering Targets

We propose a particle filtering technique to track multiple maneuvering targets in the presence of clutter. We treat data association and state estimation, which are the two important sub-problems in tracking, as separate problems. We develop a game-theoretic framework to solve the data association, in which we model each tracker as a player and the set of measurements as strategies. We develop utility functions for each player, and then use a regret-based learning algorithm to find the equilibrium of this game. The game-theoretic approach allows us to associate measurements to all the targets simultaneously. Further, in contrast to the traditional Monte-Carlo data association algorithms that use samples of the association vector obtained from a proposal distribution, our method finds the association in a deterministic fashion. We then use Monte-Carlo sampling on the reduced dimensional state of each target, independently, and thereby mitigate the curse-of-dimensionality problem that is known to occur in particle filtering. We provide a number of numerical results to demonstrate the performance of our proposed filtering algorithm.