Model reduction for nonlinear aerodynamics and aeroelasticity using a Discrete Empirical Interpolation Method

A novel surrogate model is proposed in lieu of Computational Fluid Dynamics (CFD) solvers, for fast nonlinear aerodynamic and aeroelastic modeling. A nonlinear function is identified on selected interpolation points by
a discrete empirical interpolation method (DEIM). The flow field is then reconstructed using a least square approximation of the flow modes extracted
by proper orthogonal decomposition (POD). The aeroelastic reduce order
model (ROM) is completed by introducing a nonlinear mapping function
between displacements and the DEIM points. The proposed model is investigated to predict the aerodynamic forces due to forced motions using
a N ACA 0012 airfoil undergoing a prescribed pitching oscillation. To investigate aeroelastic problems at transonic conditions, a pitch/plunge airfoil
and a cropped delta wing aeroelastic models are built using linear structural models. The presence of shock-waves triggers the appearance of limit
cycle oscillations (LCO), which the model is able to predict. For all cases
tested, the new ROM shows the ability to replicate the nonlinear aerodynamic forces, structural displacements and reconstruct the complete flow
field with sufficient accuracy at a fraction of the cost of full order CFD
model.

Analyzing Gene Centres with the Help of the Checklist Method – the Case of Syria

The present survey of species diversity of cultivated plants is the first for Syria. Some cultivated species will be added in the future, because due to the civil war in Syria, it was not possible to visit the country in the frame of the present work, as initially planned. Checklists proved to be a useful tool for overviewing the cultivated plants of selected areas and allow a characterization of the state of plant genetic resources of Syria. Syria has experienced several civilizations. Man settled in this productive land since ancient times and used its resources. However, such use has led to changes in vegetation and decline of wildlife through the country, in seashore areas, interior, mountains, and grassland. Plant domestication and growing started more than 10,000 years ago in West Asia. Since then, plentiful of economic plant species were present and used by man and his domesticated animals. Forming a part of the Fertile Crescent, where many of the world’s agricultural plants have evolved, Syria is extremely rich in agrobiodiversity. Wild progenitors of wheat and barley and wild relatives of many fruit trees such as almonds and pistachio as well as forage species are still found in marginal lands and less disturbed areas. These are threatened by a wide range of human activities, notably modern, extensive agriculture, overgrazing, overcutting and urban expansion. Syria is also considered as part of one of the main centres of origin, according to Vavilov, who had collected in Syria in 1926. The first expeditions to crop fields showed the exclusive nature of cultivated plants in Syria with a high number of endemic forms. Furthermore, Syria is a part of a biodiversity hotspot. Several studies have been performed to study agrobiodiversity in different parts of Syria, but usually on wild species. Many collections have been carried out; however, they focussed preferably on cereals and pulses, and particularly on wheat, like Vavilov’s expedition. Only 30 crops make up the major part of the conserved Syrian crop plant material in the genebank, indicating that most of the remaining 7,000 species of cultivated plants and many other valuable genetic resources species have only been included on a limited scale in the genebank collections. Although a small country (185,180 km2), Syria accommodates numerous ecosystems that allow for a large diversity of plant genetic resources for agriculture ranging from cold-requiring to subtropical crops to live and thrive. Only few references are available in this respect. The aim of the present study was to complete a checklist of Syria’s cultivated plants of agriculture and horticulture excluding plants only grown as ornamental or for forestry. Furthermore, plants taken for reforestation have not been included, if they do not have also agricultural or horticultural uses. Therefore, the inclusion of plants into the checklist follows the same principles as “Mansfeld’s Encyclopedia”. Main sources of information were published literature, floras of Syria, Lebanon and the Mediterranean, as well as Syrian printed sources in Arabic and/or English, reports from FAO on agricultural statistics in Syria, and data from ICARDA and Bioversity International. In addition, personal observations gathered during professional work in the General Commission for Scientific Agricultural Research (GCSAR) in Syria (since 1989) and participation in projects were taken into account. These were: (1) A project on “Conservation and Sustainable Use of Dry Land Agrobiodiversity in the Near East” with participation of Jordan, Lebanon, Syria, and the Palestinian Authority, focussing on landraces and wild relatives of barley, wheat, lentil, alliums, feed legumes, and fruit trees (1999–2005). (2) A project for vegetable landraces (1993–1995) in collaboration with the former International Plant Genetic Resources Institute and the UN Development Programme, in which 380 local vegetable accessions were evaluated. For medicinal plants and fruit trees I was in personal contact with departments of GCSAR and the Ministry of Agriculture and Agrarian Reform, as well as with private organizations. The resulting checklist was compared with the catalogues of crop plants of Italy and a checklist of cultivated plants of Iraq. The cultivated plant species are presented in alphabetical order according to their accepted scientific names. Each entry consists of a nomenclatural part, folk names, details of plant uses, the distribution in Syria (by provinces), a textual description, and references to literature. In total, 262 species belonging to 146 genera and 57 families were identified. Within-species (intraspecific) diversity is a significant measure of the biodiversity. Intraspecific diversity for wild plants has been and remains to be well studied, but for crop plants there are only few results. Mansfeld’s method is an actual logical contribution to such studies. Among the families, the following have the highest number of crop species: Leguminosae (34 spp.), Rosaceae (24), Gramineae (18), Labiatae (18), Compositae (14), Cruciferae (14), Cucurbitaceae (11), Rutaceae (10), Malvaceae (9), Alliaceae (7), and Anacardiaceae (7). The establishment of an effective programme for the maintenance of plant genetic resources in Syria started in the mid-1970s. This programme considered ex situ and in situ collection of the genetic resources of various field crops, fruit trees and vegetables. From a plant genetic resources viewpoint, it is clear that the homegarden is an important location for the cultivation of so-called neglected and underutilized species (neglected from a research side and underutilized from a larger economic side). Such species have so far not received much care from ecologists, botanists and agronomists, and they are considerably under-represented in genebanks.

