martes, 27 de septiembre de 2011

Taller agentes inteligentes

elaborado por los estudiantes de la facultad tecnologica

Taller agentes inteligentes

JONATHAN ESNEIDER LOPEZ GARCIA 20082078045
OSCAR ALEXANDER TALERO 20082078103
LEONARDO ALVARADO 20062078004
FABIAN DIAZ 20082078023



DISEÑO DE AGENTES INTELIGENTES.

A usted se le solicita diseñar un agente seguidor de líneas, se trata de un agente reflejo simple, el agente sólo puede ver la celda donde se ubica y tres celdas ubicadas delante de él y siempre se olvida de su pasado, solo se acuerda en el caso de choque.

El ambiente está conformado por una malla de cuadritos de NxN celdas.


Las líneas están representadas por celdas oscuras el ancho de un línea puede estar conformado por una (1) o más celdas. La línea que sigue el agente no es el borde de las celdas.

El objetivo del agente es seguir una línea es seguir la línea, si la línea es discontinua intentar avanzar por las celdas claras hasta ubicar una nueva línea y seguirla.

El agente está conformado por un computador que ocupa el 75% del área de una celda y tres cámaras dispuestas como extensiones que le permiten “ver” las tres celdas de adelante, estas cámaras no se extienden fuera del área de una celada, pero le permite “ver” más allá.

El caso de “choque” con pared solo es posible cuando el cuerpo del agente “choca” con la pared, no considere que alguna de las cámaras “choca” con la pared.

El agente dispone de 4 sensores, los que proporcionan 6 percepciones posibles:
1.Un propioceptor, que se indica la orientación del agente,
2.Un sensor de contacto, para detectar si se ha chocado con la pared.
3.Una cámara debajo del agente, que le indica si la celda donde se encuentra es oscura o blanca.
4.Una cámara que le indica si algunas de las tres celdas ubicadas adelante del agente (izquierda, centro y derecha) es oscura, blanca o pared.



Las percepciones son las siguientes:
Sensor
Percepción
Valores
Orientación
Orientación
{▲, ►, ▼, ◄}
Contacto
Contacto
{Contacto, No Contacto}
Cámara 1
Piso
{Piso Oscuro, Piso no Oscuro}
Cámara 2
Piso Izquierda
{Piso Oscuro, Piso no Oscuro, Borde}

Piso Centro
{Piso Oscuro, Piso no Oscuro, Borde}

Piso Derecha
{Piso Oscuro, Piso no Oscuro, Borde}

Las acciones que puede ejecutar el agente son:

Avanzar

Rotar +90

Rotar -90

El agente, a diferencia de otros agentes puede ejecutar una (1) o dos (2) acciones simultáneamente, una o más acciones en una iteración, pero siempre una acción luego de la otra.

Considere que la ubicación del agente siempre es la ubicación del cuerpo del agente.

A usted se le solicita:
1.Crear la tabla percepción acción para resolver este problema.
2.Calcular el desempeño del agente.

Use como referencia las siguientes disposiciones del espacio de trabajo, donde se indica las posibles combinaciones de las cuatro celdas que puede ver el agente, e

Donde los espacios oscuros corresponden a línea y los espacios claros a no-línea y los espacios a rayas a pared.

Considere las siguientes disposiciones sin hacer referencia a la pared (es como asumir que el agente nunca detecta pared)



Considere las siguientes las siguientes disposiciones haciendo referencia a la pared.



























1.Tabla de percepción y acción para el agente


Percepción
Valores
acción
Acción
Orientación
▲, ►, ▼, ◄, girar +90, girar -90
Si no hay obstáculo, o si se puede avanzar, chequear cámaras
Si no se puede avanzar en ninguna de las direcciones de las cámaras, realizar giro de +90 o -90 y chequear avance de cámaras
Contacto
Contacto, No Contacto
Si no hay contacto verificar orientación

Piso
Piso Oscuro, Piso no Oscuro
Si el piso no es oscuro verificar con las demás cámaras para ubicar casilla negra
Chequear si el piso es oscuro o no
Piso Izquierda
Piso Oscuro, Piso no Oscuro, Borde
Si el piso es oscuro Contemplar opción de avance
Si por el centro ni por derecha se puede avanzar probar por izquierda
Piso Centro
Piso Oscuro, Piso no Oscuro, Borde
Si el piso es oscuro avance de lo contrario moverse según contemplaciones de las demás cámaras
Si ninguna de las cámaras tiene cuadro oscuro entonces avanzar por centro
Piso Derecha
Piso Oscuro, Piso no Oscuro, Borde
Si el piso es oscuro contemplar opciones
Si por el centro no se puede avanzar entonces avance por derecha



2.medición del desempeño se aplica al cómo: es el criterio que sirve para definir qué tan exitoso ha sido un agente. Desde luego que no existe una medida fija que se pueda aplicar por igual a todos los agentes. Podríamos preguntarle al agente su opinión subjetiva de cuánto le satisface a él mismo su desempeño;

una medida que podríamos dar seria cuanto tiempo el agente sique el camino de la línea negra.

otro seria en un tiempo determinado cuantas casillas negras ha recorrido y en su contraparte sabiendo cuantas casillas blancas ha pisado podríamos decir que el desempeño estaría en: medir el mayor número de casillas negras pisadas y el menor número de casillas blancas pisadas en un intervalo de tiempo.

Otra manera de medir el desempeño seria: saber cuantas veces ha chocado con una pared y de acuerdo a ese numero optendriamos la dedida para ese agente