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.

Advanced signal and receiver design for next generation OFDM systems

This thesis deal with the design of advanced OFDM systems. Both waveform and receiver design have been treated. The main scope of the Thesis is to study, create, and propose, ideas and novel design solutions able to cope with the weaknesses and crucial aspects of modern OFDM systems. Starting from the the transmitter side, the problem represented by low resilience to non-linear distortion has been assessed. A novel technique that considerably reduces the Peak-to-Average Power Ratio (PAPR) yielding a quasi constant signal envelope in the time domain (PAPR close to 1 dB) has been proposed.The proposed technique, named Rotation Invariant Subcarrier Mapping (RISM),is a novel scheme for subcarriers data mapping,where the symbols belonging to the modulation alphabet are not anchored, but maintain some degrees of freedom. In other words, a bit tuple is not mapped on a single point, rather it is mapped onto a geometrical locus, which is totally or partially rotation invariant. The final positions of the transmitted complex symbols are chosen by an iterative optimization process in order to minimize the PAPR of the resulting OFDM symbol. Numerical results confirm that RISM makes OFDM usable even in severe non-linear channels. Another well known problem which has been tackled is the vulnerability to synchronization errors. Indeed in OFDM system an accurate recovery of carrier frequency and symbol timing is crucial for the proper demodulation of the received packets. In general, timing and frequency synchronization is performed in two separate phases called PRE-FFT and POST-FFT synchronization. Regarding the PRE-FFT phase, a novel joint symbol timing and carrier frequency synchronization algorithm has been presented. The proposed algorithm is characterized by a very low hardware complexity, and, at the same time, it guarantees very good performance in in both AWGN and multipath channels. Regarding the POST-FFT phase, a novel approach for both pilot structure and receiver design has been presented. In particular, a novel pilot pattern has been introduced in order to minimize the occurrence of overlaps between two pattern shifted replicas. This allows to replace conventional pilots with nulls in the frequency domain, introducing the so called Silent Pilots. As a result, the optimal receiver turns out to be very robust against severe Rayleigh fading multipath and characterized by low complexity. Performance of this approach has been analytically and numerically evaluated. Comparing the proposed approach with state of the art alternatives, in both AWGN and multipath fading channels, considerable performance improvements have been obtained. The crucial problem of channel estimation has been thoroughly investigated, with particular emphasis on the decimation of the Channel Impulse Response (CIR) through the selection of the Most Significant Samples (MSSs). In this contest our contribution is twofold, from the theoretical side, we derived lower bounds on the estimation mean-square error (MSE) performance for any MSS selection strategy,from the receiver design we proposed novel MSS selection strategies which have been shown to approach these MSE lower bounds, and outperformed the state-of-the-art alternatives. Finally, the possibility of using of Single Carrier Frequency Division Multiple Access (SC-FDMA) in the Broadband Satellite Return Channel has been assessed. Notably, SC-FDMA is able to improve the physical layer spectral efficiency with respect to single carrier systems, which have been used so far in the Return Channel Satellite (RCS) standards. However, it requires a strict synchronization and it is also sensitive to phase noise of local radio frequency oscillators. For this reason, an effective pilot tone arrangement within the SC-FDMA frame, and a novel Joint Multi-User (JMU) estimation method for the SC-FDMA, has been proposed. As shown by numerical results, the proposed scheme manages to satisfy strict synchronization requirements and to guarantee a proper demodulation of the received signal.

Design, Synthese und biochemische/biologische Evaluierung bioisosterer Oligopyrrolcarboxamide mit aliphatisch-amidisch verknüpften DNA-Interkalatoren

