Registration of 3d point clouds for urban robot mapping

We consider the task of mapping pedestrian urban areas for a robotic guidance and surveillance application. This mapping is performed by registering three-dimensional laser range scans acquired with two different robots. To solve this task we will use the Iterative Closes Point (ICP) algorithm propo...

Descripción completa

Detalles Bibliográficos
Autores: Teniente Avilés, Ernesto, Andrade-Cetto, Juan|||0000-0002-6354-8941
Tipo de recurso: informe técnico
Fecha de publicación:2008
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/13936
Acceso en línea:https://hdl.handle.net/2117/13936
Access Level:acceso abierto
Palabra clave:Urban robot mapping
Robotic mapping
Automation 3d mapping 3d registration ICP
Robots mòbils
Àrees temàtiques de la UPC::Informàtica::Robòtica
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
Descripción
Sumario:We consider the task of mapping pedestrian urban areas for a robotic guidance and surveillance application. This mapping is performed by registering three-dimensional laser range scans acquired with two different robots. To solve this task we will use the Iterative Closes Point (ICP) algorithm proposed in [8], but for the minimization step we will use the metric proposed by Biota et al. [10] trying to get advantage of the compensation between translation and rotation they mention. To reduce computational cost in the original ICP during matching, the correspondences search is done with the library Approximate Nearest Neighbor (ANN). Finally we propose a hierarchical new correspondence search strategy, using a point-to-plane strategy at the highest level and the point-to-point metric at finer levels. At the highest level the adjust error between a plane and it’s n adjacent points describing the plane is computed, if this error is bigger than a threshold then we change the level.