Heterogeneous Multi-Robot Cooperation

This report addresses the problem of achieving cooperation within small- to medium- sized teams of heterogeneous mobile robots. I describe a software architecture I have developed, called ALLIANCE, that facilitates robust, fault tolerant, reliable, and adaptive cooperative control. In addition, an extended version of ALLIANCE, called L-ALLIANCE, is described, which incorporates a dynamic parameter update mechanism that allows teams of mobile robots to improve the efficiency of their mission performance through learning. A number of experimental results of implementing these architectures on both physical and simulated mobile robot teams are described. In addition, this report presents the results of studies of a number of issues in mobile robot cooperation, including fault tolerant cooperative control, adaptive action selection, distributed control, robot awareness of team member actions, improving efficiency through learning, inter-robot communication, action recognition, and local versus global control.

Safe Distributed Coordination of Heterogeneous Robots through Dynamic Simple Temporal Networks

Research on autonomous intelligent systems has focused on how robots can robustly carry out missions in uncertain and harsh environments with very little or no human intervention. Robotic execution languages such as RAPs, ESL, and TDL improve robustness by managing functionally redundant procedures for achieving goals. The model-based programming approach extends this by guaranteeing correctness of execution through pre-planning of non-deterministic timed threads of activities. Executing model-based programs effectively on distributed autonomous platforms requires distributing this pre-planning process. This thesis presents a distributed planner for modelbased programs whose planning and execution is distributed among agents with widely varying levels of processor power and memory resources. We make two key contributions. First, we reformulate a model-based program, which describes cooperative activities, into a hierarchical dynamic simple temporal network. This enables efficient distributed coordination of robots and supports deployment on heterogeneous robots. Second, we introduce a distributed temporal planner, called DTP, which solves hierarchical dynamic simple temporal networks with the assistance of the distributed Bellman-Ford shortest path algorithm. The implementation of DTP has been demonstrated successfully on a wide range of randomly generated examples and on a pursuer-evader challenge problem in simulation.

Context Interchange as a Scalable Solution to Interoperating Amongst Heterogeneous Dynamic Services

Many online services access a large number of autonomous data sources and at the same time need to meet different user requirements. It is essential for these services to achieve semantic interoperability among these information exchange entities. In the presence of an increasing number of proprietary business processes, heterogeneous data standards, and diverse user requirements, it is critical that the services are implemented using adaptable, extensible, and scalable technology. The COntext INterchange (COIN) approach, inspired by similar goals of the Semantic Web, provides a robust solution. In this paper, we describe how COIN can be used to implement dynamic online services where semantic differences are reconciled on the fly. We show that COIN is flexible and scalable by comparing it with several conventional approaches. With a given ontology, the number of conversions in COIN is quadratic to the semantic aspect that has the largest number of distinctions. These semantic aspects are modeled as modifiers in a conceptual ontology; in most cases the number of conversions is linear with the number of modifiers, which is significantly smaller than traditional hard-wiring middleware approach where the number of conversion programs is quadratic to the number of sources and data receivers. In the example scenario in the paper, the COIN approach needs only 5 conversions to be defined while traditional approaches require 20,000 to 100 million. COIN achieves this scalability by automatically composing all the comprehensive conversions from a small number of declaratively defined sub-conversions.

Molecular computations for reactions and phase transitions: applications to protein stabilization, hydrates and catalysis

In this work we have made significant contributions in three different areas of interest: therapeutic protein stabilization, thermodynamics of natural gas clathrate-hydrates, and zeolite catalysis. In all three fields, using our various computational techniques, we have been able to elucidate phenomena that are difficult or impossible to explain experimentally. More specifically, in mixed solvent systems for proteins we developed a statistical-mechanical method to model the thermodynamic effects of additives in molecular-level detail. It was the first method demonstrated to have truly predictive (no adjustable parameters) capability for real protein systems. We also describe a novel mechanism that slows protein association reactions, called the “gap effect.” We developed a comprehensive picture of methioine oxidation by hydrogen peroxide that allows for accurate prediction of protein oxidation and provides a rationale for developing strategies to control oxidation. The method of solvent accessible area (SAA) was shown not to correlate well with oxidation rates. A new property, averaged two-shell water coordination number (2SWCN) was identified and shown to correlate well with oxidation rates. Reference parameters for the van der Waals Platteeuw model of clathrate-hydrates were found for structure I and structure II. These reference parameters are independent of the potential form (unlike the commonly used parameters) and have been validated by calculating phase behavior and structural transitions for mixed hydrate systems. These calculations are validated with experimental data for both structures and for systems that undergo transitions from one structure to another. This is the first method of calculating hydrate thermodynamics to demonstrate predictive capability for phase equilibria, structural changes, and occupancy in pure and mixed hydrate systems. We have computed a new mechanism for the methanol coupling reaction to form ethanol and water in the zeolite chabazite. The mechanism at 400°C proceeds via stable intermediates of water, methane, and protonated formaldehyde.

