Trajectory planning of redundant manipulators using genetic algorithms

The trajectory planning of redundant robots is an important area of research and efficient optimization algorithms are needed. This paper presents a new technique that combines the closed-loop pseudoinverse method with genetic algorithms. The results are compared with a genetic algorithm that adopts the direct kinematics. In both cases the trajectory planning is formulated as an optimization problem with constraints.

Discretization of complex-order algorithms for control applications

In this article we describe several methods for the discretization of the differintegral operator sa, where α = u + jv is a complex value. The concept of the conjugated-order differintegral is also introduced, which enables the use of complex-order differintegrals while still producing real-valued time responses and transfer functions. The performance of the resulting approximations is analysed in both the time and frequency domains. Several results are presented that demonstrate its utility in control system design.

Performance of fractional PID algorithms controlling nonlinear systems with saturation and backlash phenomena

The development of fractional-order controllers is currently one of the most promising fields of research. However, most of the work in this area addresses the case of linear systems. This paper reports on the analysis of fractional-order control of nonlinear systems. The performance of discrete fractional-order PID controllers in the presence of several nonlinearities is discussed. Some results are provided that indicate the superior robustness of such algorithms.

Simulation and dynamics of freeway traffic

This paper presents the new package entitled Simulator of Intelligent Transportation Systems (SITS) and a computational oriented analysis of traffic dynamics. The SITS adopts a microscopic simulation approach to reproduce real traffic conditions considering different types of vehicles, drivers and roads. A set of experiments with the SITS reveal the dynamic phenomena exhibited by this kind of system. For this purpose a modelling formalism is developed that embeds the statistics and the Laplace transform. The results make possible the adoption of classical system theory tools and point out that it is possible to study traffic systems taking advantage of the knowledge gathered with automatic control algorithms. A complementary perspective for the analysis of the traffic flow is also quantified through the entropy measure.

Optimal fuzzy PID control tuned with genetic algorithms

Fuzzy logic controllers (FLC) are intelligent systems, based on heuristic knowledge, that have been largely applied in numerous areas of everyday life. They can be used to describe a linear or nonlinear system and are suitable when a real system is not known or too difficult to find their model. FLC provide a formal methodology for representing, manipulating and implementing a human heuristic knowledge on how to control a system. These controllers can be seen as artificial decision makers that operate in a closed-loop system, in real time. The main aim of this work was to develop a single optimal fuzzy controller, easily adaptable to a wide range of systems – simple to complex, linear to nonlinear – and able to control all these systems. Due to their efficiency in searching and finding optimal solution for high complexity problems, GAs were used to perform the FLC tuning by finding the best parameters to obtain the best responses. The work was performed using the MATLAB/SIMULINK software. This is a very useful tool that provides an easy way to test and analyse the FLC, the PID and the GAs in the same environment. Therefore, it was proposed a Fuzzy PID controller (FL-PID) type namely, the Fuzzy PD+I. For that, the controller was compared with the classical PID controller tuned with, the heuristic Ziegler-Nichols tuning method, the optimal Zhuang-Atherton tuning method and the GA method itself. The IAE, ISE, ITAE and ITSE criteria, used as the GA fitness functions, were applied to compare the controllers performance used in this work. Overall, and for most systems, the FL-PID results tuned with GAs were very satisfactory. Moreover, in some cases the results were substantially better than for the other PID controllers. The best system responses were obtained with the IAE and ITAE criteria used to tune the FL-PID and PID controllers.

A pattern language for parallelizing irregular algorithms

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Mathematical modeling and simulation of heat flow through pultrusion die assembly system for thermoset composites

Pultrusion is an industrial process used to produce glass fibers reinforced polymers profiles. These materials are worldwide used when performing characteristics, such as great electrical and magnetic insulation, high strength to weight ratio, corrosion and weather resistance, long service life and minimal maintenance are required. In this study, we present the results of the modelling and simulation of heat flow through a pultrusion die by means of Finite Element Analysis (FEA). The numerical simulation was calibrated based on temperature profiles computed from thermographic measurements carried out during pultrusion manufacturing process. Obtained results have shown a maximum deviation of 7%, which is considered to be acceptable for this type of analysis, and is below to the 10% value, previously specified as maximum deviation. © 2011, Advanced Engineering Solutions.

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Avaliação do débito máximo da tosse (peak cough flow) na doença pulmonar obstrutiva crónica

