Path planning with pose SLAM

The probabilistic belief networks that result from standard feature-based simultaneous localization and map building (SLAM) approaches cannot be directly used to plan trajectories. The reason is that they produce a sparse graph of landmark estimates and their probabilistic relations, which is of lit...

Descripción completa

Detalles Bibliográficos
Autores: Valencia Carreño, Rafael, Andrade-Cetto, Juan|||0000-0002-6354-8941, Porta Pleite, Josep Maria|||0000-0002-5056-1717
Tipo de recurso: informe técnico
Fecha de publicación:2010
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/12449
Acceso en línea:https://hdl.handle.net/2117/12449
Access Level:acceso abierto
Palabra clave:Mobile robots -- Mathematical models
Path Planning
SLAM
Robots mòbils -- Control automàtic
Àrees temàtiques de la UPC::Informàtica::Robòtica
Descripción
Sumario:The probabilistic belief networks that result from standard feature-based simultaneous localization and map building (SLAM) approaches cannot be directly used to plan trajectories. The reason is that they produce a sparse graph of landmark estimates and their probabilistic relations, which is of little value to find collision free paths for navigation. In contrast, we argue in this paper that Pose SLAM graphs can be directly used as belief roadmaps (BRMs). The original BRM algorithm assumes a known model of the environment from which probabilistic sampling generates a roadmap. In our work, the roadmap is built on-line by the Pose SLAM algorithm. The result is a hybrid BRM-Pose SLAM method that devises optimal navigation strategies on-line by searching for the path with lowest accumulated uncertainty for the robot pose. The method is validated over synthetic data and standard SLAM datasets.