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.

Carbon Nanotube Growth Using Ni Catalyst in Different Layouts

Vertically aligned carbon nanotubes have been grown using Ni as catalyst by plasma enhanced chemical vapor deposition system (PECVD) in various pre-patterned substrates. Ni was thermally evaporated on silicon substrates with anodized alumina mask prepared in different methods including 2 step anodization of porous alumina template and interference lithography assisted array of pores. The templates helped to define Ni nanodots inside the pores which in turn catalyzed the growth of carbon nanotubes inside the PECVD system at temperature of 700-750C using mixture of ammonia and acetylene gases. The resulting well-aligned multi-walled carbon nanotubes were further investigated using SEM, TEM and Raman spectroscopy. The size, shape and structure of the grown carbon nanotubes were also discussed.

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.

Public and student awareness science: recreational science as a catalyst

When discussing the traditional and new missions of higher education (1996 Report to UNESCO of the International Commission on Education for the 21st Century) Jacques Delors stated that "Excessive attraction to social sciences has broken equilibrium of available graduates for workforce, thus causing doubts of graduates and employers on the quality of knowledge provided by higher education". Likewise, when discussing the progress of science and technology, the 1998 UNESCO World Conference on Higher Education concluded that "Another challenge concerts the latest advancements of Science, the sine qua non of sustainable development"; and that “with Information Technology, the unavoidable invasion of virtual reality has increased the distance between industrial and developing countries". Recreational Science has a long tradition all over the Educational World; it aims to show the basic aspects of Science, aims to entertain, and aims to induce thinking. Until a few years ago, this field of knowledge consisted of a few books, a few kits and other classical (yet innovative) ways to popularize the knowledge of Nature and the laws governing it. In Spain, the interest for recreational science has increased in the last years. First, new recreational books are being published and found in bookstores. Second the number of Science-related museums and exhibits is increasing. And third, new television shows are produced and new short science-based, superficial sketches are found in variety programs. However, actual programs in Spanish television dealing seriously with Science are scarce. Recreational Science, especially that related to physical phenomena like light or motion, is generally found at Science Museums because special equipment is required. On the contrary, Science related mathematics, quizzes and puzzles use to gather into books, e.g. the extensive collections by Martin Gardner. However, lately Science podcasts have entered the field of science communication. Not only traditional science journals and television channels are providing audio and video podcasts, but new websites deal exclusively with science podcasts, in particular on Recreational Science. In this communication we discuss the above mentioned trends and show our experience in the last two years in participating at Science Fairs and university-sponsored events to attract students to science and technology careers. We show a combination of real examples (e.g., mathemagic), imagination, use of information technology, and use of social networks. We present as well an experience on designing a computational, interactive tool to promote chemistry among high school, prospective students using computers ("Dancing with Bionanomolecules"). Like the concepts related to Web 2.0, it has been already proposed that a new framework for communication of science is emerging, i.e., Science Communication 2.0, where people and institutions develop new innovative ways to explain science topics to diverse publics – and where Recreational Science is likely to play a leading role

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

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

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.

Noves aproximacions a la síntesi i caracterització de poliglicols al·lílics, polihidrosiloxans i surfactants copolimèrics. Avaluació d'aquests surfactants en formulacions de poliuretà

