Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALCALÁ
Robótica cooperativa
Diego Salazar Arcucci - Adrián Domínguez Díaz -
Oscar Alonso Garrido - Rubén Arcos Moreno –
Manuel García Plaza - Gonzalo Hernández Vara -
Julián Asensio Morido - Jesús González Castaño
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Introducción a la
Robótica cooperativa
Rubén Arcos Moreno
robotica cooperativa
Introducción a la Robótica
¿Qué es un robot?
Un robot es un dispositivo electrónico, generalmente mecánico, que
desempeña tareas automáticamente.
¿Cómo funciona?
robotica cooperativa
Robots móviles
Éstos son robots que están compuestos sistemas de locomoción , como ruedas,
orugas, hélices, etc.
robotica cooperativa
Robots cooperativos
- Control centralizado
- Control distribuido
robotica cooperativa
Historia
· Desde el principio de los tiempos el hombre ha deseado crear vida artificial, se ha
intentado dar vida a seres que les acompañen en su morada les ayuden a realizar
sus tareas, etc.
· El término robot fue importado del sueco, idioma en el cual tenía el significado de
siervo o esclavo.
· Fue inventada por el escritor checo Karel Capek en su obra de teatro R.U.R.
(Rossum’s Universal Robots) a principios del siglo XX en Europa.
· Los robots se construyen siempre en torno a las tres leyes básicas de la Robótica.
robotica cooperativa
Actualidad
A día de hoy se utiliza a los robots para llevar a cabo tareas sucias, peligrosas,
duras y repetitivas que los humanos no queremos hacer.
- Automoción- Es tal vez el ámbito más destacado en el caso de los robots cooperativos,
ya que el robot realiza tareas repetitivas y enlazadas como:
- Soldadura, pintado y ensamblado de piezas.
- Exploración- Se utilizan para explorar fondos oceánicos y grutas a las que el ser humano
es incapaz de llegar.
robotica cooperativa
Futuro
Con el “Spirit” y el “Opportunity” en Marte, surge la pregunta, ¿qué será de la industria
robótica el día de mañana?
El campo I+D de casi todas las empresas está buscando una robotización de los
sistemas como por ejemplo, la medicina, la telefonía, la industria en general, etc.
Otro campo que presenta una importante robotización es el de las fuerzas armadas, casi
todo el mundo está interesado en equipar sus fuerzas armadas con robots para evitar
bajas humanas.
robotica cooperativa
Conclusiones
Importancia de la robótica en la industria, destacando la
aplicación cooperativa en cadena de los robots.
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Inteligencia artificial
Diego Salazar Arcucci
robotica cooperativa
Definición
¿Qué es la
inteligencia artificial?
¿Qué conseguimos
con ello?
robotica cooperativa
Historia
¿Cuántos años tiene
la inteligencia
artificial?
Test de Turin
Programa Machak de
Ajedrez
robotica cooperativa
¿Dónde encontramos IA?
Estado del arte
Semáforos
Automoción
CATIA
GPS
Juegos y
juguetes:
tamagotchi,
Furbi, etc
robotica cooperativa
Estado del arte
Semáforos
Automoción, CATIA
GPS
robotica cooperativa
Estado del arte
Juegos y juguetes: tamagotchi, Furbi, Aibo,
Qrio etc
robotica cooperativa
Futuro de la IA
Robos haciendo el
trabajo duro
Ordenadores bajo la
piel
¿Blogs de humanos?
robotica cooperativa
¿Qué riesgos conlleva todo esto?
¿Es posible que una criatura de metal tenga
inteligencia?
¿Puede tener conciencia y emociones?
Si pudiéramos crearlos, ¿deberíamos?
(selección natural de Darwin)
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Agentes inteligentes
robotica cooperativa
Concepto de agente
Concepto: Es todo aquello que percibe de un
entorno y actúa sobre él.
INFORMACIÓN
AGENTE ENTORNO
ACCIÓN
robotica cooperativa
¿ Agente = Tarea ?
robotica cooperativa
Clasificación de los agentes
Por la organización de agentes:
Distribuido
Centralizado
ROBOT
META
SALIDA
robotica cooperativa
Tipos de agentes inteligentes
Agente de reflejo simple:
PERCEPCION ACCIÓN
SENSORES SENSOR 1 ACTUADOR 1
SENSOR 2 ACTUADOR 2
SENSOR 3 ACTUADOR 3
SENSOR 4 ACTUADOR 4
SENSOR 5 ACTUADOR 5
SENSOR 6 ACTUADOR 6
SENSOR 7 ACTUADOR 7
BUSQUEDA
EN LA ENTORNO PERCEPCIÓN ACCIÓN
TABLA DE
REGLAS NO PARED DELANTE IR RECTO
ACTUADORES
robotica cooperativa
Tipos de agentes inteligentes
Agente con modelo interno del entorno:
SENSORES
MODELO DE
ENTORNO
ENTORNO
BUSQUEDA
EN TABLA
DE REGLAS
ACTUADORES
robotica cooperativa
Tipos de agentes inteligentes
Agente basado en
metas: arranque
STOP RECTO
stop
SENSORES
No pared
delante
No pared No pared
MODELO DE No pared
izquierda delante
derecha
ENTORNO
BUSQUEDA META
ACTUADORES
robotica cooperativa
Tipos de agentes inteligentes
Agente basado en utilidad:
SENSORES
MODELO DE
ENTORNO
MODELO DE ENTORNO
ACCIONES
BUSQUEDA UTILIDAD
ACTUADORES
robotica cooperativa
Ejemplo de agentes inteligentes
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Algoritmos
¿Qué es un algoritmo?
Es un proceso realizado paso a paso para resolver un problema.
Por su naturaleza:
- Cualitativos.
- Cuantitativos.
Por su determinación:
- Determinista.
- No determinista.
robotica cooperativa
Es importante considerar recursos de nuestro algoritmos como:
- Tiempo.
- Memoria.
- Problemas indecidibles.
- Problemas decidibles.
- Tratables o intratables.
- Deterministas o no deterministas.
LENGUAJES ALGORITMICOS
- Gráficos.
- No gráficos.
robotica cooperativa
Lenguaje ideal para la robótica
Debe reunir las siguientes cualidades:
- Claridad y sencillez.
- Claridad de la estructura del programa.
- Sencillez de aplicación.
- Facilidad de ampliación.
- Facilidad de corrección y mantenimiento.
- Eficacia.
robotica cooperativa
Algoritmos probabilisticos
Incertidumbre asociada a los sistemas robóticos:
El entorno
El robot
Los sensores
Los modelos
Filtro de Bayes:
A partir de que ha ocurrido el suceso B deducimos las
probabilidades de que ocurra el suceso A
robotica cooperativa
Algoritmos probabilísticos
Filtro de Kalman:
Combina toda la información observada y el
conocimiento previo acerca del comportamiento del
sistema para producir una estimación del estado de
manera que el error es minimizado estadísticamente.
robotica cooperativa
Algoritmos genéticos
Se basa en la ley de selección natural de
Charles Darwin
Pruebas y simulaciones mutando poblaciones,
seleccionando a los mejores
Solo sobreviven los mejor mutados
Sobre los mutados anteriormente vuelve a
producir mutaciones
El entorno puede cambiar, las tendencias de
mutación también puede cambiar.
robotica cooperativa
Algoritmos de trayectorias
Algoritmo BSA (Backtracking spiral Algorithm)
robotica cooperativa
Algoritmos de trayectorias
Algoritmo SLAM (localización y mapeo
simultáneos)
El robot puede
generar
trayectorias de
navegación
para llegar a
un punto
determinado
robotica cooperativa
Algoritmos de trayectorias
Algoritmo para evitar trayectorias
ROBOT OBSTÁCULO
robotica cooperativa
Algoritmos de imitación animal
robotica cooperativa
Problemas geométricos
Un sistema de múltiples robots que se
mueven por un entorno se encuentran con
problemas geométricos tales como el
trazado de trayectorias, movimientos en
formación, generación de un patrón a
seguir, etc
robotica cooperativa
Sistema de control:
Método centralizado.
Método distribuido.
Combinación entre los dos.
robotica cooperativa
Conceptos a tratar:
Trayectorias.
Metas local y global.
Agentes prioritarios, agente-líder. Dialogo
global.
Formación. Patrón.
Información del entorno.
Organización espacial.
robotica cooperativa
Método centralizado:
robotica cooperativa
Método centralizado:
robotica cooperativa
Método centralizado:
Agentes prioritarios.
Agente líder. Patrón.
robotica cooperativa
Método centralizado:
Agentes prioritarios.
Agente líder. Patrón.
Metas locales.
robotica cooperativa
Método centralizado:
Agentes prioritarios.
Agente líder. Patrón.
Metas locales.
Trayectoria. Meta
global. Formación.
robotica cooperativa
Método distribuido:
robotica cooperativa
Método distribuido:
robotica cooperativa
Método distribuido:
Metas locales.
Dialogo global.
robotica cooperativa
Método distribuido:
Metas locales.
Dialogo global.
Meta global.
Formación final.
robotica cooperativa
Simulador, organización
espacial:
robotica cooperativa
Simulador, organización
espacial:
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Comunicaciones
robotica cooperativa
Comunicaciones
Tipos de comunicaciones:
Comunicación interna
robotica cooperativa
Comunicaciones
Comunicación con el entorno:
Bumpers
Infrarrojos
Ultrasonidos
robotica cooperativa
Comunicaciones
Comunicación interna:
robotica cooperativa
Comunicaciones
Comunicación con el “instructor”:
Infrarrojos
Bluetooth
Wi-fi
robotica cooperativa
Comunicaciones
Comunicación con otros robots:
Coordinación
Cooperación
Coherencia
robotica cooperativa
Comunicaciones
Protocolos de coordinación I
robotica cooperativa
Comunicaciones
Protocolos de coordinación II
Descomposición del problema en tareas más pequeñas
robotica cooperativa
Comunicaciones
Protocolos de cooperación I (red de contratos)
Administrador Contratistas
robotica cooperativa
Comunicaciones
Protocolos de cooperación II (Pizarra)
“Un conjunto de expertos en diferentes áreas de conocimiento que,
a partir de un problema planteado en una pizarra, lo examinan buscando
una oportunidad para aportar su experiencia en el desarrollo de una solución.
A su vez la solución es publicada en la misma pizarra. De esta forma
los aportes de los participantes son tomados como datos por los demás
y así, eventualmente, se llega a una solución consensuada”.
robotica cooperativa
Comunicaciones
Negociación
“Una negociación es el proceso por el cual dos o más agentes
llegan a un acuerdo, mientras cada uno trata de alcanzar un
objetivo particular.”
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Arquitectura
ALLIANCE
Adrián Domínguez Díaz
robotica cooperativa
Origen
La robótica cooperativa es necesaria.
robotica cooperativa
La arquitectura ALLIANCE
Robótica cooperativa con tolerancia a errores y adaptabilidad
al entorno.
robotica cooperativa
Sets de Comportamientos
Cada uno representa e implementa una tarea de alto nivel
que el robot puede hacer.
robotica cooperativa
Motivadores de
Comportamientos
Cada Set tiene su propio Motivador.
robotica cooperativa
Motivadores de
Comportamientos
Cada motivador comienza aumentando su salida
rápidamente.
robotica cooperativa
Esquema de ALLIANCE
robotica cooperativa
Ejemplo: Transporte de
placas
· Los robots verdes cortan las placas.
· La impaciencia aumenta la
motivación para hacer tareas cuando
no se esta haciendo nada.
· La aceptación disminuye la
motivación para hacer tareas cuando
no se tiene éxito en ella.
robotica cooperativa
Ejemplo: Empujar cajas I
· Sets de
Comportamientos:
Empujar por izquierda.
Empujar por derecha.
robotica cooperativa
Ejemplo: Empujar cajas II
· En las condiciones
anteriores se desactiva
un robot.
· La impaciencia del
robot activo hace que se
vaya a empujar por la
derecha ya que nadie
empuja por allí.
robotica cooperativa
La arquitectura L-ALLIANCE
ALLIANCE tiene defectos como el control de los parámetros
del robot (impaciencia, aceptación, etc…)
robotica cooperativa
Monitores de Rendimiento
Es un añadido a los Sets y a los Motivadores de
Comportamiento.
robotica cooperativa
Sistema de Control de Tareas
Se encarga de que cada robot actué según lo que ha
aprendido sobre sus compañeros.
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Arquitectura SWARM
robotica cooperativa
INTELIGENCIA COLECTIVA
(SWARM INTELLIGENCE)
Cuando los robots trabajan juntos pero
actuando independientemente o siguiendo
reglas de comportamiento sin que halla
comunicación entre ellos entonces tenemos
lo que se conoce como robótica de
manadas "swarm", donde no hay una
inteligencia central sino que todo el control
es distribuido, cada elemento simplemente
sigue unas reglas.
robotica cooperativa
Dos características clave en
todo comportamiento de IC:
- Autoorganización
Mediante una ruptura espontánea de la simetría,
los elementos del sistema actúan a partir de
información local sin referencia alguna a un
patrón global.
- Estigmergía
Las partes individuales se comunican entre sí
mediante cambios del ambiente,
convirtiéndose este en la memoria colectiva
de trabajo.
robotica cooperativa
Proyecto Swarm de James
McLurkin
El trabajo realizado por el Ingeniero
James McLurkin, consistente en el
desarrollo de robots cooperativos
basado en manadas swarm, en la que
se esta trabajando con unos 100 robots,
para simular procesos cooperativos
realizados por auténticos enjambres
de robots.
Navegación por faro
En este video, podemos ver
como los robots tratan de
moverse la dirección que indica
el faro. Si el faro cambia de
posición, los robots se mueven
en consecuencia.
robotica cooperativa
Orbitando
En este video, los robots orbitan
alrededor de un robot líder.
Agrupados
En este video, se ve a los
robots repartidos en tres
grupos ( rojo, verde y azul),
cada uno de ellos
con un líder (señalizado con
antena), al que tendrán
que buscar para unirse a el.
robotica cooperativa
Conclusiones
La IC tiene unas características que le hacen muy interesante como son:
robotica cooperativa
UNIVERSIDAD DE
ALCALÁ
Arquitectura CEBOT
robotica cooperativa
¿ Qué es un CEBOT?
robotica cooperativa
¿Cómo funciona CEBOT? (I)
CEBOT ES CAPAZ DE RECONFIGURARSE PARA ADAPTARSE AL
MEDIO. PARA ESO ES NECESARIO IMPLEMENTAR:
1.- PROTOCOLO QUE PERMITA LA AGRUPACION DE LAS CÉLULAS EN DISTINTOS
MÓDULOS SEGÚN LA FUNCION QUE DESENPEÑEN
2.- PROTOCOLO DE COMUNICACIÓN PARA DIFUNDIR LA INFORMACION OBTENIDA
DEL MEDIO Y COORDINAR EL PROCESO DE RECONFIGURACIÓN.
LA ESTRUCTURA
FORMADA ES CAPAZ DE SE PROCESA LA INFORMACION EN CADA
RESPONDER A LAS CELULA Y COMIENZA UN PROCESO DE
NECESIDADES DEL MEDIO RECONFIGURACIÓN EN EL QUE LAS
CELULAS SE VAN AGRUPANDO.
robotica cooperativa
¿Cómo funciona CEBOT? (II)
PROCESO DE ORGANIZACIÓN
DE LAS CELULAS
CONTROLADO POR
“CELULAS MAESTRAS”.
ORGANIZACIÓN
SOFTWARE Y
HARDWARE.
MULTITUD DE
ALGORITMOS: EJEMPLO
RANDOM WALK
robotica cooperativa
SITUACION ACTUAL DE LA
ROBOTICA CELULAR.
INFINIDAD DE APLICACIONES, PUES TIENEN LA
CAPACIDAD DE ADAPTARSE AL MEDIO QUE LES
RODEA.
PROYECTO SUPERBOT (FINANCIADO POR LA
NASA).
INCLUSO FABRICAS DE JUGETES ESTAN
INTERESADAS EN DESARROLLAR ESTOS
MÓDULOS.
robotica cooperativa
EJEMPLOS (I)
CEBOT CAPAZ DE FORMAR UN PUENTE.
robotica cooperativa
EJEMPLOS (II)
robotica cooperativa