A Multi-agent Architecture with Distributed Coordination for an Autonomous Robot

Aquest treball proposa una nova arquitectura de control amb coordinació distribuïda per a un robot mòbil (ARMADiCo). La metodologia de coordinació distribuïda consisteix en dos passos: el primer determina quin és l'agent que guanya el recurs basat en el càlcul privat de la utilitat i el segon, com es fa el canvi del recurs per evitar comportaments abruptes del robot. Aquesta arquitectura ha estat concebuda per facilitar la introducció de nous components hardware i software, definint un patró de disseny d'agents que captura les característiques comunes dels agents. Aquest patró ha portat al desenvolupament d'una arquitectura modular dins l'agent que permet la separació dels diferents mètodes utilitzats per aconseguir els objectius, la col·laboració, la competició i la coordinació de recursos. ARMADiCo s'ha provat en un robot Pioneer 2DX de MobileRobots Inc.. S'han fet diversos experiments i els resultats han demostrat que s'han aconseguit les característiques proposades per l'arquitectura.

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.

Introspection on control-grounded capabilities. An agent inspired approach for control

Introspecció sobre la dinàmica dels agents té un important impacte en decisions individuals i cooperatives en entorns multi-agent. Introspecció, una habilitat cognitiva provinent de la metàfora "agent", permet que els agents siguin conscients de les seves capacitats per a realitzar correctament les tasques. Aquesta introspecció, principalment sobre capacitats relacionades amb la dinàmica, proporciona als agents un raonament adequat per a assolir compromisos segurs en sistemes cooperatius. Per a tal fi, les capacitats garanteixen una representació adequada i explícita de tal dinàmica. Aquest enfocament canvia i millora la manera com els agents poden coordinar-se per a portar a terme tasques i com gestionar les seves interaccions i compromisos en entorns cooperatius. L'enfocament s'ha comprovat en escenaris on la coordinació és important, beneficiosa i necessària. Els resultats i les conclusions són presentats ressaltant els avantatges de la introspecció en la millora del rendiment dels sistemes multi-agent en tasques coordinades i assignació de tasques.

Characterization and mechanism of action of the biological control agent Pantoea agglomerans EPS125

La soca EPS125 ha mostrat ser un efectiu agent de control biològic de diferents patògens fúngics de postcollita en diferents fruits. Degut a la seva elevada eficàcia, es va plantejar desenvolupar aquesta soca comercialment i per aquest motiu en el present treball es plantejà complementar la informació necessària pel seu registre. D'acord amb els resultats obtinguts mitjançant proves fenotípiques i genotípiques, la soca EPS125 queda inclosa dins l'espècie Pantoea agglomerans (Enterobacter agglomerans-Erwinia herbicola). En relació a la utilització de fonts de carboni, en el perfil i contingut d'àcids grassos cel·lulars i en el polimorfisme en la longitud dels fragments de macrorestricció genòmica (MRFLP), la soca EPS125 mostrà trets característics que la diferencien d'altres soques. Els dos marcadors moleculars (125.2 i 125.3) específics per la soca EPS125 dissenyats en el present treball mostraren ser semiespecífics per la seva detecció mitjançant la tècnica PCR i Real Time PCR. Quedant pendent l'anàlisi d'especificitat de l'ús combinat dels dos marcadors moleculars en una reacció PCR multiplex. P. agglomerans EPS125 ha mostrat ser molt efectiva en el control de Penicillium expansum en poma amb una dosi efectiva mitjana de 2.7x105 a 7x105 ufc/ml, i una ratio de 25-101 cèl·lules de la soca EPS125 per inactivar una espora del patogen segons el model de saturació hiperbòlica. Segons les aproximacions fenotípiques i estudis genotípics realitzats, sembla que els mecanismes de biocontrol utilitzats per la soca EPS125 contra P. expansum en poma estan directament relacionats amb la capacitat de formació de biofilm per aquesta soca.

Intestinal microbiology in Crohn's disease: a study of Escherichia coli as a potential etiologic agent

