BDI agents for Real Time Strategy games

While the use of distributed intelligence has been incrementally spreading in the design of a great number of intelligent systems, the field of Artificial Intelligence in Real Time Strategy games has remained mostly a centralized environment. Despite turn-based games have attained AIs of world-class level, the fast paced nature of RTS games has proven to be a significant obstacle to the quality of its AIs. Chapter 1 introduces RTS games describing their characteristics, mechanics and elements. Chapter 2 introduces Multi-Agent Systems and the use of the Beliefs-Desires-Intentions abstraction, analysing the possibilities given by self-computing properties. In Chapter 3 the current state of AI development in RTS games is analyzed highlighting the struggles of the gaming industry to produce valuable. The focus on improving multiplayer experience has impacted gravely on the quality of the AIs thus leaving them with serious flaws that impair their ability to challenge and entertain players. Chapter 4 explores different aspects of AI development for RTS, evaluating the potential strengths and weaknesses of an agent-based approach and analysing which aspects can benefit the most against centralized AIs. Chapter 5 describes a generic agent-based framework for RTS games where every game entity becomes an agent, each of which having its own knowledge and set of goals. Different aspects of the game, like economy, exploration and warfare are also analysed, and some agent-based solutions are outlined. The possible exploitation of self-computing properties to efficiently organize the agents activity is then inspected. Chapter 6 presents the design and implementation of an AI for an existing Open Source game in beta development stage: 0 a.d., an historical RTS game on ancient warfare which features a modern graphical engine and evolved mechanics. The entities in the conceptual framework are implemented in a new agent-based platform seamlessly nested inside the existing game engine, called ABot, widely described in Chapters 7, 8 and 9. Chapter 10 and 11 include the design and realization of a new agent based language useful for defining behavioural modules for the agents in ABot, paving the way for a wider spectrum of contributors. Chapter 12 concludes the work analysing the outcome of tests meant to evaluate strategies, realism and pure performance, finally drawing conclusions and future works in Chapter 13.

Numerical simulation of some viscoelastic fluids

Numerical simulation of the Oldroyd-B type viscoelastic fluids is a very challenging problem. rnThe well-known High Weissenberg Number Problem" has haunted the mathematicians, computer scientists, and rnengineers for more than 40 years. rnWhen the Weissenberg number, which represents the ratio of elasticity to viscosity, rnexceeds some limits, simulations done by standard methods break down exponentially fast in time. rnHowever, some approaches, such as the logarithm transformation technique can significantly improve rnthe limits of the Weissenberg number until which the simulations stay stable. rnrnWe should point out that the global existence of weak solutions for the Oldroyd-B model is still open. rnLet us note that in the evolution equation of the elastic stress tensor the terms describing diffusive rneffects are typically neglected in the modelling due to their smallness. However, when keeping rnthese diffusive terms in the constitutive law the global existence of weak solutions in two-space dimension rncan been shown. rnrnThis main part of the thesis is devoted to the stability study of the Oldroyd-B viscoelastic model. rnFirstly, we show that the free energy of the diffusive Oldroyd-B model as well as its rnlogarithm transformation are dissipative in time. rnFurther, we have developed free energy dissipative schemes based on the characteristic finite element and finite difference framework. rnIn addition, the global linear stability analysis of the diffusive Oldroyd-B model has also be discussed. rnThe next part of the thesis deals with the error estimates of the combined finite element rnand finite volume discretization of a special Oldroyd-B model which covers the limiting rncase of Weissenberg number going to infinity. Theoretical results are confirmed by a series of numerical rnexperiments, which are presented in the thesis, too.

Increasing Utilization of US Electric Grids via Smart Technologies: Integration of Load Management, Real Time Pricing, Renewables, EVs and Smart Grid Sensors

