Cálculo del c-espacio de un robot móvilconvolución jerárquica

  1. BLANCO RODRÍGUEZ, FRANCISCO JAVIER
Dirigida por:
  1. Vidal Moreno Rodilla Director/a
  2. María Belén Curto Diego Codirector/a

Universidad de defensa: Universidad de Salamanca

Fecha de defensa: 20 de junio de 2003

Tribunal:
  1. Eladio Sanz García Presidente/a
  2. Roberto Therón Sánchez Secretario/a
  3. Joan Rosell Gratacos Vocal
  4. Eduardo Zalama Casanova Vocal
  5. Josep Tornero Montserrat Vocal

Tipo: Tesis

Teseo: 95868 DIALNET

Resumen

En este trabajo se propone un método para realizar la operación de convolución discreta de funciones utilizando estructuras jerárquicas de datos. Este método tiene una fundamentación matemática rigurosa que garantiza la validez de los resultados de dicha operación. Para valorar su aplicabilidad, se considera el problema de la evaluación del espacio de las configuraciones por robots móviles. Para estos , en general, el espacio de trabajo es de grandes dimensiones y en los casos en los que se requiere una cierta exactitud la utilización de una discretización uniforme es inviable por los recursos computacionales necesarios (principalmente de memoria). Además, en este trabajo, se amplia la utilización de esta operación a robots móviles con orientación para lo cual ha sido necesario la incorporación de una nueva estructura de datos: árbol multigrado-2k que pueden resultar de gran interés en otras aplicaciones. Por otra parte, presenta un método optimizado para realizar la operación de convolucción jerárquica lo que ha permitido reducir de forma importante reducir de forma importante los consumos de recursos computacionales. Así, se ha realizado un importante trabajo experimental que soporta los resultados obtenidos.