Learning and adaptation in physical heterogeneous teams of robots

In this paper we present a novel approach to assigning roles to robots in a team of physical heterogeneous robots. Its members compete for these roles and get rewards for them. The rewards are used to determine each agent’s preferences and which agents are better adapted to the environment. These aspects are included in the decision making process. Agent interactions are modelled using the concept of an ecosystem in which each robot is a species, resulting in emergent behaviour of the whole set of agents. One of the most important features of this approach is its high adaptability. Unlike some other learning techniques, this approach does not need to start a whole exploitation process when the environment changes. All this is exemplified by means of experiments run on a simulator. In addition, the algorithm developed was applied as applied to several teams of robots in order to analyse the impact of heterogeneity in these systems

Resource dimensioning aspect of heterogeneous traffic with different service requirements: Integration versus segregation

In this paper, we consider the ATM networks in which the virtual path concept is implemented. The question of how to multiplex two or more diverse traffic classes while providing different quality of service requirements is a very complicated open problem. Two distinct options are available: integration and segregation. In an integration approach all the traffic from different connections are multiplexed onto one VP. This implies that the most restrictive QOS requirements must be applied to all services. Therefore, link utilization will be decreased because unnecessarily stringent QOS is provided to all connections. With the segregation approach the problem can be much simplified if different types of traffic are separated by assigning a VP with dedicated resources (buffers and links). Therefore, resources may not be efficiently utilized because no sharing of bandwidth can take place across the VP. The probability that the bandwidth required by the accepted connections exceeds the capacity of the link is evaluated with the probability of congestion (PC). Since the PC can be expressed as the CLP, we shall simply carry out bandwidth allocation using the PC. We first focus on the influence of some parameters (CLP, bit rate and burstiness) on the capacity required by a VP supporting a single traffic class using the new convolution approach. Numerical results are presented both to compare the required capacity and to observe which conditions under each approach are preferred

Catalysis at the University of Southampton

This is a video resource to support the teaching of catalysis at A-level. It features explanations of the underlying theory, coupled with an outline of cutting research in this area of Chemistry at the University of Southampton, which relates to the A-level topic. The video files are in the .zip folder, and instructions for how to access them can be found in the attached document. You will also find a Word document called 'Skeleton notes', which is designed to be printed out by students and completed as they watch the video. We will be seeking feedback from students who use the resource, to find out their views about its effectiveness in educational terms. If you have any comments, or if you spot any errors, please contact Dr David Read (d.read@soton.ac.uk).

Large heterogeneous classes. 'Clases heterog??neas'

El art??culo es un resumen de la propia autora sobre la conferencia realizada en la sede del CDL. Contiene una presentaci??n en catal??n, realizada por Aina Carreras

New Ruthenium complexes containing N, P and S-donor type of ligands: coordination chemistry, characterization and application to asymetric and non-asymetric catalysis

Síntesi de nous complexos de Ruteni amb lligands no quirals que tenen per fórmula [Ru(phen)([9]aneS3)X] (on X = H2O, py i MeCN). Caracterització espectroscòpica electroquímica i estructural d'aquesta família de complexos. Estudi de les seves propietats catalítiques en front a l'oxidació de substrats orgànics com l'alcohol benzílic en reaccions d'electrocatàlisi. Avaluació cinètica dels mecanismes de substitució entre els complexos Ru-py i Ru-MeCN. Generació d'un interruptor molecular foto-induït. Síntesi de nous complexos quirals de Ru atropoisomèricament purs amb lligands oxazolínics que tenen per fórmula [Ru(trpy)(Ph-box-R)X] on (X = Cl, H2O, py, MeCN, 2-OH-py). Caracterització estructural exhaustiva en estat sòlid (Raig-X) en solució (RMN) i en fase gas (càlculs DFT). Avaluació de la seva activitat catalítica en reaccions asimmetriques d'epoxidació de substrats proquirals. Síntesi de nous lligands polipiridílics quirals amb simetria C3. Estudi de la seva química de coordinació i avaluació de la seva activitat catalítica en reaccions asimmetriques d'oxidació i reducció.