Electric power grids throughout the world suffer from serious inefficiencies associated with under-utilization due to demand patterns, engineering design and load following approaches in use today. These grids consume much of the world’s energy and represent a large carbon footprint. From material utilization perspectives significant hardware is manufactured and installed for this infrastructure often to be used at less than 20-40% of its operational capacity for most of its lifetime. These inefficiencies lead engineers to require additional grid support and conventional generation capacity additions when renewable technologies (such as solar and wind) and electric vehicles are to be added to the utility demand/supply mix. Using actual data from the PJM [PJM 2009] the work shows that consumer load management, real time price signals, sensors and intelligent demand/supply control offer a compelling path forward to increase the efficient utilization and carbon footprint reduction of the world’s grids. Underutilization factors from many distribution companies indicate that distribution feeders are often operated at only 70-80% of their peak capacity for a few hours per year, and on average are loaded to less than 30-40% of their capability. By creating strong societal connections between consumers and energy providers technology can radically change this situation. Intelligent deployment of smart sensors, smart electric vehicles, consumer-based load management technology very high saturations of intermittent renewable energy supplies can be effectively controlled and dispatched to increase the levels of utilization of existing utility distribution, substation, transmission, and generation equipment. The strengthening of these technology, society and consumer relationships requires rapid dissemination of knowledge (real time prices, costs & benefit sharing, demand response requirements) in order to incentivize behaviors that can increase the effective use of technological equipment that represents one of the largest capital assets modern society has created.

qPCR-based mitochondrial DNA quantification: Influence of template DNA fragmentation on accuracy

Real-time PCR (qPCR) is the method of choice for quantification of mitochondrial DNA (mtDNA) by relative comparison of a nuclear to a mitochondrial locus. Quantitative abnormal mtDNA content is indicative of mitochondrial disorders and mostly confines in a tissue-specific manner. Thus handling of degradation-prone bioptic material is inevitable. We established a serial qPCR assay based on increasing amplicon size to measure degradation status of any DNA sample. Using this approach we can exclude erroneous mtDNA quantification due to degraded samples (e.g. long post-exicision time, autolytic processus, freeze-thaw cycles) and ensure abnormal DNA content measurements (e.g. depletion) in non-degraded patient material. By preparation of degraded DNA under controlled conditions using sonification and DNaseI digestion we show that erroneous quantification is due to the different preservation qualities of the nuclear and the mitochondrial genome. This disparate degradation of the two genomes results in over- or underestimation of mtDNA copy number in degraded samples. Moreover, as analysis of defined archival tissue would allow to precise the molecular pathomechanism of mitochondrial disorders presenting with abnormal mtDNA content, we compared fresh frozen (FF) with formalin-fixed paraffin-embedded (FFPE) skeletal muscle tissue of the same sample. By extrapolation of measured decay constants for nuclear DNA (λnDNA) and mtDNA (λmtDNA) we present an approach to possibly correct measurements in degraded samples in the future. To our knowledge this is the first time different degradation impact of the two genomes is demonstrated and which evaluates systematically the impact of DNA degradation on quantification of mtDNA copy number.

Comparison of real-time PCR assays for detection, quantification, and differentiation of campylobacter jejuni and campylobacter coli in broiler neck skin samples

We tested the use of multiplex real-time PCR for detection and quantification of Campylobacter jejuni and Campylobacter coli on broiler carcass neck skin samples collected during 2008 from slaughterhouses in Switzerland. Results from an established TaqMan assay based on two different targets (hipO and ceuE for C. jejuni and C. coli, respectively) were corroborated with data from a newly developed assay based on a single-nucleotide polymorphism in the fusA gene, which allows differentiation between C. jejuni and C. coli. Both multiplex real-time PCRs were applied simultaneously for direct detection, differentiation, and quantification of Campylobacter from 351 neck skin samples and compared with culture methods. There was good correlation in detection and enumeration between real-time PCR results and quantitative culture, with real-time PCR being more sensitive. Overall, 251 (71.5%) of the samples were PCR positive for Campylobacter, with 211 (60.1%) in the hipO-ceuE assays, 244 (69.5%) in the fusA assay, and 204 (58.1%) of them being positive in both PCR assays. Thus, the fusA assay was similarly sensitive to the enrichment culture (72.4% positive); however, it is faster and allows for quantification. In addition, real-time PCR allowed for species differentiation; roughly 60% of positive samples contained C. jejuni, less than 10% C. coli, and more than 30% contained both species. Real-time PCR proved to be a suitable method for direct detection, quantification, and differentiation of Campylobacter from carcasses, and could permit time-efficient surveillance of these zoonotic agents.

