Multi-bit sigma-delta modulators with enhanced dynamic-range using non-linear DAC for hearing aids

15th IEEE International Conference on Electronics, Circuits and Systems, Malta

Beliefs and Conflicts in a Real World Multi-Agent System

In a real world multiagent system, where the agents are faced with partial, incomplete and intrinsically dynamic knowledge, conflicts are inevitable. Frequently, different agents have goals or beliefs that cannot hold simultaneously. Conflict resolution methodologies have to be adopted to overcome such undesirable occurrences. In this paper we investigate the application of distributed belief revision techniques as the support for conflict resolution in the analysis of the validity of the candidate beams to be produced in the CERN particle accelerators. This CERN multiagent system contains a higher hierarchy agent, the Specialist agent, which makes use of meta-knowledge (on how the con- flicting beliefs have been produced by the other agents) in order to detect which beliefs should be abandoned. Upon solving a conflict, the Specialist instructs the involved agents to revise their beliefs accordingly. Conflicts in the problem domain are mapped into conflicting beliefs of the distributed belief revision system, where they can be handled by proven formal methods. This technique builds on well established concepts and combines them in a new way to solve important problems. We find this approach generally applicable in several domains.

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.

Toroid inductor development for a SIC DC-DC converter up to 150kW, based on finite element method

Dissertação para a obtenção do grau de Mestre em Engenharia Electrotécnica Ramo de Energia

Multiobjective optimization for node adaptation in the analysis of composite plates using a meshless collocation method

The bending of simply supported composite plates is analyzed using a direct collocation meshless numerical method. In order to optimize node distribution the Direct MultiSearch (DMS) for multi-objective optimization method is applied. In addition, the method optimizes the shape parameter in radial basis functions. The optimization algorithm was able to find good solutions for a large variety of nodes distribution.

Optimization of cruciform specimens for biaxial fatigue loading with direct multi search

In order to correctly assess the biaxial fatigue material properties one must experimentally test different load conditions and stress levels. With the rise of new in-plane biaxial fatigue testing machines, using smaller and more efficient electrical motors, instead of the conventional hydraulic machines, it is necessary to reduce the specimen size and to ensure that the specimen geometry is appropriate for the load capacity installed. At the present time there are no standard specimen's geometries and the indications on literature how to design an efficient test specimen are insufficient. The main goal of this paper is to present the methodology on how to obtain an optimal cruciform specimen geometry, with thickness reduction in the gauge area, appropriate for fatigue crack initiation, as a function of the base material sheet thickness used to build the specimen. The geometry is optimized for maximum stress using several parameters, ensuring that in the gauge area the stress distributions on the loading directions are uniform and maximum with two limit phase shift loading conditions (delta = 0 degrees and (delta = 180 degrees). Therefore the fatigue damage will always initiate on the center of the specimen, avoiding failure outside this region. Using the Renard Series of preferred numbers for the base material sheet thickness as a reference, the reaming geometry parameters are optimized using a derivative-free methodology, called direct multi search (DMS) method. The final optimal geometry as a function of the base material sheet thickness is proposed, as a guide line for cruciform specimens design, and as a possible contribution for a future standard on in-plane biaxial fatigue tests

Parallel GPU architecture for hyperspectral unmixing based on augmented Lagrangian method

Hyperspectral imaging has become one of the main topics in remote sensing applications, which comprise hundreds of spectral bands at different (almost contiguous) wavelength channels over the same area generating large data volumes comprising several GBs per flight. This high spectral resolution can be used for object detection and for discriminate between different objects based on their spectral characteristics. One of the main problems involved in hyperspectral analysis is the presence of mixed pixels, which arise when the spacial resolution of the sensor is not able to separate spectrally distinct materials. Spectral unmixing is one of the most important task for hyperspectral data exploitation. However, the unmixing algorithms can be computationally very expensive, and even high power consuming, which compromises the use in applications under on-board constraints. In recent years, graphics processing units (GPUs) have evolved into highly parallel and programmable systems. Specifically, several hyperspectral imaging algorithms have shown to be able to benefit from this hardware taking advantage of the extremely high floating-point processing performance, compact size, huge memory bandwidth, and relatively low cost of these units, which make them appealing for onboard data processing. In this paper, we propose a parallel implementation of an augmented Lagragian based method for unsupervised hyperspectral linear unmixing on GPUs using CUDA. The method called simplex identification via split augmented Lagrangian (SISAL) aims to identify the endmembers of a scene, i.e., is able to unmix hyperspectral data sets in which the pure pixel assumption is violated. The efficient implementation of SISAL method presented in this work exploits the GPU architecture at low level, using shared memory and coalesced accesses to memory.

