An alternative to the Mahalanobis distance for determining optimal correspondences in data association

“An alternative to the Mahalanobis distance for determining optimal correspondences in data association”. J.L. Blanco, J. Gonzalez-Jimenez, J.A. Fernandez-Madrigal. IEEE Transactions on Robotics (T-RO), vol. 28, no.4, 980-986, 2012. (BibtexDraft PDF)

DOI: 10.1109/TRO.2012.2193706

Abstract: The most common criteria for determining data association rely on minimizing the squared Mahalanobis distance (SMD) between observations and predictions. We hold that the SMD is just a heuristic, while the alternative matching likelihood (ML) is the optimal statistic to be maximized. Thorough experiments undoubtedly confirm this idea, with false positive reductions of up to 16%.

Related software: The 2d-slam-demo app; the data-association module in mrpt-slam.

Application: 2d-slam-demoThis paper includes a rigorous review/tutorial on data association, discusses the underlying principles and demonstrates that the Mahalanobis distance is just an heuristic whose results can be improved with the proposed alternative.