Poverty in Slovenia: A Conseqence of Economic Transition

Slovenia is considered to be one of the most successful Central and Eastern European countries undergoing the process of transition. It has a high GDP per capita (the highest in the Visegrad group) amounting to about 7200 US dollars (at the exchange rates pertaining during Ms. Stropnik's research). In 1994, a low rate of inflation, a low level of public debt and almost balanced public finances, were all positive elements. However, there is a darker side, for instance the dramatic increase in unemployment and (somewhat less dramatic) fall in production during the transition period. This analysis aimed to provide insights into what is actually happening at the household level, since households are the ultimate bearers of macroeconomic and social change. The final output totalled 166 pages in English and Slovenian, available also on disc. The income concept used by Ms. Stropnik is that of the disposable (monetary) household income, i.e. the cash income of all household members - including social security transfers and family benefits, and the net sum of taxes and social security contributions - plus the equivalent of domestic production, used in the household. Non-monetary income sources, such as household own production, benefits in kind, subsidies for goods and services, and fringe benefits, were not taken into account. The concept of relative and objective poverty was followed. Poverty means having less than others in society, it is a state of relative deprivation. Objective aspects of the situation, e.g. command over resources (i.e. the household income) and the relative position of the household in the income distribution, determine who is poor and who is not. Changes in household composition - an increase in the number of pensioners, unemployed and self-employed, concomitant with a large decrease in the number of employees - obviously played a part in the changing structure of household income sources during this period. The overall decrease in the share of wages and salaries from primary employment in 1993 is to be observed in all income deciles. On the other hand, the importance of salaries gained from secondary employment has increased in all deciles. The lower seven deciles experienced a sharp rise in the share of social benefits in the period 1988-1993, mostly because of the increase in the number of persons entitled to claim unemployment benefits. In Slovenia, income inequality has increased considerably during the 1988-1993 period. To make matters worse, the large increase in income inequality occurred in a period of falling real incomes. In 1983 the bottom decile disposed of 3.8 percent and the top decile disposed of 23.4 percent of total monetary income in Slovenia, whereas by 1993 the same statistics revealed 3.1 percent and 18.9 percent respectively. Unemployment greatly increases the risk of living in poverty. In 1993, 35 per cent of all unemployed persons in Slovenia were living in the lowest income quintile. Ms. Stropnik found certain features that were specific to Slovenia and not shared by most countries in transition. For example, the relative income position of pensioners has improved. Retirement did not increase the risk of poverty in 1993 as much as it did in 1983 and 1988. Also, it appears that children have not been particularly hard-hit by the transition upheavals. The incidence of poverty amongst children has not increased in the period 1983-1993. Children were also fairly evenly distributed across income quintiles. In 1983, 11.8 percent of households with children aged 18 or less were poor. In 1993, this figure was 8.4 per cent. On the other hand, poor households with children were, in comparison with other households of the same type, poorer in 1993 than in 1983. Ms. Stropnik also analysed the impact of social transfers. Her conclusion was that the level of social transfers prevented them from being successful in alleviating poverty. Family policy transfers (child allowances, child tax allowances, subsidised child care) did, however, contribute to the lowering of income inequality between families with and without children, and amongst families with different numbers of children. Ms. Stropnik is determined that the results of her research be used in the creation of social policy aimed at helping the poor. She quotes Piachaud approvingly: "If the term 'poverty' carries with it the implication and moral imperative that something should be done about it, then the study of poverty is only ultimately justifiable if it influences individual and social attitudes and actions."

GDNF family ligands display distinct action profiles on cultured GABAergic and serotonergic neurons of rat ventral mesencephalon

Glial-cell-line-derived neurotrophic factor (GDNF), neurturin (NRTN), artemin (ARTN) and persephin (PSPN), known as the GDNF family ligands (GFLs), influence the development, survival and differentiation of cultured dopaminergic neurons from ventral mesencephalon (VM). Detailed knowledge about the effects of GFLs on other neuronal populations in the VM is essential for their potential application as therapeutic molecules for Parkinson's disease. Hence, in a comparative study, we investigated the effects of GFLs on cell densities and morphological differentiation of gamma-aminobutyric acid-immunoreactive (GABA-ir) and serotonin-ir (5-HT-ir) neurons in primary cultures of E14 rat VM. We observed that all GFLs [10 ng/ml] significantly increased GABA-ir cell densities (1.6-fold) as well as neurite length/neuron. However, only GDNF significantly increased the number of primary neurites/neuron, and none of the GFLs affected soma size of GABA-ir neurons. In contrast, only NRTN treatment significantly increased 5-HT-ir cells densities at 10 ng/ml (1.3-fold), while an augmentation was seen for GDNF and PSPN at 100 ng/ml (2.4-fold and 1.7-fold, respectively). ARTN had no effect on 5-HT-ir cell densities. Morphological analysis of 5-HT-ir neurons revealed a significant increase of soma size, number of primary neurites/neuron and neurite length/neuron after GDNF exposure, while PSPN only affected soma size, and NRTN and ARTN failed to exert any effect. In conclusion, we identified GFLs as effective neurotrophic factors for VM GABAergic and serotonergic neurons, demonstrating characteristic individual action profiles emphasizing their important and distinct roles during brain development.

A Faster Circular Binary Segmentation Algorithm for the Analysis of Array CGH Data

Motivation: Array CGH technologies enable the simultaneous measurement of DNA copy number for thousands of sites on a genome. We developed the circular binary segmentation (CBS) algorithm to divide the genome into regions of equal copy number (Olshen {\it et~al}, 2004). The algorithm tests for change-points using a maximal $t$-statistic with a permutation reference distribution to obtain the corresponding $p$-value. The number of computations required for the maximal test statistic is $O(N^2),$ where $N$ is the number of markers. This makes the full permutation approach computationally prohibitive for the newer arrays that contain tens of thousands markers and highlights the need for a faster. algorithm. Results: We present a hybrid approach to obtain the $p$-value of the test statistic in linear time. We also introduce a rule for stopping early when there is strong evidence for the presence of a change. We show through simulations that the hybrid approach provides a substantial gain in speed with only a negligible loss in accuracy and that the stopping rule further increases speed. We also present the analysis of array CGH data from a breast cancer cell line to show the impact of the new approaches on the analysis of real data. Availability: An R (R Development Core Team, 2006) version of the CBS algorithm has been implemented in the ``DNAcopy'' package of the Bioconductor project (Gentleman {\it et~al}, 2004). The proposed hybrid method for the $p$-value is available in version 1.2.1 or higher and the stopping rule for declaring a change early is available in version 1.5.1 or higher.

Real-time multiplex PCR assays for reliable detection of Clostridium perfringens toxin genes in animal isolates

Typing of Clostridium perfringens strains by PCR-based determination of toxin genes proved to be a reliable method for diagnosis of enterotoxaemia in various animal species. We report the establishment and validation of three real-time fluorogenic (TaqMan) multiplex PCRs for the detection of C. perfringens alpha-, beta-, beta2-, epsilon-, entero- and iota-toxin genes. The composition of the PCRs was chosen with regard to robustness of the assays and in order to increase sensitivity compared to the conventional simplex PCRs. The combination of probe dyes selected for the real-time assays (FAM/TAMRA, Cy-5/BHQ-2 and VIC/TAMRA) as well as the designation of the chromosome-borne alpha-toxin as internal positive control allowed the creation of highly specific and sensitive, as well as time and cost effective PCRs. One hundred and three strains of C. perfringens isolated in Switzerland derived from clinical or suspected cases of enterotoxaemia in 10 different animal species were tested. The toxin genotypes were in agreement in both the conventional PCRs and the newly designed multiplex PCRs. Furthermore, the real-time PCR carried out as simplex allows to quantitate the copy numbers of plasmid-borne toxin genes in relation to the chromosomally located alpha-toxin gene.

Prospective navigator-echo-based real-time triggering of fetal head movement for the reduction of artifacts

The purpose of this study was to evaluate the neuroimaging quality and accuracy of prospective real-time navigator-echo acquisition correction versus untriggered intrauterine magnetic resonance imaging (MRI) techniques. Twenty women in whom fetal motion artifacts compromised the neuroimaging quality of fetal MRI taken during the 28.7 +/- 4 week of pregnancy below diagnostic levels were additionally investigated using a navigator-triggered half-Fourier acquired single-shot turbo-spin echo (HASTE) sequence. Imaging quality was evaluated by two blinded readers applying a rating scale from 1 (not diagnostic) to 5 (excellent). Diagnostic criteria included depiction of the germinal matrix, grey and white matter, CSF, brain stem and cerebellum. Signal-difference-to-noise ratios (SDNRs) in the white matter and germinal zone were quantitatively evaluated. Imaging quality improved in 18/20 patients using the navigator echo technique (2.4 +/- 0.58 vs. 3.65 +/- 0.73 SD, p < 0.01 for all evaluation criteria). In 2/20 patients fetal movement severely impaired image quality in conventional and navigated HASTE. Navigator-echo imaging revealed additional structural brain abnormalities and confirmed diagnosis in 8/20 patients. The accuracy improved from 50% to 90%. Average SDNR increased from 0.7 +/- 7.27 to 19.83 +/- 15.71 (p < 0.01). Navigator-echo-based real-time triggering of fetal head movement is a reliable technique that can deliver diagnostic fetal MR image quality despite vigorous fetal movement.

Effect of voluntary exercise on number and volume of cardiomyocytes and their mitochondria in the mouse left ventricle

Voluntary exercise (VE) has a beneficial influence on the heart and mean lifespan. The present study evaluates structural adaptations of cardiomyocytes and their mitochondria due to VE by new, unbiased stereological methods. Female, 7-9-week-old mice were randomly assigned to a control (CG, n = 7) or VE group (EG, n = 7). EG animals were housed in cages with free access to a running wheel and had a mean running distance of 6.7 (1.8) km per day. After 4 weeks, the hearts of all mice were processed for light and electron microscopy. We estimated the number and volume of cardiomyocytes by the disector method and the number and volume of mitochondria by estimation of the Euler number. In comparison to CG, VE did not have an effect on the myocardial volume of the left ventricle (CG: 93 (10), EG: 103 (17) (mm(3))), the number of cardiomyocytes (CG: 2.81 (0.27), EG: 2.82 (0.43) (x10(6))) and their number-weighted mean volume. However, the composition of the cardiomyocytes changed due to VE. The total volume of mitochondria (CG: 21.8 (4.9), EG: 32.2 (4.3) (mm(3)), P < 0.01) and the total number (CG: 3.76 (0.44), EG: 7.02 (1.13) (x10(10)), P < 0.001) were significantly higher in EG than in CG. The mean number-weighted mitochondrial volume was smaller in EG than in CG (P < 0.05). In summary, VE does not alter ventricular volume nor cardiomyocyte volume or number but the oxidative capacity of cardiomyocytes by an increased mitochondrial number and total volume in the left ventricle. These structural changes may participate in the beneficial effects of VE.

Development of specifications for the superpave simple performance tests

This study describes the development and establishment of a proposed Simple Performance Test (SPT) specification in order to contribute to the asphalt materials technology in the state of Michigan. The properties and characteristic of materials, performance testing of specimens, and field analyses are used in developing draft SPT specifications. These advanced and more effective specifications should significantly improve the qualities of designed and constructed hot mix asphalt (HMA) leading to improvement in pavement life in Michigan. The objectives of this study include the following: 1) using the SPT, conduct a laboratory study to measure the parameters including the dynamic modulus terms (E*/sinϕ and E*) and the flow number (Fn) for typical Michigan HMA mixtures, 2) correlate the results of the laboratory study to field performance as they relate to flexible pavement performance (rutting, fatigue, and low temperature cracking), and 3) make recommendations for the SPT criteria at specific traffic levels (e.g. E3, E10, E30), including recommendations for a draft test specification for use in Michigan. The specification criteria of dynamic modulus were developed based upon field rutting performance and contractor warranty criteria.

