INTELIGENCIA ARTIFICIAL

Presentación del tema: "INTELIGENCIA ARTIFICIAL"— Transcripción de la presentación:

1 INTELIGENCIA ARTIFICIAL
2009-1

2 Tabla de Contenido Inteligencia Artificial y Robótica RESUMEN
Palabras claves INTRODUCCION AGENTE REFLEJO SIMPLE Planteamiento del problema: AGENTE DE BUSQUEDA Planteamiento del problema CONCLUSIONES RECOMENDACIONES

3 RESUMEN Como primera parte de este trabajo se comenzó analizando el comportamiento del Agente Reflejo Simple efectuando para ello 100 corridas al programa y se logro sacar estadísticas, conclusiones en conjunto y entender su comportamiento. Como segunda parte del trabajo el tema del Agente de Búsqueda que se desarrolla bajo una matriz de 6x6 la matriz tendrá un estado inicial donde la basura se genera aleatoriamente, el robot buscara limpiar el ambiente logrando el estado meta.

4 PALABRAS CLAVES Agente: un agente es una entidad que toma decisiones dependiendo del estado de su entorno. Bucle: es una sentencia que realiza repetidas veces un trozo aislado de código, hasta que la condición asignada a dicho bucle deje de cumplirse Complejidad: es una medida de la cantidad de recursos que consume. Meta: es el estado final , al que se quiere llegar. Algoritmo: Un algoritmo es un procedimiento computacional bien definido, que toma un conjunto de valores de entrada y produce valores de salida.

5 INTRODUCCION La primera parte del informe tiene como finalidad analizar y comprender el comportamiento del Agente Reflejo Simple; se realizaron 100 corridas al programa y se pudo desarrollar una tabla de estadísticas del comportamiento de agente. En la segunda parte de este informe se realizaron modificaciones al programa en lenguaje Java del agente de búsqueda, donde definimos los operadores y el estado inicial y meta de nuestro robot que bajo un ambiente de 6x6 deberá succionar la basura y lograr su estado meta, esto quiere decir succionar toda la basura de su ambiente.

6 AGENTE REFLEJO SIMPLE

7 Planteamiento del problema
Se busca entender el comportamiento del agente realizando las corridas y entendiendo el código que lo genera. Se sabe que este agente no tiene memoria y sus movimientos están gobernadas por unas reglas y acciones que debe seguir.

8 Desarrollo Experimental
REPRESENTACIÓN DEL ESCENARIO: El Escenario será para nosotros nuestro ambiente de trabajo en donde el agente tendrá una visión limitada del escenario, tan solo podrá ver algunos espacios ubicados debajo de él y recordar su última acción solo cuando reciba un golpe físico y no de su cámara, identificar cuáles son basuras que recogerá, no caer en los obstáculos y tratará evitar pasar dos veces por el mismo lugar. ¿Pero como el agente sabe qué camino tomar y que objetos evitar y cuales recoger?, la respuesta es que sencillamente no lo sabe ya que seremos nosotros los tendremos que definir, es decir, darle a conocer que caminos puede tomar para poder desplazarse.

9 Desarrollo Experimental
Desarrollo Experimental COMPORTAMIENTO: Inicia su recorrido con left . El agente realiza una rotación de + 90 grados. Quiere decir que gira hacia su lado izquierdo, cuando choca con wall   Cuando el agente choca con un hole  el programa del agente se detiene. Dependiendo del tamaño del ambiente que desempeña el agente, mientras mas grande el ambiente se genera un bucle mayor

10 Obtención de la Data Los datos, en la generación aleatoria de 100 ambientes, tales como: la complejidad, el rendimiento, el número de basuras () generadas, el tamaño del ambiente, el numero de agujeros (), el numero de obstáculos () etc. Fueron obtenidos realizando la tabla Percepción – Acción (ver Figura 1) de cada uno de los 100 ambientes, los cuales se registraron en tablas estadísticas.

11 Obtención de la Data

12 Gráficos Obtenidos La relación que tiene el tamaño del ambiente con el número de choques que tiene el agente es bastante aleatoria.

13 Gráficos Obtenidos

14 AGENTE DE BUSQUEDA

