Multi-criteria optimization manipulator trajectory planning

In the last twenty years genetic algorithms (GAs) were applied in a plethora of fields such as: control, system identification, robotics, planning and scheduling, image processing, and pattern and speech recognition (Bäck et al., 1997). In robotics the problems of trajectory planning, collision avoidance and manipulator structure design considering a single criteria has been solved using several techniques (Alander, 2003). Most engineering applications require the optimization of several criteria simultaneously. Often the problems are complex, include discrete and continuous variables and there is no prior knowledge about the search space. These kind of problems are very more complex, since they consider multiple design criteria simultaneously within the optimization procedure. This is known as a multi-criteria (or multiobjective) optimization, that has been addressed successfully through GAs (Deb, 2001). The overall aim of multi-criteria evolutionary algorithms is to achieve a set of non-dominated optimal solutions known as Pareto front. At the end of the optimization procedure, instead of a single optimal (or near optimal) solution, the decision maker can select a solution from the Pareto front. Some of the key issues in multi-criteria GAs are: i) the number of objectives, ii) to obtain a Pareto front as wide as possible and iii) to achieve a Pareto front uniformly spread. Indeed, multi-objective techniques using GAs have been increasing in relevance as a research area. In 1989, Goldberg suggested the use of a GA to solve multi-objective problems and since then other researchers have been developing new methods, such as the multi-objective genetic algorithm (MOGA) (Fonseca & Fleming, 1995), the non-dominated sorted genetic algorithm (NSGA) (Deb, 2001), and the niched Pareto genetic algorithm (NPGA) (Horn et al., 1994), among several other variants (Coello, 1998). In this work the trajectory planning problem considers: i) robots with 2 and 3 degrees of freedom (dof ), ii) the inclusion of obstacles in the workspace and iii) up to five criteria that are used to qualify the evolving trajectory, namely the: joint traveling distance, joint velocity, end effector / Cartesian distance, end effector / Cartesian velocity and energy involved. These criteria are used to minimize the joint and end effector traveled distance, trajectory ripple and energy required by the manipulator to reach at destination point. Bearing this ideas in mind, the paper addresses the planning of robot trajectories, meaning the development of an algorithm to find a continuous motion that takes the manipulator from a given starting configuration up to a desired end position without colliding with any obstacle in the workspace. The chapter is organized as follows. Section 2 describes the trajectory planning and several approaches proposed in the literature. Section 3 formulates the problem, namely the representation adopted to solve the trajectory planning and the objectives considered in the optimization. Section 4 studies the algorithm convergence. Section 5 studies a 2R manipulator (i.e., a robot with two rotational joints/links) when the optimization trajectory considers two and five objectives. Sections 6 and 7 show the results for the 3R redundant manipulator with five goals and for other complementary experiments are described, respectively. Finally, section 8 draws the main conclusions.

Combining global tabu search with local search for solving systems of equalities and inequalities

This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration.

Node adaptation for global collocation with radial basis functions using direct multisearch for multiobjective optimization

Meshless methods are used for their capability of producing excellent solutions without requiring a mesh, avoiding mesh related problems encountered in other numerical methods, such as finite elements. However, node placement is still an open question, specially in strong form collocation meshless methods. The number of used nodes can have a big influence on matrix size and therefore produce ill-conditioned matrices. In order to optimize node position and number, a direct multisearch technique for multiobjective optimization is used to optimize node distribution in the global collocation method using radial basis functions. The optimization method is applied to the bending of isotropic simply supported plates. Using as a starting condition a uniformly distributed grid, results show that the method is capable of reducing the number of nodes in the grid without compromising the accuracy of the solution. (C) 2013 Elsevier Ltd. All rights reserved.

Particle swarm design of digital circuits

Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) agents interacting locally with their environment cause coherent functional global patterns to emerge. Particle swarm optimization (PSO) is a form of SI, and a population-based search algorithm that is initialized with a population of random solutions, called particles. These particles are flying through hyperspace and have two essential reasoning capabilities: their memory of their own best position and knowledge of the swarm's best position. In a PSO scheme each particle flies through the search space with a velocity that is adjusted dynamically according with its historical behavior. Therefore, the particles have a tendency to fly towards the best search area along the search process. This work proposes a PSO based algorithm for logic circuit synthesis. The results show the statistical characteristics of this algorithm with respect to number of generations required to achieve the solutions. It is also presented a comparison with other two Evolutionary Algorithms, namely Genetic and Memetic Algorithms.

