Au(I) Catalyzed Manipulation of Propargylic Alcohols: A New Route Towards the Synthesis of Indole Alkaloids

In this work we presented several aspects regarding the possibility to use readily available propargylic alcohols as acyclic precursors to develop new stereoselective [Au(I)]-catalyzed cascade reactions for the synthesis of highly complex indole architectures. The use of indole-based propargylic alcohols of type 1 in a stereoselective [Au(I)]-catalyzed hydroindolynation/immiun trapping reactive sequence opened access to a new class of tetracyclic indolines, dihydropyranylindolines A and furoindolines B. An enantioselective protocol was futher explored in order to synthesize this molecules with high yields and ee. The suitability of propargylic alcohols in [Au(I)]-catalyzed cascade reactions was deeply investigated by developing cascade reactions in which was possible not only to synthesize the indole core but also to achieve a second functionalization. Aniline based propargylic alcohols 2 were found to be modular acyclic precursors for the synthesis of [1,2-a] azepinoindoles C. In describing this reactivity we additionally reported experimental evidences for an unprecedented NHCAu(I)-vinyl specie which in a chemoselective fashion, led to the annulation step, synthesizing the N1-C2-connected seven membered ring. The chemical flexibility of propargylic alcohols was further explored by changing the nature of the chemical surrounding with different preinstalled N-alkyl moiety in propargylic alcohols of type 3. Particularly, in the case of a primary alcohol, [Au(I)] catalysis was found to be prominent in the synthesis of a new class of [4,3-a]-oxazinoindoles D while the use of an allylic alcohol led to the first example of [Au(I)] catalyzed synthesis and enantioselective functionalization of this class of molecules (D*). With this work we established propargylic alcohols as excellent acyclic precursor to developed new [Au(I)]-catalyzed cascade reaction and providing new catalytic synthetic tools for the stereoselective synthesis of complex indole/indoline architectures.

Structure-property relations in polymers from renewable resources

The present research project focuses its attention on the study of structure-property relations in polymers from renewable sources (bio-based polymers) such as polymers microbially produced, i.e. polyhydrohyalkanoates (PHAs) or chemically synthesized using monomers from renewable sources, i.e. polyammide 11 (PA11). By means of a broad spectrum of experimental techniques, the influence of different modifications on bio-based polymers such as blending with other components, copolymerization with different co-monomers and introduction of branching to yield complex architectures have been investigated. The present work on PHAs focused on the study of the dependence of polymer properties on both the fermentation process conditions (e.g. bacterial strain and carbon substrate used) and the method adopted to recover PHAs from cells. Furthermore, a solvent-free method using an enzyme and chemicals in an aqueous medium, was developed in order to recover PHAs from cells. Such a method allowed to recover PHA granules in their amorphous state, i.e. in native form useful for specific applications (e.g. paper coating). In addition, a commercial PHA was used as polymeric matrix to develop biodegradable and bio-based composites for food packaging applications. Biodegradable, non-toxic, food contact plasticizers and low cost, widely available lignocellulosic fibers (wheat straw fibers) were incorporated in such a polymeric matrix, in order to decrease PHA brittleness and the polymer cost, respectively. As concerns the study of polyamide 11, both the rheological and the solid-state behavior of PA11 star samples with different arm number and length was studied. Introduction of arms in a polymer molecule allows to modulate melt viscosity behavior which is advantageous for industrial applications. Also, several important solid-state properties, in particular mechanical properties, are affected by the presence of branching. Given the importance of using ‘green’ synthetic strategies in polymer chemistry, novel poly(-amino esters), synthesized via enzymatic-catalyzed polymerization, have also been investigated in this work.

Knowledge Patterns for the Web: extraction, tranformation and reuse

