Multiple target tracking (MTT) is the process of localizing targets in an environment using sensors that perceive the environment. MTT has many applications such as wildlife monitoring, air traffic monitoring, and surveillance. These applications motivate further research in the different challenging aspects of MTT. One of these challenges that we will focus on in this dissertation is constructing a high fidelity target model. A common approach to target modeling is to use linear models or other simplified models that do not properly describe the target's pose (position and orientation), motion, and uncertainty. These simplified models are typically used because they are easy to implement and computationally efficient. A more accurate approach that improves tracking performance is to define the target model using a geometric representation of the target's natural configuration manifold. In essence, this geometric approach seeks to define a target model that can express every pose and motion of the target while preserving geometric properties such as distances and angles. We restrict our discussion of MTT to objects that move in physical space and can be modeled as a rigid body. This restriction allows us to construct generic geometric target models defined on Lie groups. Since not every Lie group has additional structure that permits vector space arithmetic like Euclidean space, many components of MTT such as data association, track initialization, track propagation and updating, track association and fusing, etc, must be adapted to work with Lie groups. The main contribution of this dissertation is the presentation of a novel MTT algorithm that implements the different MTT components to work with target models defined on Lie groups. We call this new algorithm, Geometric Multiple Target Tracking (G-MTT). This dissertation also serves as a guide on how other MTT algorithms can be modified to work with geometric target models. As part of the presentation there are various experimental results that strengthen the argument that a geometric approach to target modeling improves tracking performance.



College and Department

Electrical and Computer Engineering



Date Submitted


Document Type





multiple target tracking, data association, PDA, IPDA, LG-IPDA, Lie group, track fusion, track association, centralized measurement fusion, Recursive RANSAC



Included in

Engineering Commons