Introducción a la teoría de complejidad topológica

Abstract

Resumen: En este trabajo revisaremos la noción de complejidad topológica, introducida por Michael Farber en el 2003. Usaremos esta teoría de complejidad topológica para resolver el problema de planificación de movimiento de un robot móvil que navega en el plano euclidiano evitando colisionar con un obstáculo. Específicamente, calculamos la complejidad topológica y diseñamos algoritmos explícitos.Palabras clave: Complejidad topológica, Problema de planificación de movimiento, Algoritmos.