Die DNA stellt aufgrund der genetischen Krankheitsursache nach wie vor ein überaus attraktives Target für das Design antitumoraktiver Zytostatika dar. Ein wesentlicher Schwerpunkt der heutigen Forschung besteht vor allem in der Entwicklung niedermolekularer, sequenzspezifischer DNA-Liganden zur gezielten Ausschaltung defekter Gene. Im Rahmen dieser Arbeit erfolgte daher in Anlehnung an die antitumoral wirksame Leitsubstanz Netropsin - ein AT-selektiver Minor Groove Binder mit Bispyrrolcarboxamid-Grundstruktur - erstmals der systematische Aufbau einer neuen Serie bioisosterer Hybridmoleküle, bestehend aus einem interkalierenden Strukturelement (Acridon, Naphthalimid, 5-Nitronaphthalimid, Anthrachinon, 11H-Pyrido[2,3-a]carbazol) und Thiophenpyrrol-, Imidazolpyrrol-, Thiazolpyrrol- bzw. Bisimidazolcarboxamid als rinnenbindende Oligoamid-Einheit (sog. Combilexine). Die chromophoren Systeme am N-Terminus wurden hierbei über aliphatische Linker variabler Kettenlänge mit der Carboxamid-Kette verknüpft. Als C-terminale Funktion kam sowohl die N,N-Dimethyl-1,3-diaminopropan- als auch die um ein C-Atom kürzere Dimethylaminoethylamin-Seitenkette zum Einsatz. Unter Verwendung modernster Reagenzien aus der Peptidkupplungschemie ist es gelungen, ein präparativ gut zugängliches, reproduzierbares Verfahren zur Synthese dieser bioisosteren Combilexine zu entwickeln. Anhand biophysikalischer/biochemischer, zellbiologischer und physikochemischer (1H-NMR-spektroskopischer und röntgenstrukturanalytischer) Methoden sowie Molecular Modelling Studien wurden erstmals bezüglich der DNA-Bindung, der Topoisomerase-Hemmung und der Antitumor-Zellzytotoxizität in einem breiten Rahmen vororientierende Struktur-Wirkungsbeziehungen an bioisosteren Liganden erstellt. Wenngleich zwischen den in vitro und in silico ermittelten Befunden keine konkreten Gesetzmäßigkeiten zu erkennen waren, so ließ die Summation der Ergebnisse dennoch darauf schließen, dass es sich bei den Naphthalimidpropion- und Acridonbuttersäure-Derivaten mit C-terminaler Propylendiamin-Funktion um die aussichtsreichsten Kandidaten in Bezug auf die DNA-Affinität bzw. Zytotoxizität handelte.

Design, synthesis and application of ultrastable rylene dyes for fluorescent labeling of biomolecules

Studies of organic fluorescent dyes are experiencing a renaissance related to the increasing demands posed by new microscopy techniques for high resolution and high sensitivity. While in the last decade single molecule equipment and methodology has significantly advanced and in some cases reached theoretical limits (e.g. detectors approaching unity quantum yields) unstable emission from chromophores and photobleaching become more and more the bottleneck of the advancement and spreading of single-molecule fluorescence studies. The main goal of this work was the synthesis of fluorophores that are water-soluble, highly fluorescent in an aqueous environment, have a reactive group for attachment to a biomolecule and posses exceptional photostability. An approach towards highly fluorescent, water-soluble and monofunctional perylene-3,4,9,10-tetracarboxdiimide and terrylene-3,4:11,12-tetra carboxidiimide chromophores was presented. A new synthetic strategy for the desymmetrization of perylenetetracarboximides was elaborated; water-solubility was accomplished by introducing sulfonyl substituents in the phenoxy ring. Two strategies have been followed relying on either non-specific or site specific labeling. For this purpose a series of new water-soluble monofunctional perylene and terrylene dyes, bearing amine or carboxy group were prepared. The reactivity and photophysical properties of these new chromophores were studied in aqueous medium. The most suitable chromophores were further derivatized with amine or thiol reactive groups, suitable for chemical modification of proteins. The performance of the new fluorescent probes was assessed by single molecule enzyme tracking, in this case phospholipase acting on phospholipid supported layers. Phospholipase-1 (PLA-1) was labeled with N-hydroxysuccinimide ester functionalized perylene and terrylene derivatives. The purification of the conjugates was accomplished by novel convenient procedure for the removal of unreacted dye from labeled enzymes, which involves capturing excess dye with a solid support. This novel strategy for purification of bioconjugates allows convenient and fast separation of labeled proteins without the need for performing time consuming chromatographic or electrophoretic purification steps. The outstanding photostability of the dyes and, associated therewith, the extended survival times under strong illumination conditions allow a complete characterization of enzyme action on its natural substrates and even connecting enzyme mobility to catalytic activity. For site-specific attachment of the rylene dyes to proteins the chromophores were functionalized with thioesters or nitrilotriacetic acid groups. This allowed attachment of the emitters to the N-terminus of proteins by native chemical ligation or complexation with His-tagged polypeptides at the N- or C-termini, respectively. The synthesis of a water-soluble perylenebis (dicarboximide) functionalized with a thioester group was presented. This chromophore exhibits an exceptional photostability and a functional unit for site-specific labeling of proteins. The suitability of the fluorophore as a covalent label was demonstrated via native chemical ligation with protein containing N-terminal cystein residue. We exploited also oligohisitidine sequences as recognition elements for site-selective labeling. The synthesis of a new water-soluble perylene chromophore, containing a nitrilotriacetic acid functional group was demonstrated, using solution-phase and solid-phase approaches. This chromophore combines the exceptional photophysical properties of the rylene dyes and a recognition unit for site-specific labeling of proteins. An important feature of the label is the unchanged emission of the dye upon complexation with nickel ions.

