Fast and reliable TDOA assignment in multi-source reverberant environments

The localization of acoustic sources based on Time Difference of Arrivals (TDOA) is very vulnerable in reverberant environments. In this paper, we propose a method to synthesize fully and partially consistent TDOA combinations. They fulfill the zero cyclic sum condition along all loops, which is a necessary condition for assigning TDOAs to an acoustic source. Our method is based on an efficient search of all sets of maximally connected compatible fundamental loops in a compatibility-conflict graph. We both prove the correctness of our algorithm and show some experimental results.