Road drivers performance appraisal using a MCDA method: a case study in the road transport company

Performance evaluation increasingly assumes a more important role in any organizational environment. In the transport area, the drivers are the company’s image and for this reason it is important to develop and increase their performance and commitment to the company goals. This evaluation can be used to motivate driver to improve their performance and to discover training needs. This work aims to create a performance appraisal evaluation model of the drivers based on the multi-criteria decision aid methodology. The MMASSI (Multicriteria Methodology to Support Selection of Information Systems) methodology was adapted by using a template supporting the evaluation according to the freight transportation company in study. The evaluation process involved all drivers (collaborators being evaluated), their supervisors and the company management. The final output is a ranking of the drivers, based on their performance, for each one of the scenarios used.

Parallel hyperspectral compressive sensing method on GPU

Remote hyperspectral sensors collect large amounts of data per flight usually with low spatial resolution. It is known that the bandwidth connection between the satellite/airborne platform and the ground station is reduced, thus a compression onboard method is desirable to reduce the amount of data to be transmitted. This paper presents a parallel implementation of an compressive sensing method, called parallel hyperspectral coded aperture (P-HYCA), for graphics processing units (GPU) using the compute unified device architecture (CUDA). This method takes into account two main properties of hyperspectral dataset, namely the high correlation existing among the spectral bands and the generally low number of endmembers needed to explain the data, which largely reduces the number of measurements necessary to correctly reconstruct the original data. Experimental results conducted using synthetic and real hyperspectral datasets on two different GPU architectures by NVIDIA: GeForce GTX 590 and GeForce GTX TITAN, reveal that the use of GPUs can provide real-time compressive sensing performance. The achieved speedup is up to 20 times when compared with the processing time of HYCA running on one core of the Intel i7-2600 CPU (3.4GHz), with 16 Gbyte memory.

Calibração automática para sistema de localização Multi-câmara

Mestrado em Engenharia Electrotécnica e de Computadores - Sistemas Autónomos

Parallel hyperspectral unmixing method via split augmented lagrangian on GPU

One of the main problems of hyperspectral data analysis is the presence of mixed pixels due to the low spatial resolution of such images. Linear spectral unmixing aims at inferring pure spectral signatures and their fractions at each pixel of the scene. The huge data volumes acquired by hyperspectral sensors put stringent requirements on processing and unmixing methods. This letter proposes an efficient implementation of the method called simplex identification via split augmented Lagrangian (SISAL) which exploits the graphics processing unit (GPU) architecture at low level using Compute Unified Device Architecture. SISAL aims to identify the endmembers of a scene, i.e., is able to unmix hyperspectral data sets in which the pure pixel assumption is violated. The proposed implementation is performed in a pixel-by-pixel fashion using coalesced accesses to memory and exploiting shared memory to store temporary data. Furthermore, the kernels have been optimized to minimize the threads divergence, therefore achieving high GPU occupancy. The experimental results obtained for the simulated and real hyperspectral data sets reveal speedups up to 49 times, which demonstrates that the GPU implementation can significantly accelerate the method's execution over big data sets while maintaining the methods accuracy.

Anemia de células falciformes na idade pediátrica : contribuição para o estudo das suas principais complicações e indicadores de prognóstico

