Variabilité individuelle de l'allocation fonctionnelle des régions cérébrales perceptives dans l'autisme

Introduction : Une augmentation de la plasticité cérébrale est susceptible d’être impliquée dans la réallocation des régions corticales et dans les nombreuses altérations microstructurelles observées en autisme. Considérant les nombreux résultats démontrant un surfonctionnement perceptif et un fonctionnement moteur atypique en autisme, l’augmentation de la plasticité cérébrale suggère une plus grande variabilité individuelle de l’allocation fonctionnelle chez cette population, plus spécifiquement dans les régions perceptives et motrices. Méthode : Afin de tester cette hypothèse, 23 participants autistes de haut-niveau et 22 non-autistes appariés pour l’âge, le quotient intellectuel, les résultats au test des Matrices de Raven et la latéralité, ont réalisé une tâche d’imitation visuo-motrice dans un appareil d’imagerie par résonnance magnétique fonctionnelle (IRMf). Pour chaque participant, les coordonnées du pic d’activation le plus élevé ont été extraites des aires motrices primaires (Aire de Brodmann 4 (BA4)) et supplémentaires (BA6), du cortex visuo-moteur pariétal supérieur (BA7) ainsi que des aires visuelles primaires (BA17) et associatives (BA18+19) des deux hémisphères. L’étendue des activations, mesurée en fonction du nombre de voxels activés, et la différence d’intensité des activations, calculée en fonction du changement moyen d’intensité du signal ont également été considérées. Pour chaque région d’intérêt et hémisphère, la distance entre la localisation de l’activation maximale de chaque participant par rapport à celle de la moyenne de son groupe a servi de variable d’intérêt. Les moyennes de ces distances individuelles obtenues pour chaque groupe et chacune des régions d’intérêt ont ensuite été soumises à une ANOVA à mesures répétées afin de déterminer s’il existait des différences de variabilité dans la localisation des activations entre les groupes. Enfin, l’activation fonctionnelle générale à l’intérieur de chaque groupe et entre les groupes a également été étudiée. Résultats : Les résultats démontrent qu’une augmentation de la variabilité individuelle en terme de localisation des activations s’est produite à l’intérieur des deux groupes dans les aires associatives motrices et visuelles comparativement aux aires primaires associées. Néanmoins, malgré le fait que cette augmentation de variabilité dans les aires associatives soit partagée, une comparaison directe de celle-ci entre les groupes a démontré que les autistes présentaient une plus grande variabilité de la localisation des activations fonctionnelles dans le cortex visuo-moteur pariétal supérieur (BA7) et les aires associatives visuelles (BA18+19) de l’hémisphère gauche. Conclusion : Des stratégies différentes et possiblement uniques pour chaque individu semblent être observées en autisme. L’augmentation de la variabilité individuelle de la localisation des activations fonctionnelles retrouvée chez les autistes dans les aires associatives, où l’on observe également davantage de variabilité chez les non-autistes, suggère qu’une augmentation et/ou une altération des mécanismes de plasticité est impliquée dans l’autisme.

The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

Evaluation of cyanobacteria for biomass production and effluent treatment

The microalgae gained importance as food and feed as well as source of fine chemicals since the l960’s. Spirulina became the trend setter due to its easily culturable properties as well as nutritional composition. A rapid expansion of microalgal industry occurred in the Asia-Pacific region as microalgae came to stay as a health food supplement. Microalgae have been an integral component of oxidation ponds usually incorporated with wastewater treatment. Over the last few decades, efforts have been made to apply intensive microalgal cultures to perform biological tertiary treatment of secondary effluents. Given the limited number of species still available for commercial exploitation, it is imperative to isolate and cultivate those photosynthetic organisms with high growth rate and biomass accumulation, which could play the dual role of cleaning the wastewater and also providing useful biomass. This has been the objective of this study ie. 0 To develop pure cultures of local isolates of Cyanobacteria for extraction of biochemicals of commercial value 0 To couple biomass production with effluent treatment

