generador de patrones centrales reconfigurables para la ...jhbarronz/seminarios/seminario 2… ·...

29
Generador de Patrones Centrales Reconfigurables Generador de Patrones Centrales Reconfigurables para la Implementación Adaptativa de Patrones Rítmicos de Locomoción José Hugo Barrón Zambrano Asesores : Dr. César Torres Huitzil José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 1

Upload: others

Post on 30-Apr-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Generador de Patrones Centrales Reconfigurables

para la Implementación Adaptativa de Patrones

Rítmicos de Locomoción

José Hugo Barrón Zambrano

Asesores :Dr. César Torres Huitzil

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 1

Page 2: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Contenido.

1 Introducción y motivación.

2 Descripción del problema.

3 Metodología.

4 Cronograma.

5 Conclusiones.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 2

Page 3: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Introducción y motivación.

La importancia de la locomoción, tanto para la biología y larobótica, han dado lugar a múltiples interacciones entre losdos campos.

El control de algunos tipos de locomoción requiere depatrones rítmicos coordinados.

Los animales son capaces de moverse por entornos diversos ycomplejos mediante la transformación de señales sensorialesen patrones de locomoción.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 3

Page 4: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Introducción y motivación.

Diferentes métodos para el control de la locomoción en robotshan sido desarrollados:

Basados en trayectorias.Basados en heurísticas.Biológicamente inspirados.

Basados en trayectorias.

La trayectoria es calculada por adelantado y se garantiza unalocomoción estable.El método no provee una metodología de diseño y lastrayectorias son estimadas a prueba y error.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 4

Page 5: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Introducción y motivación.

Basados en heurísticas.

Las trayectorias también son estimadas por adelantado usandoun proceso de optimización.Requiere conocimiento sobre el modelo del robot.

Biológicamente inspirados.

Los patrones de marcha son generados por la autocoordinaciónde los osciladores dentro de una red neuronal.Robustos contra perturbaciones.No hay una metodología de diseño y usualmente losparámetros del oscilador son sintonizados a prueba y error.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 5

Page 6: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Introducción y motivación.

En los animales vertebrados, un elemento esencial en elcontrol de la locomoción es el Generador de PatronesCentrales (CPG), ubicado en la médula espinal.

El CPG es un circuito neuronal capaz de producir patrones decoordinación para una actividad rítmica en un sistema de lazoabierto.

Las señales de control son simples pero suficientes paramodular la generación de patrones.

Los CPGs fueron falsamente percibidos como productoressolamente de patrones fijos.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 6

Page 7: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Esquema biológico de locomoción.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 7

Page 8: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

CPG.

Los CPGs son vistos como redes de sistemas no linealesacoplados.

Modelado a través de ecuaciones diferenciales acopladas.

u̇ = −u + ωuv O(v) + ωuuO(u) + Su

v̇ = −v + ωvuO(u) + ωvv O(v) + Sv

donde u y v son el estado interno de las neuronas, ωuv , ωuv ,ωuu, y ωvv determinan la dinámica del sistema, O es la funciónde activación, Su y Sv son las señales de retroalimentación.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 8

Page 9: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Introducción y motivación.

Introducción y motivación.

Características de modelos de locomoción basados en CPGs:

Robustez frente a perturbaciones.Presentan un procesamiento distribuido.Pocos parámetros de control.Ideales para integrar las señales de retroalimentación desensores.Ofrecen un buen sustrato para algoritmos de aprendizaje.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 9

Page 10: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Descripción del problema.

Problemas en el marco de diseño de los CPGs:

Diseñar una red de osciladores para producir un patrón enparticular.Diferentes enfoques teóricos han sido desarrollados.El desarrollo de herramientas para la síntesis de modelosbasados en CPGs sigue siendo necesaria.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 10

Page 11: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Descripción del problema.

Problemas en el mecanismo de adaptación en los CPGs:

Los animales raramente realizan la locomoción en estadoestacionario durante mucho tiempo.El proceso de percepción visual es utilizado comoretroalimentación continua del ambiente.Transición entre los diferentes modos de locomoción basado enlas señales de retroalimentación.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 11

Page 12: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Descripción del problema.

Problemas de implementación en los CPGs:

Resolver bajo restricciones de tiempo real un conjunto deecuaciones diferenciales acopladas.Implementaciones de bajo costo, eficiencia en el consumo depotencia y controles adaptativos.Implementaciones digitales (microprocesadores) y analógicas(transistores).

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 12

Page 13: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Preguntas de investigación.