Design and fabrication of biocompatible scaffolds for the regeneration of tissues

Regenerative medicine and tissue engineering attempt to repair or improve the biological functions of tissues that have been damaged or have ceased to perform their role through three main components: a biocompatible scaffold, cellular component and bioactive molecules. Nanotechnology provide a toolbox of innovative scaffold fabrication procedures in regenerative medicine. In fact, nanotechnology, using manufacturing techniques such as conventional and unconventional lithography, allows fabricating supports with different geometries and sizes as well as displaying physical chemical properties tunable over different length scales. Soft lithography techniques allow to functionalize the support by specific molecules that promote adhesion and control the growth of cells. Understanding cell response to scaffold, and viceversa, is a key issue; here we show our investigation of the essential features required for improving the cell-surface interaction over different scale lengths. The main goal of this thesis has been to devise a nanotechnology-based strategy for the fabrication of scaffolds for tissue regeneration. We made four types of scaffolds, which are able to accurately control cell adhesion and proliferation. For each scaffold, we chose properly designed materials, fabrication and characterization techniques.

Next-Generation Sequencing-Based Mutations Scanning Strategy of the BCR-ABL Kinase Domain in Patients with PhiladelPhia-Chromosome Positive Leukemias Treated with Tyrosine Kinase Inhibitors

In chronic myeloid leukemia and Philadelphia-positive acute lymphoblastic leukemia patients resistant to tyrosine kinase inhibitors (TKIs), BCR-ABL kinase domain mutation status is an essential component of the therapeutic decision algorithm. The recent development of Ultra-Deep Sequencing approach (UDS) has opened the way to a more accurate characterization of the mutant clones surviving TKIs conjugating assay sensitivity and throughput. We decided to set-up and validated an UDS-based for BCR-ABL KD mutation screening in order to i) resolve qualitatively and quantitatively the complexity and the clonal structure of mutated populations surviving TKIs, ii) study the dynamic of expansion of mutated clones in relation to TKIs therapy, iii) assess whether UDS may allow more sensitive detection of emerging clones, harboring critical 2GTKIs-resistant mutations predicting for an impending relapse, earlier than SS. UDS was performed on a Roche GS Junior instrument, according to an amplicon sequencing design and protocol set up and validated in the framework of the IRON-II (Interlaboratory Robustness of Next-Generation Sequencing) International consortium.Samples from CML and Ph+ ALL patients who had developed resistance to one or multiple TKIs and collected at regular time-points during treatment were selected for this study. Our results indicate the technical feasibility, accuracy and robustness of our UDS-based BCR-ABL KD mutation screening approach. UDS was found to provide a more accurate picture of BCR-ABL KD mutation status, both in terms of presence/absence of mutations and in terms of clonal complexity and showed that BCR-ABL KD mutations detected by SS are only the “tip of iceberg”. In addition UDS may reliably pick 2GTKIs-resistant mutations earlier than SS in a significantly greater proportion of patients.The enhanced sensitivity as well as the possibility to identify low level mutations point the UDS-based approach as an ideal alternative to conventional sequencing for BCR-ABL KD mutation screening in TKIs-resistant Ph+ leukemia patients

