Efficient Particle Filter-Based Tracking of Multiple Interacting Targets Using an MRF-based Motion Model

©2003 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.Presented at the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 27-31 October 2003, Las Vegas, NV.DOI: 10.1109/IROS.2003.1250637We describe a multiple hypothesis particle filter for tracking targets that will be influenced by the proximity and/or behavior of other targets. Our contribution is to show how a Markov random field motion prior, built on the fly at each time step, can model these interactions to enable more accurate tracking. We present results for a social insect tracking application, where we model the domain knowledge that two targets cannot occupy the same space, and targets will actively avoid collisions. We show that using this model improves track quality and efficiency. Unfortunately, the joint particle tracker we propose suffers from exponential complexity in the number of tracked targets. An approximation to the joint filter, however, consisting of multiple nearly independent particle filters can provide similar track quality at substantially lower computational cost