La malaltia de Crohn és una malaltia inflamatòria intestinal crònica d'etiologia encara desconeguda. Actualment es pensa que hi participen factors genètics i immunològics que confereixen una susceptibilitat a l'hoste, i factors externs o ambientals, com serien els microorganismes i/o l'estil de vida. L'objectiu principal d'aquest treball ha estat descriure les poblacions bacterianes associades especialment als malalts de Crohn, amb la intenció d'identificar possibles agents etiològics. Els resultats d'aquest treball coincideixen amb investigacions prèvies que descriuen l'alteració bacteriana present en els malalts de Crohn (disbiosi) i recolzen la hipòtesi que implica el recentment descrit patovar "Adherent- Invasive Escherichia coli" (AIEC) en l'etiologia d'aquesta malaltia inflamatòria intestinal. A més, contribuïm a la descripció de les poblacions d'E. coli associades a la mucosa intestinal aportant dades sobre aspectes ecològics i patogènics. Finalment, descrivim nous aspectes fenotípics d'AIEC que podrien estar relacionats amb la seva patogènia, com seria la capacitat de formar biofilms.

Development of molecular monitoring methods and assessment of the environmental fate of the biological control agent of fire blight Pseudomonas fluorescens EPS62e

Pseudomonas fluorescens EPS62e es va seleccionar com a agent de biocontrol del foc bacterià per la seva eficàcia en el control de Erwinia amylovora. En aquest treball es van desenvolupar mètodes de traçabilitat que van permetre la seva detecció específica i quantificació. Mitjançant les tècniques RAPD i U-PCR es van obtenir fragments d'amplificació diferencial per EPS62e que es van seqüenciar i caracteritzar com marcadors SCAR per dissenyar una PCR en temps real. La PCR a temps real es va utilitzar simultàniament amb mètodes microbiològics per estudiar l'adaptabilitat epifítica de EPS62e en pomera i perera. L'ús combinat de mètodes microbiològics i moleculars va permetre la identificació de tres estats fisiològics de EPS62e: la colonització activa, l'entrada en un estat de viable però no cultivable, i la mort cel·lular. Aquest treball mostra que EPS62e està ben adaptada a la colonització de flors a camp, encoratjant la seva utilització dins d'una estratègia de control biològic contra el foc bacterià.

Studies of dynamics of physical agent ecosystems

This thesis addresses the problem of learning in physical heterogeneous multi-agent systems (MAS) and the analysis of the benefits of using heterogeneous MAS with respect to homogeneous ones. An algorithm is developed for this task; building on a previous work on stability in distributed systems by Tad Hogg and Bernardo Huberman, and combining two phenomena observed in natural systems, task partition and hierarchical dominance. This algorithm is devised for allowing agents to learn which are the best tasks to perform on the basis of each agent's skills and the contribution to the team global performance. Agents learn by interacting with the environment and other teammates, and get rewards from the result of the actions they perform. This algorithm is specially designed for problems where all robots have to co-operate and work simultaneously towards the same goal. One example of such a problem is role distribution in a team of heterogeneous robots that form a soccer team, where all members take decisions and co-operate simultaneously. Soccer offers the possibility of conducting research in MAS, where co-operation plays a very important role in a dynamical and changing environment. For these reasons and the experience of the University of Girona in this domain, soccer has been selected as the test-bed for this research. In the case of soccer, tasks are grouped by means of roles. One of the most interesting features of this algorithm is that it endows MAS with a high adaptability to changes in the environment. It allows the team to perform their tasks, while adapting to the environment. This is studied in several cases, for changes in the environment and in the robot's body. Other features are also analysed, especially a parameter that defines the fitness (biological concept) of each agent in the system, which contributes to performance and team adaptability. The algorithm is applied later to allow agents to learn in teams of homogeneous and heterogeneous robots which roles they have to select, in order to maximise team performance. The teams are compared and the performance is evaluated in the games against three hand-coded teams and against the different homogeneous and heterogeneous teams built in this thesis. This section focuses on the analysis of performance and task partition, in order to study the benefits of heterogeneity in physical MAS. In order to study heterogeneity from a rigorous point of view, a diversity measure is developed building on the hierarchic social entropy defined by Tucker Balch. This is adapted to quantify physical diversity in robot teams. This tool presents very interesting features, as it can be used in the future to design heterogeneous teams on the basis of the knowledge on other teams.

Estudo da presença de Mycobacterium avium subespécie paratuberculosis numa exploração leiteira no Litoral Centro de Portugal Continental