The electric vehicles as a mean to reduce Co2 emissions and energy costs in isolated regions: the São Miguel (Azores) case study

Most of small islands around the world today, are dependent on imported fossil fuels for the majority of their energy needs especially for transport activities and electricity production. The use of locally renewable energy resources and the implementation of energy efficiency measures could make a significant contribution to their economic development by reducing fossil fuel imports. An electrification of vehicles has been suggested as a way to both reduce pollutant emissions and increase security of supply of the transportation sector by reducing the dependence on oil products imports and facilitate the accommodation of renewable electricity generation, such as wind and, in the case of volcanic islands like Sao Miguel (Azores) of the geothermal energy whose penetration has been limited by the valley electricity consumption level. In this research, three scenarios of EV penetration were studied and it was verified that, for a 15% LD fleet replacement by EVs with 90% of all energy needs occurring during the night, the accommodation of 10 MW of new geothermal capacity becomes viable. Under this scenario, reductions of 8% in electricity costs, 14% in energy, 23% in fossil fuels use and CO2 emissions for the transportation and electricity production sectors could be expected.

Avaliação do potencial eólico para geração de energia eléctrica

Trabalho Final de Mestrado para a obtenção do grau de Mestre em Engenharia Mecânica /Energia

Assessment of the environmental radiation by in situ gamma ray spectrometry

Naturally occurring radioactive materials (NORM) under certain conditions can reach hazardous radiological levels contributing to an additional exposure dose to ionizing radiation. Most environmental concerns are associated with uranium mining and milling sites, but the same concerns should be addressed to natural near surface occurrences of uranium as well as man-made sources such as technologically enhanced naturally occurring radioactive materials (TENORM) resulting from phosphates industry, ceramic industry and energy production activities, in particular from coal-fired power plants which is one of the major sources of increased exposure to man from enhanced naturally occurring materials. This work describes the methodology developed to assess the environmental radiation by in situ gamma spectrometry in the vicinity of a Portuguese coal fired power plant. The current investigation is part of a research project that is undergoing in the vicinity of Sines Coal-Fired Power Plant (south of Portugal) until the end of 2013.

Knowledge management in multinational companies: the repatriates’ role in the competitive advantage in subsidiaries

This paper addresses the topic of knowledge management in multinational companies (MNCs). Its purpose is to examine the role of expatriates in knowledge acquisition and transfer within MNCs. Specifically it focuses on knowledge acquisition and transfer from one MNC head office located in Germany to two Portuguese subsidiaries as a basis for competitive advantage in their Portuguese subsidiaries. A qualitative research methodology is used, specifically through an exploratory case study approach, which examines how international assignments are important for the role of expatriates In knowledge acquisition and transfer between foreign head offices and their Portuguese subsidiaries. The data were collected through semi structured interviews to 10 Portuguese repatriates from two Portuguese subsidiaries of one foreign MNC. The findings suggest that the reasons that lead to expatriating employees from Portuguese subsidiaries to foreign head offices are connected to (1) knowledge management strategies to development the subsidiary’s performance; (2) new skills and knowledge acquisition by future team leaders and business/product managers in Portuguese subsidiaries; (3) procuring knowledge, from agents in head office, to be disseminated amongst co-workers in Portuguese subsidiaries; (4) acquiring global management skills, impossible to acquire locally and; (5) developing global projects within MNC. Also our results show that knowledge acquisition and transfer from foreign head office, through subsidiaries’ expatriates, contributes directly to the Portuguese subsidiaries’ innovation, improved performance, competitive advantage and growth in the economic sectors in which they operate. Moreover, evidence reveals that expatriation is seen as a strategy to fulfil some of the main organisational objectives through their expatriates (e.g., create new products and business markets, develop and incorporate new organisational techniques and processes, integrate global teams within multinational corporation with a responsibility on the definition of global objectives). The results obtained suggest that expatriates have a central role in acquiring and transferring strategic knowledge from MNC head office to their subsidiaries located in Portugal. Based on the findings, the paper discusses in detail the main theoretical and managerial implications. Suggestions for further research are also presented. The study’s main limitation is the small size of the sample, but its findings and methodology are quite original and significant.

