An Improved 2D Triangulation Algorithm for Use With Linear Arrays

When localization is required to offer location-based services in user-centered applications, then (acoustic) angle-of-arrival (AOA) can be an energy efficient and user friendly option. Previous research has always assumed that a priori knowledge can be used to select the correct angles out of a set of possible values as an input to the AOA localization algorithm. In this paper, we propose an algorithm that is able to perform this selection automatically with a high chance of selecting the correct values. Even for an increasing standard deviation on the measured angles, the localization accuracy of the proposed algorithm is able to compete with an algorithm that does the selection based on a priori knowledge.