RESMO: Introdução: A anemia de células falciformes doença hereditária, com repercussão multi-orgânica, tem grande variabilidade na sua expressão clínica. Daí o interesse do estudo de indicadores de prognóstico. A investigação realizada foi precedida de um resumo histórico incidindo sobre a compreensão de aspectos fundamentais da doença ao longo dos tempos. Na primeira parte do estudo e após revisão bibliográfica, foram referidos dados da fisiopatologia como base para os estudos que integram a presente dissertação. Abordou-se o estado da arte relativamente às complicações, aos indicadores de prognóstico e à terapêutica utilizada. Objectivos: Constituíram objectivos deste estudo realizado numa amostra populacional representativa: identificar as lesões a nível dos sistemas cardio-respiratório e nervoso central, avaliando-se as respectivas repercussões; avaliar a presença de indicadores de prognóstico entre as variáveis seleccionadas; estudar a eficácia e toxicidade da HU nos doentes com as formas graves da ACF. Para a prossecução destes objectivos foram delineados para além do estudo global três estudos específicos: Estudo 1- repercussão no sistema cardio-respiratório; Estudo 2- repercussão no sistema nervoso central; Estudo 3- terapêutica com hidroxiureia. Doentes e métodos: Procedeu-se a um estudo prospectivo e multi-institucional durante um período de três anos tendo-se seleccionado para a amostra, e de acordo com critérios pré-definidos, 30 doentes com ACF na fase estável da doença, com idades compreendidas entre os sete e os 18 anos, todos de origem africana à excepção de um caucasiano. O diagnóstico baseou-se em técnicas de electroforese e estudo molecular que definiu o genotipo da doença e a presença da delecção da -talassémia assim como os haplotipos da amostra populacional. Foram utilizadas diferentes metodologias para avaliar a existência de lesão pulmonar e cerebral. Através do estudo estatístico foram seleccionadas diversas variáveis como hipotéticos indicadores de prognóstico. Estudo 1. Para determinar a existência de lesão a nível pulmonar usaram-se duas metodologias diferentes, a avaliação da função pulmonar com estudo da saturação da Hb em O2 no sangue arterial e a tomografia computadorizada de alta resolução. Estudou-se também a possível disfunção cardíaca como repercussão da lesão pulmonar, através do ecocardiograma, e os indicadores de prognóstico com significado estatístico para a lesão encontrada. Estudo 2. O desenho deste estudo foi sobreponível ao anterior, mas com metodologia adequada para o SNC. Procedeu-se ao estudo das lesões cerebrais por meio de exames imagiológicos, (RMN-CE e DTC) e de testes psicológicos. Correlacionaram-se as três metodologias utilizadas e a importância de cada uma para a decisão de atitudes terapêuticas preventivas. Estudo 3. Consistiu num estudo aberto prospectivo não controlado com nove crianças e adolescentes com formas graves de ACF, com o objectivo de avaliar a eficácia da terapêutica com hidroxiureia, durante um período de 24 meses. Todos os doentes completaram no mínimo 15 meses de terapêutica, com uma dose final média de 194 mg/K/dia. Resultados globais: Durante o período anterior à investigação caracterizou-se a amostra populacional estudada quanto ao fenotipo genético, clínico e hematológico de acordo com os critérios utilizados por outros investigadores. Verificou-se: predomínio do haplotipo Bantu na forma homozigótica em 53% dos doentes; número total de EVO ≥3/ano em 87,5% dos doentes; crises de sequestração em 18,75%; dactilites no primeiro ano de vida em 31,2%; quadro de sépsis grave apenas num doente; crises de hiper-hemólise em 50%; e STA em 59,38% dos doentes. Quanto ao fenotipo hematológico evidenciaram-se como factores de risco reticulocitose (13,1x103/l) e hiperbilirrubinémia (2,5 mg/dl) e como factores de bom prognóstico a presença de delecção de um gene da -talassémia em 46,9% dos doentes e valor médio de Hb 8,1 g/dl. Resultados dos estudos parcelares: Estudo 1. Deste estudo infere-se que a DPR ligeira foi diagnosticada em 70% dos doentes, uma vez que as alterações da difusão não foram estatisticamente significativas, o estudo dos gases no sangue não evidenciaram resultados anormais e a TCAR evidenciou alterações em 43,3% dos doentes. Apenas num doente se verificou doença pulmonar obstrutiva relacionada com maior número da STA.O estudo da disfunção cardíaca encontrada em 86,7% dos doentes não reflecte a repercussão da DPR a nível cardíaco, podendo estar associada às alterações fisiopatológicas da própria anemia crónica. Encontraram-se indicadores de prognóstico hematológicos e clínicos. Entre os primeiros, valores de Hb ≥8,5 g/dl e de HbF ≥13% foram considerados indicadores de bom prognóstico para a lesão pulmonar. Em relação aos parâmetros clínicos, as STA não foram consideradas indicadoras de prognóstico para a DPR ao contrário do que se verificou com o número de EVO. Pela análise dos parâmetros genéticos e socio-económicos provou-se a ausência de relação estatisticamente significativa com lesão pulmonar. Estudo 2. Pela RMN-CE foram diagnosticados ES em 33,3% com uma localização preferencial na substância branca profunda em 26,6% dos doentes. Relativamente aos parâmetros hematológicos seleccionados, o valor médio da HbF 8,6% constituíu um indicador de bom prognóstico para o aparecimento de ES, enquanto o valor médio de leucócitos 12.39x103/μl foi considerado um indicador de mau prognóstico. No estudo do DTC apenas um doente apresentou aumento da velocidade do fluxo cerebral na ACM igual a 196 cm/segundos, associado a vasculopatia grave. Os testes psicológicos alterados em 80% dos doentes mostraram ser o método mais sensível para detectar alterações do neurodesenvolvimento, mas sem correlação com os ES em 10% dos doentes. Realça-se a baixa percentagem de DTC patológicos encontrados neste estudo em relação ao número elevado de ES e de testes psicológicos alterados, não se verificando concordância entre os três exames. Dos indicadores de prognóstico estudados a -talassémia foi considerada um factor de protecção para o coeficiente de inteligência da escala de Wechsler. Em relação a parâmetros clínicos estudados os doentes com maior número de EVO, tem em média valores inferiores nos testes psicológicos. Estudo 3. Neste estudo verificou-se que o valor médio da HbF aumentou significativamente de 7,0±4% para 13,7±5,3% (p=0,028) ao fim de 15 meses de terapêutica com hidroxiureia. Clinicamente todos os doentes responderam significativamente com uma redução de 80% no número de EVO, 69% no número de internamentos, 76% no número de dias de hospitalização e 67% no número de transfusões. Deste modo comprovou-se não só a eficácia desta terapêutica neste grupo pediátrico como também a falta de efeitos secundários significativos. Considera-se a necessidade de estudos mais prolongados e em grande séries, para com segurança se usar a HU antes que a lesão orgânica se estabeleça, portanto logo nos primeiros anos de vida. Conclusão: Na amostra populacional estudada foram evidenciadas lesões pulmonares e cerebrais na grande maioria dos doentes que condicionaram a sua qualidade de vida. Foram identificados indicadores de prognóstico que poderão eventualmente ditar medidas terapêuticas precoces com o objectivo de diminuir a morbilidade e a mortalidade neste grupo etário. Demonstrou-se que a terapêutica com a HU foi eficaz e bem tolerada----------ABSTRACT: Background: Sickle cell anemia (SCA), a hereditary disease characterized by pain and lifetime multi-organic lesion, is a challenge for all that work with carriers of this disease. The clinical expression variability of SCA is a constant reality and a problem to be solved in the current world of investigation, for which the knowledge of prognostic indicators responsible for the different aspects of clinical evolution diversity wiil be an added value. The study is preceded by a historical summary of the most important factors in the evolution of SCA, which are in themselves, an incentive for future research. In the first part of the study, after an extensive bibliographical revision, physiopathology data is referred to in general and specifically regarding the target organs, that constituted the base for the studies presented in the dissertation. The state of the art for the complications to be studied, the choice of prognostic indicators and the therapeutics application, were approached for the renewed interest in the theme. Aims: In regard to the investigation, the objective was to study the lesions in the most affected organs of a chosen pediatric group, to investigate prognostic indicators for lung and cerebral lesions and to evaluate the protective effect of hydroxyurea in children with severe outcomes. Patients and methods: A prospective and multi-institutional study was carried out during a three-year period, February 1998 to March 2001, with children and adolescents followed up at a Immunohematology Outpatient Clinic of Dona Estefânia's Hospital, Lisbon. Based in predefined criteria, 30 children with SCA were selected in a stable phase of the disease, aged from seven to 18 years old, all of whom were of African origin with exception of one who was Caucasian. The diagnosis was based on electrophoresis techniques and molecular study that allowed to define the genotype, the presence of deletional alpha-thalassemia as well as haplotypes in the population. Different methodologies were used to evaluate the existence of lung and cerebral lesion. Statistical study of the different variables selected the prognostic indicators. In Study 1, to determine the existence of lung lesion two different methodologies were used: pulmonar function study with arterial blood gases determination; and high resolution computerized tomography. Heart dysfunction as a repercussion of lung lesion was also studied through echocardiography, and prognostic indicators were statistically significant for lesions found. The design of Study 2 was similar to Study 1, but with the appropriate methodology for CNS. After neurological examination, which was normal in all patients (control group), cerebral lesions were studied with imagiologic exams (MRN-CE and TCD) and psychological tests. These three methodologies were correlated and the importance of each one in the decision of the therapeutic profilactic attitudes. Study 3 consisted of a controlled prospective open study in children with severe forms of SCA, with the aim of the evaluating therapeutic effectiveness of hydroxyurea, during a period of 24 months. Results: In the global overall study preceding the Studies 1,2 and 3, there were a prevalence of haplotype Bantu (53%) and other risk factors, namely the number of VOC (87,5%), sequestration crisis (18,75%), dactilytis in first year of life(31,2%), hyperhemolysis crisis (50%) and ATC in more than half of the patients (59,38%). This group of bad prognostic indicators, associated with the population of the lower class according to the Graffar scale, demonstrates the importance of primary health care services, information provided to the children and their relatives, as well as the interest in prophylactic therapeutics, specific screening and prenatal diagnosis. Study 1. It was evident from this study that slight RPD was diagnosed in 70% of the patients, because alterations of the diffusion had no statistical significance and arterial blood gases determinations were normal. Only one patient had restrictive lung disease related with numerous ACS. However ACS was not considered a prognostic indicator for RPD, contrary to the number of EVO. HRTC revealed discreet fibrotic lines that could be related with slight RPD, but the lack of correlation of these two exams (33%) supports the value of lung function tests for precocious diagnosis of RPD. Heart dysfunction was found in 86,7% of patients, does not reflect the repercussion of RPD, but with the physiopathology of chronic anemia. Hematologic and clinical prognostic indicators were found. Good prognostic indicators for the non-evolution of RPD with average Hb values of ≥ 8,5 g/dl and average HbF values of ≥13%, respectively. The genetic and social-economic factors had no statistical significance; nevertheless, they were more prevalent among Bantu haplotype (53,3%) in patients with RPD. Study 2. RMN-CE detected SI in 33,3% of the patients, with preferential location in deep white substance in 26,6% and in front lobe in 20%. This distribution can be related to structural aspects of the brain and with the high sensibility of this organ to hypoxia. From the hematological parameters selected, average HbF value 8,6% and average leucocyte count 12.39x103/μl were prognostic indicators with different meaning to SI. The increase in the total bilirubin related to hyperhemolysis clinically explains the genesis of SI In the TCD study, only one patient had increased cerebral flow speed >196 cm/sec in CMA, which corresponded to serious vasculopathy in AngioMR. This patient never present previously neurological symptoms and had several hyperhemolysis crisis and VOC as risk factors. Low percentage of pathological TCD in this study, in relation to the high number of SI and altered tests, although without correlation among the three exams, is probably attributed to factors related to the methodology, aspects of cerebral physiopathology or perhaps a sign of good prognostic if the duration of study had not been so short. TCD should be used as a screening method in the age groups with higher risk of AVC and should never be considered separately in prophylactic therapeutics indication. Psychological tests were the most sensitive method to detect neurodevelopment impairment; in 80% of patients the neuropsychologics tests were altered, but without correlation with SI (10%). Since SI can become evident during the first two years of life and develop with time, the first psychological tests should be carried out between 3 and 5 years of age to timely be referred to special education and stimulation programs. Prognostic indicators to psychological tests were also found: alpha-thalassemia was found to be a protection factor of the IQ, just as other hematologic factors (hematocrit, MGCV and erythrocytes count). In relation to clinical parameters, although without statistical significance, patients with larger number of VOC had average lower scores versus the average in tests, except in TP. Results from different studies were conclusive as to the type of lesion found and the importance of prognostic indicators. Study 3. All the patients completed a minimum of 15 months therapeutic treatment with the final average daily dose of 19±4 mg/kg/day. The average value of the fetal hemoglobin increased significantly from 7,0±3,9% to 13,7±5,3% (p=0.028). The HbF average values increased from 6% to 15% after 15 months of therapeutic treatment. Clinically there was a reduction of 80% in the number of VOE , 69% in the number of hospitalization, 76% in the number of days of hospitalization and 67% in the number of transfusions. Once again the effectiveness of this treatment in this pediatric group, as well as the lack of any significant secondary effects, was evident. The study confirms the need for further detailed research in order to safely effect the appropriate treatment prior to the development of organic lesions, which ideally should be in the first year of life. Conclusions: These results allow us to clarify the importance of either pulmonary lesions or either nervous central system impairment among patients, children and adolescents, with sickle cell anemia. These lesions were demonstrated in most of the patients studied compromising their quality of life and the mortality. The treatment with HU is proved to be effective and having low toxicity.