A Paratuberculose, conhecida também como Doença de Johne, é uma afeção infecciosa que provoca uma enterite granulomatosa crónica causada pelo agente Mycobacterium avium subespécie paratuberculosis (Map). É uma doença de carácter contagioso, de distribuição mundial, atingindo os mamíferos, particularmente os pequenos e grandes ruminantes, equinos, suínos, búfalos, coelhos, etc. Tem um grande impacto económico, nomeadamente na redução da produção leiteira, na redução dos teores de proteína no leite, na susceptibilidade a outras doenças, no refugo de animais e no aumento dos custos na sanidade. Pensa-se que também terá impacto a nível de Saúde Pública uma vez que o Map pode estar associado á doença de Crohn em humanos em que o leite cru, leite em pó ou leite pasteurizado podem ser os veículos de transmissão, porém não existem estudos suficientes para sustentar este acontecimento. A técnica de diagnóstico “Gold Standard” é a cultura microbiológica de fezes, no entanto é um procedimento muito demorado podendo levar até 4 meses para se observarem as colónias bacterianas, uma vez que o seu crescimento é muito lento. Deste modo, existem outros testes, tais como o PCR e ELISA, com elevada especificidade para o agente que fornecem resultados mais rápidos e que permitem minimizar os falsos-positivos, apesar da sua reduzida sensibilidade (por volta dos 50%). Este estudo é baseado na observação das instalações da exploração e consequente comparação com parâmetros analisados e documentados em literatura. Para além disso, são utilizadas informações fornecidas pelo Software da exploração com o intuito de estudar a incidência da Paratuberculose, ao longo dos anos, de modo a comprovar se as medidas de maneio e de higiene adotadas pela exploração afetada contribuem ou não de alguma maneira para o controlo/erradicaçãoda doença de Johne.

An analysis of the Woodcock Reading Mastery Tests and the Diagnostic Reading Scales for use with hearing-impaired children

This paper examines two individually administered diagnostic reading tests, the Woodcock Reading Mastery Tests and the Diagnostic Reading Scales, to determine their value for use with hearing-impaired children.

Clinic protocol for diagnostic evaluation

This paper reviews clinic diagnostic hearing evaluations.

Multi-agent collaboration for decision support in shared zones of intelligent buildings

In domain of intelligent buildings, saving energy in buildings and increasing preferences of occupants are two important factors. These factors are the important keys for evaluating the performance of work environment. In recent years, many researchers combine these areas to create the system that can change from original to the modern work environment called intelligent work environment. Due to advance of agent technology, it has received increasing attention in the area of intelligent pervasive environments. In this paper, we review several issues in intelligent buildings, with respect to the implementation of control system for intelligent buildings via multi-agent systems. Furthermore, we present the MASBO (Multi-Agent System for Building cOntrol) that has been implemented for controlling the building facilities to reach the balancing between energy efficiency and occupant’s comfort. In addition to enhance the MASBO system, the collaboration through negotiation among agents is presented.

Diagnostic analysis of atmospheric moisture and clear-sky radiative feedback in the Hadley Centre and Geophysical Fluid Dynamics Laboratory (GFDL) climate models

The interannual variability of the hydrological cycle is diagnosed from the Hadley Centre and Geophysical Fluid Dynamics Laboratory (GFDL) climate models, both of which are forced by observed sea surface temperatures. The models produce a similar sensitivity of clear-sky outgoing longwave radiation to surface temperature of ∼2 W m−2 K−1, indicating a consistent and positive clear-sky radiative feedback. However, differences between changes in the temperature lapse-rate and the height dependence of moisture fluctuations suggest that contrasting mechanisms bring about this result. The GFDL model appears to give a weaker water vapor feedback (i.e., changes in specific humidity). This is counteracted by a smaller upper tropospheric temperature response to surface warming, which implies a compensating positive lapse-rate feedback.

A customizable multi-agent system for distributed data mining

We present a general Multi-Agent System framework for distributed data mining based on a Peer-to-Peer model. Agent protocols are implemented through message-based asynchronous communication. The framework adopts a dynamic load balancing policy that is particularly suitable for irregular search algorithms. A modular design allows a separation of the general-purpose system protocols and software components from the specific data mining algorithm. The experimental evaluation has been carried out on a parallel frequent subgraph mining algorithm, which has shown good scalability performances.