Agentes Prog AV

download Agentes Prog AV

of 20

Transcript of Agentes Prog AV

  • 5/24/2018 Agentes Prog AV

    1/20

    Agentes Inteligentes

    Sistemas Inteligentes

  • 5/24/2018 Agentes Prog AV

    2/202 /56

    ESTRUCTURA DE AGENTES

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    3/203 /56

    Estructura de los Agentes Inteligentes

    Habamos indicado que la Funcin del agente permite

    proyectar una secuencia de percepciones dadas en una

    accin.

    Dicha funcin se puede representar mediante una tabla,

    pero en la mayora de los casos esta tabla seria muy

    grande.infinita..por ejemplo..

    En el caso de una cmara como sensor del taxista

    automatizado, podra generar una tabla con 10250 000 000 000

    entradas por hora de conduccin.

    Incluso la tabla de bsqueda del ajedrez tiene por lo

    menos 10150

    entradas.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    4/204 /56

    Estructura de los Agentes Inteligentes

    El tamao exageradamente grande de estas tablas significa

    que:

    No hay agente fsico en este universo que tenga el

    espacio suficiente para almacenar la tabla,

    El diseador no tendr tiempo para crear la tabla,

    Ningn agente podra aprender todas las entradas de

    la tabla a partir de su experiencia,

    El diseador no tiene quien le asesore en la forma enla que rellenar la tabla.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    5/205 /56

    Estructura de los Agentes Inteligentes

    Un propsito de la IA es el diseo de un programa de

    agente (una funcin que mapee de percepciones aacciones)

    Este programa se ejecutar en algn dispositivo de

    cmputo, o arquitectura.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    6/20

    6 /56

    Agente

    Agente = Arquitectura + Programa

    Arquitectura.

    Pone al alcance del programa las percepciones obtenidas

    mediante los sensores, lo ejecuta y alimenta al actuadorcon acciones elegidas por el programa conforme se van

    generando.

    Programa.Es un algoritmo que recibe las percepciones del agente y

    genera una secuencia de acciones.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    7/20

    7 /56

    TIPOS DE AGENTES

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    8/20

    8 /56

    Tipos de Agentes

    1. Agentes reactivos simples.

    Las acciones del agente se establecen a travs de reglas de

    condicion accin.

    2. Agentes reactivos basados en modelos.

    Es un agente reactivo, pero que almacena sus percepciones

    anteriores(estado interno), tiene memoria.3. Agentes basados en objetivos

    Agente que combina propiedades de los dos anteriores, pero que

    tiene una meta a la cual llegar. Necesita buscarel mejor camino y

    planificarla secuencia de acciones.

    4. Agentes basados en utilidad.

    Son aquellos agentes que tienen mltiples metas que cumplir,

    mide el grado de satisfaccin del grado de cumplimiento de sus

    metas(utilidad).

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    9/20

    9 /56

    1. Agente reactivo simple

    El usar una tabla de consulta explcita est fuera de toda

    consideracin.

    Sin embargo, es posible resumir fragmentos de tabla

    observando ciertas asociaciones entre entradas/salidas que

    se producen frecuentemente, y haciendo reglas de

    condicin-accin, por ejemplo:

    Si el carro de adelan te est frenand o , entonces

    empezar a frenar.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    10/20

    10 /56

    Agente reactivo simple

    AgenteComo es el mundo

    ahora

    Que accin debo

    toma ahoraReglas condicin-accin

    Sensores

    Actuadores

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    11/20

    11 /56

    Agente reactivo simple

    FuncinAgente-reactivo-simple(percepcin)devuelveuna accin

    esttica: reglas, un conjunto de reglas de condicin-accin

    estado Interpretar-Entrada (percepcin).

    regla Regla-Coincidencia (estado, reglas).

    accin Regla-Accin[regla]devuelve accin

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    12/20

    12 /56

    2. Agente reactivo basado en modelos

    Agentes bien informados de todo lo que pasa.

    El agente reactivo simple funciona slo si se toma ladecisin adecuada con base en la percepcin de un

    momento dado.

    En ocasiones se requiere mantener cierto tipo de estadointernopara estar en condiciones de optar por una accin.

    Ejemplo: imgenes de antes y despus pare detectarcambios.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    13/20

    13 /56

    Agente reactivo basado en modelos

    Agente

    Como es el mundo

    ahora

    Que accin debo

    toma ahoraReglas condicin-accin

    Sensores

    Actuadores

    Estado

    Como evoluciona el

    mundo

    Que efectos causan

    mis acciones

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    14/20

    14 /56

    Agente reactivo basado en modelos

    FuncinAgente-reflejo-con-estado(percepcin)devuelve una accin

    esttica: estado, una descripcin actual del estado del mundoreglas, un conjunto de reglas de condicin-accin

    accin, la accin mas reciente, inicialmente ninguna

    estado Actualizar-Estado (estado, accin, percepc in).

    regla Regla-Coincidencia (estado, reglas).

    accin Regla-Accin[regla]

    responder con una accin

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    15/20

    15 /56

    3. Agente basado en objetivos

    Para decidir qu hacer no basta con tener informacin

    acerca del estado que prevalece en el ambiente.

    Adems del estado actual, se requiere cierto tipo deinformacin sobre su meta.

    La bsqueda y la planificacin son sub-campos de la IAque se ocupan de encontrar las secuencias de accionesque permiten alcanzar las metas de un agente.

    Este tipo de agente es diferente a los anteriores, debido aque implica tomar en cuenta el futuro.

    Puede ser ms flexible si cambian las condiciones ocambian las metas(objetivo).

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    16/20

    16 /56

    Agente basado en objetivos

    Agente

    Como es el mundo

    ahora

    Que accin debo

    llevar a cabo ahoraObjetivos

    Sensores

    Actuadores

    Estado

    Como evoluciona el

    mundo

    Que efectos causan

    mis acciones

    Qu efectos tienetomar

    la accin A

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    17/20

    17 /56

    4. Agente basado en utilidad

    Las metas no bastan por s mismas para generar una

    conducta de alta calidad.

    Puede haber muchas secuencias de acciones que permitanalcanzar la meta, pero algunas ofrecen ms utilidad que

    otras.

    La utilidad es una funcin que correlaciona un estado y unnmero real mediante el cual se caracteriza elcorrespondiente grado de satisfaccin.

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    18/20

    18 /56

    Agente basado en utilidad

    Agente

    Como es el mundo

    ahora

    Que accin debollevar a cabo ahora

    Sensores

    Actuadores

    Estado

    Como evoluciona el

    mundo

    Que efectos causan

    mis acciones

    Que pasara si

    realizola accin A

    Estar contento

    en este estadoUtilidad

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    19/20

    19 /56

    Agentes que aprenden

    Ambiente

    Elemento de

    aprendizaje

    Elemento

    de actuacion

    cambios

    conocimiento

    Nivel de actuacion

    Critica

    Retroaliamentacin

    Actuadores

    Sensores

    Generador de

    problema

    Objetivos a

    aprender

    Agente

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt
  • 5/24/2018 Agentes Prog AV

    20/20

    20 /56

    PREGUNTAS

    http://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppthttp://localhost/var/www/apps/conversion/tmp/scratch_8/class_21_intelligent_agents.ppt