Multi-objective Parallel Particle Swarm Optimization for Day-ahead Vehicle-To-Grid Scheduling

This paper presents a methodology for multi-objective day-ahead energy resource scheduling for smart grids considering intensive use of distributed generation and Vehicle- To-Grid (V2G). The main focus is the application of weighted Pareto to a multi-objective parallel particle swarm approach aiming to solve the dual-objective V2G scheduling: minimizing total operation costs and maximizing V2G income. A realistic mathematical formulation, considering the network constraints and V2G charging and discharging efficiencies is presented and parallel computing is applied to the Pareto weights. AC power flow calculation is included in the metaheuristics approach to allow taking into account the network constraints. A case study with a 33-bus distribution network and 1800 V2G resources is used to illustrate the performance of the proposed method.

An efficient numerical scheme for solving multi-dimensional fractional optimal control problems with a quadratic performance index

The shifted Legendre orthogonal polynomials are used for the numerical solution of a new formulation for the multi-dimensional fractional optimal control problem (M-DFOCP) with a quadratic performance index. The fractional derivatives are described in the Caputo sense. The Lagrange multiplier method for the constrained extremum and the operational matrix of fractional integrals are used together with the help of the properties of the shifted Legendre orthonormal polynomials. The method reduces the M-DFOCP to a simpler problem that consists of solving a system of algebraic equations. For confirming the efficiency and accuracy of the proposed scheme, some test problems are implemented with their approximate solutions.

Decentralized Target Tracking based on Multi-Robot Cooperative Triangulation

Target tracking with bearing-only sensors is a challenging problem when the target moves dynamically in complex scenarios. Besides the partial observability of such sensors, they have limited field of views, occlusions can occur, etc. In those cases, cooperative approaches with multiple tracking robots are interesting, but the different sources of uncertain information need to be considered appropriately in order to achieve better estimates. Even though there exist probabilistic filters that can estimate the position of a target dealing with incertainties, bearing-only measurements bring usually additional problems with initialization and data association. In this paper, we propose a multi-robot triangulation method with a dynamic baseline that can triangulate bearing-only measurements in a probabilistic manner to produce 3D observations. This method is combined with a decentralized stochastic filter and used to tackle those initialization and data association issues. The approach is validated with simulations and field experiments where a team of aerial and ground robots with cameras track a dynamic target.