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

Autores/as

DOI:

https://doi.org/10.15381/pesquimat.v24i1.20428

Palabras clave:

Complejidad topológica, Problema de planificación de movimiento, Algoritmos

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 óptimos.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2021-06-30

Cómo citar

Ipanaque Zapata, C. A., & Gálvez Pérez, R. J. (2021). Introducción a la teoría de complejidad topológica. Pesquimat, 24(1), 57–69. https://doi.org/10.15381/pesquimat.v24i1.20428

Número

Sección

Artículos originales