Generalized geometric triangulation algorithm for mobile robot absolute self-localization

Abstract

Triangulation with active beacons is widely used in the absolute localization of mobile robots. The geometric triangulation algorithm allows the self-localization of a robot on a plane. However, the three beacons it uses must be "properly ordered" and the algorithm works consistently only when these beacons within the triangle form the robot. This paper presents an improved version of the algorithm, which does not require beacon ordering and works over the whole navigation plane except for a few well-determined lines where localization is not possible.