Design and Synthesis of Naphthalene Diimides Based Small Molecules as Anticancer Agents: Targeting the Polyamine Transporter, G-quadruplex Structures and HDAC

Cancer is a multifactorial disease characterized by a very complex etiology. Basing on its complex nature, a promising therapeutic strategy could be based by the “Multi-Target-Directed Ligand” (MTDL) approach, based on the assumption that a single molecule could hit several targets responsible for the pathology. Several agents acting on DNA are clinically used, but the severe deriving side effects limit their therapeutic application. G-quadruplex structures are DNA secondary structures located in key zones of human genome; targeting quadruplex structures could allow obtaining an anticancer therapy more free from side effects. In the last years it has been proved that epigenetic modulation can control the expression of human genes, playing a crucial role in carcinogenesis and, in particular, an abnormal expression of histone deacetylase enzymes are related to tumor onset and progression. This thesis deals with the design and synthesis of new naphthalene diimide (NDI) derivatives endowed with anticancer activity, interacting with DNA together with other targets implicated in cancer development, such as HDACs. NDI-polyamine and NDI-polyamine-hydroxamic acid conjugates have been designed with the aim to provide potential MTDLs, in order to create molecules able simultaneously to interact with different targets involved in this pathology, specifically the G-quadruplex structures and HDAC, and to exploit the polyamine transport system to get selectively into cancer cells. Macrocyclic NDIs have been designed with the aim to improve the quadruplex targeting profile of the disubstituted NDIs. These compounds proved the ability to induce a high and selective stabilization of the quadruplex structures, together with cytotoxic activities in the micromolar range. Finally, trisubstituted NDIs have been developed as G-quadruplex-binders, potentially effective against pancreatic adenocarcinoma. In conclusion, all these studies may represent a promising starting point for the development of new interesting molecules useful for the treatment of cancer, underlining the versatility of the NDI scaffold.

Analysis and design of high performance multiphase electric drives for vehicle and aircraft applications

The first part of this thesis has focused on the construction of a twelve-phase asynchronous machine for More Electric Aircraft (MEA) applications. In fact, the aerospace world has found in electrification the way to improve the efficiency, reliability and maintainability of an aircraft. This idea leads to the aircraft a new management and distribution of electrical services. In this way is possible to remove or to reduce the hydraulic, mechanical and pneumatic systems inside the aircraft. The second part of this dissertation is dedicated on the enhancement of the control range of matrix converters (MCs) operating with non-unity input power factor and, at the same time, on the reduction of the switching power losses. The analysis leads to the determination in closed form of a modulation strategy that features a control range, in terms of output voltage and input power factor, that is greater than that of the traditional strategies under the same operating conditions, and a reduction in the switching power losses.

Management control systems : subcomponents, optimal design and the role of time as a contingency

Management Control System (MCS) research is undergoing turbulent times. For a long time related to cybernetic instruments of management accounting only, MCS are increasingly seen as complex systems comprising not only formal accounting-driven instruments, but also informal mechanisms of control based on organizational culture. But not only have the means of MCS changed; researchers increasingly ap-ply MCS to organizational goals other than strategy implementation.rnrnTaking the question of "How do I design a well-performing MCS?" as a starting point, this dissertation aims at providing a comprehensive and integrated overview of the "current-state" of MCS research. Opting for a definition of MCS, broad in terms of means (all formal as well as informal MCS instruments), but focused in terms of objectives (behavioral control only), the dissertation contributes to MCS theory by, a) developing an integrated (contingency) model of MCS, describing its contingencies, as well as its subcomponents, b) refining the equifinality model of Gresov/Drazin (1997), c) synthesizing research findings from contingency and configuration research concerning MCS, taking into account case studies on research topics such as ambi-dexterity, equifinality and time as a contingency.

