Documente Academic
Documente Profesional
Documente Cultură
1. INTRODUCCIÓN
Esta coordinación depende de una buena gestión de
En la actualidad los sistemas productivos se ven la información que se comparte. En este artículo, se
sometidos a un aumento de la complejidad debido a plantea la utilización de la tecnología de
los grandes requerimientos de flexibilidad y identificación por radiofrecuencia (RFID) como
capacidad. El control centralizado tradicional dio medio que soporte la gestión de la información, lo
paso a un control distribuido que permitía la que se denomina RFID-IMS (Radio Frequency
simplificación del problema al dividirlo en partes Identification – Information Management System).
más asequibles. La evolución de estos sistemas
distribuidos ha dado lugar a técnicas que dividen el El presente artículo se estructura en cinco apartados
sistema completo en partes o módulos incluyendo esta introducción. En el segundo apartado
autogestionados que interaccionan entre sí (estas se lleva a cabo una revisión de las metodologías de
interacciones se rigen, en función de los elementos en control de la producción más relevantes desde el
los que se base el control, i.e., agentes, holones, etc). inicio de la aparición de éstas, centrando el análisis
Estos sistemas permiten realizar una gestión de la en las orientadas a objetos, las orientadas al control
información instantánea. Sin embargo el control de la producción y las orientadas a agentes. En el
distribuido tiene el problema inherente de la tercer apartado se introduce el concepto de agente,
dificultad de coordinación entre las partes. mostrando una clasificación funcional de agentes y
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
84 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
2. ESTADO ACTUAL DEL CONTROL EN LOS Tras un minucioso análisis de la amplia variedad de
SISTEMAS DE FABRICACIÓN estas metodologías se llega a la conclusión que las
existentes son inapropiadas o no lo suficientemente
Los sistemas tradicionales de fabricación, a pesar de eficientes para el diseño de sistemas de control de la
haber incrementado la fiabilidad y de haber producción basado en agentes. Las metodologías
conseguido una notable reducción de los costes de la orientadas a objetos, fundamentalmente, fallan a la
producción, continúan teniendo el problema de la hora de soportar el diseño de este tipo de sistemas
escasa flexibilidad que aportan al conjunto del debido a que los conceptos básicos de estas
sistema productivo. Hecho que genera problemas de metodologías son poco apropiados para modelar el
robustez cuando se dan perturbaciones en el entorno proceso de toma de decisiones para un sistema de
(García, 2003). control. Dentro de estas metodologías se pueden
enumerar algunas de ellas como el diseño orientado a
2.1 Tendencias de fabricación objetos (ODD) propuesto por Booch (1991) y la
aportación del análisis de Coad y Yourdon. También
Las tendencias actuales del mercado se basan en la Rumbaugh et al. en ese mismo año presentaron la
producción a medida, siguiendo los requerimientos técnica de modelado de objetos (OMT) y un año
del cliente. En los entornos complejos de producción después, Robinson propuso el diseño jerárquico
se plantea la necesidad de que el sistema de gestión orientado a objetos (HOOD). Otro modelo es el
permita la actuación automática sobre los datos diseño basado en responsabilidades, Wirfs-Brock et
generados, lo cual se traduce en un alto grado de al. (1990).
flexibilidad (Valckenaers & Van Brussel, 1994).
Los objetos son demasiado pasivos, no conllevan de
La estrategia para afrontar la complejidad que se forma inherente la activación de ningún tipo de
asienta en los mercados es la utilización de sistemas comportamiento, sino que se limitan a intercambiar
de control altamente distribuidos basados en métodos datos y comandos. Los agentes, sin embargo, actúan
negociados (Frayret et al., 2004). En lugar de diseñar de forma proactiva, constituyen una especie de
sistemas de control monolíticos que deben ser objetos mejorados capaces de establecer relaciones
programados para asegurar un comportamiento con otros agentes que no estaban previstas en el
determinado, se divide el sistema en distintos diseño. Además, son capaces de adaptar al entorno
componentes (Caridi & Cavalieri, 2004), como son todas las correspondencias de carácter relacional. Por
los holones. Un holón es un ente unitario autónomo y lo tanto, las metodologías orientadas a objetos están
completo en sí mismo. Las propiedades principales dando paso a unas filosofías más elaborada como es
de los holones son, pues, la autonomía, como ya se la de los sistemas basados en agentes, sobre todo en
ha indicado, y la cooperación, ya que un conjunto de estos temas referentes al control de la producción.
holones pueden desarrollar planes y llevarlos a cabo, Las metodologías de control de la producción aportan
conjuntamente (Suda, 1989). El conjunto de holones modelos elaborados para capturar el estado del
que cooperan para la obtención de un fin común proceso productivo en cada instante de tiempo y el
conforman una holarquía, que es una organización control de decisiones asociado. La toma de
de carácter jerárquico. Otra forma de dividir el decisiones, como quiera que sea, se modela de forma
sistema consiste en hacerlo por agentes. Los agentes centralizada o jerárquica, la cual se contrapone con
también son subsistemas responsables de controlar y los enfoques autónomos y cooperativos necesarios
gestionar partes del dominio del sistema total. Las para los sistemas productivos futuros. Dentro de las
propiedades más importantes de los agentes son, metodologías de diseño de control de la producción,
análogamente, la autonomía y la cooperación. La se encuentran varias como son el diseño de sistemas
diferencia sustancial que existe con los holones, es productivos basados en SADT/IDEF propuesto por
que las estructuras de agentes se pueden organizar Ross y Schoman (1977)/Bravoco y Yadav (1985), el
tanto jerárquica como heterárquicamente (Bussman modelado con sistemas discretos de Fanti et al.
et al., 2004), lo cual, les confiere la capacidad de (1996) o el modelo planteado por Murata (1989)
incluir entre sus interacciones con otros agentes basado en redes de Petri. Por lo tanto, un diseñador
procesos de negociación. Con el objeto de desarrollar puede confiar en las metodologías de producción
este concepto, han aparecido nuevas filosofías de existentes para diseñar el sistema productivo, no
programación orientadas a objetos o agentes. obstante, para el control del sistema, el diseñador
necesita de una metodología que dictamine cómo
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
A. García, A. Cenjor 85
3. AGENTES
86 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
significativamente mientras los agentes deciden qué futuro, i.e., si existe una intención debe existir la
iniciativa tomar, por lo que no resulta muy apropiado creencia de que se conseguirá el objetivo de esa
para sistemas de gran dinamismo, debido a estas intención.
restricciones temporales. Para solucionar este
problema, dentro de los agentes deliberativos,
(Wooldridge & Jennings, 1995) introdujo el concepto
de agente deliberativo BDI (Beliefs-Desires-
Intentions) constituyendo un paso más allá, ya que
además del proceso deliberativo incluye un
razonamiento ejecutivo.
A. García, A. Cenjor 87
88 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
Figura 5. Parte de una tarjeta RF. Este punto se centra en la aplicación de la tecnología
RFID-IMS, que fue pensada para la gestión de la
4.2Bases de la tecnología: IMS información en sistemas logísticos, a entornos
productivos controlados por sistemas multiagentes
Se trata de un sistema de gestión de la información; (MAS). En esta nueva aplicación, la utilidad
la que almacenan las tarjetas y la disponible en bases funcional más relevante que aporta es la posibilidad
de datos. Se puede gestionar la información mediante de conseguir que los productos sean inteligentes. Un
un computador y un servidor local que aloje la base producto inteligente es aquel que sabe exactamente
de datos cuando los usuarios de la información sean por qué línea del proceso debe ir en cada momento.
de carácter local. Cuando los usuarios potenciales El sistema multiagente que controla la producción es
adquieren un carácter global hay que facilitar un capaz de saber en cada momento toda la información
servidor global (el más conocido es Internet) y en las relativa al producto mediante las tarjetas RF
ubicaciones donde se encuentren los usuarios se adheridas a cada producto. A partir de esto, el MAS
requiere de un servidor local conectado al global, define el paso siguiente de este producto, atendiendo
además del computador. Este es el caso de la a las directrices de diseño, a pesar de que haya
tecnología Auto-ID/EPC (Figura 6). contratiempos. Estos sistemas permiten decidir de
forma instantánea las acciones a ejecutar, en
Es importante señalar que las hojas de la base de contraposición con los sistemas centralizados en los
datos pueden estar dentro del propio servidor o que la definición de itinerarios se efectúa al inicio del
pueden estar en las tarjetas RF de cada uno de los proceso siendo inamovible en el transcurso. La forma
elementos si su capacidad lo permite. Este último de obtener la información pasa por la utilización de
caso, hace que el servidor solo gestione los códigos un sistema RFID-IMS, de forma que se puede decir
de dichas hojas y los traspasos de información que el producto autogestiona sus movimientos; de ahí
asociada. viene la idea de producto inteligente.
Así pues, cuando un objeto lleva adherida una de las El término de producto inteligente es una idea
tarjetas y se encuentra en alguna de las fases del original de las aplicaciones logísticas que en el s. XX
proceso productivo sea este cual sea, se puede se planteaba como una quimera. Hoy en día, gracias a
conocer de manera instantánea la situación de ese las tecnologías que han emergido recientemente,
objeto, todas las modificaciones que ha sufrido, las como es el caso de la tecnología RFID-IMS, y a las
que le quedan, según su proceso productivo, y todos nuevas filosofías de ingeniería del software, como las
los detalles asociados que se consideren relevantes orientadas a objetos o las basadas en agentes, esta
para su seguimiento y fabricación. Todo ello, se idea se ha convertido en una realidad tangible. El
puede conocer mediante la instalación de sensores salto cualitativo se enmarca en el empleo de este
RF en punto estratégicos del proceso que estén en concepto a los ambientes productivos. Este hecho
continua conexión con el servidor. supone muchos más beneficios en su aplicación a
sistemas multi-agentes que a infraestructuras
logísticas, ya que no solo se controlan los trayectos y
la codificación de la información propia del producto
sino que además el producto sabe que operaciones le
deben ser realizadas para pasar de ser un producto en
bruto a ser un producto acabado y a donde debe
dirigirse, sin ningún tipo de intervención humana en
el proceso.
A. García, A. Cenjor 89
El proceso de agentificación se estructura en cuatro Por último, la definición de la estructura. Todos los
pasos. En primer lugar, se realiza la identificación y agentes dentro del sistema se encontrarán en un
determinación de las clases. Este proceso requiere de mismo nivel, de forma que todos pueden interactuar
un alto grado de abstracción para ser eficaz. Consiste con todos. Por tanto, se trata de una jerarquía ausente
en observar el sistema productivo de forma global y o heterarquía. El funcionamiento de las interacciones
en pleno funcionamiento, reconocer los distintos en un sistema mono-nivel es análogo a un sistema
elementos que lo forman e intentar agrupar los jerárquico con la diferencia de que los agentes
elementos en conjuntos funcionales básicos, que recurso son solicitados por todo el resto de agentes al
serán las clases. Una vez hechas las agrupaciones que mismo nivel. Se podría decir que su funcionamiento
representan a las clases, se ha de definir es paralelo a un sistema económico de competencia
semánticamente cada agrupación, i.e., determinar las perfecta donde la oferta es de conocimiento libre y
características estructurales y funcionales de ese quien más esté dispuesto a pagar es el primero que
grupo dentro del sistema productivo. accede al servicio.
En segundo término se procede a la identificación de El grado de abstracción para llevar a cabo una
los agentes que integran cada clase. Una vez identificación de clases y agentes adecuada debe
identificadas y definidas las clases, se procede a la fijarse atendiendo a las tomas de decisiones. Toda
identificación de los agentes del sistema mediante la tarea de fabricación proviene de otras tareas de toma
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
90 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
de decisiones. Cuando se ha de tomar una decisión, Las percepciones son toda la información que define
considerando la consecuente acción física, deben el estado instantáneo de un sistema. Dicha
intervenir en ella una serie de elementos del sistema información se obtiene mediante sensores de varios
y, por tanto, de agentes. Pues bien, el grado de tipos. Se establece un flujo de información continuo
abstracción debe ser tal, que se considere como para poder actualizar el sistema de creencias, deseos
agente todo elemento significativo del entorno que se e intenciones. Todo este proceso se apoya en la
estime con entidad propia a la hora de llevar a cabo tecnología RFID-IMS, anteriormente definida.
cualquier tipo de proceso en dicho entorno.
5.3 Modelos de interacción
5.2 Definición de los agentes
Genéricamente, una interacción es cualquier tipo de
Esta es la fase de diseño donde se establecen la intercambio de información que de algún modo
estructura de los agentes y sus características de influye en la actuación de otros agentes, por lo que
diseño. En función del tipo de agente, las las interacciones pueden tomar muy diversas formas.
características de diseño varían en mayor o menor Las más relevantes son la coordinación y la
medida, pero la estructura es la misma para todos negociación, utilizadas en gran cantidad de sistemas
ellos. Como se ha indicado al introducir el modelo basados en agentes, al igual que en PROHA.
PROHA, los agentes que lo componen son de tipo
deliberativo, más sucintamente, agentes BDI. Por La coordinación es el proceso mediante el cual los
tanto, la estructura del diseño de cada uno de estos agentes se aseguran que la sociedad de agentes que
agentes se divide en cuatro partes: tres de ellas forman actúa correctamente (Jennings, 1996).
dedicadas a la definición de los deseos, creencias e Mientras que el proceso de coordinación resulta
intenciones, y la última dedicada al análisis de las inapreciable, la ausencia de dicho proceso se
percepciones obtenidas del entorno por medio de los convierte en inmediatamente aparente. Tanto en
sensores. Estas cuatro facetas del diseño de los PROHA como en el resto de MAS (Multi-Agent
agentes deben ser claramente definidas en la Systems), la coordinación no es una propiedad
programación de estos sistemas software. implícita al sistema sino a los agentes; en los MAS la
coordinación se torna especialmente compleja ya que
Las creencias determinan la base de conocimientos no existe un control centralizado sino que los agentes
del agente. Dentro de las características de diseño, las están distribuidos por lo que cada agente puede
creencias es la información que debe tener fija cada escoger las acciones a realizar de forma autónoma.
agente para poder realizar la toma de iniciativas, En el establecimiento de la coordinación, la
mediante procesos de negociación y coordinación. dificultad viene, en primer lugar, porque las acciones
Las creencias se determinan a partir de la de los agentes se pueden interferir unas con otras; en
actualización de dichas creencias en un instante segundo lugar, porque puede haber restricciones
anterior, mediante la percepción del entorno. globales que acoten el diseño; y finalmente, porque
un solo agente no es capaz de alcanzar los objetivos
Los deseos, como su propio nombre indica, define del sistema sino que necesita de otros agentes
cuales son las pretensiones que tienen los agentes (Bussmann et al., 2004). Para definir la coordinación
dentro del sistema productivo. El hecho de que se requiere de la definición de las posibles
tengan esas pretensiones no quiere decir que siempre dependencias existentes entre los agentes. Se puede
se pueda conseguir satisfacerlas. Estos deseos tomar la coordinación como la gestión de las
determinan las posibilidades de actuación, mediante dependencias entre agente de forma que si no existen
las creencias y las intenciones. dependencias no hay nada que coordinar (Malone &
Las intenciones representan aquellos estados del Crowston, 1994): (i) Dependencia Unilateral, cuando
sistema a los que los agentes se comprometen a un agente depende de otro pero no al contrario; (ii)
conseguir. Las intenciones se actualizan Dependencia Mutua, cuando dos agentes dependen el
constantemente gracias a los deseos, creencias y las uno del otro para alcanzar el mismo objetivo; y (iii)
propias intenciones en un instante anterior, con el fin Dependencia Recíproca, cuando dos agentes
de determinar hasta que punto pueden ser ejecutadas. dependen el uno del otro para obtener objetivos
Se actualizan para determinar la factibilidad de distintos. Una vez se definen las dependencias que
alcanzar los objetivos. Existen ocasiones en las que, a existen entre el total de agentes del sistema, hay que
pesar de las intenciones, no se pueden conseguir los definir los modelos relacionales y los mecanismos de
objetivos, por lo que el agente debe saber determinar coordinación. Las relaciones se reparten en
cuando se encuentra en esa situación para abortar el relaciones entre agentes para conseguir objetivos
intento, Si no se abortase conllevaría una pérdida de donde se pueden nombrar las relaciones como
tiempo necesario. No obstante, en sí mismos son innecesarias, necesarias, suficientes, extensivas,
persistentes, ya que no pueden perder las directrices sumisas y/o competitivas, y en relaciones de mutua
de actuación. En definitiva, las intenciones son exclusión entre aquellos agentes que a pesar de tener
persistentes, se pueda, o no, lograr materializar el mismo interés no aportan nada en la coordinación
dichas intenciones.
El otro tipo de interacción a detallar es la
negociación. La negociación es el proceso mediante
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
A. García, A. Cenjor 91
el cual la toma de decisiones se efectúa gracias a dos posibles puntos de inicio en la que poder ser
o más partes. Dichas partes primero enuncian realizadas estas tareas. Además, dichas tareas de
demandas contradictorias o diferentes, cuando decisión en combinación con las restricciones de
menos, y posteriormente, las van corrigiendo hasta carácter no lineal y las preferencias determinan cual
un punto común mediante un proceso de concesión o será la meta que debe ser lograda (Bussmann et al.,
de búsqueda de nuevas alternativas. Uno de los 2002). Pues bien, cualquier protocolo de interacción
objetivos de los MAS es permitir que los agentes pensado para resolver las dependencias, debe ser
negocien entre ellos a fin de resolver cualquier tipo capaz de alcanzar las metas a partir de cualquier
de conflicto (Wooldridge, 2002). La negociación en posible punto de inicio. Por lo tanto, los puntos de
PROHA se rige según el modelo GEM (General inicio y la meta de cualquier dependencia determinan
Equilibrium Market), capaz de optimizar la la funcionalidad que se requiere del protocolo de
asignación de bienes y recursos entre los agentes a interacción. De ello se extrae la idea de que el
través de la determinación del precio de mercado, análisis de este par de conceptos, puntos de inicio y
que consiste en variar el precio de mercado hasta meta, determinará cual de los protocolos existentes
encontrar una óptima asignación de bienes. Siendo será el que mejor se adapte al sistema sometido a
más preciso, GEM (Sandholm, 1999) consiste en un estudio.
sistema de productores y consumidores que generan
o consumen bienes y servicios. Por tanto, la Un punto de inicio de una dependencia cualquiera
estructura de agentes es como un mercado de está definido por las tareas de decisión que
competencia perfecta donde los agentes “lote”, que encuentran una dependencia y las restricciones que
representan los distintos productos a fabricar, son delimitan la toma de decisiones. (i) Lo primero que
individuos que cuentan con un determinado capital se debe determinar de forma segura es si los agentes
que irán desembolsando cuando quieran acceder a los involucrados en la dependencia sometida a estudio
distintos recursos para conseguir sus servicios. El son fijos, es decir, invariables o si por el contrario
capital será proporcional a la prioridad e importancia están sujetos a cambios y varían con regularidad. (ii)
de los agentes “lote”. Así pues, dentro del sistema se Un segundo punto importante que debe determinarse
dará una oferta y una demanda por lo que, claramente, es el tipo de compatibilidad existente
considerando la oferta de recursos fija, cuanto mayor entre las restricciones y las preferencias involucradas
sea la demanda, mayor será el precio que exijan los en una dependencia. Existen tres tipos de
agentes “recurso” para proporcionar sus servicios. compatibilidades: una en la que solo existen
Cuando en el normal funcionamiento del sistema restricciones que limitan las alternativas en la toma
entra un agente “orden de fabricación”, con sus de decisiones; otra en la que, además de las
agentes “lote” asociados de mayor prioridad que los restricciones, existen preferencias, al menos una,
existentes, ello supone un aumento de la demanda y, compatibles. Por último, el caso de preferencias
por tanto, de los precios. Al contar con un mayor contrapuestas se da cuando las preferencias de los
poder adquisitivo, estos agentes pueden acceder a agentes favorecen a unos y perjudican a otros. El
estos servicios en exclusividad. Si poco después entra diseño del protocolo en los dos primeros casos es
en el sistema otro agente “orden de fabricación” con sencillo, pero también debe ser capaz de reconciliar
mayor capital, será éste el que goce de los servicios posturas en el tercer caso. (iii) Dentro de la
de los agentes “recurso”, relegando al anterior a la descripción del punto de inicio resta la determinación
espera. Si la demanda baja, bajarán los precios, por lo de la existencia de restricciones globales en caso de
que los agentes “lote” que antes estaban en espera, que existan más de dos agentes, que es lo habitual. Se
podrán acceder a pagar la cuantía exigida (Cenjor & considera global cuando hay más de dos agentes y
García, 2005). Este planteamiento es paralelo al existe una restricción y/o preferencia global. En
funcionamiento real de la negociación en PROHA. cualquier otro caso, se denomina como no local.
Al igual que en la vida real, es preciso, para obtener
los mayores beneficios, disponer de información También es necesario plantear las distintas
veraz y reciente. Esta necesidad queda cubierta ya posibilidades que caracterizan cada una de las metas.
que la tecnología RFID-IMS asume las funciones de
identificación de objetos y de la gestión de la Para alcanzar cualquier meta es preciso determinar
información. qué acciones deben ejecutarse y qué agente debe
acometer qué acción. Para establecer estos dos
5.4 Características de los protocolos de interacción. puntos se debe saber qué relaciones existen entre las
distintas tareas de decisión, y es obvio que éstas
Llegado el punto en el que se ha de programar el existen ya que los agentes interactúan. Pero no todos
protocolo de interacción es preciso estudiar más los agentes tienen que acometer las acciones en
detenidamente el concepto de dependencia. Una relación con el resto de agentes, sino que pueden
dependencia es un conjunto de tareas de decisión existir subgrupos de agentes totalmente
(tareas que deben realizar los agentes para llevar a independientes al resto de agentes en cuanto a la
cabo la toma de decisiones) y un conjunto de ejecución y satisfacción de las tareas y, por tanto, de
restricciones no lineales y de preferencias, de forma las decisiones (Bussmann et al., 2004). Estos
que las tareas de decisión deben ser satisfechas. Cada subgrupos se denominan sociedades de cometidos
una de estas tareas de decisión especifica unos (joint commitments). Un conjunto de cometidos se
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
92 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
denomina sociedad de cometidos “si el fallo en la ejecutar. De estos dos problemas surgen otros dos
satisfacción de alguno de los cometidos arriesga la puntos que alinean el protocolo de interacción. (viii)
consecución de otros”. Por lo tanto, un conjunto de El primero se centra en establecer que cantidad de
cometidos solo tiene sentido si se pueden satisfacer información local debe ser global para estar hábil
todos los cometidos (Jennings, 1996). (iv) Un factor para el uso de otros agentes. La información
importante, por tanto, es la determinación del número susceptible de ser difundida son las decisiones
de sociedades de cometidos que entran en juego y si alternativas, las restricciones y preferencias locales i
el número requerido de dichas sociedades es información relativa al escenario local. En este
conocido antes de efectuar la interacción o debe ser contexto, se contemplan dos niveles de habilitación
definido por el protocolo de interacción. Puede que el de la información: por un lado, se plantea la
número de sociedades se determine en el proceso de divulgación de las decisiones alternativas y la
diseño del MAS; puede que se determine antes de la posibilidad de hacerlo con el escenario local de
interacción, por lo que sería fijo; o puede que se decisión (nunca las preferencias ni las restricciones);
determine mediante el protocolo de interacción, es y por el otro lado, se establece la difusión adicional
decir, que sería variable. (v) Es necesario establecer de restricciones y preferencias. Este segundo nivel
el tamaño de las sociedades de cometidos, es decir, facilita encontrar la resolución del problema.
establecer el número de agentes involucrados en cada
uno de ellos. Del mismo modo que el punto anterior, El segundo de los problemas (ix) hace emerger la
se determina, bien en el diseño del sistema, bien pregunta de hasta qué punto se debe delegar. Es
antes de la interacción, o bien en pleno proceso decir, ¿hasta qué punto aceptará un agente una
interactivo resultando variable. (vi) Una vez decisión que el resto de agentes consideran lo más
definidos los aspectos externos de las sociedades de beneficioso para el conjunto y en qué circunstancias?
cometidos, hay que establecer el estado interno de Se trazan dos niveles básicos de delegación con
estas sociedades, i.e., las relaciones entre los respecto al poder de decisión: un primer nivel de no
cometidos y los conjuntos de agentes. Existen cuatro delegación, en el que los agentes pueden rechazar
opciones posibles: por un lado, se puede dar un cualquier proposición, y un nivel de delegación
solapamiento múltiple, en el que un agente esté parcial en el que se acepta toda proposición que
involucrado en más de una sociedad de cometidos; cumpla ciertos requisitos impuestos por el agente
también, un solapamiento único, en el que el agente (Bussmann et al., 2004).
solo se encuentra en una sociedad, como mucho;
existen relaciones tipo cobertura completa, en la que Los nueve criterios o principios expuestos
cada agente se encuentra en al menos una sociedad; y determinan las características estructurales del
por último, puede darse una cobertura incompleta, en protocolo de interacción utilizado por PROHA para
la que no todos los agentes deben estar involucrado establecer el MAS de un sistema productivo. Como
en alguna sociedad de cometidos. es obvio cuanto más dinámico sea el sistema, mayor
complicación conlleva el diseño del protocolo ya que
Para alcanzar las metas también es necesario definir necesita tener un carácter proactivo para soportar a
bien los roles que toman los agentes, ya que los roles los agentes.
describen comportamientos específicos, de forma que
cualquier meta puede ser caracterizada mediante los
roles adoptados por los agentes. Por consiguiente, es 6. CONCLUSIONES
preciso analizar el estado general de los agentes que
definen el proceso y su variabilidad. (vii) En este De la conjunción entre RFID-IMS y MAS se obtiene
aspecto, el primer punto que se presenta como RFID-IMSII. En este escrito se ha presentado un
indispensable es la asignación de roles, i.e., si los ejemplo de metodología de diseño para el control
roles de los agentes son fijos y se determinan antes basado en esta última filosofía: PROHA. Es
de cualquier tipo de interacción, o si por el contrario, importante incidir en el hecho de que la metodología
los roles de los agentes son variables y deben ser PROHA ha sido concebida para ser implementada en
determinados por el protocolo de interacción. entornos productivos.
Si se hace hincapié en la determinación de las metas, Se trata de una metodología basada en agentes ya que
probablemente haya que prestar especial atención al se ha demostrado que los agentes son los elementos
protocolo de interacción y a los procesos interactivos que mejor describen las situaciones dinámicas, en
que conlleva. El protocolo de interacción resuelve detrimento de otros elementos como los objetos,
cualquier tipo de dependencia siempre y cuando sea debido a su capacidad de negociar y coordinarse para
capaz de alcanzar cualquier meta a partir de cualquier buscar el mismo fin. Además, los agentes permiten
situación inicial. Sin embargo, cualquier tipo de crear ambientes heterárquicos, lo cual era intangible
proceso interactivo puede conllevar distintos tipos de con los objetos o con los holones. Este hecho hace
restricciones. Los más comunes son la posible que los agentes que representan el sistema
incapacidad por parte del agente de transmitir la flexibilicen de forma más eficiente el control de la
información a otros agentes y la posible producción. Se introducen en PROHA mecanismos
complicación del proceso en el que los agentes que hacen más efectivo el proceso de negociación ya
realizan tomas de decisión y eligen las acciones a que solo involucra a los afectados, sin tener
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
A. García, A. Cenjor 93
necesidad de interaccionar con los miembros Bresciani, P., A. Perini., P.Giorgini, F. Giunchiglia,
principales de su clase; este hecho deriva & J. Mylopoulos (2001). A Knowledge Level
directamente del carácter heterárquico de la Software Engineering Methodoly for Agent-
metodología. Oriented Programming. Proceedings of the Fifth
International Conference on Autonomous
El inconveniente tradicional de este tipo de filosofía Agents. Montreal, Canada.
es la dificultad de acceso a la información; de forma
que todos los participantes en la negociación Brooks R.A. (1986). A Robust Layered Control
dispongan de los mismos datos. Ya que la existencia System for a Mobile Robot. IEEE Journal of
de elementos mal informados frente a otros con Robotics and Automation, Vol. 2, No. 1, pp. 14 –
información privilegiada viciaría completamente el 23.
proceso de negociación entre agentes. La tecnología
RFID-IMS se revela como una excelente respuesta Burmeister B. (1996). Models and Methodolgy for
para dar solución al problema de integración entre las Agent-Oriented Analysis snd Design. In Fisher
partes del sistema distribuido. K. (Ed.), Working Notes of the KI’96 Workshop
on Agent-Oriented Programming and Distributed
Para la implantación de este modelo se realiza un Systems. DFKI: Saarbrücken, Germany.
proceso de agentificación, paralelo al de otras
metodologías basadas en agentes de reciente Bussmann S., N.R. Jennings & M. Wooldridge
aparición. La determinación de las características de (2002). Re-use of Interaction Protocols for
diseño del sistema se centra en el diseño de la Agent-Based Control Applications. Proceedings
estructura interna de los agentes y del protocolo de of the Third International Workshop on Agent-
interacción por el que se rigen las interacciones. Los Oriented Software Engineering, Bologna, Italy.
agentes siguen el modelo estructural BDI (Beliefs-
Desires-Intentions), mientras que para la elaboración Bussmann S., N.R. Jennings & M. Wooldridge
del protocolo de interacción o la elección de alguno (2004). Multiagent Systems for Manufacturing
entre los ya creados, se han estructurado una serie de Control. A Design Methodology. Springer Series
puntos de referencia a los cuales hay que atender para on Agent Technology. Springer-Verlag: Berlin,
determinar las características que ha de tener el Germany.
protocolo que gobierne las interacciones de un
determinado MAS. Caridi M. & S. Cavalieri (2004). Multi-Agent
Systems in Production Planning and Control: An
Por lo tanto, PROHA es una metodología Overview. Production Planning and Control, Vol.
especialmente versátil a la hora de ser aplicada a 15, No. 2, pp. 106-118.
cualquier tipo de entorno ya que sus características
de diseño le permiten adaptarse mejor a situaciones Cenjor A. & A. García (2005). Control Basado en
nuevas. Ello conlleva un aumento de flexibilidad en Agentes Mejorados con la Tecnología Auto-ID.
la implementación sobre el sistema real. En Revista Iberoamericana de Automática e
definitiva, se puede decir que PROHA constituye un Informática Industrial, Accepted in Vol. 2, No. 2.
paso hacia delante en la consecución de sistemas
productivos inteligentes basados en sistemas multi- Coad P., & E. Yourdon (1991). Object-Oriented
agentes. Analysis. Prentice-Hall: Englewood Cliffs, NJ,
USA.
Los trabajos descritos en este artículo están siendo
utilizados para el control, tanto de sistemas Collinot A., A. Drogoul & P. Benhamou (1996).
experimentales en el laboratorio, como en Agent-Oriented Design of a Soccer Robot Team.
instalaciones reales (más información en Proceedings of the Second International
http://autolog.uclm.es). Los resultados de este Conference on Multi-agent Systems (ICMAS
proceso de aplicación constituyen la base de ‘96). AAAI Press: Menlo Park, CA, USA.
próximos artículos.
DeLoach S.A., M.F. Wood & C.H. Sparkman (2001).
Multiagent Systems Engineering. International
REFERENCIAS Journal of Software Engineering and Knowledge
Engineering, Vol. 11, No. 3, pp. 231-358.
Booch, G. (1991). Object-Oriented Analysis and
Design with Applications. Benjaming/ Fanti M.P., B. Maione, G. Piscitelli & B. Turchiano
Cummings: Redwood City, CA, USA (1996). Systems Approach to Design Generic
Software for Real-time Control of Flexible
Bravoco, R.R. & S.B. Yadav (1985). A Methodology Manufacturing Systems. IEEE Transaction on
to Model the Functional Structure of an Systems, Man and Cybernetics, Part A, Vol. 26.
Organization. Computers In Industry, Vol. 6, pp No. 2, pp. 190-202.
345-361.
Document downloaded from http://www.elsevier.es, day 08/06/2018. This copy is for personal use. Any transmission of this document by any media or format is strictly prohibited.
94 Sistema Heterárquico de Control Basado en Agentes para Sistemas de Fabricación: La Nueva ...
Frayret J.M., S. D’Amours & B. Montreuil (2004). Singh M.P., A. Rao & M. Wooldridge (1998).
Coordination and Control in Distributed and Intellingent Agents IV (ATAL ‘97). LNAI 1365.
Agent-Based Manufacturing Systems. Springer-Verlag: Berlin, Germany.
Production, Planning & Control, Taylor &
Francis, Vol. 15, No. 1, pp. 42-54. Suda, H. (1989). Future Factory Systems Formulated
in Japan. Techno Japan, Vol. 22, pp. 15-25.
Garcia A. (2003). Célula de Empaquetado con
Arquitectura de Control basada en Holones y Valckenaers, P. & H. Van Brussel (1994).
Tecnología de Identificación por Theoretical Foundations for Preserving
Radiofrecuencia. XXIV Jornadas de Automática Flexibility in Manufacturing. Advanced Summer
FAE, León, Spain. Institute ’94 in Computer Integrated
Manufacturing & Industrial Automation
Jennigns N.R. (1996). Coordintaion Techniques for (CIMIA). University of Patras, Greece.
Distributed Artifial Intelligence. In O’Hare G.
M. P. & N.R. Jennings (Eds.). Foundations of Van Brussel H., J. Wyns, P. Valckenaers, L.
Distributed Artificial Intelligence. pp. 187 – 210. Bongaerts & P. Peeter (1998). Reference
John Wiley & Sons: New York, NY, USA. Architecture for Holonic Manufacturing
Systems: PROSA. Computer in Industry, 37, pp.
Lind J (2001). Iterative Software Engineering for 255-274.
Multiagent Systems – The MASSIVE Method.
Springer-Verlag: Berlin, Germany. Wirfs-Brock R., B. Wilkerson & L. Weiner (1990).
Designing Object-Oriented Software. Prentice-
Lüder A., J. Peschke, T. Sauter, S. Deter & Diep D. Hall:Englewood Cliffs, NJ, USA.
(2004). Distributed Intelligence for Plant
Automation Based on Multi-Agent Systems: the Wooldridge M. and N. R. Jennings (1995). Intelligent
PABADIS Approach. Production Planning & Agents: Theory and Practice. Knowledge
Control, Taylor & Francis, Vol. 15, No. 2, pp. Engineering Review, Vol. 10, No. 2, pp. 115-
201-212. 152.
Malone T.W. & K. Crowston (1994). The Wooldridge M., N.R. Jennings and D. Kinny, (2000).
Interdisciplinary Study of Coordination. ACM The GAIA Methodology for Agente-Oriented
Computing Surveys, Vol. 26, No. 1, pp. 87 – Analysis and Design. Autonomous Agents and
119. Multi-Agent Systems, Vol. 3, No. 3, pp 285-312.
Murata T. (1989). Petri Nets: Properties, Analysis Wooldridge M., G. Weiss, y P. Ciancarini (2002).
and Applications. Proceedings of the IEEE, Vol. Agent-Orientes Software Engineering II. LNCS
77, No. 4, pp. 541 – 580. 2222. Springer-Verlag: Berlin, Germany.
Rao A.S. & M.P. Georgeff (1992). An Abstract Zhang C., & D. Lukose (1998). Multi-Agent Systems
Architecture for Rational Agents. Third – Methodologies and Applications. LNAI 1087.
International Conference on Priciples of Springer-Verlag: Berlin, Germany.
Knowledge Representations and Reasoning (KR
‘92), pp. 439 – 449. Boston, MA, USA.