You are on page 1of 25

UNIVERSIDADE DA CORUÑA

DEPARTAMENTO DE COMPUTACIÓN

Sistemas Multiagente
g
Presentación

MARIANO J. CABRERO CANOSA


ELENA M. HERNÁNDEZ PEREIRA MÁSTER UNIVERSITARIO EN COMPUTACIÓN
NOELIA M. SÁNCHEZ MAROÑO ― CURSO 2010/20011―
TEMARIO
Introducción  Comunicación y Aplicaciones
Introducción, Comunicación y Aplicaciones
Semana del 8 al 10 de Febrero
Seminario 4.1
S i i  
Elena M. Hernández Pereira
Herramientas de implementación: Jade
d l d
Semana del 22 al 24 de Febrero
Sala de reuniones 3ª planta 
Noelia Sánchez Maroño
Ontologías
Semana del 1 al 3 de Marzo
3
Seminario 4.1
Mariano J. Cabrero Canosa
a a o J Cab e o Ca osa
Presentación de prácticas: 8 de Abril (12 a 13:30h)
Sistemas Multiagente 2
UNIVERSIDADE DA CORUÑA

DEPARTAMENTO DE COMPUTACIÓN

Sistemas Multiagente
g
Introducción

MÁSTER UNIVERSITARIO EN COMPUTACIÓN


― CURSO 2010/20011―
ÍNDICE

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

El agente MuBot [Virdhagriswaran, S. (http://www.crystaliz.com)] ‐ El 


g p p
término agente se utiliza para representar dos conceptos  p
ortogonales
Capacidad para realizar una ejecución autónoma

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 

NO caracteri ación ab ol ta  agente    no agente


NO caracterización absoluta: agentes y no‐agentes
Sistemas Multiagente 11
AGENTES: DEFINICIONES

El agente Maes [Maes, 1995] ‐ Los agentes autónomos son 


sistemas computacionales que habitan en un entorno 
dinámico y complejo, sienten y actúan de forma 
autónoma en este entorno, y haciendo esto se dan 
,y
cuenta de un conjunto de objetivos o tareas para los que 
han sido diseñados
El agente KidSim [Smith, Chipre & Spohrer, 1994] ‐ Un agente es una 
entidad software persistente dedicada a un propósito 
específico
Poseen sus propias agendas

Sistemas Multiagente 12
AGENTES: DEFINICIONES

El agente Hayes‐Roth [Hayes‐Roth, 1995] ‐ Los agentes 


g
inteligentes llevan a cabo de forma continua tres 
funciones 
Percepción de condiciones dinámicas en el entorno
Actuación para afectar a condiciones en el entorno
Razonamiento para interpretar percepciones, resolver problemas, 
dibujar inferencias y determinar acciones

El agente Brustoloni [Brustoloni, 1991] – Un agente autónomo 


es un sistema capaz de actuar de forma autónoma y con 
  ó it     l  d   l
un propósito en el mundo real
Deben ser reactivos

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

El agente Wooldridge‐Jennings [Wooldridge & Jennings, 1995] – Un 


agente es un sistema de computación capaz de actuar de 
forma autónoma y flexible en un entorno, entendiendo 
p
por flexible que sea
q
Reactivo: capaz de responder a cambios en el entorno en que 
se encuentra situado
Pro‐activo: capaz de intentar cumplir sus propios planes u 
objetivos
Social: capaz de comunicarse con otros agentes mediante 
algún tipo de lenguaje de comunicación de agentes

Sistemas Multiagente 15
AGENTES: DEFINICIONES

El agente SodaBot [http://citeseer.ist.psu.edu/coen95sodabot.html] – Los 


g p g q p
agentes software son programas que se ocupan del diálogo,  g
negociación y coordinación de la transferencia de información
El agente Flores‐Mendez [http://www.acm.org/crossroads/espanol/xrds5‐
http://www acm org/crossroads/espanol/xrds5
4/multiagent.html] – Un agente es una entidad interactiva que 
p , p
existe como parte de un entorno, compartido con otros 
agentes
Agente: Entidad conceptual que percibe y actúa de forma preactiva
o reactiva compartiendo comunicación y representación del 
conocimiento

El agente FAQ – Lista de atributos encontrados normalmente 
en los agentes
Sistemas Multiagente 16
AGENTES: DEFINICIONES

El agente Franklin & Graesser [Franklin & Graesser, 1996] – Un agente 


y
autónomo es un sistema situado dentro y como una parte del p
entorno, que percibe dicho entorno y actúa en el, en el tiempo, en 
busca de su propia agenda para llevar a cabo en el futuro lo que 
percibe
b
Los sistemas son agentes o no con respecto a un entorno
Los agentes software no se definen por sus tareas
Las s br tinas de  n agente no tienen porq e ser agentes
Las subrutinas de un agente no tienen porque ser agentes
Herbert [Brooks, R. A., Elephants Don't Play Chess. In Designing 
Autonomous Agents, Pattie Maes
i ed., Cambridge, MA: MIT Press, 
d b id
1990]

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