On registration of vector maps with known correspondences

Data association and registration is an important and actively researched topic in robotics. This paper deals with registration of two sets of line segments, which is especially useful in mapping applications. Our method is non-iterative, finding an optimal transformation in a single step, in a time...

Full description

Bibliographic Details
Published in:Advances in Electrical and Electronic Engineering
Main Authors: Ales Jelinek, Adam Ligocki
Format: Article
Language:English
Published: VSB-Technical University of Ostrava 2019-01-01
Subjects:
Online Access:http://advances.utc.sk/index.php/AEEE/article/view/3451
Description
Summary:Data association and registration is an important and actively researched topic in robotics. This paper deals with registration of two sets of line segments, which is especially useful in mapping applications. Our method is non-iterative, finding an optimal transformation in a single step, in a time proportional only to a number of the corresponding line segments. The procedure also provides diagnostic measures of reliability of the computation and of similarity of the data sets being registered. At this point, the method presumes known correspondences, which is limiting, but the discussion, in the end, reveals some possibilities to overcome this issue. Practical properties are demonstrated on a typical task of localization of a robot with a known map.
ISSN:1336-1376
1804-3119