Synthesis and biological activity of new functionalized epothilones for prodrug design and tumor targeting

Epothilones are potent antiproliferative agents, which have served as successful lead structures for anticancer drug discovery. However, their therapeutic efficacy would benefit greatly from an increase in their selectivity for tumor cells, which may be achieved through conjugation with a tumor-targeting moiety. Three novel epothilone analogs bearing variously functionalized benzimidazole side chains were synthesized using a strategy based on palladium-mediated coupling and macrolactonization. The synthesis of these compounds is described and their in vitro biological activity is discussed with respect to their interactions with the tubulin/microtubule system and the inhibition of human cancer cell proliferation. The additional functional groups may be used to synthesize conjugates of epothilone derivatives with a variety of tumor-targeting moieties.

Population-Based Design of Mandibular Plates Based on Bone Quality and Morphology

In this paper we present a new population-based implant design methodology, which advances the state-of-the-art approaches by combining shape and bone quality information into the design strategy. The method enhances the mechanical stability of the fixation and reduces the intra-operative in-plane bending which might impede the functionality of the locking mechanism. The method is presented for the case of mandibular locking fixation plates, where the mandibular angle and the bone quality at screw locations are taken into account. Using computational anatomy techniques, the method automatically derives, from a set of computed tomography images, the mandibular angle and the bone thickness and intensity values at the path of every screw. An optimisation strategy is then used to optimise the two parameters of plate angle and screw position. Results for the new design are presented along with a comparison with a commercially available mandibular locking fixation plate. A statistically highly significant improvement was observed. Our experiments allowed us to conclude that an angle of 126° and a screw separation of 8mm is a more suitable design than the standard 120° and 9mm.

Population-based design of mandibular fixation plates with bone quality and morphology considerations

In this paper we present a new population-based implant design methodology, which advances the state-of-the-art approaches by combining shape and bone quality information into the design strategy. The method may enhance the mechanical stability of the fixation and reduces the intra-operative in-plane bending which might impede the functionality of the locking mechanism. The computational method is presented for the case of mandibular locking fixation plates, where the mandibular angle and the bone quality at screw locations are taken into account. The method automatically derives the mandibular angle and the bone thickness and intensity values at the path of every screw from a set of computed tomography images. An optimization strategy is then used to optimize the two parameters of plate angle and screw position. The method was applied to two populations of different genders. Results for the new design are presented along with a comparison with a commercially available mandibular locking fixation plate (MODUS(®) TriLock(®) 2.0/2.3/2.5, Medartis AG, Basel, Switzerland). The proposed designs resulted in a statistically significant improvement in the available bone thickness when compared to the standard plate. There is a higher probability that the proposed implants cover areas of thicker cortical bone without compromising the bone mineral density around the screws. The obtained results allowed us to conclude that an angle and screw separation of 129° and 9 mm for females and 121° and 10 mm for males are more suitable designs than the commercially available 120° and 9 mm.

An update in thinking about nonorganic voice disorders