Nous complexos mono- i dinuclears de ruteni amb lligands polipiridílics i de tipus fosfina. Síntesi, caracterització i aplicacions catalítiques

La Tesi descriu de manera completa una sèrie de complexos de ruteni amb lligands polipiridílics i lligands auxiliars de tipus fosfina, dmso, nitril o aquo. Es descriuen estudis d'isomerització (cis/trans o coordinació meridional/facial) en complexos mononuclears, a partir de tècniques espectroscòpiques. Els resultats experimentals es corroboren a partir de càlculs DFT. S'han fet també estudis d'activitat catalítica en transferència d'hidrogen per als complexos Ru-fosfina. S'han sintetitzat també complexos dinuclears de ruteni amb el lligand tetradentat Hbpp i s'ha avaluat llur activitat en la catàlisi d'oxidació d'aigua, determinant la importància de la correcta orientació relativa dels centres actius Ru=O. L'heterogeneïtzació dels complexos sobre suports conductors permet avaluar llur activitat en fase heterogènia, millorant respecte el corresponent procés en dissolució. La co-polimerització dels catalitzadors amb espècies de tipus metalocarborà, amb major dilució del catalitzador i minimització de la sobreoxidació, millora notablement els resultats, permetent diverses reutilitzacions.

Síntesi i Caracterització de Nous Complexos de Ruteni contenint Lligands Quirals. Aplicacions en Catàlisi Asimètrica

La Tesis describe una serie de complejos de Rutenio conteniendo ligandos quirales y su aplicación en catálisis asimétrica. Por un lado se describe el complejo [RuCl(bpea)((S)-BINAP)](BF4), donde (S)-BINAP es una difosfina quiral y bpea un ligando N-tridentado. Su aplicación en catálisis de hidrogenación asimétrica de sustratos olefínicos y carbonílicos, tanto en fase homogénea como heterogénea (tras inmovilización sobre soportes alumino-fosfato), ha mostrado excelentes resultados de conversión y excesos enantioméricos. Aparte, se ha desarrollado una familia de complejos con fórmula [Ru(T)(B)X], donde T representa un ligando tri-N-dentado, B una di-oxazolina quiral y X es Cl o H2O. Se ha estudiado la actividad catalítica de los aquocomplejos con T = tpm en epoxidaciones, determinándose la influencia de los sustituyentes en B sobre el rendimiento y la quimioselectividad, favorecidos por interacciones de tipo π-stacking. El uso de otros ligandos tridentados ha llevado a su rotura, habiéndose caracterizado sin embargo los correspondientes complejos

Molecular genetic differentiation in earthworms inhabiting a heterogeneous Pb-polluted landscape

A Pb-mine site situated on acidic soil, but comprising of Ca-enriched islands around derelict buildings was used to study the spatial pattern of genetic diversity in Lumbricus rubellus. Two distinct genetic lineages ('A' and 'B'), differentiated at both the mitochondrial (mtDNA COII) and nuclear level (AFLPs) were revealed with a mean inter-lineage mtDNA sequence divergence of approximately 13%, indicative of a cryptic species complex. AFLP analysis indicates that lineage A individuals within one central 'ecological island' site are uniquely clustered, with little genetic overlap with lineage A individuals at the two peripheral sites. FTIR microspectroscopy of Pb-sequestering chloragocytes revealed different phosphate profiles in residents of adjacent acidic and calcareous islands. Bioinformatics found over-representation of Ca pathway genes in ESTPb libraries. Subsequent sequencing of a Ca-transport gene, SERCA, revealed mutations in the protein's cytosolic domain. We recommend the mandatory genotyping of all individuals prior to field-based ecotoxicological assays, particularly those using discriminating genomic technologies.