Aspectos gerais da tectónica alpina no Algarve

The study of the tectonic strutures affecting the mesozoic and cenozoic deposits of Algarve's basin allows us to recognize the following phases of the Alpine orogeny: Jurassic (Upper Triassic at least)-Lower Cretaceous N-S distension; N-S compression during the setting-up of the Monchique syenite dome at the uppermost Cretaceous; Paleogene compression (?) (only locally? - at the Albufeira salt dome); Lower Miocene N-S distension; Upper Burdigalian to Lower Langhian N-S and E-W distension; N-S or NNW-SSE compression after the Middle Miocene; E-W compression after the Upper Tortonian; N-S compression during the Quaternary. NE-SW fractures affecting the Paleozoic basement are related with the first distension phases. The mesozoic N-S distension are the main cause of the two E-W flexures so far recognized. A tectonic inversion event did occur after the setting up of the Monchique syenite. If, the Lower Cretaceous Lower Miocene Albufeira's unconformity, is a local effect of halokinesis then, the true tectonic inversion of the Algarve basin, did occur in the Middle Miocene. These events correlate well with those knewn at Southern Spain and Morocco.

Naturally occurring radioactive materials: a method for assessing the risk of exposure

Naturally Occurring Radioactive Materials (NORM) are materials that are found naturally in the environment and contain radioactive isotopes that can cause negative effects on the health of workers who manipulate them. Present in underground work like mining and tunnel construction in granite zones, these materials are difficult to identify and characterize without appropriate equipment for risk evaluation. The assessing methods were exemplified with a case study applied to the handling and processing of phosphoric rock where one found significant amounts of radioactive isotopes and consequently elevated radon concentrations in enclosed spaces containing these materials. © 2015 Taylor & Francis Group, London.

Tertiary evolution of the São Vicente and Setúbal submarine canyons, Southwest Portugal: insights from seismic stratigraphy

The Setúbal and São Vicente canyons are two major modern submarine canyons located in the southwest Iberian margin of Portugal. Although recognised as Pliocene to Quaternary features, their development during the Tertiary has not been fully understood up to date. A grid of 2D seismic data has been used to characterise the sedimentary deposits of the adjacent flanks to the submarine canyons. The relationship between the geological structure of the margin and the canyon's present location has been investigated. The interpretation of the main seismic units allowed the recognition of three generations of ravinements probably originated after middle Oligocene. Six units grouped in two distinctive seismic sequences have been identified and correlated with offshore stratigraphic data. Seismic Sequence 2 (SS2), the oldest, overlies Mesozoic and upper Eocene deformed units. Seismic Sequence I (SS1) is composed of four different seismic packages separated from SS2 by an erosional surface. The base of the studied sediment ridges is marked by an extensive erosional surface derived from a early/middle Oligocene relative sea-level fall. Deposition in the adjacent area to the actual canyons was reinitiated in late Oligocene in the form of transgressive and channel-fill deposits. A new depositional hiatus is recorded onshore during the Burdigalian, coincident with the unconformity separating SS1 and SS2. This can be correlated with the Arrábida unconformity and with the paroxysmal Burdigalian phase of the Betic domain. Presently, the Setúbal and São Vicente submarine canyons locally cut SS1 and SS2, forming distinctive channels from those recognised on the seismic data. On the upper shelf both dissect highly deformed areas subject to important erosion.

The Neogene of Algarve (Portugal)