This thesis aims at investigating methods and software architectures for discovering what are the typical and frequently occurring structures used for organizing knowledge in the Web. We identify these structures as Knowledge Patterns (KPs). KP discovery needs to address two main research problems: the heterogeneity of sources, formats and semantics in the Web (i.e., the knowledge soup problem) and the difficulty to draw relevant boundary around data that allows to capture the meaningful knowledge with respect to a certain context (i.e., the knowledge boundary problem). Hence, we introduce two methods that provide different solutions to these two problems by tackling KP discovery from two different perspectives: (i) the transformation of KP-like artifacts to KPs formalized as OWL2 ontologies; (ii) the bottom-up extraction of KPs by analyzing how data are organized in Linked Data. The two methods address the knowledge soup and boundary problems in different ways. The first method provides a solution to the two aforementioned problems that is based on a purely syntactic transformation step of the original source to RDF followed by a refactoring step whose aim is to add semantics to RDF by select meaningful RDF triples. The second method allows to draw boundaries around RDF in Linked Data by analyzing type paths. A type path is a possible route through an RDF that takes into account the types associated to the nodes of a path. Then we present K~ore, a software architecture conceived to be the basis for developing KP discovery systems and designed according to two software architectural styles, i.e, the Component-based and REST. Finally we provide an example of reuse of KP based on Aemoo, an exploratory search tool which exploits KPs for performing entity summarization.

Surface patterning with colloidal monolayers

This thesis focuses on the controlled assembly of monodisperse polymer colloids into ordered two-dimensional arrangements. These assemblies, commonly referred to as colloidal monolayers, are subsequently used as masks for the generation of arrays of complex metal nanostructures on solid substrates.rnThe motivation of the research presented here is twofold. First, monolayer crystallization methods were developed to simplify the assembly of colloids and to produce more complex arrangements of colloids in a precise way. Second, various approaches to colloidal lithography are designed with the aim to include novel features or functions to arrays of metal nanostructures.rnThe air/water interface was exploited for the crystallization of colloidal monolayer architectures as it combines a two-dimensional confinement with a high lateral mobility of the colloids that is beneficial for the creation of high long range order. A direct assembly of colloids is presented that provides a cheap, fast and conceptually simple methodology for the preparation of ordered colloidal monolayers. The produced two-dimensional crystals can be transformed into non-close-packed architectures by a plasma-induced size reduction step, thus providing valuable masks for more sophisticated lithographic processes. Finally, the controlled co-assembly of binary colloidal crystals with defined stoichiometries on a Langmuir trough is introduced and characterized with respect to accessible configurations and size ratios. rnSeveral approaches to lithography are presented that aim at introducing different features to colloidal lithography. First, using metal-complex containing latex particles, the synthesis of which is described as well, symmetric arrays of metal nanoparticles can be created by controlled combustion of the organic material of the colloids. The process does not feature an inherent limit in nanoparticle size and is able to produce complex materials as will be demonstrated for FePt alloy particles. Precise control over both size and spacing of the particle array is presented. rnSecond, two lithographic processes are introduced to create sophisticated nanoparticle dimer units consisting of two crescent shaped nanostructures in close proximity; essentially by using a single colloid as mask to generate two structures simultaneously. Strong coupling processes of the parental plasmon resonances of the two objects are observed that are accompanied by high near-field enhancements. A plasmon hybridization model is elaborated to explain all polarization dependent shifts of the resonance positions. Last, a technique to produce laterally patterned, ultra-flat substrates without surface topographies by embedding gold nanoparticles in a silicon dioxide matrix is applied to construct robust and re-usable sensing architectures and to introduce an approach for the nanoscale patterning of solid supported lipid bilayer membranes. rn

Operating System Contribution to Composable Timing Behaviour in High-Integrity Real-Time Systems

