Introduction to the topological complexity theory

Descripción del Articulo

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

Descripción completa

Detalles Bibliográficos
Autores: Ipanaque Zapata, Cesar Augusto, Gálvez Pérez, Rodolfo José
Formato: artículo
Fecha de Publicación:2021
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/20428
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20428
Nivel de acceso:acceso abierto
Materia:Complejidad topológica
Problema de planificación de movimiento
Algoritmos
Topological complexity
Motion planning problem
Algoritms
Descripción
Sumario: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.
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).