Beruflich Dokumente
Kultur Dokumente
Resolucin de Problemas
Mquinas de Estados
Mquinas de estados permiten resolver problemas en forma automtica sobre una entrada para producir una salida. Este tipo de modelos utilizado para resolver un problema se denomina autmata. Note que la capacidad de ser automtico es diferente de la de ser autnomo. Todos los robots realizan tareas en forma automtica, pero NO todos son autnomos.
Un Ejemplo Simple
Una mquina de estados (autmata) que modela el encendido/apagado de un interruptor
presionar
estados
Apagado
Prendido
presionar
- Mquinas de Estados y Autmatas -
condiciones
Un problema se puede modelar utilizando mquinas de estados (autmatas) cuando el siguiente estado depende de alguna forma del estado anterior. En otras palabras, si la mquina est en un estado y se cumple una condicin, esta cambiar su estado (y siempre tendr el mismo comportamiento). Esta forma de operar es la base de TODOS los dispositivos automticos (incluidos robots). Sin embargo, el mismo modelo no se podra aplicar a problema como prediccin del tiempo, porqu?.
- Mquinas de Estados y Autmatas -
Autmatas y Robots
En general, podemos utilizar autmatas para modelar el problema que resolver un robot. Necesitamos definir:
El problema mismo Los estados (un nmero finito) Las condiciones (o acciones a realizar) para cambiar de un estado a otro.
Sin embargo, no todos los problemas de robots pueden ser resueltos con autmatas!!.
- Mquinas de Estados y Autmatas -
Autmatas y Problemas
Un autmata es entonces una mquina de estados que permite modelar el problema del robot en trminos lgicos, es decir, independiente de los aparatos fsicos. Note que existe mucha teora matemtica y computacional tras el diseo de autmatas, de modo que uno podra comprobar formalmente sus propiedades (no se har en este curso).
Intuitivamente, un autmata es una funcin matemtica que transforma estados y entradas en los prximos estados.
- Mquinas de Estados y Autmatas -
Autmatas y Problemas
Por lo anterior, si se logra disear un autmata para un problema, quiere decir que puedo construir un programa computacional que lo resuelva. Note que existen problemas complejos para los cuales NO es factible construir un autmata simple, por lo que se dice que el problema no es computable.
Autmatas de Ejercicio
Mquina de estados para robot que escapa de los obstculos.
Estado
inicial Sensor izq Salida d=der Sensor der Salida d=izq
Obstculo Detectado
Giro
ngulo
Ejercicio
Construir (si es que no est listo) el soporte fsico mvil del robot. Disear la mquina de estados que controlar el robot en base a los estmulos que percibe el robot utilizando el ambiente de software LEGO. Cargar el programa en el Robot, y probar su funcionamiento para detectar y luego mover un objeto en la mesa o en el suelo.
robot debe moverse en cualquier direccin al comienzo (Ud. determina el orden) para buscar donde puede haber un objeto. Una vez que el robot detecta el objeto y lo empuja, la tarea termina despus de 5 segundos de haber empujado.