The development of High-Integrity Real-Time Systems has a high footprint in terms of human, material and schedule costs. Factoring functional, reusable logic in the application favors incremental development and contains costs. Yet, achieving incrementality in the timing behavior is a much harder problem. Complex features at all levels of the execution stack, aimed to boost average-case performance, exhibit timing behavior highly dependent on execution history, which wrecks time composability and incrementaility with it. Our goal here is to restitute time composability to the execution stack, working bottom up across it. We first characterize time composability without making assumptions on the system architecture or the software deployment to it. Later, we focus on the role played by the real-time operating system in our pursuit. Initially we consider single-core processors and, becoming less permissive on the admissible hardware features, we devise solutions that restore a convincing degree of time composability. To show what can be done for real, we developed TiCOS, an ARINC-compliant kernel, and re-designed ORK+, a kernel for Ada Ravenscar runtimes. In that work, we added support for limited-preemption to ORK+, an absolute premiere in the landscape of real-word kernels. Our implementation allows resource sharing to co-exist with limited-preemptive scheduling, which extends state of the art. We then turn our attention to multicore architectures, first considering partitioned systems, for which we achieve results close to those obtained for single-core processors. Subsequently, we shy away from the over-provision of those systems and consider less restrictive uses of homogeneous multiprocessors, where the scheduling algorithm is key to high schedulable utilization. To that end we single out RUN, a promising baseline, and extend it to SPRINT, which supports sporadic task sets, hence matches real-world industrial needs better. To corroborate our results we present findings from real-world case studies from avionic industry.

