Convex optimization approach to the fusion of identity information

Lingjie Li, Zhi Quan Luo, K. Max Wong, Eloi Bosse

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


We consider the problem of identify 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 identify 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.

Original languageEnglish (US)
Pages (from-to)389-397
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 1999
EventProceedings of the 1999 Sensor Fusion: Architectures, Algorithms, and Applications III - Orlando, FL, USA
Duration: Apr 7 1999Apr 9 1999


Dive into the research topics of 'Convex optimization approach to the fusion of identity information'. Together they form a unique fingerprint.

Cite this