Abstract
Este artículo describe una metodología de planificación, localización y mapeo simultáneos enfocada en el problema de localización global, el robot explora el ambiente eficientemente y también considera los requisitos de un algoritmo de localización y mapeo simultáneos. El método está basado en la generación aleatoria incremental de una estructura de datos llamada árbol aleatorio basado en sensores, la cual representa un mapa de caminos del área explorada con su región segura asociada. Un procedimiento de localización continuo basado encaracterísticas B-splines de la región segura se integró en el esquema.