Computer aided design and finite element modeling to predict bulk mechanical properties of bone scaffolds using triply periodic minimal surfaces (progettazione assistita al calcolatore ed analisi con il metodo degli elementi finiti per predire il comportamento meccanico di scaffolds ossei creati con l'uso di superfici minime periodiche in tre direzioni)

The aim of Tissue Engineering is to develop biological substitutes that will restore lost morphological and functional features of diseased or damaged portions of organs. Recently computer-aided technology has received considerable attention in the area of tissue engineering and the advance of additive manufacture (AM) techniques has significantly improved control over the pore network architecture of tissue engineering scaffolds. To regenerate tissues more efficiently, an ideal scaffold should have appropriate porosity and pore structure. More sophisticated porous configurations with higher architectures of the pore network and scaffolding structures that mimic the intricate architecture and complexity of native organs and tissues are then required. This study adopts a macro-structural shape design approach to the production of open porous materials (Titanium foams), which utilizes spatial periodicity as a simple way to generate the models. From among various pore architectures which have been studied, this work simulated pore structure by triply-periodic minimal surfaces (TPMS) for the construction of tissue engineering scaffolds. TPMS are shown to be a versatile source of biomorphic scaffold design. A set of tissue scaffolds using the TPMS-based unit cell libraries was designed. TPMS-based Titanium foams were meant to be printed three dimensional with the relative predicted geometry, microstructure and consequently mechanical properties. Trough a finite element analysis (FEA) the mechanical properties of the designed scaffolds were determined in compression and analyzed in terms of their porosity and assemblies of unit cells. The purpose of this work was to investigate the mechanical performance of TPMS models trying to understand the best compromise between mechanical and geometrical requirements of the scaffolds. The intention was to predict the structural modulus in open porous materials via structural design of interconnected three-dimensional lattices, hence optimising geometrical properties. With the aid of FEA results, it is expected that the effective mechanical properties for the TPMS-based scaffold units can be used to design optimized scaffolds for tissue engineering applications. Regardless of the influence of fabrication method, it is desirable to calculate scaffold properties so that the effect of these properties on tissue regeneration may be better understood.

Functionalization of hyperbranched polycarbosilanes - block copolymers and electrochemistry

Polycarbosilanes are a class of polymers at the interface between organic and inorganic chemistry. They are characterized by a high thermal and chemical inertness and high flexibility, especially pronounced for branched structures. Linear polycarbosilanes are well known as precursors for the preparation of SiCx ceramics. Additionally, more sophisticated architectures like dendrimers, hyperbranched polymers or block copolymers have been the subject of research for more than a decade. The scope of this work was to expand the properties and fields of application for polycarbosilane-containing structures. Thus, the work is divided in two major parts. The first part covers the synthesis and characterization of hyperbranched polycarbosilanes containing organometallic moieties. Hyperbranched poly-carbosilanes were synthesized using hydrosilylation of diallylmethylsilane and methyldiundecenylsilane. The degree of branching for polydiallymethylsilane was determined using standard 1H-NMR spectroscopy. The functional building blocks ferrocenyldimethylsilane and diferrocenylmethylsilane were synthesized which contain an isolated ferrocene unit or two ferrocenes bridged by silicon, respectively. Hyperbranched polycarbosilanes functionalized with ferrocenyl moieties were synthesized by modification of preformed polymers or by copolymerization of AB2 carbosilane monomers with AX-type ferrocenylsilanes. Polymers with Mn = 2500-9000g/mol and ferrocene contents of up to 67wt% were obtained. Electrochemical characterization by cyclic voltammetry revealed that polymers functionalized with isolated ferrocene units showed a single reversible oxidation wave, while voltammograms for polymers functionalized with diferrocenyl silane exhibited two well-separated reversible oxidation-reduction waves. This shows that the polymer bound ferrocenes bridged by silicon are electronically communicating and thus oxidation of the first ferrocene shifts the oxidation potential for the adjacent one. The polymers were utilized successfully for the preparation of modified electrodes with persistent and reproducible electrochemical response in organic solvents as well as in aqueous solution. The presented work has proven that ferrocenyl-functionalized hyperbranched polymers exhibit similar electrochemical properties as the analogous dendrimers. In a further approach it was shown that hyperbranched polymers containing organometallic moieties can be synthesized by polymerization of a new ferrocene-containing AB2 monomer - diallylferrocenylsilane. The second part of this work is dedicated to the preparation of core-functional hyperbranched polycarbosilanes. Low molecular weight ambifunctional molecules were synthesized that contain double bonds for the attachment of a polycarbosilane polymer as well as a second functionality available for further reaction and modification. Reactive vinyl groups in the core molecule allow an efficient attachment of hyperbranched polycarbosilane which was proven by MALDI-ToF and GPC. In combination with slow monomer addition techniques molecular weight and polydispersity of the polymers were controlled successfully. Core-functional polymers were characterized by NMR-spectroscopy, MALDI-ToF and GPC. Polymers with polydispersities <2 and molecular weights up to 5300g/mol were obtained. Transformation of the double bonds of the carbosilane was demonstrated with various silanes using hydrosilylation reaction or hydrogenation. Additionally, the core-functionality was varied resulting in polymers with bromo-, phthalimide-, amine- or azide moieties. Thus, a versatile synthetic strategy was developed that allows the synthesis of tailor-made polymers.A promising approach is the application of the polymer building blocks in copolymer synthesis. Bisglycidolization of amine-functional polycarbosilanes produces macro-initiators that are suitable for the multibranching-ring opening polymerization of glycidol. This experiments lead to the first example of hyperbranched-hyperbranched amphiphilic block copolymers, hb-PG-b-hb-PCS. Furthermore, the implementation of copper-catalyzed cycloaddition between azide-functional polycarbosilane and alkyne-functional poly(ethoxyethyl glycidylether) resulted in linear-hyperbranched block copolymers. The facile removal of acetal protecting groups provided convenient access to lin-PG-b-hb-PCS.

ALMASat-1, ALMASat-EO and beyond: evolution of structural concepts and technologies towards multifunctional structures for microsatellites

Multifunctional Structures (MFS) represent one of the most promising disruptive technologies in the space industry. The possibility to merge spacecraft primary and secondary structures as well as attitude control, power management and onboard computing functions is expected to allow for mass, volume and integration effort savings. Additionally, this will bring the modular construction of spacecraft to a whole new level, by making the development and integration of spacecraft modules, or building blocks, leaner, reducing lead times from commissioning to launch from the current 3-6 years down to the order of 10 months, as foreseen by the latest Operationally Responsive Space (ORS) initiatives. Several basic functionalities have been integrated and tested in specimens of various natures over the last two decades. However, a more integrated, system-level approach was yet to be developed. The activity reported in this thesis was focused on the system-level approach to multifunctional structures for spacecraft, namely in the context of nano- and micro-satellites. This thesis documents the work undertaken in the context of the MFS program promoted by the European Space Agency under the Technology Readiness Program (TRP): a feasibility study, including specimens manufacturing and testing. The work sequence covered a state of the art review, with particular attention to traditional modular architectures implemented in ALMASat-1 and ALMASat-EO satellites, and requirements definition, followed by the development of a modular multi-purpose nano-spacecraft concept, and finally by the design, integration and testing of integrated MFS specimens. The approach for the integration of several critical functionalities into nano-spacecraft modules was validated and the overall performance of the system was verified through relevant functional and environmental testing at University of Bologna and University of Southampton laboratories.

Numerical and Analytical Methods for Laser-Plasma Acceleration Physics

Theories and numerical modeling are fundamental tools for understanding, optimizing and designing present and future laser-plasma accelerators (LPAs). Laser evolution and plasma wave excitation in a LPA driven by a weakly relativistically intense, short-pulse laser propagating in a preformed parabolic plasma channel, is studied analytically in 3D including the effects of pulse steepening and energy depletion. At higher laser intensities, the process of electron self-injection in the nonlinear bubble wake regime is studied by means of fully self-consistent Particle-in-Cell simulations. Considering a non-evolving laser driver propagating with a prescribed velocity, the geometrical properties of the non-evolving bubble wake are studied. For a range of parameters of interest for laser plasma acceleration, The dependence of the threshold for self-injection in the non-evolving wake on laser intensity and wake velocity is characterized. Due to the nonlinear and complex nature of the Physics involved, computationally challenging numerical simulations are required to model laser-plasma accelerators operating at relativistic laser intensities. The numerical and computational optimizations, that combined in the codes INF&RNO and INF&RNO/quasi-static give the possibility to accurately model multi-GeV laser wakefield acceleration stages with present supercomputing architectures, are discussed. The PIC code jasmine, capable of efficiently running laser-plasma simulations on Graphics Processing Units (GPUs) clusters, is presented. GPUs deliver exceptional performance to PIC codes, but the core algorithms had to be redesigned for satisfying the constraints imposed by the intrinsic parallelism of the architecture. The simulation campaigns, run with the code jasmine for modeling the recent LPA experiments with the INFN-FLAME and CNR-ILIL laser systems, are also presented.

Power Converters and Electric Drives for Smart Grid Applications

The present dissertation aims to explore, theoretically and experimentally, the problems and the potential advantages of different types of power converters for “Smart Grid” applications, with particular emphasis on multi-level architectures, which are attracting a rising interest even for industrial requests. The models of the main multilevel architectures (Diode-Clamped and Cascaded) are shown. The best suited modulation strategies to function as a network interface are identified. In particular, the close correlation between PWM (Pulse Width Modulation) approach and SVM (Space Vector Modulation) approach is highlighted. An innovative multilevel topology called MMC (Modular Multilevel Converter) is investigated, and the single-phase, three-phase and "back to back" configurations are analyzed. Specific control techniques that can manage, in an appropriate way, the charge level of the numerous capacitors and handle the power flow in a flexible way are defined and experimentally validated. Another converter that is attracting interest in “Power Conditioning Systems” field is the “Matrix Converter”. Even in this architecture, the output voltage is multilevel. It offers an high quality input current, a bidirectional power flow and has the possibility to control the input power factor (i.e. possibility to participate to active and reactive power regulations). The implemented control system, that allows fast data acquisition for diagnostic purposes, is described and experimentally verified.

Ortsgerichtete Modifikationen von Somatostatin-14 zur Darstellung von maßgeschneiderten Biohybridkonjugaten

Die hochspezifische Funktionalisierung von Proteinen und Peptiden kann durch milde reduktive Spaltung der lösungsmittelzugänglichen Disulfidbrücken und anschließende Rückverbrückung durch den Einbau sogenannter Linkermoleküle über einen konsekutiven Eliminierungs-Additionsprozess verwirklicht werden. Die Erweiterung des Linkerportfolios stellte in erster Instanz die Entwicklung von verschieden funktionalisierten Systemen dar, welche als hochflexible Kernbausteine für den Aufbau komplexer Architekturen dienten. Das Verständnis für die Reaktivität und Reversibilität der Thioladdition an die Mono-und Bissulfone in Abhängigkeit des Substituenten in p-Position konnte durch Variation von Parametern wie Lösungsmittel oder pH-Wert für intelligentes Produktdesign genutzt werden. Heterokonjugate zweier Biomoleküle mit ungepaartem Cystein wurden durch die Kombination von Maleinimid- und Bissulfonchemie innerhalb eines Linkermoleküls realisiert. Polymer-Peptid-Konjugate wurden einerseits über die grafting to Methode durch Modifizierung von Somatostatin mit PEGbissulfonen und anderseits durch grafting from unter Verwendung eines zuvor synthetisierten ATRP-Makroinitiators dargestellt. Multivalente Konjugate konnten durch die Synthese von hochsymmetrischen Tetra- sowie Hexasulfonen und anschließende Umsetzung mit Somatostatin erhalten werden. Die Polyinterkalatorpolymere, die durch lebende radikalische Polymerisation eines Bissulfidmonomers generiert wurden, wurden mit Glutathion umgesetzt. Durch die Interkalation von p-Ethinyl sowie p-Iodmonosulfon in die Disulfidbrücke von Somatostatin konnte erfolgreich gezeigt werden, dass die Rückverbrückung unter Rezyklisierung gelang. Die biologische Integrität wurde durch die Modifikation nicht beeinträchtigt und die erfolgreiche Aufnahme wurde nur bei den rezeptorpositiven Zellen (CAPAN-2) beobachtet. Das artifizielle Iodderivat im Vergleich zum nativen Somatostatin ein erhöhtes Potential zur Apoptoseinduktion. Die Somatostatinderivate präsentierten sich somit als attraktive potentielle Therapeutika.

Analisi d'immagine, patologia quantitativa e dimensione frattale in patologia veterinaria: Densita' e forme

Fino dagli albori della metodica scientifica, l’osservazione e la vista hanno giocato un ruolo fondamentale. La patologia è una scienza visiva, dove le forme, i colori, le interfacce e le architetture di organi, tessuti, cellule e componenti cellulari guidano l’occhio del patologo e ne indirizzano la scelta diagnostico-classificativa. L’osservazione del preparato istologico in microscopia ottica si attua mediante l’esame e la caratterizzazione di anomalie ad ingrandimenti progressivamente crescenti, a diverse scale spaziali, che partono dalla valutazione dell’assetto architettonico sovracellulare, per poi spostarsi ad investigare e descrivere le cellule e le peculiarità citomorfologiche delle stesse. A differenza di altri esami di laboratorio che sono pienamente quantificabili, l’analisi istologica è intrinsecamente soggettiva, e quindi incline ad un alto grado di variabilità nei risultati prodotti da differenti patologi. L’analisi d’immagine, l’estrazione da un’immagine digitale di contenuti utili, rappresenta una metodica oggettiva, valida e robusta ormai largamente impiegata a completamento del lavoro del patologo. Si sottolinea come l’analisi d’immagine possa essere vista come fase descrittiva quantitativa di preparati macroscopici e microscopici che poi viene seguita da una interpretazione. Nuovamente si sottolinea come questi descrittori siano oggettivi, ripetibili e riproducibili, e non soggetti a bassa concordanza inter operatore. La presente tesi si snoda attraverso un percorso concettuale orientato ad applicazioni di analisi d’immagine e patologia quantitativa che parte dalle applicazioni più elementari (densità, misure lineari), per arrivare a nozioni più avanzate, quali lo studio di complessità delle forme mediante l’analisi frattale e la quantificazione del pattern spaziale di strutture sovracellulari.

Photophysical investigation of light-harvesting systems for solar-to-fuel conversion

In recent years, an increasing attention has been given to the optimization of the performances of new supramolecular systems, as antennas for light collection. In such background, the aim of this thesis was the study of multichromophoric architectures capable of performing such basic action. A synthetic antenna should consist of a structure with large UV-Vis absorption cross-section, panchromatic absorption, fixed orientation of the components and suitable energy gradients between them, in order to funnel absorbed energy towards a specific site, through fast energy-transfer processes. Among the systems investigated in this thesis, three suitable classes of compounds can be identified: 1) transition metal-based multichromophoric arrays, as models for antenna construction, 2) free-base trans-A2B-phenylcorroles, as self-assembling systems to make effective mimics of the photosynthetic system, and 3) a natural harvester, the Photosystem I, immobilized on the photoanode of a solar-to-fuel conversion device. The discussion starts with the description of the photophysical properties of dinuclear quinonoid organometallic systems, able to fulfil some of the above mentioned absorption requirements, displaying in some cases panchromatic absorption. The investigation is extended to the efficient energy transfer processes occurring in supramolecular architectures, suitably organized around rigid organic scaffolds, such as spiro-bifluorene and triptycene. Furthermore, the photophysical characterization of three trans-A2B-phenylcorroles with different substituents on the meso-phenyl ring is introduced, revealing the tendency of such macrocycles to self-organize into dimers, by mimicking natural self-aggregates antenna systems. In the end, the photophysical analysis moved towards the natural super-complex PSI-LHCI, immobilized on the hematite surface of the photoanode of a bio-hybrid dye-sensitized solar cell. The importance of the entire work is related to the need for a deep understanding of the energy transfer mechanisms occurring in supramolecules, to gain insights and improve the strategies for governing the directionality of the energy flow in the construction of well-performing antenna systems.

