Professional Documents
Culture Documents
Este tipo de sistemas se emplea cuando los problemas son (Ferber, 1999)
fsicamente distribuidos, cuando la complejidad de la solucin requiere de
experiencia muy heterognea (involucra muy distintos problemas), cuando el
problema a resolver est definido sobre una red de ordenadores, la
complejidad del problema es tal que se requiere plantear la solucin desde
distintos puntos de vista, el sistema debe adaptarse a cambios en la
estructura o en el entorno y, por ltimo, la propia metodologa de
construccin de aplicaciones est evolucionando hacia la consideracin de
unidades autnomas.
Considerando cada subsistema con una capacidad de decisin local, el
problema de la gestin se puede abordar desde una perspectiva de
cooperacin coordinada/negociada entre agentes. En este caso, el problema
se puede plantear como un objetivo que no se puede alcanzar por un nico
subsistema y necesita de la colaboracin de los dems para obtener la
solucin que por s mismo no puede alcanzar (Cammarata et al., 1988). Este
es un problema asimilable a los problemas de sistemas multiagentes
cooperantes (Wesson et al., 1988), cuyas caractersticas son:
1. Existe una coleccin de agentes, definido cada uno de ellos por sus
propias habilidades: adquisicin de datos, comunicacin, planificacin y
actuacin.
2. El conjunto de todos los agentes tiene asignada una misin. La misin
puede descomponerse en diferentes tareas independientes, de forma
que se puedan ejecutar en parale lo. El conjunto de agentes debe ser
capaz de asignar las tareas apropiadas a cada uno en funcin de la
adecuacin del agente a esa tarea y teniendo en cuenta la misin a
realizar en comn.
3. Cada agente tiene un conocimiento limitado. Esta limitacin puede ser
tanto del conocimiento del entorno, como de la misin del grupo, como de
las intenciones de los dems agentes a la hora de realizar sus propias
tareas.
2.2. Agentes
Definir con precisin el concepto de agente es extremadamente
complicado debido al gran nmero de posibilidades que ofrece este campo y
a la falta de consenso entre los integrantes de la comunidad cientfica que
trabaja en este tema. Esto ha hecho que incluso la definicin de agente
haya sido uno de los aspectos que han suscitado mayor debate en los
ltimos tiempos (Franklin et al., 1996).
En general podemos decir que un agente es un sistema informtico,
situado en algn entorno, dentro del cual actua de forma autnoma y flexible
para as cumplir sus objetivos. Un agente recibe entradas de su entorno y a
la vez ejecuta acciones para intentar cambiarlo a su gusto (Figura 2).
Percepciones
Sensores
Entorno
Agente
Efectores
Acciones
al. (1995) podemos decir que un agente es todo sistema informtico que
satisface las siguientes propiedades:
1. Autonoma: tiene la capacidad de actuar sin intervencin humana
directa o de otros agentes.
2. Sociabilidad: capacidad de interaccionar con otros agentes, utilizando
como medio algn lenguaje de comunicacin entre agentes.
3. Reactividad: un agente est inmerso en un determinado entorno
(hbitat), del que percibe estmulos y ante los que debe reaccionar en
un tiempo preestablecido.
4. Iniciativa: un agente no slo debe reaccionar a los cambios que se
produzcan en su entorno, sino que tiene que tener un carcter
emprendedor y tomar la iniciativa para actuar guiado por los objetivos
que debe de satisfacer.
Aunque estas propiedades definen las caractersticas bsicas de un
agente, existen numerosos sistemas software que podran satisfacer algunas
de ellas, es el caso por ejemplo de los tpicos "demonios" del UNIX,
servidores de pginas web, etc. que funcionan de manera autnoma, se
comunican con otros procesos (con cualquier equipo que disponga de un
navegador) mediante un protocolo de comunicacin (httpd), funcionan
integrados en un entorno concreto (servidor web conectado mediante una
red TCP/IP), reaccionan ante estmulos producidos, como la demanda de
una pgina determinada o la prdida de un paquete en una transmisin. A
estos sistemas les falta, entre otras cosas, cierta capacidad de iniciativa para
actuar guiados por los objetivos a satisfacer, y esto es debido a que no
disponen de mecanismos inteligentes.
Para eliminar esta ambigedad y satisfacer las necesidades de los
sistemas de agentes, se han definido otra serie de propiedades que se
utilizan para caracterizar a los distintos tipos de agentes:
1. Movilidad: habilidad de un agente de trasladarse en una red de
comunicacin informtica.
6
IAD
se
encarga
del
estudio
la
definicin
de
sistemas
10
Inteligencia Artificial
Paralela
Pizarras
Sistemas Multiagente
Resolucin Distribuida de
Problemas
Agentes Cooperativos
11
Descripcin de Competencias
Comunicacin
13
Algunos
ejemplos
de
lenguajes
desarrollados
por
los
primeros
14
3. La
comunicacin
en
misma,
simplemente
estudiando
15
2.5. Referencias
Bond A.H., Gasser L. (1988) Readings in Distributed Artificial Intelligence. Morgan
Kaufman.
Bussman S. Y Mller H. J. (1993) A communication achitecture for cooperating agentes.
Compt. Artif. Intell. 12(1), 37-54.
Cammarata S., McArthur D., Steeb R., "Strategies of Cooperation in Distributed Problem
Solving", en Readings in Distributed Artificial Intelligence, Ed. Alan H. Bond and
Les Gasser, Morgan Kaufmann 1988.
Chavez A., Moukas a. y Pattie M. (1997) Challenger: A Multi-Agent System for
Distributed Resource Allocation, AUTONOMOUS AGENTS 97, Proceedings of
the First International Conference on Autonomous Agents, pp 323-332, Marina del
Rey CA, Feb 5-8, 1997, ACM Press.
Chu-Carroll C. y Carberry S. (1995) Conflict Detection and Resolution in Collaborative
Planning INTELLIGENT AGENTS II:
Agent Theories, Architectures and
Languages, pp 111-127, Wooldridge, Michael J, Mueller, P and Tambe, Milind,
(Eds), Springer Verlag, Berlin 1995.
Corchado J. M., Lees B., Fyfe C. y Rees N. (1997) A Multi-agent System Test Bed For
Evaluating Autonomous Agents. Proceedings of the First International Conference
on Autonomous Agents, Marina del Rey, California, USA. febrero 5-8.
Davis, R., Smith, R.G., Negotiantion as a Metaphor for Distributed Problem Solving,
Artificial Intelligence vol 20, n 1, pp 63-109, 1983.
Decker, Keirh S., "Distributed Problem-Solving Techniques: A
Transactions on Systems, Man, and Cybernetics, Sep/Oct 1987.
16
Survey",
IEEE
Durfee E.H., Lesser V.R., Corkill D.D., Cooperative Distributed Problem Solving, Cap.
XVII, The Handbook of AI (Vol IV), ed. Barr A., Cohen P.R., Feigembaum E.A.,
Addison-Wesley 1989.
Durfee, E. H., Coordinating Distributed Problem Solvers, Kluwer Academic Publishers,
Boston, 1988.
Durfee, E. H., The Distributed Artificial Intelligence Melting Pot, IEEE Transactions on
Systems, Man and Cybernetics, vol 21, n 6, Noviembre/Diciembre, 1991.
Ferber, J., (1999) Multi-Agent Systems. An Introduction to Distributed Artificial
Intelligence, Addison-Wesley.
Fetal A. (1995) Cognition Based MultiAgent Architecture, INTELLIGENT AGENTS II:
Agent Theories, Architectures and Languages, pp 267-283, Wooldridge, Michael J,
Mueller, P and Tambe, Milind, (Eds), Springer Verlag, Berlin 1995.
Foner L. N. (1993) Whats an agent, anyway? A sociological case study. Agents Memo
93-01, Agents Group, MIT Media Lab. 1993.
Franklin S. y Graesser A. (1996) Is it an Agent, or just a Program?: A Taxonomy for
Autonomous Agents. Proceedings of the Third International Workshop on Agent
Theories, Architectures, and Languages. Springer-Verlag, 1996.
Gasser L., (1992) An Overview of DAI, en Distributed Artificial Intelligence: Theory and
Praxis, editado por N.M. Avouris y L. Gasser, Kluwer.
Jennings R., Sycara K., Wooldridge M., (1998) A Roadmap of Agent Reasearch and
Development, Autonomous Agents and Multiagent Systems, vol 1, n 1 pp 275306.
Russell S. y Norvig P. (1995) Artificial Intelligence: A Modern Approach. Englewood
Cliffs, NJ: Prentice-Hall, 1995.
Shoham Y., (1993) Agent Oriented Programming, Artificial Intelligence, vol 60, n1, pp
51-92.
Sommaruga, L., Avouris, A., Van Liedekerke, M. , An environment for experimenting with
interactive cooperating knowledge based systems, en Reasearch and
Development in Expert Systems, vol VI, editado por Nigel Shadbolt, Cambridge
University Press, Cambridge, UK, 1989.
Sommaruga, L., Cooperative Heuristics for Autonomous Agents: an Artificial Intelligence
Perspective, Tesis Doctoral. Universidad de Nottingham, Mayo 1993.
Sridharan N., Report on the 1986 Workshop on Distributed Artificial Intelligence, The AI
Magazine, pp. 75-85, Otoo, 1986.
Wesson R. et all "Network Structures for Distributed Situation Assessment", Readings in
Distributed Artificial Intelligence, Ed. Alan H. Bond and Les Gasser, Morgan
Kaufmann 1988.
Wooldridge M. y Jennings N. R. (1995) Intelligent Agents: Theory and Practice. The
Knowledge Engineering Review, vol. 10(2) pp. 115-152, 1995.
17