Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ÍNDICE
Pagina
1. Resumen 3
2. Síntesis y Consecuencias 3
3. Antecedentes 3
3.1 Chip ADN Electrónico 3
3.2 Reglas en Circuitos Configurables 3
3.3 Mapa Entrada / Salida (E/S) 4
4. Desarrollo 4
4.1 Introducción 4
4.2 Diseño Físico del Robot XC-3 4
4.2.1 Estructura 5
4.2.2 Controlador de los Motores 5
4.2.3 Sensores 5
4.2.4 Acondicionadores de señal 6
4.2.5 Sensores de ultrasonido 6
4.2.5.1 Transmisor 7
4.2.5.2 Receptor 7
4.2.6 Regulador 8
4.2.7 Baterías 8
4.2.8 Tarjeta de desarrollo ESPARTAN -3 9
4.3Hardware Virtual 9
4.3.1 Modulo 1 GENECOD 10
4.3.2 Modulo 2 PRINCI 10
4.3.3 Modulo 3 CODIF 10
4.3.4 Modulo 4 ENTRADA 10
4.3.5 Modulo 5 MULTICODI 10
4.3.6 Modulo 6 MULTISALIDA 11
4.3.7 Modulo 7 AG 11
4.3.8 Modulo 8 RETIENE 11
4.3.9 Modulo 9 FIJO 11
4.3.10 Modulo 10 y 11 PWM 11
4.3.11 Modulo 12 MENSAJE 11
5. Conclusiones, Recomendaciones 11
5.1 Conclusiones 11
5.2 Recomendaciones 11
6. Referencias Bibliográficas 12
2. SÍNTESIS Y CONSECUENCIAS
El propósito de este proyecto es integrar algunos instintos primitivos a un robot móvil. De ésta manera se intenta contemplar la difusa
frontera entre el mundo real y el artificial, todo esto se enfoca en el área de la electrónica digital y la computación. Principalmente el
desarrollo de tecnologías de sistemas embebidos ofrece ir mas allá con los FPGA’s y aplicar algoritmos que requieren una velocidad de
procesamiento y ejecución de algoritmos en forma paralela. Se implementa en un robot móvil diferencial debido a su simplicidad, ya que
por el momento el comportamiento del dispositivo es lo que importa, no tanto el diseño del hardware. Posterior a este desarrollo es
posible dar un paso adelante y añadir más características que hagan del robot una entidad mas acercada a la realidad; de esta manera
llegar a la nano-robótica y atender algunas enfermedades o quizás el monitoreo de algún proceso, entre muchas otras aplicaciones.
3. ANTECEDENTES
En medicina, los chips de ADN permiten estudiar la expresión, en paralelo, de miles de genes. En electrónica, estos dispositivos se
pueden emular para almacenar y evaluar bases de reglas explotando el paralelismo de los circuitos configurables.
En los últimos años se ha incrementado el interés por los chips de ADN como herramienta para el diagnóstico de enfermedades [6]. La
principal ventaja de esta tecnología es que permite estudiar la expresión de miles de genes en un solo ensayo debido al paralelismo de
la hibridación del ADN. Los chips ADN se han propuesto como plataforma para almacenar y evaluar bases de reglas [3]. La principal
ventaja es el paralelismo de la hibridación del ADN, lo cual permite que miles de reglas se evalúen simultáneamente para reducir el
tiempo de procesamiento. Es importante recordar que el número de reglas NR depende del número de conjuntos N y del número de
variables n; la relación se describe mediante la ecuación (1).
NR = N n (1)
Para un número de conjuntos N fijo las reglas crecen exponencialmente con el número de variables n. Por ejemplo, una base de reglas
Booleanas, N = 2 {0, 1}, con n = 2 entradas contiene 4 reglas. Una base de reglas difusa con N = 5 conjuntos difusos y n = 2 entradas
contiene 25 reglas. En robótica [2] se emula la operación de los chips de ADN para tareas como integración sensorial y evaluación de
reglas explotando el paralelismo de los circuitos configurables como los arreglos programables análogos (FPAAs) y digitales (FPGAs).
F
igura 3. Base de reglas para dos entradas {x1, x2}. Las
banderas de las cuatro reglas permiten seleccionar las
salidas.
3.3 Mapa Entrada / Salida (E/S)
Una vez se tiene el vector que indica las reglas activas este se debe transformar en las salidas del sistema. Para continuar con el
paralelismo es preciso diseñar en el mismo circuito bloques adicionales para el mapa.
El vector de banderas se utiliza para direccionar un bloque de registros (rule actions) hacia las salidas (y1, y2). Las banderas de la base
de reglas se utilizan como dirección para enviar los registros rule actions a las salidas. El contenido de los registros de la base de reglas
así como los registros de salida se pueden ajustar en línea para aprender el mapa E/S: (x1, x2) & (y1, y2). Si tenemos un robot móvil las
entradas son los sensores y las salidas los motores, el controlador se ajustan en operación para satisfacer una función de desempeño J.
4. DESARROLLO
4.1 Introducción
Para visualizar la esencia del sistema la figura 4 presenta una analogía entre la genética y la electrónica digital con el propósito de
diseñar un algoritmo total compuesto de sub-algoritmos, de tal forma que se complemente la biología y la electrónica para que el XC-3
sea un solo ser viviente digital.
4.2.1 Estructura
El cuerpo del XC-3 se ha hecho de acrílico color negro de 0.003m de
grosor, el acrílico es un material muy resistente que permite
acondicionar muchos dispositivos al cuerpo del robot sin ningún
problema. Todos los elementos en el robot XC-3 son atornillables. En
la figura 5 se observan las diferentes partes del XC-3.
a)
b)
c)
Figura 7. A) Puente H L293D, b) NOR 74LS32, c) Controlador
4.2.3 Sensores
El XC-3 está equipado con 8 sensores infrarrojos de los cuales se usan 4, se usan los cuatro del
frente. Ya que se utilizan solo cuatro, todo el algoritmo evolutivo gira entorno a las 16 posibilidades
de entrada que puede tener el XC-3. Cada sensor esta compuesto por un diodo emisor y un diodo
receptor de infrarrojos. En la figura 10 se puede ver como están dispuestos estos sensores.
El funcionamiento de dicho sistema es mostrado en la figura 12, consistente en un circuito de generación de onda seno con frecuencia
de 40 Khz. Durante un tiempo aproximado de 300msg, una vez se ha iniciado la generación de estos pulsos el sistema de control
arranca un contador que sólo se detendrá cuando el sensor detecte el arribo del eco de la onda generada, con el fin obtener una noción
de la distancia a la que se encuentra el obstáculo más cercano.
4.2.5.1 Transmisor
El transmisor esta construido con un 555 (ver figura 13) e inversores CMOS (Figura 14), se emplea la característica CMOS para
ponerlos en paralelo y aumentar la potencia de transmisión. La señal acoplada entre las terminales positiva y negativa es desfasada
180º, por lo que el voltaje aplicado entre las terminales es el doble. El transmisor completo se muestra en la figura 15.
El detector de señal consiste de un rectificador medio puente y un comparador. El voltaje de comparación esta establecido en 0.045Vcc.
La siguiente figura muestra el diagrama esquemático y su respuesta.
4.2.6 Regulador
El XC-3 posee un regulador L7805 que garantiza un voltaje de 5 volts DC para los
diferentes dispositivos del robot. En la figura 19 se observan el regulador y su
diagrama esquemático.
a)
b)
Figura 20. SPARTAN 3 a) Vista superior. b) Diagrama esquemático.
4.3.7 Modulo 7 AG
Este es el modulo mas importante del XC-3. Es el encargado de pasar las acciones que genera el ENTRADA por el instinto
electrónico. De esta forma se garantiza que el XC-3 no va a tomar decisiones que le hagan daño. Este modulo también se encarga de
controlar a MULTISALIDA, FIJO Y MENSAJE. En conclusión es el modulo encargado de decidir si el XC- 3 ya aprendió o no ha
aprendido. La mayoría de los algoritmos genéticos premian una acción buena. Sin embargo este algoritmo no premia al XC-3
simplemente tiene prohibidas unas acciones pero tiene la libertad de escoger las otras acciones que el crea conveniente. Este modulo
también se encarga de guardar las acciones correctas de acuerdo al numero de generaciones que tenga cargado el XC-3, es por eso
que el XC-3 es capaz de aprender en 20 segundos o en 20 minutos. También es función de AG hacer que el XC-3 aprenda por cada
situación que se le presenta. Esto quiere decir que si en el entorno donde se encuentra solo se encuentra con 4 posibilidades de las 16
que es capaz de reconocer, el aprende esas 4 y no le afecta no haber aprendido las otras 12 posibilidades. En la segunda fase el XC-3
tendrá que aprender y además se usara para inteligencia militar.
5. CONCLUSIONES, RECOMENDACIONES
5.1 Conclusiones
Los FPGA son dispositivos que implementan prácticamente cualquier cosa que se modele en términos lógicos. Existen limitaciones como
con los Microcontroladores, los cuales solo pueden atender a un proceso a la vez. La lógica digital vuelve a tomar fuerza con los FPGAS.
Se cuenta con una gran cantidad de dispositivos en un solo encapsulado, sin preocuparse por grandes espacios como hace unos años.
Además estos dispositivos pueden ser combinacionales, secuenciales o una combinación de ambos.
El chip ADN emulado electrónicamente es una herramienta muy poderosa para desarrollar algoritmos inteligentes. Gracias a el se
generar un estimulo diferente a una misma entrada digital. El aspecto más importante de este proyecto es el hecho de dotar a un robot
con algunos instintos que simulan cierta inteligencia artificial primitiva; de tal firma que el XC-3 aprende a navegar en un entorno cerrado
sin elegir acciones incorrectas después de haber aprendido. Esto es una muestra de que es posible implementar algoritmos evolutivos
con la tecnología actual; sí esto es hoy, que será del mañana cuando las capacidades de los sistemas embebidos sobrepasen por
mucho a los actuales. Es cuestión de la imaginación establecer los próximos límites entre la verdad y la ficción.
5.2 Recomendaciones
El uso de electrónica integrada simplifica significativamente el proceso de elaboración del robot. Aunque actualmente las tendencias en
cuanto a tecnología son digitales, es difícil modelar el mundo de esta manera; por tanto, es imprescindible utilizar elementos analógicos y
combinarlos con sistemas digitales para aprovechar la características de ambos lados de la electrónica. Es entonces deseable que el
lector esté en contacto constante con las nuevas tendencias digitales como lo es el lenguaje de descripción VHDL y su hardware de
aplicación.
[1] Delgado, A: .Rule base evaluation using DNA chips. Proceedings American Control Conference, pp. 3242. 3245, Anchorage.
Alaska, Mayo 8/10/2002
[2] Delgado, A.: Robot Controller Using Electronic DNA Chip, Memorias Congreso Internacional de Ingeniería Eléctrica y
Electrónica, Bogotá, Marzo, 2003.
[3] Delgado, A.: DNA Chips as Lookup Tables for Rule Based Systems, IEE Computing and Control Journal, 13, 113-119, 2002.
Disponible en el sitio Web:
www.iee.org/OnComms/pn/materials/libra ry.cfm, último acceso Septiembre 2003.
[5]. Phimister, B. (Ed.): Nature Genetics Supplement, Vol. 21, No.1, 1999.