“Studies on glucose tolerant β-glucosidases from a novel Byssochlamys fulva and their applications in biomass to ethanol conversion”

Beta-glucosidases are critical enzymes in biomass hydrolysis process and is important in creating highly efficient enzyme cocktails for the bio-ethanol industry. Among the two strategies proposed for overcoming the glucose inhibition of commercial cellulases, one is to use heavy dose of BGL in the enzyme blends and the second is to do simultaneous saccharification and fermentation where glucose is converted to alcohol as soon as it is being generated. While the former needs extremely high quantities of enzyme, the latter is inefficient since the conditions for hydrolysis and fermentation are different. This makes the process technically challenging and also in this case, the alcohol generation is lesser, making its recovery difficult. A third option is to use glucose tolerant β-glucosidases which can work at elevated glucose concentrations. However, there are very few reports on such enzymes from microbial sources especially filamentous fungi which can be cultivated on cheap biomass as raw material. There has been very less number of studies directed at this, though there is every possibility that filamentous fungi that are efficient degraders of biomass may harbor such enzymes. The study therefore aimed at isolating a fungus capable of secreting glucose tolerant β- glucosidase enzyme. Production, characterization of β-glucosidases and application of BGL for bioethanol production were attempted.

A Compiler Integrated Assistance for Optimum Data Allocation in Banked Memory Embedded Processors

Bank switching in embedded processors having partitioned memory architecture results in code size as well as run time overhead. An algorithm and its application to assist the compiler in eliminating the redundant bank switching codes introduced and deciding the optimum data allocation to banked memory is presented in this work. A relation matrix formed for the memory bank state transition corresponding to each bank selection instruction is used for the detection of redundant codes. Data allocation to memory is done by considering all possible permutation of memory banks and combination of data. The compiler output corresponding to each data mapping scheme is subjected to a static machine code analysis which identifies the one with minimum number of bank switching codes. Even though the method is compiler independent, the algorithm utilizes certain architectural features of the target processor. A prototype based on PIC 16F87X microcontrollers is described. This method scales well into larger number of memory blocks and other architectures so that high performance compilers can integrate this technique for efficient code generation. The technique is illustrated with an example

Biobutanol from lignocellulosic biomass by a novel Clostridium sporogenes BE01

In the current study, a novel non-acetone forming butanol and ethanol producer Was isolated and identified. Based on the 16s rDNA sequence BLAST and phylogenetic analyses, it was found to have high similarity with the reported hydrogen producing strains of Clostridium sporogenes. Biochemical studies revealed that it is lipase and protease positive. The lipolytic and proteolytic properties are the very important characteristics of Clostridium sporogenes. Sugar utilization profile studies were positive for glucose, saccharose, cellobiose and weakly positive result to xylose. This study demonstrated C. sporogenes BE01, an isolate from NIIST is having potential to compete with existing, well known butanol producers with the advantage of no acetone in the final solvent mixture. Rice straw hydrolysate is a potent source of substrate for butanol production by C. sporogenes BE01. Additional supplementation of vitamins and minerals were avoided by using rice straw hydrolysate as substrate. Its less growth, due to the inhibitors present in the hydrolysate and also inhibition by products resulted in less efficient conversion of sugars to butanol. Calcium carbonate played an important role in improving the butanol production, by providing the buffering action during fermentation and stimulating the electron transport mediators and redox reactions favoring butanol production. Its capability to produce acetic acid, butyric acid and hydrogen in significant quantities during butanol production adds value to the conversion process of lignocellulosic biomass to butanol. High cell density fermentation by immobilizing the cells on to ceramic particles improved the solvents and VFA production. Reduced sugar utilization from the concentrated hydrolysate could be due to accumulation of inhibitors in the hydrolysate during concentration. Two-stage fermentation was very efficient with immobilized cells and high conversions of sugars to solvents and VFAs were achieved. The information obtained from the study would be useful to develop a feasible technology for conversion of lignocellulosic biomass to biobutanol.

