Convex Optimization Approach to the Fusion of Identity Information

LJ Li,ZQ Luo,KM Wong,L Bosse
DOI: https://doi.org/10.1117/12.341362
1999-01-01
Abstract:We consider the problem of identity fusion for a multi-sensor target tracking system whereby sensors generate reports on the target identities. Since the sensor reports are typically fuzzy, "incomplete" and inconsistent, the fusion of such sensor reports becomes a major challenge. In this paper, we introduce a new identity fusion approach based on the minimization of inconsistencies between the sensor reports by using a convex Quadratic Programming (QP) and linear programming (LP) formulation. In contrast to the Dempster-Shafer's evidential reasoning approach which suffers from exponentially growing complexity, our approach is highly efficient (polynomial time solvable). Moreover, our approach is capable of fusing "Ratio type" sensor reports, thus it is more general than the evidential reasoning theory. When the sensor reports are consistent, the solution generated by the new fusion method can be shown to converge to the true probability distribution. Simulation work shows that our method generates reasonable fusion results, and when only "Subset type" sensor reports are present, it produces fusion results similar to that obtained via the evidential reasoning theory.
What problem does this paper attempt to address?