A synthesis about the Neogene and Quaternary of Algarve (Southern Portugal) is presented. New isotopic 87Sr/86Sr ages as well as biostratigraphic data about the Miocene deposits allow to present a new stratigraphic frame for the previously characterized units. The Lagos-Portimão Formation corresponds to deposits of temperate carbonate platform sedimentological type, developed during a long time span (Lower Burdigalian to Upper Serravallian). A major change in sedimentation conditions (carbonate to siliciclastic environments) occurred in the Lower Tortonian with the deposition of yellowish sands. Spongoliths rich in microfossils are represented in Algarve inland. Their age is not well established; calcareous nannofossils indicate the CN5a zone (Upper Serravallian) while foraminifera point out at least Nl6 zone (Lower Tortonian). In the Upper Tortonian, the sedimentation is widespread in Eastern Algarve, related with the Guadalquivir Basin infill. The deposits begin with detrital limestones, locally very rich in Heterostegina, passing to fossiliferous conglomerates and siltstones (Cacela Formation). Coarse-grained conglomerates at Galvana (Faro) pose some age problems. K/Ar age on glauconite indicates 6.72±0.17 Ma. However, glauconites may be reworked from older deposits (Cacela Formation). The Galvana Conglomerate could be related to Pliocene deposits are not well characterized. Olhos de Água sands, with a thin marine intercalation rich in marine vertebrates (fishes, a crocodile, cetaceans, sirenians), may be Upper Pliocene; however, the vertebrates point out to a Serravallian to Tortonian age. 87Sr/86Sr ages on oysters from above the level with vertebrates point out to 3.0(+2.5-1.0) Ma. Similar sand deposits occur at Morgadinho (Luz de Tavira). These sands are overlain by marls, lignite clays, lacustrine limestones and a silty calcareous crust. A small mammals association indicate an age span between Upper Pliocene and Lower Middle Pleistocene (MN17-MN20). A Biharian mammal fauna (Lower Pleistocene) was collected at Algoz in similar deposits. In the present state of knowledge, Morgadinho and Algoz deposits may be correlative.

Exposure to acellular blood products and risk of HIV infection in hemophiliacs from Belo Horizonte, Brazil

Results of a HIV prevalence study conducted in hemophiliacs from Belo Horizonte, Brazil are presented. History of exposure to acellular blood components was determined for the five year period prior to entry in the study, which occurred during 1986 and 1987. Patients with coagulations disorders (hemophilia A = 132, hemophilia B = 16 and coagulation disorders other than hemophilia = 16) were transfused with liquid cryoprecipitate, locally produced, lyophilized cryoprecipitate, imported from São Paulo (Brazil) and factor VIII and IX, imported from Rio de Janeiro (Brazil), Europe, and United States. Thirty six (22%) tested HIV seropositive. The univariate and multivariate analysis (logistic model) demonstrated that the risk of HIV infection during the study period was associated with the total units of acellular blood components transfused. In addition, the proportional contribution of the individual components to the total acellular units transfused, namely a increase in factor VIII/IX and lyophilized cryoprecipitate proportions, were found to be associated with HIV seropositivity. This analysis suggest that not only the total amount of units was an important determinant of HIV infection, but that the risk was also associated with the specific component of blood transfused

Control of predators in industrial scale microalgae cultures with Pulsed Electric Fields.

This work describes the utilization of Pulsed Electric Fields to control the protozoan contamination of a microalgae culture, in an industrial 2.7m3 microalgae photobioreactor. The contaminated culture was treated with Pulsed Electric Fields, PEF, for 6h with an average of 900V/cm, 65μs pulses of 50Hz. Working with recirculation, all the culture was uniformly exposed to the PEF throughout the assay. The development of the microalgae and protozoan populations was followed and the results showed that PEF is effective on the selective elimination of protozoa from microalgae cultures, inflicting on the protozoa growth halt, death or cell rupture, without affecting microalgae productivity. Specifically, the results show a reduction of the active protozoan population of 87% after 6h treatment and 100% after few days of normal cultivation regime. At the same time, microalgae growth rate remained unaffected. © 2014 Elsevier B.V.

Distributed controllers modeling through Petri nets with multi-asynchronous-channels

This paper proposes the concept of multi-asynchronous-channel for Petri nets. Petri nets extended with multi-asynchronous-channels and time-domains support the specification of distributed controllers, where each controller has a synchronous execution but the global system is asynchronous (globally-asynchronous locally-synchronous systems). Each multi-asynchronous-channel specify the interaction between two or more distributed controllers. These channels, together with the time-domain concept, ensure the creation of network-independent models to support implementations using heterogeneous communication networks. The created models support not only the systems documentation but also their validation and implementation through simulation tools, verification tools, and automatic code generators. An application example illustrates the use of a Petri net class extended with the proposed channels. © 2015 IEEE.