Combinatorial Approach for the Access Points Map Correcting in the Mines Positioning Systems

Due to human factor localization systems in underground mines may be incorrectly installed. Positions of access points may be measured incorrectly. One of the most common errors is mixed access points: several access points replace each other. As a result, localization system output may be inaccurate. This article proposes an algorithm for resolving mixed access points positions problem. While the most obvious solution, brute-force search, is execution time-consuming, the proposed algorithm allows to significantly reduce this time by applying brute-force search to smaller set of access points chosen by observations of mobile object tracked by the localization system. To evaluate the proposed solution and compare the algorithm to brute-force search, several experiments with |synthetic data were conducted. The experimental results show the execution time advantage of the proposed algorithm over common brute-force search.