Els polímers són una sèrie de compostos que troben un ampli ventall d'aplicacions en la indústria actual. Un exemple són les espumes de poliuretà, estructures de tipus cel·lular obtingudes mitjançant la reacció química entre compostos de tipus isocianat i compostos de tipus poliol (polièters amb diferent nombre de grups hidroxil). És imprescindible l'ús d'additius d'estructura tensioactiva (surfactants de silicona) per estabilitzar el procés d'espumació i per proporcionar una estructura cel·lular ordenada i homogènia en mida i distribució. La síntesis i caracterització de les molècules precursores (polihidrosiloxans i polièters al·lílics), l'estudi de la reacció d'hidrosililació com a via d'obtenció dels diferents surfactants per reacció d'addició entre els polihidrosiloxans i els polièters al·lílics i la caracterització i avaluació en formulacions comercials de poliuretà dels surfactants sintetitzats han constituït els objectius del present treball. MEMÒRIA La Tesi Doctoral ha estat presentada seguint el següent esquema: CAPÍTOL I. INTRODUCCIÓ A LA QUÍMICA DEL POLIURETÀ. Es presenten els principis de la química del poliuretà, fent esment dels recents avenços en la síntesis i caracterització d'aquests compostos polimèrics, així com un apartat concret centrat en els surfactants de silicona. Es presenten les estructures habituals d'aquests compostos comercials i es detallen les reaccions de síntesi i les característiques físiques que aquests compostos proporcionen a les espumes de poliuretà. CAPÍTOL II. OBJECTIUS. 1.- Síntesis y caracterització d'una àmplia gamma de poliglicols al·lílics i de polihidrosiloxans amb grups hidrur reactius, ambdós precursors d'estructures polimèriques de tipus surfactant. 2.- Estudi de la reacció d'hidrosililació com a via de formació d'enllaços Si-C no hidrolitzables, mitjançant la reacció d'addició entre els substrats al·lílics insaturats i els polisiloxans amb grups hidrur reactius. 3.- Caracterització de les estructures polimèriques de tipus surfactant sintetitzades i avaluació d'aquestes en formulacions de poliuretà, a fi de relacionar l'estructura química d'aquests oligómers amb els efectes físics que originen en l'espuma de poliuretà. CAPÍTOL III. SÍNTESI I CARACTERITZACIÓ DE SUBSTRATS AL·LÍLICS INSATURATS DE TIPUS POLIGLICOL. S'han caracteritzat per HPLC-UV una sèrie de polietilenglicols comercials. S'ha estudiat la reacció de derivatització al·lílica sobre els grups hidroxil dels polièters comercials (PEG, PPG i copolímers PEG-PPG) i s'han caracteritzat exhaustivament els productes sintetitzats (1H,13C-RMN, GC, GC-MS, FTIR, ESI-MS, HPLC-UV). S'ha iniciat un estudi de polimerització aniònica sobre nous epòxids amb un punt de diversitat molecular, sintetitzant-se i caracteritzant-se els corresponents nous polièters obtinguts. CAPÍTOL IV. SÍNTESI I CARACTERITZACIÓ DE POLIHIDROSILOXANS REACTIUS. S'estudia la síntesis de polihidrosiloxans amb grups hidrur reactius, mitjançant la reacció de polimerització aniònica d'obertura d'anell ("AROP, anionic ring opening polimerization") i mitjançant la reacció de polimerització per equilibració catiònica. Es presenta una caracterització exhaustiva dels productes sintetitzats i es descriu la naturalesa de la microestructura polimèrica a partir de la distribució bivariant dels copolímers PDMS-co-PHMS (poli(dimetilsiloxà)-co-poli(hidrometilsiloxà)). CAPÍTOL V. ESTUDI SISTEMÀTIC DE LA REACCIÓ D'HIDROSILILACIÓ. S'ha estudiat la reacció d'hidrosililació amb la finalitat de sintetitzar estructures copolimèriques poliglicol-polisiloxà a partir de la reacció de polisiloxans hidrur reactius i polièters al·lílics. S'han provat diferents catalitzadors (Pt/C 5%, cat. de Speier i cat. de Karstedt), s'han sintetitzat diferents estructures tensoactives (lineals i ramificades) i s'ha modelitzat les diferents reaccions secundàries observades, per presentar un estudi mecanístic de la reacció d'hidrosililació aplicada a la síntesis de molècules d'elevat PM a partir de la reacció entre substrats al·lílics insaturats i polihidrosiloxans. CAPÍTOL VI. AVALUACIÓ DELS SURFACTANTS EN FORMULACIONS DE POLIURETÀ. S'ha estudiat la idoneïtat dels surfactants de silicona sintetitzats en diferents formulacions de poliuretà comercials. S'ha relacionat el comportament físic d'aquests surfactants en les espumes de poliuretà amb la seva estructura química a partir de l'anàlisi per microscòpia electrònica de rastreig. CAPÍTOL VII. CONCLUSIONS. S'han esposat les conclusions extretes de cada capítol.

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.

Model catalyst studies of the strong metal-support interaction: Surface structure identified by STM on Pd nanoparticles on TiO2(110)

Model catalysts of Pd nanoparticles and films on TiO2 (I 10) were fabricated by metal vapour deposition (MVD). Molecular beam measurements show that the particles are active for CO adsorption, with a global sticking probability of 0.25, but that they are deactivated by annealing above 600 K, an effect indicative of SMSI. The Pd nanoparticles are single crystals oriented with their (I 11) plane parallel to the surface plane of the titania. Analysis of the surface by atomic resolution STM shows that new structures have formed at the surface of the Pd nanoparticles and films after annealing above 800 K. There are only two structures, a zigzag arrangement and a much more complex "pinwheel" structure. The former has a unit cell containing 7 atoms, and the latter is a bigger unit cell containing 25 atoms. These new structures are due to an overlayer of titania that has appeared on the surface of the Pd nanoparticles after annealing, and it is proposed that the surface layer that causes the SMSI effect is a mixed alloy of Pd and Ti, with only two discrete ratios of atoms: Pd/Ti of 1: 1 (pinwheel) and 1:2 (zigzag). We propose that it is these structures that cause the SMSI effect. (c) 2005 Elsevier Inc. All rights reserved.

Reactive uptake coefficients for heterogeneous reaction of N2O5 with submicron aerosols of NaCl and natural sea salt

The kinetics of uptake of gaseous N2O5 on submicron aerosols containing NaCl and natural sea salt have been investigated in a flow reactor as a function of relative humidity (RH) in the range 30-80% at 295±2K and a total pressure of 1bar. The measured uptake coefficients, γ, were larger on the aerosols containing sea salt compared to those of pure NaCl, and in both cases increased with increasing RH. These observations are explained in terms of the variation in the size of the salt droplets, which leads to a limitation in the uptake rate into small particles. After correction for this effect the uptake coefficients are independent of relative humidity, and agree with those measured previously on larger droplets. A value of γ=0.025 is recommended for the reactive uptake coefficient for N2O5 on deliquesced sea salt droplets at 298K and RH>40%.