A formalization for multi-agent decision support in cooperative environments. A framework for situated agents

La tesis propone un marco de trabajo para el soporte de la toma de decisiones adecuado para soportar la ejecución distribuida de acciones cooperativas en entornos multi-agente dinámicos y complejos. Soporte para la toma de decisiones es un proceso que intenta mejorar la ejecución de la toma de decisiones en escenarios cooperativos. Este proceso ocurre continuamente en la vida diaria. Los humanos, por ejemplo, deben tomar decisiones acerca de que ropa usar, que comida comer, etc. En este sentido, un agente es definido como cualquier cosa que está situada en un entorno y que actúa, basado en su observación, su interpretación y su conocimiento acerca de su situación en tal entorno para lograr una acción en particular.Por lo tanto, para tomar decisiones, los agentes deben considerar el conocimiento que les permita ser consientes en que acciones pueden o no ejecutar. Aquí, tal proceso toma en cuenta tres parámetros de información con la intención de personificar a un agente en un entorno típicamente físico. Así, el mencionado conjunto de información es conocido como ejes de decisión, los cuales deben ser tomados por los agentes para decidir si pueden ejecutar correctamente una tarea propuesta por otro agente o humano. Los agentes, por lo tanto, pueden hacer mejores decisiones considerando y representando apropiadamente tal información. Los ejes de decisión, principalmente basados en: las condiciones ambientales, el conocimiento físico y el valor de confianza del agente, provee a los sistemas multi-agente un confiable razonamiento para alcanzar un factible y exitoso rendimiento cooperativo.Actualmente, muchos investigadores tienden a generar nuevos avances en la tecnología agente para incrementar la inteligencia, autonomía, comunicación y auto-adaptación en escenarios agentes típicamente abierto y distribuidos. En este sentido, esta investigación intenta contribuir en el desarrollo de un nuevo método que impacte tanto en las decisiones individuales como colectivas de los sistemas multi-agente. Por lo tanto, el marco de trabajo propuesto ha sido utilizado para implementar las acciones concretas involucradas en el campo de pruebas del fútbol robótico. Este campo emula los juegos de fútbol real, donde los agentes deben coordinarse, interactuar y cooperar entre ellos para solucionar tareas complejas dentro de un escenario dinámicamente cambiante y competitivo, tanto para manejar el diseño de los requerimientos involucrados en las tareas como para demostrar su efectividad en trabajos colectivos. Es así que los resultados obtenidos tanto en el simulador como en el campo real de experimentación, muestran que el marco de trabajo para el soporte de decisiones propuesto para agentes situados es capaz de mejorar la interacción y la comunicación, reflejando en un adecuad y confiable trabajo en equipo dentro de entornos impredecibles, dinámicos y competitivos. Además, los experimentos y resultados también muestran que la información seleccionada para generar los ejes de decisión para situar a los agentes, es útil cuando tales agentes deben ejecutar una acción o hacer un compromiso en cada momento con la intención de cumplir exitosamente un objetivo colectivo. Finalmente, algunas conclusiones enfatizando las ventajas y utilidades del trabajo propuesto en la mejora del rendimiento colectivo de los sistemas multi-agente en situaciones tales como tareas coordinadas y asignación de tareas son presentadas.

Dynamic task allocation and coordination in cooperative multi-agent environments