A Modeling Analysis of Changing Global Land Use as affected by Changing Demands for Wood Products

The 21st century has brought new challenges for forest management at a time when globalization in world trade is increasing and global climate change is becoming increasingly apparent. In addition to various goods and services like food, feed, timber or biofuels being provided to humans, forest ecosystems are a large store of terrestrial carbon and account for a major part of the carbon exchange between the atmosphere and the land surface. Depending on the stage of the ecosystems and/or management regimes, forests can be either sinks, or sources of carbon. At the global scale, rapid economic development and a growing world population have raised much concern over the use of natural resources, especially forest resources. The challenging question is how can the global demands for forest commodities be satisfied in an increasingly globalised economy, and where could they potentially be produced? For this purpose, wood demand estimates need to be integrated in a framework, which is able to adequately handle the competition for land between major land-use options such as residential land or agricultural land. This thesis is organised in accordance with the requirements to integrate the simulation of forest changes based on wood extraction in an existing framework for global land-use modelling called LandSHIFT. Accordingly, the following neuralgic points for research have been identified: (1) a review of existing global-scale economic forest sector models (2) simulation of global wood production under selected scenarios (3) simulation of global vegetation carbon yields and (4) the implementation of a land-use allocation procedure to simulate the impact of wood extraction on forest land-cover. Modelling the spatial dynamics of forests on the global scale requires two important inputs: (1) simulated long-term wood demand data to determine future roundwood harvests in each country and (2) the changes in the spatial distribution of woody biomass stocks to determine how much of the resource is available to satisfy the simulated wood demands. First, three global timber market models are reviewed and compared in order to select a suitable economic model to generate wood demand scenario data for the forest sector in LandSHIFT. The comparison indicates that the ‘Global Forest Products Model’ (GFPM) is most suitable for obtaining projections on future roundwood harvests for further study with the LandSHIFT forest sector. Accordingly, the GFPM is adapted and applied to simulate wood demands for the global forestry sector conditional on selected scenarios from the Millennium Ecosystem Assessment and the Global Environmental Outlook until 2050. Secondly, the Lund-Potsdam-Jena (LPJ) dynamic global vegetation model is utilized to simulate the change in potential vegetation carbon stocks for the forested locations in LandSHIFT. The LPJ data is used in collaboration with spatially explicit forest inventory data on aboveground biomass to allocate the demands for raw forest products and identify locations of deforestation. Using the previous results as an input, a methodology to simulate the spatial dynamics of forests based on wood extraction is developed within the LandSHIFT framework. The land-use allocation procedure specified in the module translates the country level demands for forest products into woody biomass requirements for forest areas, and allocates these on a five arc minute grid. In a first version, the model assumes only actual conditions through the entire study period and does not explicitly address forest age structure. Although the module is in a very preliminary stage of development, it already captures the effects of important drivers of land-use change like cropland and urban expansion. As a first plausibility test, the module performance is tested under three forest management scenarios. The module succeeds in responding to changing inputs in an expected and consistent manner. The entire methodology is applied in an exemplary scenario analysis for India. A couple of future research priorities need to be addressed, particularly the incorporation of plantation establishments; issue of age structure dynamics; as well as the implementation of a new technology change factor in the GFPM which can allow the specification of substituting raw wood products (especially fuelwood) by other non-wood products.

Effects of plant diversity on bioenergy parameters in grassland biomass

