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

• Ipanaque Zapata, Cesar Augusto ^[2] ; Gálvez Pérez, Rodolfo José ^[1]
  1. [1] Universidad Nacional Mayor de San Marcos

     Universidad Nacional Mayor de San Marcos

     Perú

     
  2. [2] USP, Instituto de Ciências Matemáticas e de Computação. Brasil
• Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 24, Nº. 1, 2021, págs. 57-69
• Idioma: español
• DOI: 10.15381/pesquimat.v24i1.20428
• Títulos paralelos:
  • Introduction to the topological complexity theory
• Enlaces
  • Texto completo
• Resumen
  • 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.