Para la navegación autónoma de un robot en un entorno desconocido, puede ser necesaria la reconstrucción de un mapa del mismo. Por ejemplo, mediante una mapa de ocupación, en el que mediante una rejilla se indica la probabilidad de que cada punto del entorno este ocupado. Esto se puede complementar con la identificación de características propias del entorno como paredes, esquinas, etc. de manera que se ayude a mantener la localización del robot y suplir las deficiencias del sistema de odometría.En este video se ve a Trasgu en el proceso de identificación de una esquina mediante sus sensores de ultrasonidos (proyecto de Diego Alvarez). 

Los sensores de ultrasonidos tienen una incertidumbre muy alta en la medida de distancias. Factores como la rugosidad de las superficies, el ángulo de incidencia de las ondas emitidas contra los objetos, y los diferentes niveles de absorción de cada material son algunas de las fuentes de su imprecisión.