Está en la página 1de 15
Dispositivos autématas para navegacién, deteccidnRecoleccion de pelotas de tenis en ambientes conocidos Carlos Cubas G.*, Marcos Consuegra P.*, Royman Lépez B.*, Alexis Sierra R.*, Jorge M. Leén*™, Fernando Méndez T.™, Carlos Ochoa P.**, Fabian Panesso L.**, Edgar Sotter S.**, Fabian Manotas***, Victor Manotas***, Juan Carlos Niebles***, Mauricio Pardo***, Eric Vallejo R.“*** Laboratorio de Robstica y Automatizacién de la Produccién Universidad del Norte (robotica@uninorte.edu.co) Resumen Eneste articulo se muestran los rasgos principales de los robots TeLémaco y WatkeR I. Estos ‘autdmatas tienen como fin desplazarse en un laberinto conocido, recolectar dos pelotas de tenis en su recorrido y depositarlas en un compartimiento ubicado a la salida de dicho laberinto, ejecutando dichas tarens lo mas répido posible. También se describen las generalidades de la configuracién de ta estructura mecdnica, del sistema sensorial, de las rutinasde programacién ¥ los esquemas circuitales Palabras claves: MDOF, navegacién auténoma, seguidor de linea, PIC. Abstract The main features of the Tevemaco and Waker I robots are shown in this article. These autonomous devices have the function to travel inside a known labyrinth, pick up two tennis ball on itsway, deposit these balls insideacompartment located in the labyrinthexit, executing this jobs as fast as it can. Also the majority of the configuration for the mechanical structure is described for both robots, namely the sensory system, the programming routines and the circuit scheme, Key words: MDOF, autonomous navigation, line tracker, PIC. s * Estudiantes del programa de Ingenieria Mecinica de la Universidad del Norte. Miembros del Grupo de Automatizacion y Robotica de la misma universida. “* Estudiantes del programa de Ingenieria Electronica de la Universidad del Norte. Miembros de! Grupo de Automatizacién y Robotica de la misma universiad. ** Estudiantes del programa de Ingenieria Electrénica de la Universidad del Norte, “Profesor del departamento de Ingenierias Eléctrica y Electronica de la Universidad del Norte. Coordinador de la tinea de robstica auténoma del Grupo de Automatizacién y Robstica de la misma universidad, Candidato a doctor en Automatica e Informatica Industrial de la Universidad Politécnica de Valencia. (e-mail: evallejo@ uninorte.edu.co) 98 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 INTRODUCCION La robstica mévil y la inteligencia arti- ficial se han consolidado como impor- tantes dreas de trabajo con notables avances en investigacién y desarrollo decuantiosos proyectosen todo elmun- do. La comunidad cientifica de la Uni- versidad del Norte no es ajena a estos avances, por lo que los miembros del Grupo de Automatizacién y Robotica y un grupo de estudiantes de Ingenieria Electrénica desarrollaron los robots TrLémacoy WaLKERI, los cuales se cons- tituyen en losdos primeros robots auto- nomos totalmente desarrollados por es- tudiantes de la Universidad. Estos ro- bots tienen como objetivo recolectar pelotas de tenis y llevarlas a un depési- to indicado, en un laberinto de dimen- siones y condiciones predeterminadas. Dichos robots participaron en la ultima versién de la «Olimpiada Robotica GRIAL Empresas Ptiblicas de Mede- llin», organizada por la Universidad Pontificia Bolivariana, el 8 y 9 de sep- tiembre de 2000, en la que obtuvieron el segundo y cuarto puesto, respectiva- mente, en la categoria principiantes, entre 19 participantes de todo el pais. Eneste articulo se mostrar una des- cripeién del campo de trabajo de los robots (laberinto) y posteriormente se realizaré una breve muestra de los prin- cipales rasgos de cada uno de ellos. 1. CAMPO DE TRABAJO (LABERINTO) Acontinuacién se indican las caracteris- ticas del laberinto utilizado en la com- petencia «Olimpiada Robotica GRIAL 2000». Estas condiciones eran indispen- sables para delimitarel comportamiento del robot segtin las bases del concurso, y asi poder obtener los puntajes desea- dos. Aqui tenemos: + Paredes: Las paredesson8" dealto y \/," de espesor. El color es blanco claro mate y una banda roja de '/," en los bordes superiores. + Sendero: El sendero es de 12" de ancho con una linea de*/," de cinta aislante negra mate que corre por el centro del mismo. La linea negra en las tiltimas 12” de aproximacién al depésito de meta presentaré unas discontinuidades de '/," cada '/; El piso del laberinto es el mismo blanco mate de las paredes + La meta: La meta tiene una barrera de 1'/," de alto con '/;" de espesor que la separa del resto del sendero formando una especie de depésito. La barrera tendré en cada extremo dos franjasnegras verticales de3” de ancho. Esta barrera tendré un sensor Gptico que detendra el cronémetro cuando el robot sea detectado, y di- cha sefial serd tomada como la in- dicaci6n de final de turno por parte del robot concursante. El sensor estard ubicado a 1'/," del piso, y dicha sefial no deberd afectar al robot. * Tamafio global del laberinto de competencia: 12’ por 8". ia & Desarrollo, Universidad del Norte. 9: 98-112, 2001 99 + Muminacién:Elsitiode competencia posee iluminacién artificial y las condiciones de luz pueden ser cam- biantes. Es importante tener en cuenta que, como se indicé, la categoria en la cual participaron los robots descritos fue la de principiantes, la cual consistia en una carrera para recorrer el laberinto de competencia desde un punto de parti- da conocido, sabiendo la posicién de sdlo una de las dos pelotas, realizando las tareas definidas en el concurso, y llevando las dos pelotas al destino final. Para la calificacion de los robots se tuvo en cuenta la siguiente tabla de puntuacion: Figura 1. Tabla 1 Puntuacién de los robots PUNTAIE TAREA 1 | Pasar el punto a (1 punto en total) 1 | Tocar cada bola (2 puntas.en total) 1 | Llevar cada bota al final 2 puntos en total) | Colocar cada bola en la meta 66 puntos en total) un | Total e 2. DESCRIPCION DEL ROBOT AUTONOMO TELEMACO 2.1. SISTEMA MECANICO 2.1.1. Generalidades de la estructura Laestructura del robot TeLemaco puede separarse en dos partes basicas: la pla- tas del laberinto de competencia 100 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 taforma dedesplazamiento, la cual con- tiene el sistema de locomocién y esta~ bilidad, y el sistema de retencién y ex- pulsidn de pelotas. 2.1.1.1. Plataforma de Desplazamiento Laplataforma dedesplazamientoposee dos ruedas de aeromodelos de 6 cm de didmetro, que son movidas de forma independiente por dos moto-reductores de 6 VDC, y una rueda «loca» ubicada en la parte trasera del dispositivo, cuyo fin es suministrarle un apoyo mas a la plataforma y, por ende, distribuir las cargas sobre el dispositivo y propor- cionar estabilidad al sistema ayudan- dole al robota girar sobre su propio eje. La rueda loca utilizada para esta con- figuracién es del tipo roll-on. En la tabla 2 se muestran las principales caracte- risticas de la plataforma. Tabla 2 Caracteristicas generales de TrLEMAco CARACTERISTICA | ESPECIFICACION| Grados de libertad 3 Altura maxima 19.5em Area de trabajo 490.88 cm? Velocidad maxima de desplazamiento 18 cm/seg Peso 2095 grf El chasis de la plataforma, al igual que el soporte de los moto-reductores, fueron elaborados con liminas deacero galvanizado. Se opté por usar una geo- metria circular para la base por dos razones: asegurar que no habra proble- mas de atascamiento por aristas vivas del robot en caso de colisién con las paredes del laberinto y tener mayor disponibilidad de espacio para recibir los diferentes mecanismos y elementos de la estructura. 2.1.1.2. Sistema de Recoleccién, Almacenamiento y Expulsion de Pelotas Este dispositivo le permite al robotreco- lectar, almacenar y depositar en el des- tino final una cantidad no mayor a dos pelotas de tenis durante el recorrido del laberinto. Para la labor de recoleccién se desa- rrolld un sistema de transmision de po- tencia tipo sprocket (ver figura 2), que consiste en un pifién de pequenas di- mensiones que le transmite potencia a través de una cadena a un engranaje recto de mayor tamafo. Esta transmi- sin se alimenta con un motor de 4.5 VDC acoplado al pifién. Al momento de detectar la pelota se activa el motor que mueve el sistema tipo sprocket. El engrane de mayor tamaiio entra en con- tactoconla pelota y, debidoasu sentido de rotacién, la empuja dentro del robot. Posteriormente, la pelota es subida debi- do a la fuerza tangencial que ejerce la cadena sobre la pelota, a través de una canaleta de PVC de 3'/,” de didmetro que posee una pendiente de 35°. Inme- diatamente supera la longitud inclinada de 7.8 cm, otro tramo de canaleta, pero ahora con una pendiente negativa, obli- gaalas dos pelotasa bajar, por la accién desu propio peso. Al final deestesegun- do tramo de canaleta se encuentra Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 101 localizado un tope que detiene las pelo- tas y que sdlo seré activado por el con- tacto de la barrera de 1'/,' de alto y'/," de espesor que esta ubicada al final del laberinto, y de esta manera permitir la caida de las mismas en el depésito final. Figura 2, Esquema del dispositivo recolector de pelotas Dicho tope consiste en una pequefia lamina de acero galvanizado que se encuentra soportada sobre una guia corrediza en su parte inferior, la cual se desliza mediante el choque con la ba- rrera del depésito, y permite que la lamina baje y las pelotas caigan por la accion de la gravedad. En la figura 3 se muestra el esquema del dispositivo me- cAnico retenedor de pelotas y su accio- namiento para arrojar las pelotas detras de la barrera Figura 3. Sistema de expulsién de pelotas 2.2, CINEMATICA DEL DISPOSITIVO El robot TeLéMaco posee una configu- racién MDOF (Multi Degree Of Freedom), mas exactamente, de dos grados de libertad en la plataforma, representado en las dos entradas de movimiento controlado de las ruedas motrices, y un grado de libertad en el manipulador. Con respecto a la cinematica del dis- positivo, evaluando las posibles confi- guraciones de movimiento del mismo duranteel recorrido del laberintoy asu- miendoel mévilcomo un cuerpo rigido, seencuentran los casos que se describen a continuacién: * Desplazamientos rectilineos hacia delante y en reversa. Velocidades iguales en ambos motores (ver figura 4). vin vai) Figura 4.Cinematica de la plataforma en movimientos de traslacién pura Enestecaso, el centroinstantaneode rotaci6n se encuentra ubicado enel infi- nitoy la velocidad de todaslas particulas del mévil son iguales a las velocidades 102 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 de los motores. Este movimiento se pro- duce cuando el robot recorre los tramos rectos del laberinto. * Rotacién de la plataforma sobre su propio eje. Velocidades iguales en ambos motores peroconsentidos de rotacidn inversos (ver figura 5). vit) Figura 5. Cinematica de la plataforma en movimientos de rotacion pura Eneste caso, el centroinstantaneode rotacién (ICR) se encuentra localizado enel punto medio entre las dos ruedas. Este movimiento se produce cuando el robot detecta alguna esquina intersec- cidn dentro del laberinto. 2.3. DINAMICA DEL SISTEMA Para cuantificar los requerimientos ne- cesarios en el motor del recolector para subir las pelotas se realiz6 el andlisis dinamico de dicho sistema (ver figura 6). En dicha figura se muestra el DCL (diagrama de cuerpo libre) de la pelota subiendo la canaleta. Fuerza tangencial (F-t) Friecion Peso(W) Normal (N) Figura 6. Diagrama de cuerpo libre de la pelota subiendo por la canaleta Rotando los ejes X y Y 35° aplicando la ley de Newton se obtiene: DF, = F~u,N -Wsen3s° = EF, =N-W cos35° Eneste caso se tomael coeficiente de fricciGnestatica para caracterizar el caso de inminencia de movimiento en la pelota. Simplificando las ecuacionesan- teriores se llega ala siguiente expresién que permite relacionar la fuerza tan- gencial necesaria en la banda para subir la pelotaen funcién del peso dela pelota y del coeficiente de friccién: F, = (sen35°+ 1, cos35°W EI peso de la pelota de tenis fue 57 grf, y debido a la dificultad para en- contrar un coeficiente de rozamiento entre superficies plasticas y superficies de lana o felpa, se tomo un valor de 0.5, Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 103 el cual es bastante alto y cobija la situa- cién que podria presentarse en la rea- lidad. Con estos datos se obtuvo una fuerza tangencial de 56.03 grf para pro- ducir el movimiento de subida de la pelotaa través del tramo inclinadodela canaleta. Multiplicando dicha fuerza por el radio del engranaje se pudo obte- ner el torque necesario para elevar la pelota, cuya magnitud fue de 0.168 cm*Kgf. 2.4. DEsPLAZAMIENTO Y EXPLORACION 2.4.1. Sensores de seguimiento de linea Elrobot Tetémacoutiliza cinco sensores para realizar el seguimiento de linea y deteccién de cruces. El tipo de sensor utilizado fue el QRD1113 de Optoelec- tronics. El diagrama esquematico de este dispositivo se muestra en la figura 7. 2 3 O° 1 4 Figura 7. Diagrama esquematico del sensor usado para el seguimiento de linea Este sensor consta de un LED infra- rrojo y un fototransistor. Cuando la luz infrarroja estimulael fototransistor, éste se satura y conduce. De esta forma se convierte la luz infrarroja incidente en una sefal eléctrica. Laluzinfrarroja,emitida porel LED, s6lo puede llegar al fototransistor si ha sido reflejada por alguna superficie que lopermita. Esta caracteristica esaprove- chada para detectar la linea negra que recorre el laberinto. Debido a que una superficie de color negro no refleja la luz infrarroja y que el fondo blanco sobre el que se encuentra dicha linea si la refleja, es posible detectar cudndo se esta sobre la linea negra. La figura 8 muestra la forma comose colocaron los sensores. Para realizar la deteccién y seguimiento de la linea ne- gra se utilizan los sensores A,B y C. La manera como estén distribuidos estos sensores, asi como la distancia que tie- nen del centro de rotaci6n de la plata- forma, aseguran que se puedancorregir inmediatamente errores minimos en la trayectoria. A B m jan Figura 8. Configuraci6n de los sensores de seguimiento de linea y deteccién de cruces 104 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 Los sensores D y E son utilizados para detectar cruces. Estos sensores estan ubicados sobre el eje de rotacién; deesta forma, cuando alguno de los dos detectela lineanegra,elrobotentendera que esta pasando sobre un cruce y realizaré las rutinas respectivas. 2.4.2. Control de motores TLtmacoutiliza dosmotoresdedepara desplazarse. Estos motores son dirigi- dos mediante un L298. Este integrado contiene dos puentes H que permiten controlar la velocidad, utilizando sena- les de PWM (Pulse Wide Modulation), y el sentido de giro de cada uno de los motores, utilizando senales de control. ‘Todas estas entradas estan a nivel TTL. El control de cada motor es indepen- diente. El diagrama esquemiatico deeste dispositivo se muestra en la figura 9. Cada motor esta conectado a dos pines desalida del L298. El voltaje entre estos dos pines es 9V y la polaridad 1.29N ae ——— | entre ellos determina el sentido de giro del respectivo motor. La sefial PWM que entra provoca una intermitencia del voltajeen los pines de salida, y varia el voltaje de 9V a OV. Esta intermitencia eslaque permite el aumentoodisminu- cién de la velocidad. La velocidad de- pendera del tiempo que demore la se- fal PWM en 1 légico en cada pulso. 2.5. DETECCION DE PELOTA Para detectar las pelotas TeLEMAcoutili- zaunsistema parecidoal de seguimien- to de linea, ya que ambos utilizan luz infrarroja. La diferencia radica en que en este sistema el emisor se encuentra enfrente del receptor, y forman entre ambos una barrera de luz infrarroja. El proceso de la deteccién de la pelota se ilustra en la figura 10. El emisor es un led infrarrojode usocomiin y el detector es un circuito integrado infrarrojo utili- zado en controles remotos de equipos de uso doméstico; estos dispositivos estan compuestos internamente poruna -— ~ Sehal de —_—> salida del Senal de ==, salida del | —__$} ‘motor 2 E>, fF < Hoteatea de control de! —"* motor? | Bntead, intradas de — control del [> <—— “hhotor 1 | ¢§ ——_motor Es, 1 —— LA_] motor I —) Figura 9. Diagrama esquemitico del integrado L298 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 105 serie de circuitos que los hacen espe- ciales para este uso, ya que lo tinico que tenemos que hacer es polarizarlos con una fuente de 5V y tomar la sefial del pin de salida. La utilizaci6n de dispositivos infra- rrojos tiene una desventaja, queconsiste en a interferencia causada por la com- ponente infrarroja de la luz del recinto donde se encuentre. Para solucionar este problema se genera una sefal con una frecuencia de alrededor de los 40 kilohertz, éstaessensada porel detector, amplificada y filtrada por un circuito. Alutilizar sensores infrarrojos comunes se tendrfan que hacer loscalculosrespec- tivos para conseguir una amplificacion y filtrado 6ptimos; esta tarea represen- tariadificultad, imprecisién, incremento enloscostosy espacio fisico innecesario. Para corregir este inconveniente se uti- liza un circuito integrado que hace la Barrera de luz infrarroja Senal de salida funcién de amplificacién y filtrado de forma precisa, y ademas posee un tama- io perfecto para esta clase de aplica- ciones, con pulsos generados por un microcontrolador PICI6F84 que se en- carga, al mismo tiempo, de detectar el momento en que se interrumpa la ba- rrera para avisar al microcontrolador principal y éste dicida que hacer. 2.6. CONTROL GENERAL El control general del robot lo efectia unmicrocontroladorPIC16C74A. Esen este microcontrolador en el que se en- cuentran todas las rutinas de recorrido del laberinto. La figura 11 muestra las conexiones de entrada y salida a este microcontrolador. Las sefales provenientes de los sen- sores de seguimiento de linea y detec- cién decruces, todas légicas conniveles Barrera de luz infrarroja interrumpida Senal de ‘salida R= Receptor Emisor Figura 10. Proceso de deteccién de pelota mediante barrera de luz infrarroja 106 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 TTL, entran al PICI6C74A.. De acuerdo conestas entradas, el microcontrolador envia las respectivas sefiales de control al L298, que se encarga de controlar el giro y la velocidad de los motores. La sefial de PWM que permite aumentar o disminuir la velocidad de los motores es producida también por este micro controlador. En el caso de la recoleccién de las pelotas sélo se utilizan dos pines del microcontrolador. La sefial légica que sale del PIC16F84, que controla el infrarrojo detector de pelotas, llega al pin 36 del PICI6C74A; si esta senal indica que se ha detectado una pelota, este microcontrolador activa el motor derecolecci6n de pelotas mediante una seftal logica enviadaa través del pin 24. 3. DESCRIPCION DEL ROBOT AUTONOMO WALKER I 3.1, DESCRIPCION DEL HARDWARE Lossistemas mecanicos el robot WALKER I estén montados sobre una base de zinc cuyo tamaio le da un area de trabajo lo suficientemente pequena para que el robot no tropiece con las paredes del laberinto. En la implementacién del robot se utilizaron tres sistemas mecanicos: el sistema de desplaza- miento, el sistema de recoleccién de pelota y el sistema de liberacién de pelotas. El robot Waker I para su movili- zaci6n utiliza dos motores de paso que fueron obtenidos de una impresora Epson LX 810, Son motores unipolares quese polarizana 12voltios. Para lograr mayor torque en el movimiento de los motores, se utilizaron en el modo fase, que se logra rotando la secuencia 1100 en los cuatro terminales de cada motor. La interfaz entre los motores y el micto- controlador se realizé con los integra- dos ULN2003 de fabricacisn CMOS, que son capaces de manejar una co- rriente de salida maxima de 500mA. Para el sistema de recoleccién de pelotas se utilizaron dos motores de DCobtenidosdelossistemasmecénicos deun VHS, cuya ventajaera representa- Control de motores PIC 16C74A, Sensores | seguidores de Salida PIC S16FS4 Leds indicadores Motor recolector de ap bola Figura 11. Esquema en bloques de las conexiones al microcontrolador PICL6C74A Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 107 tiva, ya que éstos incluyen un conjunto de engranajes que le entregan una mayor fuerza al movimiento de cada uno de los motores. Ademés, se cuenta con un brazocomoel quese muestra en la figura 12. b. Abajo Figura 12. Brazo del robot En la figura 12 se puede observar que el manipulador posee dos grados de nodo c _cE | Rueda loca = de li At 1c J de libertad, uno que permite subir y bajarel brazo y otro que abrey cierrala pinza. Por Io tanto, uno de los motores DC se utiliza para el movimiento de subir y bajar el brazo, mientras que el otro motor permite abrir y cerrar la pinza. La interfazentre el microcontro- lador y los motores se implements me- diante la utilizacién de un driver tipo puente H dual, cuya referencia es STK6972. Por lo tanto, para accionar cada motor se envian dos bits hacia el driver de la siguiente manera: 00 desha- bilitael movimiento del motor, 01 mue- ve el motor hacia un sentido y 10 lo mueve hacia la direcci6n opuesta. La polarizacién de los motores es a 12 voltios. El sistema de liberacién de pelotas se implements mediante un sistema electromecanico obtenido de un repro- aH motor de paso iequesdoe Figura 13. Vista inferior del robot-Ubicacién de sensores 108 Ingenieria & Desarrollo, Universidad del Norte. 9: 98-112, 2001 ductor de video Bera. El pequeiio siste- ma consta de un solenoide que al ser polarizado se magnetiza y acciona una pequena palanca. La interfaz entre el microcontrolador y este sistema se rea- liza a través de un relé que se activa cuando se envia un 1 légicoa la base del transistor que lo maneja. La polariza- cidn utilizada fue de 12 voltios. Por otro lado, el robot toma informa- ci6n necesaria de su entorno para su correcta navegacién y cumplimiento de las tareas establecidas mediante un conjunto de sensores de linea y un sen- sor de pelota. Los sensores de linea fueron imple mentados utilizando 5 pares de senso- res infrarrojos (emisores y receptores infrarrojos) del tipo QRD1114, que fueron ubicados en el robot como se muestra en la figura 13. Los tres sen- sores centrales se utilizan para el se- guimiento de linea y correccién del desplazamiento. La ubicacién es en la zona delantera a 5 cm del centro de giro. Los sensores externos son utiliza- dos para la deteccién de nodos y de cualquier tipo de cruce. Este tipo de sensores son muy ttiles en este tipo de tareas, ya que cuando un sensor capta elcolorblanco entrega un voltaje de0.2 voltios, que corresponde a un cero 16- gico;mientras que cuando captael color negro entrega un voltaje de 4.1 voltios, que corresponde a un uno légico. Esto brinda la posibilidad de no colocar interfases entre la salida de los sensores y los pines de entrada del microcon- trolador. Sin embargo, para evitar sensar sefales fantasmas, se colocé un. condensador entre la salida de cada sensor y referencia. El sensor de pelota fue colocado en la parte delantera del robot, a unos 8 cm del centro de rotacién, y consta de uninterruptor que puede seraccionado suavemente; de este modo, cuando el robot se esta moviendo y encuentra una pelota, el sensor se activa sin nece- sidad de que el robot empuje la pelota. 3.2. DESCRIPCION DEL SOFTWARE El programa que permite a Waker | recorrer el laberinto, recoger las dos pelotas de tenis y salir de éste de la manera més eficiente posible se des- cribe a continuaci6n. Inicialmente se obtienen los datos provenientes de los sensores de linea;a partir de esto se toman decisiones en lo referente a seguimiento de linea. Si el robot se sale de la linea negra, ya sea hacia la izquierda o hacia la derecha, se realizan las correcciones necesarias para encaminarlo nuevamente sobre ésta. Constantemente, junto con los sen- sores de seguimiento de linea se estan leyendo los sensores de deteccién de nodos; de llegar a activarse alguno de ellos, se procedera a tomar una decision que depende del nodo donde se encuentre el robot. Para resolverel laberinto recogiendo las dos pelotas se generé una ruta para recoger primero la pelota que se en- cuentraen la posicién conocida, y luego Ingenieria & Desarrollo. Universidad del Norte, 9: 98-112, 2001 109 realizar una exploracién completa de todo el laberinto en btisqueda de la segunda pelota; ademés, durante esta ruta se esté revisando si ya se han recogido las dos pelotas. Esta revisién se efecttia cada vez que se detecta un nodo. En caso que se hayan encontrado las dos pelotas se aborta el algoritmo de exploracién del laberinto, para pasar a decidir cudl es la ruta més corta hasta la salida; esta decisin se toma a partir de una lista de rutas de regreso preesta- blecidas, dependiendo de la posicién actual del robot. El algoritmo de resol- ver el laberinto inicializa un contador, el cual indica el ultimo nodo por el que se pas6, lo cual le permite a WALKER I saber en qué parte del laberinto se encuentra y qué decisién debe tomar cuando encuentre el siguiente nodo. Las diferentes decisiones que toma el robot en los nodos se encuentran tabu- ladas en la tabla 3. Para determinar la ruta definitiva con la que se recorreria el laberinto se generaron, mediante un algoritmo en Turbo Pascal, todas las rutas validas para llegar desde la entrada hasta la salida, pasando como maximo por 24 nodos;después deesto, y conociendola posiciéndeunadelas pelotas, se decidio Tabla 3 Secuencia de decisiones Rotacién hacia la izquierda| El robot adela Rotacidn hacia la derecha a 5.5cm hasta que el nodo quede ubicado sobre su centro de rotaciGn, luego gira 15° hacia la izquierda a lazo abierto, y contintia girando hasta que el sensor detector de Iinea negra se encienda (sensor 3) El robot adelanta 5.5cm hasta que el nodo quede ubicado sobre su centro de rotacién, luego gira 15° hacia la derecha a lazo abierto, y contintia girando hasta que el sensor detector de linea negra se encienda (sensor 3) Rotaci6n 60° a la derecha Rotacién 120° a la derecha | Estarutinaesigual que lade rotacién 60° aladerecha, s6lo que aqui el adelanto para la ubicacién del centro de rotacién sobre el nodo es de 8cm. encuentre. Rotacidn 180° en una T Aqui el adelanto para ubicar el centro de rotacién del robot sobre el nodo es de 2.5cm, luego se giran 30° a lazo abierto hacia la derecha, y se contintia girando hasta encontrar la linea negra (sensor 3 activo). Para las rotaciones de 180° se usan las rutinas de rotacion hacia la izquierda o hacia la derecha, dependiendo del nodo en que se Para esta rotacidn se adelantan 5cm para ubicarse sobre el eje de | rotaciGn, luego se giran 15° a lazo abierto y se contintia girando hasta encontrar el sensor 3 activo; después de esto se giran 15° a lazo abierto nuevamente, y finalmente se contimia girando a lazo cerrado hasta detectar la linea negra con el sensor 3. 10 Ingenieria & Desarrollo. Universidad del Norte. 9: 98-112, 2001 analizar sélo las rutas que pasaran primero por dicha posicién. Esto dismi- nuy6 en gran medida el ntimero de rutas generadas. Otro criterio que se utilizé para seguir descartando rutas fue eliminar aquéllas en las que fuesen necesarios giros de 180°. Nétese que los giros de 180° sélo son utilizados si ya se han encontrado las dos pelotas, y no en laexploracién inicial del laberinto. Aun con todos estos criterios, el nimero de rutas que se debja analizar era grande como para realizar dicha tarea manual- mente. Para resolver esta dificultad se construyé un algoritmo en Basic, con objeto de simular el laberinto real, y evaluar la distancia total recorrida en cada una de las alternativas.Se probaron aquila gran mayoriadelasrutas, lo cual arrojé como resultado tres de ellas con lamaspequefia distancia total recorrida. Finalmente se observaronenel simu- lador varias veces las tres rutas disponi- bles, comparandolas, y anotando las ventajas y desventajas de cada una de ellas, y de esta manera se dejé como tuta de exploracién definitiva la mas ventajosa de las tres. El sensor de deteccién de pelota se conecté al pin de interrupcidn (RBO) del PIC16C74B, de manera que cuando se detecte la pelota se deja de hacer cual- quier rutina que seestuviese ejecutando y se pasa a activar el brazo para recoger la pelota. Una vez recogida la pelota se regresa al programa principal, y se con- tinua realizando la actividad en la que seencontraba antes de detectar la pelota Diagrama de flujo del programa ge] Retard nial) Rutina de seuimiento| | detinen | l [Deectin de Nod) _[ Desai de Fela | Sepa NOI Cox wl beg eS ~

También podría gustarte