Inteligencia Artificial Distribuida Sesión 1: Introducción a la IAD Marin Lujak
[email protected] Universidad Rey Juan Carlos
Inteligencia Artificial Distribuida
1
Programa de contenidos 1. Introducción a la Inteligencia Artificial Distribuida 2. Agentes Inteligentes y los Sistemas Multiagente 3. Técnicas de coordinación en la IAD. 4. Aplicaciones de la IAD a los problemas en el mundo real.
Inteligencia Artificial Distribuida
2
¿Qué es la IAD? La IAD es una subrama de la IA que se centra en la
resolución de problemas mediante aplicación tanto de técnicas de la Inteligencia Artificial como de múltiples solucionadores de sistemas.
Se involucran además mínimo dos agentes que
funcionarían como solucionadores de problemas, estos agentes serían autónomos o semi-autónomos, tendrían un cierto conocimiento del problema y serían razonables.
Inteligencia Artificial Distribuida
3
Inteligencia Artificial Distribuida (IAD) aparece en la década de los 80's como
una nueva rama de la IA, estudia sistemas inteligentes formados por un conjunto de varios agentes, intenta resolver problemas donde una conducta colectiva es más eficiente que una conducta individual. Inteligencia Artificial Distribuida
4
¿Por qué IAD? Cuando propuestas centralizadas para solucionar
problemas mediante la IA se muestran insuficientes ante la aparición de múltiples agentes en un entorno social, En los problemas esencialmente distribuidos, En la integración de los sistemas de IA para mejorar la capacidad mediante la distribución del conocimiento.
Inteligencia Artificial Distribuida
5
¿Por qué IAD? Grandes desafíos para desarrolladores de software: Delegación – actuar de modo independiente. Inteligencia – actuar del modo que represente nuestros mejores intereses mientras se interactúa con otros humanos o sistemas. Sistemas que actúen de un modo efectivo y eficiente
en nuestro nombre. Sistemas con habilidad de cooperación y capaces de alcanzar consensos con otros sistemas. Sistemas adaptables a los cambios en el ambiente. Inteligencia Artificial Distribuida
6
Ventajas de la IAD Incremento de la flexibilidad: Se permite la adición
de nuevos agentes. Mejor seguridad y efectividad: Los agentes se pueden especializar en una tarea específica. Mejor tiempo de respuesta: Los agentes pueden resolver sus problemas particulares al mismo tiempo. Reducción de la complejidad: Una tarea puede ser descompuesta en varias sub-tareas. Reutilización: La solución presentada por un agente en un sistema puede ser incorporada a otro. Inteligencia Artificial Distribuida
7
Usos de la IAD Servicios de información en
Provisión de servicios bajo
Internet Recuperación y extracción de la información Comercio Electrónico Personalización de servicios Mercado de servicios electrónico Negociación Equipos móviles y PCs domésticos Redes públicas de telecomunicaciones
Inteligencia Artificial Distribuida
demanda Descentralización del control y gestión de redes Flexibilidad de la distribución Gestión de procesos (workflow) Simulación de sistemas dinámicos Juegos Robótica Delegación de tareas
8
Tipos de sistemas de la IAD 1. Solución de Problemas Distribuidos DPS el problema se divide entre los nodos que conforman el conjunto de agentes, agentes cooperan y comparten conocimiento sobre el problema y la solución desarrollada, todos los agentes tienen conocimiento homogéneo y completo del problema así como de la solución, están interconectados y el desarrollo de la solución se obtiene a partir de una secuencia de operaciones.
Inteligencia Artificial Distribuida
9
Tipos de sistemas de la IAD 2. Sistemas MultiAgente la conducta inteligente de agentes autónomos. Estos agentes hacen parte de una colección y pueden
coordinar su conocimiento, objetivos, habilidades y planes juntamente para tomar una acción o resolver una meta global, pueden tener conocimiento parcial sobre el problema y las soluciones. En estos sistemas debe haber un proceso de racionalización para la coordinación del conjunto de agentes. Inteligencia Artificial Distribuida
10
1. Agentes Software ¿Qué es un agente? RAE 1. adj. Que obra o tiene virtud de obrar. 2. adj. Gram. Dicho de una palabra o de una expresión: que designa a la persona, animal o cosa que realiza la acción del verbo. U. m. c. s. m. 3. m. Persona o cosa que produce un efecto. 4. m. Persona que obra con poder de otra.
Inteligencia Artificial Distribuida
11
1. Agentes Software Un agente:
percibe
Percibe el entorno sensores Actúa en el entorno efectores Asigna percepciones a acciones Mide lo “bien” que lo ha hecho
Entorno
actúa
Inteligencia Artificial Distribuida
12
1. Agentes Software Tipos de agentes: Naturales
Cuerpos biológicos Entorno Naturaleza Medida de rendimiento: supervivencia, reproducción, etc.
Inteligencia Artificial Distribuida
13
1. Agentes Software Tipos de agentes: Artificiales
Hardware (robots): Actúan directamente en el entorno físico Sensores: cámaras, odómetros, etc. Efectores: ruedas, brazos mecánicos, …
Inteligencia Artificial Distribuida
14
1. Agentes Software Tipos de agentes: Artificiales
Software (softbots): Entornos virtuales (e.g. Internet) Sensores y efectores: dependientes del dominio
Inteligencia Artificial Distribuida
15
1. Agentes Software Programa de agente:
Determina el comportamiento del agente
memory ← perceive(memory, percept) action ← action-selection(memory, performance-measure) memory ← act(memory, action)
Arquitectura del agente:
Qué componentes forman al agente Estructura de los programas de agente
Componente de percepción Componente de selección de acciones Componente de acción
Inteligencia Artificial Distribuida
16
1. Agentes Software Orígenes de los agentes
La computación siempre ha buscado:
1. 2. 3.
4.
Eficiencia: reducción del coste computacional Comunicación: entre distintos sistemas (ej. Redes) Inteligencia: resolución de problemas complejos delegando en las computadoras Orientación humana: uso de conceptos y metáforas antropomorfas
Esto es el mundo de los agentes Inteligencia Artificial Distribuida
17
1. Agentes Software Área relacionadas con los agentes (Teoría) • • • • • • • • •
Programación OO Sistemas distribuidos Economía Sociología Psicología IA e IA distribuida Teoría de la decisión Biología …
Inteligencia Artificial Distribuida
18
1. Agentes Software Área relacionadas con los agentes (Práctica) • • • • • • • • • • •
Internet Sistemas de Información IA Sistemas Cooperativos E-Commerce Recuperación de Información Gestión del conocimiento Sistemas distribuidos Robótica Interfaces de usuario …
Inteligencia Artificial Distribuida
19
1. Agentes Software Definiciones de agente software
Houston, we’ve got a problem!!!
No hay definición universalmente aceptada Literatura: depende del dominio, del autor, … Terminología diversa para referirse a lo mismo
Inteligencia Artificial Distribuida
20
1. Agentes Software [Franklin & Graesser, 96] But agents sound just like computer Autonomous What are programs. How are youagents? working they different? What on these the hell days? is that?
Bob Inteligencia Artificial Distribuida
Control structures for bla Bla, bla, autonomous agents
Alice 21
1. Agentes Software The MuBot agent
“The term agent is used to represent two orthogonal concepts. The first is the agent's ability for autonomous execution. The second is the agent's ability to perform domain oriented reasoning” [Virhagriswaran]
Inteligencia Artificial Distribuida
22
1. Agentes Software The AIMA agent [Russell & Norvig, 1995]
“An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through effectors”
Inteligencia Artificial Distribuida
23
1. Agentes Software The Maes Agent [Maes, 95]
“Autonomous agents are computational systems that inhabit some complex dynamic environment, sense and act autonomously in this environment, and by doing so realize a set of goals or tasks for which they are designed”
Inteligencia Artificial Distribuida
24
1. Agentes Software The KidSim Agent [Smith et al., 94]
“Let us define an agent as a persistent software entity dedicated to a specific purpose. 'Persistent' distinguishes agents from subroutines; agents have their own ideas about how to accomplish tasks, their own agendas. ’Special purpose' distinguishes them from entire multifunction applications; agents are typically much smaller” Inteligencia Artificial Distribuida
25
1. Agentes Software The Hayes-Roth Agent [Hayes-Roth, 95]
“Intelligent agents continuously perform three functions: perception of dynamic conditions in the environment; action to affect conditions in the environment; and reasoning to interpret perceptions, solve problems, draw inferences, and determine actions” Inteligencia Artificial Distribuida
26
1. Agentes Software The IBM Agent
“Intelligent agents are software entities that carry out some set of operations on behalf of a user or another program with some degree of independence or autonomy, and in so doing, employ some knowledge or representation of the user's goals or desires” Inteligencia Artificial Distribuida
27
1. Agentes Sofware The W-J Agent [Wooldridge & Jennings, 95] “... a hardware or (more usually) software-based computer system that enjoys the following properties: · autonomy: agents operate without the direct intervention of humans or others, and have some kind of control over their actions and internal state; · social ability: agents interact with other agents (and possibly humans) via some kind of agent-communication language; · reactivity: agents perceive their environment, (which may be the physical world, a user via a graphical user interface, a collection of other agents, the INTERNET, or perhaps all of these combined), and respond in a timely fashion to changes that occur in it; · pro-activeness: agents do not simply act in response to their environment, they are able to exhibit goal-directed behavior by taking the initiative
Inteligencia Artificial Distribuida
28
1. Agentes Software The IBM Agent [Coen, 94]
“Software agents are programs that engage in dialogs [and] negotiate and coordinate transfer of information”
Inteligencia Artificial Distribuida
29
1. Agentes Software The Brustoloni Agent [Brustoloni, 91]
“Autonomous agents are systems capable of autonomous, purposeful action in the real world”
Inteligencia Artificial Distribuida
30
1. Agentes Software The Franklin & Graesser Agent [Franklin & Graesser, 95]
“Un agente autónomo es un sistema situado dentro de un entorno, percibe dicho entorno y actúa sobre él, a lo largo del tiempo, en busca de cumplir sus objetivos y, por tanto, para llevar a cabo lo que percibe en el futuro”
Inteligencia Artificial Distribuida
31
1. Agentes Software Agentes Inteligentes Comportamiento racional Los agentes inteligentes interactúan racionalmente con su
entorno
Secuencia de percepciones hasta el momento actual + conocimiento a priori sobre el entorno Seleccionan la acción que les reporta mayor utilidad (individual)
Racionalidad ≠ Omnisciencia
Autonomía Al comienzo “sólo” la inteligencia del diseñador Un agente es más autónomo cuanto… … más experiencia tiene y más guía ésta su comportamiento … menos depende de su comportamiento a priori
Agente Inteligente = Comportamiento Racional+Autonomía
Inteligencia Artificial Distribuida
32
1. Agentes Software Agentes Inteligentes • Ejemplo: agentes deliberativos en el mundo de los bloques • Racionalidad: encontrar el plan más corto desde el estado actual hasta el estado deseado • Autonomía: debe adaptarse dinámicamente si el plan va mal A
A
B
B C
D
E
C D E
Inteligencia Artificial Distribuida
33
1. Agentes Software Agentes Inteligentes Is there any difference I between see, but… agents and objects?
Bob Inteligencia Artificial Distribuida
Alice 34
1. Agentes Software Agentes Inteligentes vs. Objetos Objetivos: un agente puede mostrar un comportamiento
proactivo Concurrencia: un agente tiene su propio thread de control Agentes autónomos vs. objetos activos Objetos Activos
Controlan su estado, pero no su comportamiento
Si un método es público, será ejecutado si es invocado
La decisión está en el objeto que invoca (no en el invocado)
Agentes
Controlan su estado y su comportamiento
Pueden rechazar la ejecución de una acción
“Objects do it for free; agents do it for money”
La decisión de realizar una acción está en el agente y está basada en sus intereses (racionalidad!!!)
Inteligencia Artificial Distribuida
35
1. Agentes Software Agentes Inteligentes vs. Objetos Agentes y objetos están relacionados: En sistemas cerrados proporcionan un nivel más alto de
abstracción en análisis, diseño e… implementación? En sistemas abiertos el concepto de autonomía es relevante
Pero…
Programamos agentes usando lenguajes de OO
Inteligencia Artificial Distribuida
36
Índice 1. Agentes Software 2. Sistemas Multiagente 3. Trabajos propuestos 4. Bibliografía
Inteligencia Artificial Distribuida
37
2. Sistemas Multiagente Entornos multiagente Varios agentes interactuando en el mismo entorno Las acciones de un agentes influencian las acciones del resto (utilidad individual) Autonomía: un agente NO puede controlar las acciones de los otros Racionalidad: un agente SÍ puede predecir las acciones de los otros
Inteligencia Artificial Distribuida
38
2. Sistemas Multiagente Líneas de investigación Heterogeneidad:
Agent communication languages (ACLs)
Semántica: ontologies, service directories, matchmaking
Coordinación:
Alcanzar consenso resolviendo conflictos de intertés:
Regular agreement mechanisms :
Coalition formation, Negotiation, Trust, … Virtual Organisations, Norms, Incentive Engineering, …
Hacer que la información esté disponible:
MA Planning, MA Optimisation, POMDPs, …
AOSE: SOC, OOP, Grid, AOP
Plataformas,middleware, herramientas
Metodologías AOP
Interacción Humano-Computadora
Avatares, agentes emocionales, …
Inteligencia Artificial Distribuida
39
2. Sistemas Multiagente ¿Algo nuevo? ¿No es lo mismo que Sistemas
Distribuidos/Ingeniería del SW? Sí, pero añadiendo autonomía + racionalidad Coordinación no precompilada No hay asunción de benevolencia
¿No es lo mismo que Sistemas Expertos/Inteligencia
Artificial? Sí, pero añadiendo interoperatividad + sociabilidad
Percepción, planificación, razonamiento, aprendizaje, …
Interacciones sociales: Negociación, Compromisos, Trust
¿No es lo mismo que Economía/Teoría de Juegos? Sí, pero añadiendo computación y racionalidad limitada Inteligencia Artificial Distribuida
40
Índice 1. Agentes Software 2. Sistemas Multiagente 3. Trabajos propuestos 4. Bibliografía
Inteligencia Artificial Distribuida
41
3. Trabajos propuestos Lectura + comentario crítico del artículo “Intelligent
Agents: Theory and Practice” – Jennings & Wooldridge, Knowledge Engineering Review Volume 10 No 2, June 1995 (Discusión próxima clase) Aplicación usando alguna plataforma de programación y ejecución de agentes (ej. JADE, MadKIT, Zeus, …) (Trabajo fin de curso) Otras propuestas son bienvenidas… ☺
Inteligencia Artificial Distribuida
42
Bibliografía básica
http://www.cs.ox.ac.uk/people/michael.wooldridge/pubs/imas/IMAS2e.html Inteligencia Artificial Distribuida
43
4. Bibliografía Franklin S.; Graesser A.: “Is It an Agent, or Just a Program?: A
Taxonomy for Autonomous Agents” in Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages (ATAL’96). Springer-Verlag. Págs. 21-35. Russell, S.; Norvig, P.: “Artificial Intelligence: A Modern Approach (2nd ed.)”. Prentice Hall, 2003. Chapter 2. Wooldridge, M.: “An Introduction to Multiagent Systems”, Wiley, 2002. Chapters 1 and 2. Ossowski, S.: “Coordination in Artificial Agent Societies”. Springer, 1999. Chapter 1.
Inteligencia Artificial Distribuida
44
