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
id REVUNMSM_adcc20219f31a0a904ee7fa15f78829e
oai_identifier_str oai:ojs.csi.unmsm:article/20428
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling Introduction to the topological complexity theoryIntroducción a la teoría de complejidad topológicaIpanaque Zapata, Cesar AugustoGálvez Pérez, Rodolfo JoséIpanaque Zapata, Cesar AugustoGálvez Pérez, Rodolfo JoséComplejidad topológicaProblema de planificación de movimientoAlgoritmosTopological complexityMotion planning problemAlgoritmsEn 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.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.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2021-06-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/2042810.15381/pesquimat.v24i1.20428Pesquimat; Vol. 24 No. 1 (2021); 57-69Pesquimat; Vol. 24 Núm. 1 (2021); 57-691609-84391560-912Xreponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20428/16890Derechos de autor 2021 Cesar Augusto Ipanaque Zapata, Rodolfo José Gálvez Pérezhttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/204282021-07-02T13:30:35Z
dc.title.none.fl_str_mv Introduction to the topological complexity theory
Introducción a la teoría de complejidad topológica
title Introduction to the topological complexity theory
spellingShingle Introduction to the topological complexity theory
Ipanaque Zapata, Cesar Augusto
Complejidad topológica
Problema de planificación de movimiento
Algoritmos
Topological complexity
Motion planning problem
Algoritms
title_short Introduction to the topological complexity theory
title_full Introduction to the topological complexity theory
title_fullStr Introduction to the topological complexity theory
title_full_unstemmed Introduction to the topological complexity theory
title_sort Introduction to the topological complexity theory
dc.creator.none.fl_str_mv Ipanaque Zapata, Cesar Augusto
Gálvez Pérez, Rodolfo José
Ipanaque Zapata, Cesar Augusto
Gálvez Pérez, Rodolfo José
author Ipanaque Zapata, Cesar Augusto
author_facet Ipanaque Zapata, Cesar Augusto
Gálvez Pérez, Rodolfo José
author_role author
author2 Gálvez Pérez, Rodolfo José
author2_role author
dc.subject.none.fl_str_mv Complejidad topológica
Problema de planificación de movimiento
Algoritmos
Topological complexity
Motion planning problem
Algoritms
topic Complejidad topológica
Problema de planificación de movimiento
Algoritmos
Topological complexity
Motion planning problem
Algoritms
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-30
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20428
10.15381/pesquimat.v24i1.20428
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20428
identifier_str_mv 10.15381/pesquimat.v24i1.20428
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20428/16890
dc.rights.none.fl_str_mv Derechos de autor 2021 Cesar Augusto Ipanaque Zapata, Rodolfo José Gálvez Pérez
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2021 Cesar Augusto Ipanaque Zapata, Rodolfo José Gálvez Pérez
http://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
dc.source.none.fl_str_mv Pesquimat; Vol. 24 No. 1 (2021); 57-69
Pesquimat; Vol. 24 Núm. 1 (2021); 57-69
1609-8439
1560-912X
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238281134211072
score 13.949927
Introduction to the topological complexity theory
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).

Ejemplares Similares