Decision Making for Teams of Mobile Robots

In the past years, we could observe a significant amount of new robotic systems in science, industry, and everyday life. To reduce the complexity of these systems, the industry constructs robots that are designated for the execution of a specific task such as vacuum cleaning, autonomous driving, observation, or transportation operations. As a result, such robotic systems need to combine their capabilities to accomplish complex tasks that exceed the abilities of individual robots. However, to achieve emergent cooperative behavior, multi-robot systems require a decision process that copes with the communication challenges of the application domain. This work investigates a distributed multi-robot decision process, which addresses unreliable and transient communication. This process composed by five steps, which we embedded into the ALICA multi-agent coordination language guided by the PROViDE negotiation middleware. The first step encompasses the specification of the decision problem, which is an integral part of the ALICA implementation. In our decision process, we describe multi-robot problems by continuous nonlinear constraint satisfaction problems. The second step addresses the calculation of solution proposals for this problem specification. Here, we propose an efficient solution algorithm that integrates incomplete local search and interval propagation techniques into a satisfiability solver, which forms a satisfiability modulo theories (SMT) solver. In the third decision step, the PROViDE middleware replicates the solution proposals among the robots. This replication process is parameterized with a distribution method, which determines the consistency properties of the proposals. In a fourth step, we investigate the conflict resolution. Therefore, an acceptance method ensures that each robot supports one of the replicated proposals. As we integrated the conflict resolution into the replication process, a sound selection of the distribution and acceptance methods leads to an eventual convergence of the robot proposals. In order to avoid the execution of conflicting proposals, the last step comprises a decision method, which selects a proposal for implementation in case the conflict resolution fails. The evaluation of our work shows that the usage of incomplete solution techniques of the constraint satisfaction solver outperforms the runtime of other state-of-the-art approaches for many typical robotic problems. We further show by experimental setups and practical application in the RoboCup environment that our decision process is suitable for making quick decisions in the presence of packet loss and delay. Moreover, PROViDE requires less memory and bandwidth compared to other state-of-the-art middleware approaches.

Study of Tsunami-Induced Fluid and Debris Load on Bridges using the Material Point Method

Thesis (Ph.D.)--University of Washington, 2016-08

The Inverse Jacobian Control Method Applied to a Four Degree of Freedom Confined Space Robot