15 Planteamiento del problema
Un ambiente de cuatro lados generado aleatoriamente con obstáculos, basuras y hoyos; el objetivo es que el agente recorra el ambiente siguiendo su algoritmo y succione la basura, rote al encontrar obstáculos y evite caer en hoyos. Tenemos 2 tipos de agentes diferentes: uno es un agente de búsqueda que no informada, el cual puede realizar búsquedas por amplitud BFS o búsquedas por profundidad DFS y el otro es un agente reflejo simple, que no necesita conocer su ambiente sino basa sus acciones mediante una tabla de percepción – acción, es decir, el agente percibe en el momento lo que se encuentra en su entorno y actúa basándose en sus operadores.

16 Desarrollo Experimental
Estados del agente Para nuestro trabajo solo hemos seguido la lógica del estado agente, puesto seguirá la mismos movimientos y tomara las mismas acciones salvo cuando se de que encuentre el punto de posición final deberá detenerse.

17

18

19

20

21

22 Detenerse Esto puede suceder cuando se da los siguientes casos:

23 Representación de Agente
Representación declarativa Para este agente se representa utilizando la clase útil.Constantes:

24

25 Para obtener que el agente busque la posición final requiere de ingresar los parámetros deseados,
para esto tomamos el método getAmbienteFinal, en el cual ingresamos dos números enteros. public int[][] getAmbienteFinal(int filas, int columnas) { Se inicia insertando los números enteros que me permita ingresar la fila y columna para la posición final. int fil; int col; Scanner capt = new Scanner(System.in); Se muestra formato de impresión de solicitud de ingresar parámetros de posición final y captura los datos ingresado guardándolos en los valores enteros anteriormente declaradas (fil, col). System.out.println("****************************************"); System.out.println("****SETEADO DE LA POSICION FINAL*******"); System.out.println("Ingrese Fila de la Posicion Final"); fil = capt.nextInt(); System.out.println("Ingrese Columna de la Posicion Final"); col = capt.nextInt(); Se pasan los datos a unos valores predeterminado como variables privada enteros, prívate int Posición Fila Final y Posición Columna Final. PosicionFilaFinal = fil; //+ (int) (Math.random() * (filas - Constantes.PAREDES)); // HALLA ALEATORIAMENTE LA POS. FILA DEL AGENTE. PosicionColumnaFinal = col; //+ (int) (Math.random() * (columnas - Constantes.PAREDES)); // HALLA ALEATORIAMENTE LA POS. COLUMNA DEL AGENTE.

26

27 He aquí el inicio del trabajo del agente con respecto a su búsqueda de posición final. Por el cual se compara la posición final (fila y columna) con el número real de la matriz sin contar la pared. Si es si la variable posición final tendrá el valor de cero y en caso contrario tendrá un valor de 1. if ((PosicionFilaFinal <= (filas - Constantes.PAREDES)) && (PosicionColumnaFinal <= (columnas - Constantes.PAREDES))){ posicionFinal = 0; //NUMERO NO TERMINA SESION } else { posicionFinal = 1; //NUMERO TERMINA SESION }

28 Esta parte solo se puede reflejar el ingreso se la comparación entre la matriz Ambiente y la posición final que si contienen el mismo valor cero, deberá terminar el programa del agente. Caso contrario seguirá su flujo normal de buscar una nueva posición. Este varía en el BSF.java donde el mm2 tendrá que ubicar dos variables de tipo entero para capturar los datos esta es:

29

30 CONCLUSIONES Con respecto al agente de búsqueda, se procedió a cumplir con el código fuente, el cual se produjo factores de error el cual impidió su óptimo funcionamiento pero se pretendió ejecutar un código basado a un estudio previo de un comportamiento en base a análisis con ejemplos diseñado demuestra un completo control del agente con respecto a sus decisiones. El agente de búsqueda se basara en buscar un punto para su fin el cual no restringe sus demás tareas de recolección de basura. Esto implica comprobar el numero de posición final y la matriz del ambiente. El agente de reflejo simple demostró un nivel más bajo de desempeño el cual permitió un análisis bastante simple dado que sus índices de resultados son poco satisfactorio.

31 RECOMENDACIONES BIBLIOGRAFIA
Desarrollar algoritmos para la solución de los problemas. En el caso del agente reflejo simple cuando este entra en un bucle se debe definir que este agente se detenga. BIBLIOGRAFIA www. intart.wetpaint.com/.../Agentes+Inteligentes