The reconstruction of skeletal movement: the soft tissue artefact issue

In 3D human movement analysis performed using stereophotogrammetric systems and skin markers, bone pose can only be estimated in an indirect fashion. During a movement, soft tissue deformations make the markers move with respect to the underlying bone generating soft tissue artefact (STA). STA has devastating effects on bone pose estimation and its compensation remains an open question. The aim of this PhD thesis was to contribute to the solution of this crucial issue. Modelling STA using measurable trial-specific variables is a fundamental prerequisite for its removal from marker trajectories. Two STA model architectures are proposed. Initially, a thigh marker-level artefact model is presented. STA was modelled as a linear combination of joint angles involved in the movement. This model was calibrated using ex-vivo and in-vivo STA invasive measures. The considerable number of model parameters led to defining STA approximations. Three definitions were proposed to represent STA as a series of modes: individual marker displacements, marker-cluster geometrical transformations (MCGT), and skin envelope shape variations. Modes were selected using two criteria: one based on modal energy and another on the selection of modes chosen a priori. The MCGT allows to select either rigid or non-rigid STA components. It was also empirically demonstrated that only the rigid component affects joint kinematics, regardless of the non-rigid amplitude. Therefore, a model of thigh and shank STA rigid component at cluster-level was then defined. An acceptable trade-off between STA compensation effectiveness and number of parameters can be obtained, improving joint kinematics accuracy. The obtained results lead to two main potential applications: the proposed models can generate realistic STAs for simulation purposes to compare different skeletal kinematics estimators; and, more importantly, focusing only on the STA rigid component, the model attains a satisfactory STA reconstruction with less parameters, facilitating its incorporation in an pose estimator.