Thesis (Master's)--University of Washington, 2016-06

A bio-coke for anode production and the manufacturing method thereof

Dans l’industrie de l’aluminium, le coke de pétrole calciné est considéré comme étant le composant principal de l’anode. Une diminution dans la qualité du coke de pétrole a été observée suite à une augmentation de sa concentration en impuretés. Cela est très important pour les alumineries car ces impuretés, en plus d’avoir un effet réducteur sur la performance des anodes, contaminent le métal produit. Le coke de pétrole est aussi une source de carbone fossile et, durant sa consommation, lors du processus d’électrolyse, il y a production de CO2. Ce dernier est considéré comme un gaz à effet de serre et il est bien connu pour son rôle dans le réchauffement planétaire et aussi dans les changements climatiques. Le charbon de bois est disponible et est produit mondialement en grande quantité. Il pourrait être une alternative attrayante pour le coke de pétrole dans la fabrication des anodes de carbone utilisées dans les cuves d’électrolyse pour la production de l’aluminium. Toutefois, puisqu’il ne répond pas aux critères de fabrication des anodes, son utilisation représente donc un grand défi. En effet, ses principaux désavantages connus sont sa grande porosité, sa structure désordonnée et son haut taux de minéraux. De plus, sa densité et sa conductivité électrique ont été rapportées comme étant inférieures à celles du coke de pétrole. L’objectif de ce travail est d’explorer l’effet du traitement de chaleur sur les propriétés du charbon de bois et cela, dans le but de trouver celles qui s’approchent le plus des spécifications requises pour la production des anodes. L’évolution de la structure du charbon de bois calciné à haute température a été suivie à l’aide de différentes techniques. La réduction de son contenu en minéraux a été obtenue suite à des traitements avec de l’acide chlorhydrique utilisé à différentes concentrations. Finalement, différentes combinaisons de ces deux traitements, calcination et lixiviation, ont été essayées dans le but de trouver les meilleures conditions de traitement.

A parallel method for solving pentadiagonal systems of linear equations

A new parallel approach for solving a pentadiagonal linear system is presented. The parallel partition method for this system and the TW parallel partition method on a chain of P processors are introduced and discussed. The result of this algorithm is a reduced pentadiagonal linear system of order P \Gamma 2 compared with a system of order 2P \Gamma 2 for the parallel partition method. More importantly the new method involves only half the number of communications startups than the parallel partition method (and other standard parallel methods) and hence is a far more efficient parallel algorithm.

Numerical analysis of the modal coupling at low resonances in a Colombian Andean Bandola in C using the finite element method

The work presented in this thesis is concerned with the dynamical behavior of a CBandola's acoustical box at low resonances -- Two models consisting of two and three coupled oscillators are proposed in order to analyse the response at the first two and three resonances, respectively -- These models describe the first resonances in a bandola as a combination of the lowest modes of vibration of enclosed air, top and back plates -- Physically, the coupling between these elements is caused by the fluid-structure interaction that gives rise to coupled modes of vibration for the assembled resonance box -- In this sense, the coupling in the models is expressed in terms of the ratio of effective areas and masses of the elements which is an useful parameter to control the coupling -- Numerical models are developed for the analysis of modal coupling which is performed using the Finite Element Method -- First, it is analysed the modal behavior of separate elements: enclosed air, top plate and back plate -- This step is important to identify participating modes in the coupling -- Then, a numerical model of the resonance box is used to compute the coupled modes -- The computation of normal modes of vibration was executed in the frequency range of 0-800Hz -- Although the introduced models of coupled oscillators only predict maximum the first three resonances, they also allow to study qualitatively the coupling between the rest of the computed modes in the range -- Considering that dynamic response of a structure can be described in terms of the modal parameters, this work represents, in a good approach, the basic behavior of a CBandola, although experimental measurements are suggested as further work to verify the obtained results and get more information about some characteristics of the coupled modes, for instance, the phase of vibration of the air mode and the radiation e ciency

Incorporation of Hysteretic Effects in Model-Order Reduction Analysis of Magnetic Devices

The ability to predict the properties of magnetic materials in a device is essential to ensuring the correct operation and optimization of the design as well as the device behavior over a wide range of input frequencies. Typically, development and simulation of wide-bandwidth models requires detailed, physics-based simulations that utilize significant computational resources. Balancing the trade-offs between model computational overhead and accuracy can be cumbersome, especially when the nonlinear effects of saturation and hysteresis are included in the model. This study focuses on the development of a system for analyzing magnetic devices in cases where model accuracy and computational intensity must be carefully and easily balanced by the engineer. A method for adjusting model complexity and corresponding level of detail while incorporating the nonlinear effects of hysteresis is presented that builds upon recent work in loss analysis and magnetic equivalent circuit (MEC) modeling. The approach utilizes MEC models in conjunction with linearization and model-order reduction techniques to process magnetic devices based on geometry and core type. The validity of steady-state permeability approximations is also discussed.

Symmetric Interior Penalty DG Methods for the Compressible Navier-Stokes Equations I: Method Formulation

In this article we consider the development of discontinuous Galerkin finite element methods for the numerical approximation of the compressible Navier-Stokes equations. For the discretization of the leading order terms, we propose employing the generalization of the symmetric version of the interior penalty method, originally developed for the numerical approximation of linear self-adjoint second-order elliptic partial differential equations. In order to solve the resulting system of nonlinear equations, we exploit a (damped) Newton-GMRES algorithm. Numerical experiments demonstrating the practical performance of the proposed discontinuous Galerkin method with higher-order polynomials are presented.

Aprendizaje basado en problemas, ABP : una propuesta para transformar la enseñanza-aprendizaje de las aplicaciones de la trigonometría en la solución de triángulos en el grado 10º

El estudio tuvo como propósito determinar la efectividad relativa del ABP, comparado con el método tradicional para desarrollar habilidades de resolución de problemas en el aprendizaje de las aplicaciones de la solución de triángulos en el grado 10º de la Institución Educativa El Progreso, de El Carmen de Viboral, Antioquia. La enseñanza-aprendizaje de las matemáticas sustentadas con la estrategia didáctica Aprendizaje Basado en Problemas permite a los estudiantes y docentes aproximarse al conocimiento de una manera similar a como lo hacen los científicos; el primer paso es una situación de duda, perplejidad del estudiante provocada por la Situación Problema planteada por el docente, el segundo un momento de “sugerencias” en las que la mente salta hacia adelante en busca de una posible solución (Dewey, 1933, p. 102). El tercer paso “intelectualización” de la dificultad que se ha percibido para convertirlo en un problema que debe solucionarse (Dewey, 1933, p. 103). La cuarta es “la idea conductora o hipótesis”, las cuales se basan en la formulación de explicaciones sugeridas o soluciones posibles (Dewey, 1933, p. 104). El quinto paso sería el “razonamiento”, consiste en la elaboración racional de una idea que se va desarrollando de acuerdo a las habilidades de cada persona (Dewey, 1933, p. 105). El paso final es la “comprobación de hipótesis” en situaciones reales. Este proceso se evidenció a través de cuatro Situaciones-Problema enfocadas desde un contexto auténtico “la remodelación del parque principal de El Carmen de Viboral” con el objetivo de motivar a los estudiantes para el aprendizaje de algunos conceptos matemáticos y el desarrollo de habilidades de resolución de problemas. La metodología de la investigación fue un diseño cuasi-experimental con grupo experimental compuesto por 38 estudiantes del grado 10º2 y grupo control con 37 estudiantes del grado 10º1. Se empleó como técnica de recolección de la información una prueba pre-test antes del tratamiento y una prueba post-test que se aplicó después del tratamiento a ambos grupos; se aplicó también una escala de satisfacción de los estudiantes con la metodología tradicional en ambos grupos y una escala de satisfacción con la estrategia didáctica ABP sólo al grupo experimental; la observación directa, y el portafolio que evidenciaba todas las construcciones de los estudiantes. La aplicación de la estrategia didáctica experimental se aplicó durante 4 meses, con una intensidad horaria de cuatro horas semanales, tiempo durante el cual se implementaron las cuatro Situaciones-Problema. Se concluyó entre otros aspectos que el 86,5% de los estudiantes encuentran las clases de matemáticas como interesantes, contextualizadas, aplicables y significativas, mientras que antes del tratamiento sólo el 44,4% se encontraba satisfecho con las clases de matemáticas, con una diferencia en cambio de actitud de 42,1% frente a las clases de matemáticas con la metodología tradicional. En el análisis comparativo de adquisición de competencias específicas se demuestra que el grupo experimental demostró ser matemáticamente más competente con respecto al grupo control en todas las competencias evaluadas: capacidad de modelación, inductiva, comunicativa y habilidad procedimental. Además, el proyecto de investigación tuvo un valor agregado: 10 estudiantes tuvieron la oportunidad de conocer más sobre su cultura ceramista mediante el diseño y construcción de mosaicos que los ofreció la casa de la cultura en forma gratuita.

Higher-Order Functions for Parsing

In combinator parsing, the text of parsers resembles BNF notation. We present the basic method, and a number of extensions. We address the special problems presented by white-space, and parsers with separate lexical and syntactic phases. In particular, a combining form for handling the offside rule is given. Other extensions to the basic method include an $quot;into$quot; combining form with many useful applications, and a simple means by which combinator parsers can produce more informative error messages.

Top-K Query Processing in Edge-Labeled Graph Data

Edge-labeled graphs have proliferated rapidly over the last decade due to the increased popularity of social networks and the Semantic Web. In social networks, relationships between people are represented by edges and each edge is labeled with a semantic annotation. Hence, a huge single graph can express many different relationships between entities. The Semantic Web represents each single fragment of knowledge as a triple (subject, predicate, object), which is conceptually identical to an edge from subject to object labeled with predicates. A set of triples constitutes an edge-labeled graph on which knowledge inference is performed. Subgraph matching has been extensively used as a query language for patterns in the context of edge-labeled graphs. For example, in social networks, users can specify a subgraph matching query to find all people that have certain neighborhood relationships. Heavily used fragments of the SPARQL query language for the Semantic Web and graph queries of other graph DBMS can also be viewed as subgraph matching over large graphs. Though subgraph matching has been extensively studied as a query paradigm in the Semantic Web and in social networks, a user can get a large number of answers in response to a query. These answers can be shown to the user in accordance with an importance ranking. In this thesis proposal, we present four different scoring models along with scalable algorithms to find the top-k answers via a suite of intelligent pruning techniques. The suggested models consist of a practically important subset of the SPARQL query language augmented with some additional useful features. The first model called Substitution Importance Query (SIQ) identifies the top-k answers whose scores are calculated from matched vertices' properties in each answer in accordance with a user-specified notion of importance. The second model called Vertex Importance Query (VIQ) identifies important vertices in accordance with a user-defined scoring method that builds on top of various subgraphs articulated by the user. Approximate Importance Query (AIQ), our third model, allows partial and inexact matchings and returns top-k of them with a user-specified approximation terms and scoring functions. In the fourth model called Probabilistic Importance Query (PIQ), a query consists of several sub-blocks: one mandatory block that must be mapped and other blocks that can be opportunistically mapped. The probability is calculated from various aspects of answers such as the number of mapped blocks, vertices' properties in each block and so on and the most top-k probable answers are returned. An important distinguishing feature of our work is that we allow the user a huge amount of freedom in specifying: (i) what pattern and approximation he considers important, (ii) how to score answers - irrespective of whether they are vertices or substitution, and (iii) how to combine and aggregate scores generated by multiple patterns and/or multiple substitutions. Because so much power is given to the user, indexing is more challenging than in situations where additional restrictions are imposed on the queries the user can ask. The proposed algorithms for the first model can also be used for answering SPARQL queries with ORDER BY and LIMIT, and the method for the second model also works for SPARQL queries with GROUP BY, ORDER BY and LIMIT. We test our algorithms on multiple real-world graph databases, showing that our algorithms are far more efficient than popular triple stores.

Caracterização do estoque de anchoita (engraulis anchoita) da região Sul do Brasil e utilização desta matéria-prima na elaboração de produto de alto valor agregado

O trabalho teve por objetivo caracterizar o estoque de anchoita (Engraulis anchoita) capturado na região sul do Brasil, visando à utilização deste recurso de alto valor biológico no desenvolvimento de produtos semi-prontos e de fácil preparo, tipo empanado. Os experimentos foram conduzidos com anchoita resultante de cruzeiros realizados pelo Navio Oceanográfico Atlântico Sul da Universidade Federal do Rio Grande (FURG), RS, Brasil. Os exemplares foram capturados entre a cidade de Rio Grande (32ºS, RS-Brasil) e 51ºW. Após captura, o pescado foi armazenado a bordo em mistura de gelo e água do mar, na razão 1:1. As amostras foram transportadas para o laboratório de Biotecnologia da FURG e mantidas sob congelamento a -18°C, até a realização das análises. O trabalho está constituído por uma revisão bibliográfica, que enfatiza a importância do recurso pesqueiro em estudo como potencial a ser explorado, discorre sobre ácidos graxos e perfil de voláteis, bem como, o desenvolvimento de produtos à base de pescado. O desenvolvimento do trabalho é expresso por quatro artigos. O primeiro teve como objetivo caracterizar o estoque de anchoita segundo a biometria, rendimento, composição proximal, compostos nitrogenados e ácidos graxos. O rendimento, a composição proximal e o perfil de ácidos graxos foram realizados nas três frações que compõe o peixe: músculo claro, escuro e vísceras. A análise dos resultados demonstrou a variabilidade dos componentes em função das frações avaliadas e da época de captura, o que pode contribuir para a escolha do processo tecnológico a ser aplicado no desenvolvimento de produtos de alto valor agregado a partir dessa matéria-prima. No segundo artigo foi determinado o perfil de ácidos graxos da anchoita e avaliado o comportamento destes compostos durante o armazenamento congelado, bem como, dos voláteis gerados. Os resultados demonstraram a influência do armazenamento na modificação dos ácidos graxos, em especial, EPA e DHA, e que os voláteis gerados podem ser um índice em potencial para avaliar a qualidade da anchoita congelada. No terceiro artigo objetivou-se selecionar e treinar julgadores para avaliação do odor a pescado utilizando os padrões referência obtidos a partir do perfil de voláteis. Neste sentido, foi levantada a terminologia que descreve o odor da anchoita, definido padrões referência, bem como, selecionado e treinado uma equipe de julgadores. Foram utilizados 20 candidatos, deste total, 9 foram selecionados pelo método das amplitudes. Os julgadores selecionados foram submetidos ao treinamento no uso de escala não estruturada e na avaliação da intensidade do odor a pescado. O desempenho dos julgadores foi definido utilizando como amostra solução de lavagem resultante do processo de obtenção de base protéica de anchoita. Os resultados foram avaliados com base no poder de discriminação, repetibilidade das respostas e concordância entre julgadores, segundo análise de variância, com duas fontes de variação (amostra e repetições). Foram obtidos os valores de Famostra e Frepetição, para cada julgador. Os julgadores com o valor de Famostra significativo (p≤0,30) e Frepetição não significativo (p>0,05), bem como, concordância de médias com os demais julgadores foram considerados treinados. Segundo esse processo a equipe foi constituída por 8 julgadores selecionados e treinados na avaliação do odor a pescado. Finalmente, no quarto artigo foi avaliada a possibilidade de uso de base protéica (BPP) de anchoita na elaboração de massa base de empanados, bem como, em substituição a farinha de cobertura. Para obtenção das BPPs, foram testadas duas soluções extratoras (3 ciclos de extração com ácido fosfórico 0,05% e 1 ciclo de ácido fosfórico seguido de 2 ciclos com água). A BPP obtida na melhor condição utilizada foi seca a 70°C e submetida ao processo de moagem em moinho de facas para ser utilizada como farinha de cobertura. Formulações de empanado utilizando diferentes concentrações (25, 50, 75 e 100%) de anchoita desidratada na cobertura foram testadas no produto frito e forneado. Um teste de preferência com consumidores em potencial foi aplicado às diferentes formulações. Os resultados indicaram que a melhor condição de lavagem para obtenção das BPPs testadas foi quando são utilizados 3 ciclos de extração com ácido fosfórico. A avaliação da preferência junto ao consumidor em potencial demonstrou que a anchoita desidratada pode ser utilizada como farinha de cobertura em empanados na concentração de até 75%.