Resumo Objectivos: Avaliação da Tosse em doentes com Doença Pulmonar Obstrutiva Crónica (DPOC). Identificar e determinar a relação dos factores preditivos que contribuem para a deterioração da capacidade de tosse nestes indivíduos. Tipo de estudo: Estudo observacional descritivo de natureza transversal. Definição dos casos: Os critérios de diagnóstico da DPOC são o quadro clínico e o Gold standard para diagnóstico da DPOC – a espirometria. População-alvo: Todos os utentes com patologia primária de DPOC diagnosticada que se desloquem ao serviço de função respiratória do Hospital de Viseu, para realizar provas. Método de Amostragem: Foi utilizada uma amostra aleatória constituída por todos os indivíduos, que cumpriram os critérios de inclusão, conscientes e colaborantes, que aceitaram participar neste estudo. Dimensão da amostra: Uma amostra de 55 indivíduos que se deslocaram ao serviço de função respiratória, entre Janeiro e Junho de 2009, para realizar provas de função respiratória. Condução do estudo: Os utentes que aceitaram participar neste estudo foram sujeitos a um questionário de dados clínicos e realizaram 5 testes: índice de massa corporal (IMC), estudo funcional respiratório e gasometria arterial, avaliação da força dos músculos respiratórios (PImax e PEmax) e avaliação do débito máximo da tosse (Peak Cough Flow). Análise estatística: Foram obtidos dados caracterizadores da amostra em estudo, sendo posteriormente correlacionado o valor de débito máximo da tosse (Peak Cough Flow) com os resultados obtidos para as avaliações do IMC, estudo funcional respiratório, PImax e PEmax, gasometria, avaliação da capacidade de Tosse e número de internamentos no último ano por agudização da DPOC. Tendo sido encontrados os valores de correlação entre o Peak Cough Flow e os restantes parâmetros. Resultados: Após análise dos resultados, foram obtidos os valores de Peak Cough Flow para a população com DPOC e verificou-se valores diminuídos em comparação com os valores normais da população, tendo-se verificado maiores valores de PCF em indivíduos do sexo masculino, em comparação aos valores do sexo feminino. Foi analisada a relação entre o PCF e a idade, peso, altura e IMC, não tendo sido encontrada relação, dado que a tosse não apresenta uma variação segundo os valores antropométricos, tal como a relação com os valores espirométricos. Quanto aos parâmetros funcionais respiratórios foram analisadas as relações com o PCF. Verificou-se relações significativas entre o PCF e o FEV1, a FVC, o PEF, apresentando uma relação positiva, onde maiores valores destes parâmetros estão correlacionados com maiores picos de tosse. Quanto a RAW e RV, o PCF apresenta uma relação negativa, onde uma maior resistência da via aérea ou doentes mais hiperinsuflados leva a menores valores de PCF. Por outro lado não foi encontrada relação entre o PCF e a FRC e o TLC. Quanto à força dos músculos respiratórios, verificou-se relação significativa com o PImax e a PEmax em que a fraqueza ao nível dos músculos respiratórios contribuem para um menor valor de PCF. Relativamente aos valores da gasometria arterial, verificou-se relação entre o PCF e a PaO2 de forma positiva, em que doentes hipoxémicos apresentam menores valores de tosse, e a PaCO2, de forma negativa, em que os doentes hipercápnicos apresentam menores valores de PCF tendo sido verificada relação entre o PCF e o pH e sO2. Quanto à relação entre o número de internamentos por agudização da DPOC no último ano e o PCF verificou-se uma relação significativa, onde um menor valor de PCF contribui para uma maior taxa de internamento por agudização da DPOC. Conclusão: Este conjunto de conclusões corrobora a hipótese inicialmente formulada, de que o Peak Cough Flow se encontra diminuído nos indivíduos com Doença Pulmonar Obstrutiva Crónica onde a variação do PCF se encontra directamente relacionada com os parâmetros funcionais respiratórios, com a força dos músculos respiratórios e com os valores de gasometria arterial. ABSTRACT: Aims: Cough evaluation in Chronic Obstructive Pulmonary Disease (COPD) patients. Identify and determine the relation of the predictive factors that contribute to the cough capacity degradation in this type of patients. Type of study: Descriptive observational study of transversal nature. Case definition: The COPD diagnosis criteria are the clinical presentation and the gold standard to the COPD diagnosis- the Spirometry. Target Population: Every patients, with primary pathology of COPD diagnosed, who went to the respiratory function service of Viseu hospital to perform tests. Sampling Method: It was used a random sample constituted by all the, conscious and cooperating individuals, who complied with the inclusion criteria and who accepted to make part of this study. Sample size: A sample of 55 individuals that went to the respiratory function service between January and June 2009 to perform respiratory function tests. Study: The patients who accepted to make part of this study were submitted to a clinical data questionary and performed 5 tests: body mass index (BMI), respiratory functional study, arterial blood gas level, evaluation of respiratory muscles strength (maximal inspiratory pressure (MIP) and maximum expiratory pressure (MEP)), and Peak Cough Flow evaluation. Statistic Analysis: Were obtained characterizing data of the sample in study, and later correlated the value of the Peak Cough Flow with the results from the evaluation of the body mass index (BMI), the respiratory functional study the MIP and MEP, the arterial blood gas level and also with the ability to cough evaluation and the number of hospitalizations in the last year for COPD exacerbations. The values of correlation between the Peak Cough Flow and the other parameters were found. Results: After analyzing the results, were obtained the values of Peak Cough Flow for the population with COPD. There were decreased values compared with the population normal values, having been found higher values of PCF in males compared to female values. It was analyzed the relation between the PCF and the age, weight, height and BMI but no relation was found on account of the fact that the cough does not show a variation according to anthropometric parameters, such as the relation with spirometric values. As for the respiratory functional parameters were analyzed relations with the PCF. There were significant relations between the PCF and FEV1, the FVC, the PEF, presenting a positive relation, where higher values of these parameters are correlated with higher incidence of cough. Concerning the RAW and RV, the PCF has a negative relation, in which a higher airway resistance or in more hyperinflated patients, leads to lower values of PCF. On the other hand no correlation was found between the PCF and the FRC and TLC. Regarding the respiratory muscle strength, there was a significant relation with the MIP and MEP, in which the weakness at the level of respiratory muscles contribute to a lower value of PCF. For values of arterial blood gas level, there was no relation between the PCF and PaO2, in a positive way, in which patients with hypoxemia present lower values of cough, and PaCO2, in a negative way in which hypercapnic patients had lower values of PCF, having being founded a relation between the PCF and the pH and sO2. As for the relation between the number of hospitalizations for COPD exacerbation in the last year and the PCF was found a significant relation, in which a smaller value of PCF contributes to a higher rate of hospitalization for COPD exacerbation. Conclusion: This set of findings supports the hypothesis first formulated that Peak Cough Flow is decreased in individuals with Chronic Obstructive Pulmonary Disease, in which the variation of the PCF is directly related to the respiratory function parameters, the strength of respiratory muscles and the values of arterial blood gases.