Improving sixth grade student knowledge of ecology using fish rearing and release as a real-world context

This research project measured the effects of real-world content in a science classroom by determining change (deep knowledge of life science content, including ecosystems from MDE – Grade Level Content Expectations) in a subset of students (6th Grade Science) that may result from the addition of curriculum (real-world content of rearing trout in the classroom). Data showed large gains from the pre-test to post-test in students from both the experimental and control groups. The ecology unit with the implementation of real-world content [trout] was even more successful, and improved students’ deep knowledge of ecosystem content from Michigan’s Department of Education Grade Level Content Expectations. The gains by the experimental group on the constructed response section of the test, which included higher cognitive level items, were significant. Clinical interviews after the post-test confirmed increases in deep knowledge of ecosystem concepts in the experimental group, by revealing that a sample of experimental group students had a better grasp of important ecology concepts as compared to a sample of control group students.

IS711-based real-time PCR assay as a tool for detection of Brucella spp. in wild boars and comparison with bacterial isolation and serology

BACKGROUND: Control of brucellosis in livestock, wildlife and humans depends on the reliability of the methods used for detection and identification of bacteria. In the present study, we describe the evaluation of the recently established real-time PCR assay based on the Brucella-specific insertion sequence IS711 with blood samples from 199 wild boars (first group of animals) and tissue samples from 53 wild boars (second group of animals) collected in Switzerland. Results from IS711 real-time PCR were compared to those obtained by bacterial isolation, Rose Bengal Test (RBT), competitive ELISA (c-ELISA) and indirect ELISA (i-ELISA). RESULTS: In the first group of animals, IS711 real-time PCR detected infection in 11.1% (16/144) of wild boars that were serologically negative. Serological tests showed different sensitivities [RBT 15.6%, c-ELISA 7.5% and i-ELISA 5.5%] and only 2% of blood samples were positive with all three tests, which makes interpretation of the serological results very difficult. Regarding the second group of animals, the IS711 real-time PCR detected infection in 26% of animals, while Brucella spp. could be isolated from tissues of only 9.4% of the animals. CONCLUSION: The results presented here indicate that IS711 real-time PCR assay is a specific and sensitive tool for detection of Brucella spp. infections in wild boars. For this reason, we propose the employment of IS711 real-time PCR as a complementary tool in brucellosis screening programs and for confirmation of diagnosis in doubtful cases.

