Академический Документы
Профессиональный Документы
Культура Документы
DEPARTAMENTO DE COMPUTACIÓN
Sistemas Multiagente
g
Presentación
DEPARTAMENTO DE COMPUTACIÓN
Sistemas Multiagente
g
Introducción
Introducción
Orígenes de los agentes
Definiciones de agentes
Perspectiva: "Is it an agent, or just a program?"
Otras definiciones
Caracterización de agentes
g
Características básicas
Características complementarias
p
Particularidades de los agentes
Sistemas Multiagente 4
INTRODUCCIÓN
Inteligencia Artificial (IA): Desarrollar sistemas que piensen y
actúen racionalmente
Paradigma de agentes: Desarrollo de entidades que puedan
actuar de forma autónoma y razonada
IA disciplina orientada a la construcción de agentes inteligentes
donde se integran diferentes áreas de aplicación
Russell & Norvig Inteligencia Artificial un enfoque moderno Prentice
Russell & Norvig, Inteligencia Artificial, un enfoque moderno. Prentice‐
Hall, 1996
Sistemas Multiagente 5
INTRODUCCIÓN
Los agentes constituyen el próximo avance más significativo
en el desarrollo de sistemas y pueden ser considerados como
la nueva revolución en el software [N. Jennings, IJCAI’99]
¿en qué consiste este nuevo paradigma?
¿qué es un agente?
¿cómo se caracteriza un agente?
¿qué nos ofrece de nuevo?
Sistemas Multiagente 6
INTRODUCCIÓN
Sistemas Multiagente 7
INTRODUCCIÓN: HISTORIA
Inteligencia Artificial Distribuida (DAI)
La interacción y la división del trabajo aplicadas a la resolución de problemas
El comportamiento inteligente y racional emerge de la interacción de entidades con
comportamientos simples
Dotan a los agentes de ciertas capacidades de conocimiento, razonamiento, aprendizaje y
decisión
C
ComputacióDistribuida
t ióDi t ib id (DC)
Integración de componentes n informáticos heterogéneos, con una amplia
autonomía y que se expanden varias generaciones como parte de un entorno
colaborador
Agentes: entidades que interaccionan para mediar diferencias entre componentes
proveyendo sintaxis uniforme y semántica consistente
Programación Orientada a Objetos y Concurrente (POOc)
Proporciona a los agentes un estado y un comportamiento a través de un proceso
con su propio hilo de ejecución
Diseño de interfaces hombre máquina
Diseño de interfaces hombre‐máquina
Ofrece interfaces inteligentes de usuario mediante agentes de interfaz o
asistentes personales, los cuales disponen de autonomía y ciertas capacidades de
aprendizaje
p j
Sistemas Multiagente 8
UNIVERSIDADE DA CORUÑA
DEPARTAMENTO DE COMPUTACIÓN
Sistemas Multiagente
g
Definiciones
fi i i y Atributos
ib
AGENTES: DEFINICIONES
Entidad que percibe y actúa sobre
un entorno [Russel]
Sistemas Multiagente 10
AGENTES: DEFINICIONES
Capacidad para llevar a cabo razonamiento orientado al dominio
El agente AIMA [Russel & Norvig, 1996] ‐ Un agente es todo aquello
que puede considerarse que percibe su ambiente mediante
sensores, y que responde o actúa en tal ambiente por medio de
efectores
Agente: herramienta para analizar sistemas
Sistemas Multiagente 12
AGENTES: DEFINICIONES
Sistemas Multiagente 13
AGENTES: DEFINICIONES
El agente IBM [http://activist.gpl.ibm.com:81/WhitePaper/ptc2.htm] – Un
agente inteligente es una entidad software que realiza un
conjunto de operaciones en representación del
usuario/programa, con algún grado de
/p g , g g
independencia/autonomía, empleando conocimiento o
p j
representación de los objetivos/deseos del usuario
El agente Foner [http://foner.www.media.mit.edu/people/foner/Julia/] – Los
agentes colaboran con los usuarios para mejorar el
cumplimiento de las tareas del mismo
Autonomía, diálogo con el usuario, capacidad de degradación
Sistemas Multiagente 14
AGENTES: DEFINICIONES
Sistemas Multiagente 15
AGENTES: DEFINICIONES
El agente FAQ – Lista de atributos encontrados normalmente
en los agentes
Sistemas Multiagente 16
AGENTES: DEFINICIONES
Sistemas Multiagente 17
AGENTES: PROPIEDADES
ATRIBUTOS FUNDAMENTALES
Autonomía
p
Independencia de actuación
Control de sus propias acciones
Dirigidos por el objetivo y con un comportamiento propio
g p j y p p p
Flexibilidad
Reactividad Adaptabilidad: Perciben, se adaptan al entorno y actúan
Reactividad‐Adaptabilidad: Perciben se adaptan al entorno y actúan
en él
Proactividad: Capacidad de tomar la iniciativa
p
Comunicabilidad‐Sociabilidad: Acceso a recursos y capacidad de
interacción con otras entidades
Continuidad temporal: Procesos en continua ejecución. Persistencia
de identidad y de estado durante largos periodos de tiempo
Sistemas Multiagente 18
AGENTES: PROPIEDADES
ATRIBUTOS ADICIONALES
Aprendizaje (Adaptativo): Capacidad de razonamiento.
g
Inteligencia. Modificar p
su comportamiento basándose en su
experiencia previa
Movilidad: Capacidad para transportarse de una máquina a otra.
Migrar, interactuar y regresar bajo su propio control
Seguridad/Confiabilidad: Mecanismos y servicios de seguridad
para evitar sorpresas por parte del agente representante y/o de otras
entidades
Sistemas Multiagente 19
AGENTES: LA ESENCIA DE LA AGENCIA
Visión estricta:
Visión amplia:
t ib t í i
atributos mínimos
atributos mínimos
+ atributos adicionales
Autonomía
Flexibilidad Movilidad
Reactividad‐Adaptabilidad Capacidad de razonamiento – Aprendizaje
Proactividad Seguridad‐Confiabilidad
Com nicabilidad Sociabilidad
Comunicabilidad‐Sociabilidad
Continuidad temporal
Concepto débil Concepto fuerte
Agente: paradigma de un Agente: entidad que tiene
automatismo cooperativo basado sensaciones, percepciones y
en red emociones como los humanos
DC y DAI IA
20
AGENTES Y OBJETOS
Orientación a Objetos (OO) Agentes
Ejecuta métodos invocados Autonomía de decisión
Flujo de control llamante Flujo de control propio
Encapsula estado y comportamiento
p y p Encapsula la activación del
p
comportamiento
Estado: valor de variable
Estado mental: objetivos, creencias
Comportamiento: salida a partir de
una entrada Comportamiento: cómo decidir qué
hacer
Mensajes invocan procedimiento
Interacciones: actos de habla
Asociaciones entre objetos (intencionalidad)
O g i ió el io e o i le
Organización: relaciones sociales
entre agentes
21
AGENTES Y SISTEMAS EXPERTOS
Sistemas Expertos Agentes
Sistemas cerrados Interactúan con el entorno
Sistemas de decisión Distribución de la toma de
centralizados decisiones: Comportamiento
p
emergente
Interacción con el usuario bajo
petición del mismo
p Mayor grado de interacción
y g
con el usuario
Interacción con otros agentes
g
22
AGENTES Y SISTEMAS DISTRIBUIDOS
Sistemas Distribuidos Agentes
y
Estructuras de coordinación y y
Estructuras de coordinación y
sincronización estructuradas sincronización estructuradas
(hardwired) en diseño en ejecución
Elementos comparten una Tienen intereses propios
meta común
23
BIBLIOGRAFÍA
INTRODUCCIÓN, DEFINICIONES Y ATRIBUTOS
Russell, S., Norvig, P., Inteligencia Artificial. Un enfoque moderno
Inteligencia Artificial. Un enfoque moderno. Prentice Hall,
1996.
Jennings, N.R., Wooldridge, M., Applications of Intelligent Agents
Applications of Intelligent Agents. Agent
Jennings N R Wooldridge M Applications of Intelligent Agents
Applications of Intelligent Agents Agent
Technology, Foundations, Applications and Markets. Jennings & Wooldridge,
eds. pp. 3‐27. 2002.
Franklin, S., Graesser, A., Is it an Agent, or just a Program? A Taxonomy for
Franklin S Graesser A Is it an Agent
Is it an Agent
Is it an Agent, or just a Program? A Taxonomy for
or just a Program? A Taxonomy for
Autonomous Agents. Proceedings of the Third International Workshop on Agent
Autonomous Agents
Theories, Architectures, and Languages, Springer‐Verlag, 1996.
Flores‐Mendez, R.A., Towards a Standardization of Multi‐Agent System
Fl M d R A T d S d di i f M l i A S
Frameworks. ACM Crossroads, Issue 5.4 on Intelligent Agents, 1999.
[http://www.acm.org/crossroads/espanol/xrds5‐4/multiagent.html]
Maes, P., Artificial Life
M P A ifi i l Lif Meets
M E
Entertainment: Life
i Lif like
lik Autonomous
A A
Agents.
Communications of the ACM, vol. 38, n. 11, pp. 108‐114, 1995.
Smith, D. C., Cypher, A., Spohrer, J., KidSim: Programming
, , yp , , p , , g g Agents
g Without a
Programming Language. Communications of the ACM, vol. 37, n. 7, pp. 55‐67,
1994.
Sistemas Multiagente 24
BIBLIOGRAFÍA
DEFINICIONES Y ATRIBUTOS
Hayes‐Roth, B., An Architecture for Adaptive Intelligent Systems. Artificial
Intelligence: Special Issue on Agents and Interactivity, vol. 72, pp. 329‐365, 1995.
Gilbert, D., Aparicio, M., Atkinson, B., Brady, S., Ciccarino, J., Grosof, B.,
O’Connor, P., Osisek, D., Pritko, S., Spagna, R. and Wilson, L., IBM Intelligent
g
Agent Strategy, White Paper, 1995.
gy, p , 995
Coen, M.H., SodaBot: A Software Agent Construction System, MIT AI Lab, USA,
1995.
Sistemas Multiagente 25