Resumen de Introducción a la teoría de complejidad topológica
Cesar A. Ipanaque Zapata
, Rodolfo José Gálvez Pérez
- español
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 óptimos.
- English
In this work we will review the notion of topological complexity, introduced by Michael Farber in 2003. We will use this theory of topological complexity to solve the motion planning problem of a mobile robot that navigates in the Euclidean plane avoiding colliding with an obstacle. Specifically, we calculate topological complexity and design optimal algorithms.