Extensive grassland biomass for bioenergy production has long been subject of scientific research. The possibility of combining nature conservation goals with a profitable management while reducing competition with food production has created a strong interest in this topic. However, the botanical composition will play a key role for solid fuel quality of grassland biomass and will have effects on the combustion process by potentially causing corrosion, emission and slagging. On the other hand, botanical composition will affect anaerobic digestibility and thereby the biogas potential. In this thesis aboveground biomass from the Jena-Experiment plots was harvested in 2008 and 2009 and analysed for the most relevant chemical constituents effecting fuel quality and anaerobic digestibility. Regarding combustion, the following parameters were of main focus: higher heating value (HHV), gross energy yield (GE), ash content, ash softening temperature (AST), K, Ca, Mg, N, Cl and S content. For biogas production the following parameters were investigated: substrate specific methane yield (CH4 sub), area specific methane yield (CH4 area), crude fibre (CF), crude protein (CP), crude lipid (CL) and nitrogen-free extract (NfE). Furthermore, an improvement of the fuel quality was investigated through applying the Integrated generation of solid Fuel and Biogas from Biomass (IFBB) procedure. Through the specific setup of the Jena-Experiment it was possible to outline the changes of these parameters along two diversity gradients: (i) species richness (SR; 1 to 60 species) and (ii) functional group (grasses, legumes, small herbs and tall herbs) presence. This was a novel approach on investigating the bioenergy characteristic of extensive grassland biomass and gave detailed insight in the sward-composition¬ - bioenergy relations such as: (i) the most relevant SR effect was the increase of energy yield for both combustion (annual GE increased by 26% from SR8→16 and by 65% from SR8→60) and anaerobic digestion (annual CH4 area increased by 22% from SR8→16 and by 49% from SR8→60) through a strong interaction of SR with biomass yield; (ii) legumes play a key role for the utilization of grassland biomass for energy production as they increase the energy content of the substrate (HHV and CH4 sub) and the energy yield (GE and CH4 area); (iii) combustion is the conversion technique that will yield the highest energy output but requires an improvement of the solid fuel quality in order to reduce the risk of corrosion, emission and slagging related problems. This was achieved through applying the IFBB-procedure, with reductions in ash (by 23%), N (28%), K (85%), Cl (56%) and S (59%) and equal levels of concentrations along the SR gradient.

Effects of grassland conversion and tillage intensities on soil microbial biomass, residues and community structure

Agricultural intensification has a strong impact on level of soil organic matter (SOM), microbial biomass stocks and microbial community structure in agro-ecosystems. The size of the microbial necromass C pool could be about 40 times that of the living microbial biomass C pool in soils. Due to the specificity, amino sugar analysis gives more important information on the relative contribution of fungal and bacterial residues to C sequestration potential of soils. Meanwhile, the relationship between microbial biomass and microbial necromass in soil and its ecological significance on SOM are not fully understood and likely to be very complex in grassland soils. This thesis focuses on the effects of tillage, grassland conversion intensities and fertilisation on microbial biomass, residues and community structure. The combined analyses of microbial biomass and residue formation of both fungi and bacteria provided a unique opportunity to study the effect of tillage, grassland conversion and fertilisation on soil microbial dynamics. In top soil at 0-30 cm layer, a reduction in tillage intensity by the GRT and NT treatments increased the accumulation of saprotrophic fungi in comparison with the MBT treatment. In contrast, the GRT and NT treatments promoted AMF at the expense of saprotrophic fungi in the bottom soil layer at 30-40 cm depth. The negative relationship between the ergosterol to microbial biomass C ratio and the fungal C to bacterial C ratio points to the importance of the relationship between saprotrophic fungi and biotrophic AMF for tillage-induced changes in microbial turnover of SOC. One-season cultivation of winter wheat with two tillage events led to a significant loss in SOC and microbial biomass C stocks at 0-40 cm depth in comparison with the permanent grassland, even 5 years after the tillage event. However, the tillage induced loss in microbial biomass C was roughly 40% less in the long-term than in the short-term of the current experiment, indicating a recovery process during grassland restoration. In general, mould board tillage and grassland conversion to maize monoculture promoted saprotrophic fungi at the expense of biotrophic AMF and bacteria compared to undisturbed grassland soils. Slurry application promoted bacterial residues as indicated by the decreases in both, the ergosterol to microbial biomass C ratio and the fungal C to bacterial C ratio. In addition, the lost microbial functional diversity due to tillage and maize monoculture was restored by slurry application both in arable and grassland soils. I conclude that the microbial biomass C/S ratio can be used as an additional indicator for a shift in microbial community. The strong relationships between microbial biomass and necromass indices points to the importance of saprotrophic fungi and biotrophic AMF for agricultural management induced effects on microbial turnover and ecosystem C storage. Quantitative information on exact biomass estimates of these two important fungal groups in soil is inevitably necessary to understand their different roles in SOM dynamics.