Preguntas de investigación.

¿Cómo se puede diseñar un CPG capaz de generar múltiplespatrones de andar en base a una sola topología?

¿Cuál es el papel que desarrolla la percepción visual del medioambiente para la modulación de los CPGs?

¿Qué enfoques de diseño hardware son viables para el controlde la locomoción de una manera descentralizado y altamenteparalelizable basada en CPG?

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 13

Page 14: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Objetivos.

Objetivo.

Explorar modelos para la generación de patrones rítmicos delocomoción adaptativos para robots cuadrúpedos, utilizandoinformación de percepción visual del ambiente, embebidos dentrode una plataforma hardware.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 14

Page 15: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Objetivos.

Objetivos específicos.

Investigar y comprender los principios que dan origen a lalocomoción basada en CPGs y los modelos de interconexiónpara la generación de múltiples patrones de locomoción.

Estudiar los mecanismos de integración y coordinación de lapercepción del ambiente con los sistemas de locomociónbasada en CPGs para la generación de patrones rítmicosadaptativos.

Diseñar e implementar en hardware un modelo depercepción-acción basado en CPGs que permita generardiferentes patrones de locomoción derivado de la informaciónvisual y de sensores.

Obtener un modelo de la red de CPGs con el fin de cuantificarlos efectos de los parámetros en la generación de patronesrítmicos.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 15

Page 16: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Hipótesis.

Hipótesis.

La locomoción basada en CPGs tiene la habilidad de generaresquemas de control modulares, capaces de adaptarse y generarmovimientos complejos de manera coordinada, utilizandoestructuras neuronales y de percepción visual embebidas en unaplataforma hardware.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 16

Page 17: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Descripción del problema.

Contribuciones.

Contribuciones.

Esquema de locomoción basado en CPG y su aplicación en undiseño para la locomoción en robots cuadrúpedos y suextensión a robots con más articulaciones.

Mecanismos de integración del proceso de percepción para lalocomoción adaptativa en respuesta al ambiente.

Abstracción e implementación de una arquitectura hardwarepara la generación de patrones centrales reconfigurablesbasado en un esquema biológico.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 17

Page 18: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Metodología.

La metodología se divide en tres fases:

Modelo de locomoción basado en CPG.

Control de alto nivel: percepción visual-locomoción.

Implementación hardware empotrada.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 18

Page 19: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Modelo de locomoción basado en CPG.

Modelo de locomoción basado en CPG.

Selección e implementación del modelo CPG.

Prueba y análisis de resultados.

Diseño e implementación de la red de CPGs para un robotcuadrúpedo.

Prueba y análisis de resultados.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 19

Page 20: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Control de alto nivel.

Control de alto nivel: percepción visual-locomoción.

Revisión y análisis de los modelos de percepción visual (PV).

Implementación del modelo de PV y análisis de resultados.

Integración del modelo de PV y la red de CPGs, interfaz entreambos módulos.

Prueba y análisis de resultados.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 20

Page 21: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Implementación hardware empotrada.

Implementación hardware empotrada.

Diseño e implementación de los módulos HW de:

1 CPG.2 Red de CPGs .3 Percepción visual.4 Módulo de integración

Implementación de los módulos en una plataforma HW.

Pruebas y análisis de resultados.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 21

Page 22: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Implementación hardware empotrada.

Esquema.

Figura: Esquema propuesto para CPGs reconfigurables utilizandoinformación de la percepción.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 22

Page 23: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Metodología.

Implementación hardware empotrada.

Fortalecimiento académico.

Como parte de la formación doctoral se llevarán los siguientescursos:

Cómputo Reconfigurable (CR).Procesamiento Digital de Imágenes (PDI).Robots Móviles Inteligentes (RMI).

Publicaciones esperadas.

2 congresos.1 revista.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 23

Page 24: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Cronograma.

Cronograma de actividades.

Año 2010 2011 2012 2013Actividad C1 C2 C3 C1 C2 C3 C1 C2 C3 C1 C2 C3Selección, implementación, prueba delCPG y análisis de resultados.

X X X

Diseño, implementación, prueba de la redde CPGs y análisis de resultados.

X X X

Revisión y análisis de los modelos de PV. X X XImplementación del modelo de PV yanálisis de resultados.

X X X X

Integración del modelo de PV y la red deCPGs, prueba y análisis de resultados.

X X X X X

Diseño e implementación de los módulosHW.

1 1 2 3 3-4

4