La coordinació i assignació de tasques en entorns distribuïts ha estat un punt important de la recerca en els últims anys i aquests temes són el cor dels sistemes multi-agent. Els agents en aquests sistemes necessiten cooperar i considerar els altres agents en les seves accions i decisions. A més a més, els agents han de coordinar-se ells mateixos per complir tasques complexes que necessiten més d'un agent per ser complerta. Aquestes tasques poden ser tan complexes que els agents poden no saber la ubicació de les tasques o el temps que resta abans de que les tasques quedin obsoletes. Els agents poden necessitar utilitzar la comunicació amb l'objectiu de conèixer la tasca en l'entorn, en cas contrari, poden perdre molt de temps per trobar la tasca dins de l'escenari. De forma similar, el procés de presa de decisions distribuït pot ser encara més complexa si l'entorn és dinàmic, amb incertesa i en temps real. En aquesta dissertació, considerem entorns amb sistemes multi-agent amb restriccions i cooperatius (dinàmics, amb incertesa i en temps real). En aquest sentit es proposen dues aproximacions que permeten la coordinació dels agents. La primera és un mecanisme semi-centralitzat basat en tècniques de subhastes combinatòries i la idea principal es minimitzar el cost de les tasques assignades des de l'agent central cap als equips d'agents. Aquest algoritme té en compte les preferències dels agents sobre les tasques. Aquestes preferències estan incloses en el bid enviat per l'agent. La segona és un aproximació d'scheduling totalment descentralitzat. Això permet als agents assignar les seves tasques tenint en compte les preferències temporals sobre les tasques dels agents. En aquest cas, el rendiment del sistema no només depèn de la maximització o del criteri d'optimització, sinó que també depèn de la capacitat dels agents per adaptar les seves assignacions eficientment. Addicionalment, en un entorn dinàmic, els errors d'execució poden succeir a qualsevol pla degut a la incertesa i error de accions individuals. A més, una part indispensable d'un sistema de planificació és la capacitat de re-planificar. Aquesta dissertació també proveeix una aproximació amb re-planificació amb l'objectiu de permetre als agent re-coordinar els seus plans quan els problemes en l'entorn no permeti la execució del pla. Totes aquestes aproximacions s'han portat a terme per permetre als agents assignar i coordinar de forma eficient totes les tasques complexes en un entorn multi-agent cooperatiu, dinàmic i amb incertesa. Totes aquestes aproximacions han demostrat la seva eficiència en experiments duts a terme en l'entorn de simulació RoboCup Rescue.

Estabilitat conformacional de variants de la ribonucleasa A: pressió i temperatura com a inductors dels desplegament proteic

A fi d'analitzar la contribució de la regió C-terminal proposada com a iniciadora del plegament (CFIS 106-118) a l'estabilitat de l'RNasa A, els residus alifàtics d'aquesta regió es van substituir, mitjançant mutagènesi dirigida, per altres residus en els quals la cadena lateral alifàtica era rogressivament escurçada. La major part de les substitucions projectades suposaven delecions no disruptives de grups metil(è). A més, es va reemplaçar la Tyr115 per un Trp, de manera que, potencialment, s'introduïa una única sonda fluorescent, no desestabilitzant, per tal de seguir els canvis conformacionals que es poguessin generar en la regió durant el procés de legament/desplegament de la proteïna. Tant els paràmetres cinètics, com els espectres d'FTIR i CD, determinats per cadascuna de les ribonucleases variants, indiquen que els reemplaçaments aminoacídics efectuats presenten, en general, poc o cap efecte en l'estructura nativa i en l'activitat de l'enzim. Es va emprar l'espectroscòpia d'absorció a l'ultraviolat de quarta derivada, la fluorescència (per la variant amb Trp) i l'espectroscòpia d'infraroig per transformada de Fourier, per tal de seguir i caracteritzar, en condicions d'equilibri, les transicions conformacionals de cada variant en funció de la pressió i de la temperatura. Els resultats es van comparar amb els que es van obtenir per la proteïna salvatge. Per determinar més a fons les característiques del procés de desplegament de la variant Y115W, les transicions de desnaturalització induïdes per urea d'aquesta variant i de la proteïna salvatge, van ésser examinades per mitjà d'electroforesi en gradient d'urea i espectroscòpia de fluorescència. Curiosament, els canvis conformacionals que resulten de la desnaturalització per pressió són molt semblants als que s'obtenen per temperatura. Enfront d'un augment gradual tant de pressió com de temperatura, l'estructura terciària i els elements d'estructura secundària de les proteïnes estudiades es perden de manera conjunta i reversible. Aquestes variacions estructurals que es promouen descriuen un procés de desplegament molt cooperatiu i en dos estats. Atès que ambdues tècniques (UV i FTIR) utilitzen cadascuna un règim de concentració proteica molt diferent, els resultats indiquen que el procés de desplegament per pressió i per temperatura és intramolecular. Els resultats obtinguts suggereixen que la hidrofobicitat i el volum de les cadenes laterals del CFIS, juntament amb les interaccions de van der Waals entre elements d'estructura secundària intervenen de manera molt notable en l'estabilització de la proteïna. Entre els diferents aminoàcids alifàtics que pertanyen al CFIS C-terminal, la Val108 és el residu més important per tal de preservar la integritat estructural de l'estat natiu. Els reemplaçaments en aquesta posició causen petites alteracions conformacionals i una gran desestabilització de la proteïna (per exemple, el punt mig de la transició de desnaturalització per pressió i per temperatura de la variant V108G disminueix uns 592 MPa i 25ºC, respectivament, respecte a la proteïna salvatge). D'acord amb els resultats obtinguts, la variant Y115W ofereix una sonda útil per tal de seguir la cinètica de plegament/desplegament de l'RNasa A.