Multi-Robot Task Allocation for Inspection Problems with Cooperative Tasks Using Hybrid Genetic Algorithms

In dieser Dissertation werden Methoden zur optimalen Aufgabenverteilung in Multirobotersystemen (engl. Multi-Robot Task Allocation – MRTA) zur Inspektion von Industrieanlagen untersucht. MRTA umfasst die Verteilung und Ablaufplanung von Aufgaben für eine Gruppe von Robotern unter Berücksichtigung von operativen Randbedingungen mit dem Ziel, die Gesamteinsatzkosten zu minimieren. Dank zunehmendem technischen Fortschritt und sinkenden Technologiekosten ist das Interesse an mobilen Robotern für den Industrieeinsatz in den letzten Jahren stark gestiegen. Viele Arbeiten konzentrieren sich auf Probleme der Mobilität wie Selbstlokalisierung und Kartierung, aber nur wenige Arbeiten untersuchen die optimale Aufgabenverteilung. Da sich mit einer guten Aufgabenverteilung eine effizientere Planung erreichen lässt (z. B. niedrigere Kosten, kürzere Ausführungszeit), ist das Ziel dieser Arbeit die Entwicklung von Lösungsmethoden für das aus Inspektionsaufgaben mit Einzel- und Zweiroboteraufgaben folgende Such-/Optimierungsproblem. Ein neuartiger hybrider Genetischer Algorithmus wird vorgestellt, der einen teilbevölkerungbasierten Genetischen Algorithmus zur globalen Optimierung mit lokalen Suchheuristiken kombiniert. Zur Beschleunigung dieses Algorithmus werden auf die fittesten Individuen einer Generation lokale Suchoperatoren angewendet. Der vorgestellte Algorithmus verteilt die Aufgaben nicht nur einfach und legt den Ablauf fest, sondern er bildet auch temporäre Roboterverbünde für Zweiroboteraufgaben, wodurch räumliche und zeitliche Randbedingungen entstehen. Vier alternative Kodierungsstrategien werden für den vorgestellten Algorithmus entworfen: Teilaufgabenbasierte Kodierung: Hierdurch werden alle möglichen Lösungen abgedeckt, allerdings ist der Suchraum sehr groß. Aufgabenbasierte Kodierung: Zwei Möglichkeiten zur Zuweisung von Zweiroboteraufgaben wurden implementiert, um die Effizienz des Algorithmus zu steigern. Gruppierungsbasierte Kodierung: Zeitliche Randbedingungen zur Gruppierung von Aufgaben werden vorgestellt, um gute Lösungen innerhalb einer kleinen Anzahl von Generationen zu erhalten. Zwei Umsetzungsvarianten werden vorgestellt. Dekompositionsbasierte Kodierung: Drei geometrische Zerlegungen wurden entworfen, die Informationen über die räumliche Anordnung ausnutzen, um Probleme zu lösen, die Inspektionsgebiete mit rechteckigen Geometrien aufweisen. In Simulationsstudien wird die Leistungsfähigkeit der verschiedenen hybriden Genetischen Algorithmen untersucht. Dazu wurde die Inspektion von Tanklagern einer Erdölraffinerie mit einer Gruppe homogener Inspektionsroboter als Anwendungsfall gewählt. Die Simulationen zeigen, dass Kodierungsstrategien, die auf der geometrischen Zerlegung basieren, bei einer kleinen Anzahl an Generationen eine bessere Lösung finden können als die anderen untersuchten Strategien. Diese Arbeit beschäftigt sich mit Einzel- und Zweiroboteraufgaben, die entweder von einem einzelnen mobilen Roboter erledigt werden können oder die Zusammenarbeit von zwei Robotern erfordern. Eine Erweiterung des entwickelten Algorithmus zur Behandlung von Aufgaben, die mehr als zwei Roboter erfordern, ist möglich, würde aber die Komplexität der Optimierungsaufgabe deutlich vergrößern.