Integración de los módulos en unaplataforma HW, pruebas y análisis de re-sultados.

X X X X

Cursos. RMI PDI CRPredoctoral y defensa de Tesis. P TPublicaciones. C C R

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 24

Page 25: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Conclusiones.

Conclusiones.

El CPG es un circuito neuronal capaz de producir patrones decoordinación para una actividad rítmica.

Se presenta un esquema de control para la generación dediferentes modos de andar para un robot cuadrúpedo, basadoen los principios locomoción que imita a los CPGs biológicos.

El enfoque propuesto proporcionará circuitos modulares decontrol que son adaptables y capaces de generar movimientoscomplejos y coordinados.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 25

Page 26: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Conclusiones.

Conclusiones.

La implementación proporcionará la flexibilidad para generardiferentes patrones rítmicos en tiempo de ejecución.

La implementación tomará ventaja del procesamientodistribuido por medio de unidades elementales que interactúena través de esquemas de interconexión programables.

El estudio de los mecanismos que subyacen en lasinteracciones entre la locomoción y la percepción, podríandescubrir las soluciones para abordar estos problemascomplejos de navegación.

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 26

Page 27: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Referencias

Referencias I

Kimura, H., Shimoyama, I., Miura. H.: Dynamics in Dynamic Walk of Quadruped Robot. J. of the Society

of Instrument and Control Engineers, vol. 29, 220–225 (1990)

Delcomyn, F.: Neural Basis of rhythmic behavior in animals. Science. 210, 492–498 (1980)

Hooper, S. L.: Central Pattern Generator . Current Biology. 10(5), 176–177 (2000)

Fujii, A., Saito, N., Nakahira, K., Ishiguro, A., Eggenberger, P.: Generation of an adaptive controller CPG

for a quadruped robot with neuromodulation mechanism. IEEE Int. Conf. Intell. Robots Syst. (2002).

Ijspeerta, A. J.: Central pattern generators for locomotion control in animals and robots: A review . Neural

Networks. 21(4). 642–653 (2002).

Zielinska, T.: Coupled oscillators utilized as gait rhythm generators of a two-legged walking machine. Biol.

Cybern., 74, 263-273 (1996)

Ijspeert, A., J., Crespi, A., Ryczko, D., Cabelguen, J.: From swimming to walking with a salamander robot

driven by a spinal cord model. Science. 9, 1416–1420 (2007)

Arena, P., Fortuna, L., Frasca, M., Sicurella, G.: An adaptive, self-organizing dynamical system forhierarchical control of bio-inspired locomotion. IEEE Transactions on Systems, Man and Cybernetics, PartB, 34(4), 18231837 (2004)

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 27

Page 28: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

Referencias

Referencias II

Inagaki, S., Yuasa, H., Suzuki, T., Arai, T.: Wave CPG model for autonomous decentralized multi-legged

robot: Gait generation and walking speed control. Robotics and Autonomous Systems, 54(2), 118126 (2006)

Fukuoka, Y., Kimura, H., Cohen, A. H.: Adaptive dynamic walking of a quadruped robot on irregular terrain

based on biological concepts. The International Journal of Robotics Research, 34, 187202 (2003)

Billard, A., Ijspeert, A. J.: Biologically inspired neural controllers for motor control in a quadruped robot. InProceedings of the IEEE-INNS-ENNS international joint conference on neural networks IJCNN2000: Vol. VI(pp. 637641). IEEE Computer Society (2000)

Still, S., Tilden, M. W.: Controller for a four legged walking machine. In Neuromorphic Systems: Engineering

Silicon from Neurobiology. S. Smith and A. Hamilton (eds.), pp. 138148, Singapore World Scientific (1998)

Dagg, A., I.: Gait in mammals. Mammal Rev. vol. 3, pp. 135154 (1973).

Amari, S.: Characteristic of the random nets of analog neuron-like elements. IEEE Trans. Syst., Man,

Cybern., vol. SMC-2, pp. 643Ű657,(1972).

Van Der Pol, B., Van der Mark, J.: The heartbeat considered as a relaxation oscillation, and an electricalmodel of the heart. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of ScienceSer.7, 6, 763-775, (1928).

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 28

Page 29: Generador de Patrones Centrales Reconfigurables para la ...jhbarronz/seminarios/Seminario 2… · distribuido por medio de unidades elementales que interactúen a través de esquemas

Generador de Patrones Centrales Reconfigurables

GRACIAS

José Hugo Barrón Zambrano Generador de Patrones Centrales Reconfigurables 29