Map Building of Unknown Environment Using L1-norm, Point-to-Point Metric and Evolutionary Computation



Document title: Map Building of Unknown Environment Using L1-norm, Point-to-Point Metric and Evolutionary Computation
Journal: Polibits
Database: PERIÓDICA
System number: 000373719
ISSN: 1870-9044
Authors: 1
Institutions: 1Czech Technical University, Praga. República Checa
Year:
Season: Jul-Dic
Number: 46
Pages: 29-38
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
English abstract In the present paper, a method for building a map of an unknown environment (SLAM) derived from the ICP algorithm using point-to-point metric is proposed. The polarscan matching technology is used for estimation of the robot location change between two scans in sequence estimate the correct position of the robot. Since map building is fairly time-consuming, the algorithm of differential evolution (DE) is used in the calculation. This efficient optimizer provides very good results in different types of small office environment (unstructured and structured). The new type of an algorithm for map building is based purely on simple geometric primitives— vectors and integrates the modern evolutionary algorithm—DE. The presented algorithm falls into the wider group of geometric map builders and is able to build a map of indoor, mostly office, environment without moving objects
Disciplines: Ciencias de la computación
Keyword: Procesamiento de datos,
Localizacion robótica,
Algoritmos,
Evolución diferencial
Keyword: Computer science,
Data processing,
Robotic localization,
Algorithms,
Differential evolution
Full text: Texto completo (Ver HTML)