The Information-Form Data Association Filter

TitleThe Information-Form Data Association Filter
Publication TypeConference Paper
Year of Publication2005
AuthorsSchumitsch, Brad., Thrun, Sebastian., Bradski, Gary., and Olukotun, Kunle
Conference NameNIPS
Date Published2005
AbstractThis paper presents a new filter for online data association problems in high-dimensional spaces. The key innovation is a representation of the data association posterior in information form, in which the “proxim- ity” of objects and tracks are expressed by numerical links. Updating these links requires linear time, compared to exponential time required for computing the exact posterior probabilities. The paper derives the algorithm formally and provides comparative results using data obtained by a real-world camera array and by a large-scale sensor network simu- lation.
schumitch-data-assoc05.pdf330.61 KB