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



Título del documento: Map Building of Unknown Environment Using L1-norm, Point-to-Point Metric and Evolutionary Computation
Revista: Polibits
Base de datos: PERIÓDICA
Número de sistema: 000373719
ISSN: 1870-9044
Autores: 1
Instituciones: 1Czech Technical University, Praga. República Checa
Año:
Periodo: Jul-Dic
Número: 46
Paginación: 29-38
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en inglés 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
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos,
Localizacion robótica,
Algoritmos,
Evolución diferencial
Keyword: Computer science,
Data processing,
Robotic localization,
Algorithms,
Differential evolution
Texto completo: Texto completo (Ver HTML)