Algorithms and methodologies for decision support in energy efficiency on buildings

Dissertação apresentada na faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Rheo-optical characterization of liquid crystalline acetoxypropylcellulose melt undergoing large shear flow and relaxation after flow cessation

The rheological and structural characteristics of acetoxypropylcellulose (APC) nematic melt are studied at shear rates ranging from 10 s(-1) to 1000 s(-1) which are relevant to extrusion based processes. APC shows a monotonic shear thinning behavior over the range of shear rates tested. The negative extrudate-swell shows a minimum when a critical shear rate (gamma) over dot(c) is reached. For shear rates smaller than (gamma) over dot(c), the flow-induced texture consists of two set of bands aligned parallel and normal to the flow direction. At shear rates larger than (gamma) over dot(c), the flow induced texture is reminiscent of a 2 fluids structure. Close to the shearing walls, domains elongated along the flow direction and stacked along the vorticity are imaged with POM, whereas SALS patterns indicate that the bulk of the sheared APC is made of elliptical domains oriented along the vorticity. No full nematic alignment is achieved at the largest shear rate tested. Below (gamma) over dot(c), the stress relaxation is described by a stretched exponential. Above (gamma) over dot(c), the stress relaxation is described by a fast and a slow process. The latter coincides with the growth of normal bands thicknesses, as the APC texture after flow cessation consists of two types of bands with parallel and normal orientations relative to the flow direction. Both bands thicknesses do not depend on the applied shear rate, in contrast to their orientation. (C) 2015 Elsevier Ltd. All rights reserved.

Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

Task Assignment Algorithms for Heterogeneous Multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising a constant number (denoted by t) of distinct types of processors—such a platform is referred to as a t-type platform. We present two algorithms, LPGIM and LPGNM, each providing the following guarantee. For a given t-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet their deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then: (i) LPGIM succeeds in finding such an assignment where the same restriction on task migration applies (intra-migrative) but given a platform in which only one processor of each type is 1 + α × t-1/t times faster and (ii) LPGNM succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which every processor is 1 + α times faster. The parameter α is a property of the task set; it is the maximum of all the task utilizations that are no greater than one. To the best of our knowledge, for t-type heterogeneous multiprocessors: (i) for the problem of intra-migrative task assignment, no previous algorithm exists with a proven bound and hence our algorithm, LPGIM, is the first of its kind and (ii) for the problem of non-migrative task assignment, our algorithm, LPGNM, has superior performance compared to state-of-the-art.

Matrix converter as unified power flow controller: design and implementation of decoupled direct power controllers

This paper presents the design and implementation of direct power controllers for three-phase matrix converters (MC) operating as Unified Power Flow Controllers (UPFC). Theoretical principles of the decoupled linear power controllers of the MC-UPFC to minimize the cross-coupling between active and reactive power control are established. From the matrix converter based UPFC model with a modified Venturini high frequency PWM modulator, decoupled controllers for the transmission line active (P) and reactive (Q) power direct control are synthesized. Simulation results, obtained from Matlab/Simulink, are presented in order to confirm the proposed approach. Results obtained show decoupled power control, zero error tracking, and fast responses with no overshoot and no steady-state error.

Simulation of the velocity field in compound channel flow using different closure models

1st European IAHR Congress,6-4 May, Edinburg, Scotland