OBJECTIVE: To describe and evaluate psychosocial factors in nonorganic voice disorders (NVDs). Nonorganic voice disorders are presumed to be the result of increased muscular tension that is caused to varying extents by vocal misuse and emotional stress. It is therefore necessary to include both of these in the diagnosis and treatment of patients with voice disorders. DESIGN: Clinical survey. SETTING: Academic tertiary referral center. PATIENTS: To evaluate psychosocial factors in NVDs, a sample of 74 patients with NVDs was examined psychologically using the Giessen Test and Picture Frustration Test. The results were compared with a control group of 19 patients with an organic dysphonia (vocal cord paralysis). MAIN OUTCOME MEASURES: Six scales of the Giessen Test (social response, dominance, control, underlying mood, permeability, and social potency), 3 reaction types of the Picture Frustration Test (obstacle dominance, ego defense, and need persistence), and 3 aggression categories of the Picture Frustration Test (extrapunitivity, intropunitivity, and impunitivity). RESULTS: The most striking significant difference between the 2 groups was that in conflict situations, patients with NVDs sought a quick solution or expected other people to provide one, which prevented them from understanding the underlying causes of the conflict. CONCLUSIONS: Only if the psychosocial aspects are taken into account can patients with NVD be offered a therapy that treats the causes of the voice disorder. It must be decided individually whether and when a voice training approach or a more psychological-psychotherapeutical approach is preferable.

An Instrument Design for Space-Based Optical Observation of Space Debris

Currently, observations of space debris are primarily performed with ground-based sensors. These sensors have a detection limit at some centimetres diameter for objects in Low Earth Orbit (LEO) and at about two decimetres diameter for objects in Geostationary Orbit (GEO). The few space-based debris observations stem mainly from in-situ measurements and from the analysis of returned spacecraft surfaces. Both provide information about mostly sub-millimetre-sized debris particles. As a consequence the population of centimetre- and millimetre-sized debris objects remains poorly understood. The development, validation and improvement of debris reference models drive the need for measurements covering the whole diameter range. In 2003 the European Space Agency (ESA) initiated a study entitled “Space-Based Optical Observation of Space Debris”. The first tasks of the study were to define user requirements and to develop an observation strategy for a space-based instrument capable of observing uncatalogued millimetre-sized debris objects. Only passive optical observations were considered, focussing on mission concepts for the LEO, and GEO regions respectively. Starting from the requirements and the observation strategy, an instrument system architecture and an associated operations concept have been elaborated. The instrument system architecture covers the telescope, camera and onboard processing electronics. The proposed telescope is a folded Schmidt design, characterised by a 20 cm aperture and a large field of view of 6°. The camera design is based on the use of either a frame-transfer charge coupled device (CCD), or on a cooled hybrid sensor with fast read-out. A four megapixel sensor is foreseen. For the onboard processing, a scalable architecture has been selected. Performance simulations have been executed for the system as designed, focussing on the orbit determination of observed debris particles, and on the analysis of the object detection algorithms. In this paper we present some of the main results of the study. A short overview of the user requirements and observation strategy is given. The architectural design of the instrument is discussed, and the main tradeoffs are outlined. An insight into the results of the performance simulations is provided.

Comparison of tendency-oriented perimetry and dynamic strategy in octopus perimetry as a screening tool in a clinical setting: a prospective study

OBJECTIVE: The aim of this study was to compare the results of tendency-oriented perimetry (TOP) and a dynamic strategy in octopus perimetry as screening methods in clinical practice. DESIGN: A prospective single centre observational case series was performed. PARTICIPANTS AND METHODS: In a newly opened general ophthalmologic practice 89 consecutive patients (171 eyes) with a clinical indication for octopus static perimetry testing (ocular hypertension or suspicious optic nerve cupping) were examined prospectively with TOP and a dynamic strategy. The visual fields were graded by 3 masked observers as normal, borderline or abnormal without any further clinical information. RESULTS: 83% eyes showed the same result for both strategies. In 14% there was a small difference (with one visual field being abnormal or normal, the other being borderline). In only 2.9% of the eyes (5 cases) was there a contradictory result. In 4 out of 5 cases the dynamic visual field was abnormal and TOP was normal. 4 of these cases came back for a second examination. In all 4 the follow-up examination showed a normal second dynamic visual field. CONCLUSIONS: Octopus static perimetry using a TOP strategy is a fast, patient-friendly and very reliable screening tool for the general ophthalmological practice. We found no false-negative results in our series.