Robótica Inteligente L. Enrique Sucar Marco López ITESM Cuernavaca.

Presentación del tema: "Robótica Inteligente L. Enrique Sucar Marco López ITESM Cuernavaca."— Transcripción de la presentación:

1 Robótica Inteligente L. Enrique Sucar Marco López ITESM Cuernavaca

2 Representación del Espacio Representación del espacio – mapas: –Descomposición espacial –Mapas Geométricos –Mapas topológicos Representación del robot – espacio de configuraciones

3 Representación del espacio Una representación interna del espacio puede servir para al menos 3 objetivos: 1.Identificar el espacio libre 2.Reconocer regiones en el ambiente 3.Reconocer objetos en el ambiente

4 Mapas Modelo del ambiente – generalemnte se representa el espacio libre y el espacio ocupado (obstáculos) mediante una representación geométrica: un mapa Tipos de mapas: –Mapas métricos Decomposición espacial Representaciones geométricas –Mapas topológicos

5 Decomposición espacial Se representa el espacio libre y/o obstáculos directamente mediante una discretización. Dos formás básicas: decomposición y geométrico Decomposición: se representa mediante una discretización en un con junto de celdas básicas, por ejemplo: –Rejilla de ocupación espacial (occupancy grids)

6 Ejemplo: mapas métricos

7 Ejemplo Rejilla uniforme

8 Ejemplo rejilla

9 Otras decomposiciones espaciales Una desventaja de una rejilla uniforme es el alto número de elementos requerido para espacios grandes Otras alternativas: –Quadtree (árboles cuaternarios) –BSP (árboles de partición del espacio) –Decomposición exacta

10 Ejemplo quadtree

11 Ejemplo BSP

12 Ejemplo exacto

13 Mapa de Rejilla Probabilístico Cada celda tiene asociada una probabilidad de estar ocupada

14 Fusión sensorial: simulación Ambiente simulado Mapa

15 Fusión Sensorial: robot real

16 Dibujo ideal de una casa Mapa construido

17 Representaciones Geométricas Geométrico: se representa mediante figuras geométricas básicas en 2 ó 3 dimensiones. 2-D –Puntos –Líneas, polilíneas –Círculos –Poliedros (triángulos) –Splines

18 Ejemplo triangulación

19 Ejemplo Segmentos de línea

20 Ejemplo Segmentos de línea

21 Mapas Topológicos Se considera el ambiente como una serie de lugares y conexiones entre dichos lugares. Esto se puede considerar como un grafo: –Nodos: lugares –Arcos: conexiones Se le puede incorporar información métrica al grafo – longitud y orientación de los arcos

22 Ejemplo: mapa topológico Grafo de conectividad entre “cuartos”

23 Ejemplo: mapa topológico Grafo de conectividad entre “cuartos”

24 Representación del robot Espacio de configuraciones Robot puntual

25 Espacio de configuraciones Grados de libertad: –Se refiere a los posibles movimientos de un robot (X,Y,Z y rotaciones) –Para manipuladores, cada articulación provee un grado de libertad (se requieren 6 para ubicar un manipulador en cualquier posición y orientación) Robots móviles: –Movimiento en el plano X-Y y rotación

26 Configuración de un robot La configuración de un robot se refiere a la posición de sus todas articulaciones que definen su estado en el espacio 11 22

27 Espacio de configuraciones Espacio “n”-dimensional donde se ubica cada grado de libertad del robot – el robot (orgáno terminal) se puede ver como un punto en este espacio 11 22

28 Espacio de configuraciones Ejemplos: –Robot Scout: X, Y,  1 –Robot Nomad: X,Y,  1,  2 Para un robot móvil, la configuración del robot está dada por su posición X-Y y su orientación

29 Espacio de configuraciones: robot móvil 11 Y X

30 Ejemplo: espacio de configuraciones, de obstáculos y espacio libre 11 22

31 Robot puntual Considerando un robot cilíndrico, el espacio de obstáculos / libre se puede visualizar en 2-D “extendiendo” los obstáculos por el diametro del robot

32 Espacio para robots móviles El robot se puede ver como un punto en este espacio lo que facilita la planficación de para navegación

33 Ejemplo de espacio de configuraciones

34 Referencias [Kortenkamp et. al] – Parte III [Russell y Norvig] – Cap 25 [Dodek y Jenkin] – Cap 5

35 Examen Parcial # 2 Demostración de Prototipo por equipos en el laboratorio Entregar reporte que integre el trabajo realizado a la fecha: –Diseño mecánico –Configuración sensorial (e interfaces) –Arquitectura y especificación de software –Programación