Bandwidth allocation based on real time calculations using the convolution approach

This paper focuses on one of the methods for bandwidth allocation in an ATM network: the convolution approach. The convolution approach permits an accurate study of the system load in statistical terms by accumulated calculations, since probabilistic results of the bandwidth allocation can be obtained. Nevertheless, the convolution approach has a high cost in terms of calculation and storage requirements. This aspect makes real-time calculations difficult, so many authors do not consider this approach. With the aim of reducing the cost we propose to use the multinomial distribution function: the enhanced convolution approach (ECA). This permits direct computation of the associated probabilities of the instantaneous bandwidth requirements and makes a simple deconvolution process possible. The ECA is used in connection acceptance control, and some results are presented

Allocation rules on networks

When allocating a resource, geographical and infrastructural constraints have to be taken into account. We study the problem of distributing a resource through a network from sources endowed with the resource to citizens with claims. A link between a source and an agent depicts the possibility of a transfer from the source to the agent. Given the supplies at each source, the claims of citizens, and the network, the question is how to allocate the available resources among the citizens. We consider a simple allocation problem that is free of network constraints, where the total amount can be freely distributed. The simple allocation problem is a claims problem where the total amount of claims is greater than what is available. We focus on consistent and resource monotonic rules in claims problems that satisfy equal treatment of equals. We call these rules fairness principles and we extend fairness principles to allocation rules on networks. We require that for each pair of citizens in the network, the extension is robust with respect to the fairness principle. We call this condition pairwise robustness with respect to the fairness principle. We provide an algorithm and show that each fairness principle has a unique extension which is pairwise robust with respect to the fairness principle. We give applications of the algorithm for three fairness principles: egalitarianism, proportionality and equal sacrifice.

Gender differences in time allocation of poor children in Colombia

This paper studies the effect of credit constraints and constraints on transfers between parents and children, on differences in labor and schooling across children within the same household, with an application to gender. When families are unconstrained in these respects, differences in labor supply or education are driven by differences in wages or returns to education. If the family faces an imperfect capital market, the labor supply of each child is inefficient, but differences across children are still driven by comparative advantage. However, if interfamily transfers are constrained so that parents cannot offset inequality between their children, they will favor the human capital accumulation of the more disadvantaged child -generally the one who works more as a child. We use our theory to examine the gender gap in child labor. Using a sample of poor families in Colombia, we conform our predictions among rural households, although this is less clear for urban households. The gender gap is largely explained by the wage gap between girls and boys. Moreover, families with the potential to make capital transfers to adult children (e.g. those with large animals), can compensate adult sons for their greater child labor and reduced educational attainment. In such families, as predicted, the male/female labor gap is greater.

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.

Robustness on resource allocation problems

En problemes d'assignació de recursos, normalment s'han de tenir en compte les incerteses que poden provocar canvis en les dades inicials. Aquests canvis dificulten l'aplicabilitat de les planificacions que s'hagin fet inicialment. Aquesta tesi se centra en l'elaboració de tècniques que consideren la incertesa alhora de cercar solucions robustes, és a dir solucions que puguin continuar essent vàlides encara que hi hagi canvis en l'entorn. Particularment, introduïm el concepte de robustesa basat en reparabilitat, on una solució robusta és una que pot ser reparada fàcilment en cas que hi hagi incidències. La nostra aproximació es basa en lògica proposicional, codificant el problema en una fórmula de satisfactibilitat Booleana, i aplicant tècniques de reformulació per a la generació de solucions robustes. També presentem un mecanisme per a incorporar flexibilitat a les solucions robustes, de manera que es pugui establir fàcilment el grau desitjat entre robustesa i optimalitat de les solucions.