Many-core Algorithms for Combinatorial Optimization

Combinatorial Optimization is becoming ever more crucial, in these days. From natural sciences to economics, passing through urban centers administration and personnel management, methodologies and algorithms with a strong theoretical background and a consolidated real-word effectiveness is more and more requested, in order to find, quickly, good solutions to complex strategical problems. Resource optimization is, nowadays, a fundamental ground for building the basements of successful projects. From the theoretical point of view, Combinatorial Optimization rests on stable and strong foundations, that allow researchers to face ever more challenging problems. However, from the application point of view, it seems that the rate of theoretical developments cannot cope with that enjoyed by modern hardware technologies, especially with reference to the one of processors industry. In this work we propose new parallel algorithms, designed for exploiting the new parallel architectures available on the market. We found that, exposing the inherent parallelism of some resolution techniques (like Dynamic Programming), the computational benefits are remarkable, lowering the execution times by more than an order of magnitude, and allowing to address instances with dimensions not possible before. We approached four Combinatorial Optimization’s notable problems: Packing Problem, Vehicle Routing Problem, Single Source Shortest Path Problem and a Network Design problem. For each of these problems we propose a collection of effective parallel solution algorithms, either for solving the full problem (Guillotine Cuts and SSSPP) or for enhancing a fundamental part of the solution method (VRP and ND). We endorse our claim by presenting computational results for all problems, either on standard benchmarks from the literature or, when possible, on data from real-world applications, where speed-ups of one order of magnitude are usually attained, not uncommonly scaling up to 40 X factors.