Copy number variation of the Beta-defensin genes in europeans: no supporting evidence for association with lung function, chronic obstructive pulmonary disease or asthma

Lung function measures are heritable, predict mortality and are relevant in diagnosis of chronic obstructive pulmonary disease (COPD). COPD and asthma are diseases of the airways with major public health impacts and each have a heritable component. Genome-wide association studies of SNPs have revealed novel genetic associations with both diseases but only account for a small proportion of the heritability. Complex copy number variation may account for some of the missing heritability. A well-characterised genomic region of complex copy number variation contains beta-defensin genes (DEFB103, DEFB104 and DEFB4), which have a role in the innate immune response. Previous studies have implicated these and related genes as being associated with asthma or COPD. We hypothesised that copy number variation of these genes may play a role in lung function in the general population and in COPD and asthma risk. We undertook copy number typing of this locus in 1149 adult and 689 children using a paralogue ratio test and investigated association with COPD, asthma and lung function. Replication of findings was assessed in a larger independent sample of COPD cases and smoking controls. We found evidence for an association of beta-defensin copy number with COPD in the adult cohort (OR = 1.4, 95%CI:1.02-1.92, P = 0.039) but this finding, and findings from a previous study, were not replicated in a larger follow-up sample(OR = 0.89, 95%CI:0.72-1.07, P = 0.217). No robust evidence of association with asthma in children was observed. We found no evidence for association between beta-defensin copy number and lung function in the general populations. Our findings suggest that previous reports of association of beta-defensin copy number with COPD should be viewed with caution. Suboptimal measurement of copy number can lead to spurious associations. Further beta-defensin copy number measurement in larger sample sizes of COPD cases and children with asthma are needed.