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

Arquitecturas de Robots Arquitectura Arquitecturas básicas Arquitecturas híbridas Mapas y Planes Lab: programación robots Nomadic

Arquitectura “organización de la generación de acciones a partir de las percepciones del robot” “arreglo de módulos de software para un robot móvil.”

Ejemplo Ir a la meta (luz) evitando los obstáculos

Arquitecturas básicas Arquitectura deliberativa Arquitectura reactiva actuadoressensores

Arquitectura deliberativa Basada en el paradigma de sensa-planea- actua (SPA): –Se tiene un modelo completo (mapa) del ambiente –Se construye un plan de acción para realizar la tarea basado en el modelo –Se ejecuta el plan

Arquitectura deliberativa Sensado Modelo del mundo PlanControl Ejecu- ción

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 –Mapas topológicos

Mapas métricos Se representa el espacio libre y/o obstáculos mediante figuras geométricas básicas en 2 ó 3 dimensiones Ejemplos: –Triangulación –Mapas de celdas (rejilla)

Ejemplo: mapas métricos

Ejemplo triangulación

Ejemplo rejilla

Ejemplo rejilla

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

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

Plan Un plan es un conjunto de acciones (operadores) que permiten a un agente (robot) ir de un estado inicial a un estado final o meta Los elementos básicos para hacer un plan son: –Estados (p. ej. Posición del robot), incluyendo el estado incial y el estado meta –Operadores: acciones que llevan de un estado a otro, Si  Sj

Ejemplo de Plan Considerando el mapa de rejilla: Estados: –posición X,Y en el mapa –Estado inicial: 0,0 –Estado meta (luz): Xm, Ym Acciones: –Movimiento a alguna de las celdas vecinas –X+1, Y+1, X-1, Y-1

Ejemplo de Plan Plan: buscar una serie de acciones básicas que lleven al robot de la posición inicial a la meta

Ejemplo: plan en el mapa topológico Plan = búsqueda de una trayectoria en el grafo, del nodo inicial al meta

Ejemplo: enfoque deliberativo Construir mapa del ambiente, incluyendo obstáculos y meta Generar un plan para ir de la posición inicial a la meta evitando los obstáculos Ejecutar el plan

Arquitectura deliberativa Ventajas: –El tener un modelo del ambiente permite optimizar las acciones para obtener el “mejor” plan Limitaciones: –Necesidad de un modelo preciso del ambiente –Altos requerimientos de cómputo y memoria –Dificultad de operar en un mundo dinámico o desconocido

Arquitectura Reactiva En el enfoque reactivo hay una conexión directa de percepción a acción sin necesidad de un modelo del mundo Normalmente se considera una serie de niveles de comportamiento que realizan diferentes comportamientos en forma “paralela” (subsumtion architecture)

Arquitectura basada en Comportamiento Planear Explorar Deambular Evitar objetos sensores actuadores

Manejo de Conflictos Al existir varios módulos en paralelo pueden existir conflictos, que se resuelven dando prioridades a los diferentes comportamientos El comportamiento de mayor prioridad “suprime” los otros comportamientos Deambular Evitar objetos motores

Ejemplo: enfoque reactivo Ir a la luz Evitar objetos motores Buscar luz

Arquitectura Reactiva Ventajas: –Bajo requerimiento de cómputo, respuesta rápida –Facilidad de desarrollo modular –No requiere un modelo del mundo Limitaciones: –Difícil de extender a tareas complejas –Limitaciones sensoriales pueden ocacionar problemas al no contar con un modelo –No garantiza la mejor solución (óptimo)

Arquitecturas Híbridas Combinación de arquitecturas deliberativas y reacticas que intentan aprovechar ventajas de ambas Ejemplos: –Arquitectura de 3 capas –Arquitecturas probabilísticas

Arquitectura de 3 capas Tres componentes básicos: –Capa de habilidades: Mecanismo de control reactivo (controlador) –Capa de secuenciación: Mecanismo de ejecución de plan (secuenciador) –Capa de planeación: Mecanismo deliberativo (deliberador) El secuenciador selecciona los mecanismos básicos de la capa de habilidades en base al plan de la capa de planeación

Arquitectura de 3 capas: ejemplo Planeador Secuenciador sensoresactuadores avanzar sin chocar girar ir a luz

Arquitectura probabilística Consideran la incertidumbre inherente en el mundo real, tanto en la información de los sensores como en la ejecución de los actuadores Representan en forma excplícita dicha incertidumbre mediante distribuciones de probabilidad: –Integración probabilística de sensores –Mapas probabilísticos –Acciones basadas en teoría de decisiones (maximizar utilidad)

Arquitectura probabilística sensoresactuadores Fusión sensorial Mapa probabi- lístico Control basado en utilidad

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

Mapas de Celdas Ejemplos de mapas de celdas probabilísticos

Selección de arquitectura Depende de la tarea, medio ambiente, capacidad de cómputo,... Deliberativa: mundos estáticos, tarea bien definida, conocimiento previo del mundo, alta capacidad de cómputo Reactiva: tareas sencillas, poca capacidad de cómputo, no hay modelo del mundo Híbridas: mundos dinámicos, incertidumbre, tareas complejas

Referencias [Jones, Flynn] Cap 9 [Kortenkamp et. al] – Parte III [Russell y Norvig] – Cap 25

Actividades A partir de un programa ejemplo para navegar, hacer un programa que siga el contorno de una pared para los robots Nomad Probar con simulador Entregar programa y resultados de pruebas (por equipo)