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.

Analysis of the domain of applicability of an algorithm for a resources system selection problem for Distributed/Agile/Virtual Enterprises integration

The process of resources systems selection takes an important part in Distributed/Agile/Virtual Enterprises (D/A/V Es) integration. However, the resources systems selection is still a difficult matter to solve in a D/A/VE, as it is pointed out in this paper. Globally, we can say that the selection problem has been equated from different aspects, originating different kinds of models/algorithms to solve it. In order to assist the development of a web prototype tool (broker tool), intelligent and flexible, that integrates all the selection model activities and tools, and with the capacity to adequate to each D/A/V E project or instance (this is the major goal of our final project), we intend in this paper to show: a formulation of a kind of resources selection problem and the limitations of the algorithms proposed to solve it. We formulate a particular case of the problem as an integer programming, which is solved using simplex and branch and bound algorithms, and identify their performance limitations (in terms of processing time) based on simulation results. These limitations depend on the number of processing tasks and on the number of pre-selected resources per processing tasks, defining the domain of applicability of the algorithms for the problem studied. The limitations detected open the necessity of the application of other kind of algorithms (approximate solution algorithms) outside the domain of applicability founded for the algorithms simulated. However, for a broker tool it is very important the knowledge of algorithms limitations, in order to, based on problem features, develop and select the most suitable algorithm that guarantees a good performance.

Buckling strength of adhesively-bonded single and double-strap repairs on carbon-epoxy structures

This work reports on an experimental and finite element method (FEM) parametric study of adhesively-bonded single and double-strap repairs on carbon-epoxy structures under buckling unrestrained compression. The influence of the overlap length and patch thickness was evaluated. This loading gains a particular significance from the additional characteristic mechanisms of structures under compression, such as fibres microbuckling, for buckling restrained structures, or global buckling of the assembly, if no transverse restriction exists. The FEM analysis is based on the use of cohesive elements including mixed-mode criteria to simulate a cohesive fracture of the adhesive layer. Trapezoidal laws in pure modes I and II were used to account for the ductility of most structural adhesives. These laws were estimated for the adhesive used from double cantilever beam (DCB) and end-notched flexure (ENF) tests, respectively, using an inverse technique. The pure mode III cohesive law was equalled to the pure mode II one. Compression failure in the laminates was predicted using a stress-based criterion. The accurate FEM predictions open a good prospect for the reduction of the extensive experimentation in the design of carbon-epoxy repairs. Design principles were also established for these repairs under buckling.

Halogen-bonded tris (2,4-Bis(trichloromethyl)-1,3,5,triazapentadienato)-M(III) [M = Mn, Fe, Co] complexes and their catalytic activity in the peroxidative oxidation of 1-phenylethanol to acetophenone

One-pot template condensation of CCl3C=N with ammonia on a metal source [MnCl2 center dot 4H(2)O, FeCl3 center dot 6H(2)O or Co(CH3COO)(2)center dot 4H(2)O] in DMSO led to the formation of tris(2,4-bis(trichloromethyl)-1,3,5-triazapentadienato)-M(III) complexes, [M(NH=C(CCl3)NC(CCl3)=-NH}(3)]center dot n(CH3)(2)SO [M = Mn, n = 1 (1); M = Fe, n = 2 (2); M = Co, n = 2 (3)1, which were characterized using elemental analysis, and IR, ESI-MS and single-crystal X-ray analysis. The role of inter- and intramolecular non-covalent halogen and hydrogen bonds in the synthesis of 1-3 is discussed. It is shown that the crystal ionic radii of the metal ions [68.5 (Co) < 69 (Fe) < 72 (Mn), pm] are related to the corresponding Cl center dot center dot center dot Cl distances [3.178 (3) > 3.155 (2) > 3.133 (1) Al. Compounds 1-3 and the related di(triazapentadienato)-Cu(v) complex [Cu(NH=C(CCl3)NC(CCl3)=NH}2]center dot 2(CH3)(2)SO (4) act as catalyst precursors for the additive-free microwave (MW) assisted homogeneous oxidation of 1-phenylethanol with tert-butylhydroperoxide (TBHP), leading to the formation of acetophenone with yields up to 99% and TONs up to 5.0 x 10(3) after 1 h of low power (10 W) MW irradiation.

Adaptive tackling of the swinging problem for a 2 DOF crane – payload system

The control of a crane carrying its payload by an elastic string corresponds to a task in which precise, indirect control of a subsystem dynamically coupled to a directly controllable subsystem is needed. This task is interesting since the coupled degree of freedom has little damping and it is apt to keep swinging accordingly. The traditional approaches apply the input shaping technology to assist the human operator responsible for the manipulation task. In the present paper a novel adaptive approach applying fixed point transformations based iterations having local basin of attraction is proposed to simultaneously tackle the problems originating from the imprecise dynamic model available for the system to be controlled and the swinging problem, too. The most important phenomenological properties of this approach are also discussed. The control considers the 4th time-derivative of the trajectory of the payload. The operation of the proposed control is illustrated via simulation results.

A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

Reverse problem-based learning - a case study with a Braille machine

Engineering Education includes not only teaching theoretical fundamental concepts but also its verification during practical lessons in laboratories. The usual strategies to carry out this action are frequently based on Problem Based Learning, starting from a given state and proceeding forward to a target state. The possibility or the effectiveness of this procedure depends on previous states and if the present state was caused or resulted from earlier ones. This often happens in engineering education when the achieved results do not match the desired ones, e.g. when programming code is being developed or when the cause of the wrong behavior of an electronic circuit is being identified. It is thus important to also prepare students to proceed in the reverse way, i.e. given a start state generate the explanation or even the principles that underlie it. Later on, this sort of skills will be important. For instance, to a doctor making a patient?s story or to an engineer discovering the source of a malfunction. This learning methodology presents pedagogical advantages besides the enhanced preparation of students to their future work. The work presented on his document describes an automation project developed by a group of students in an engineering polytechnic school laboratory. The main objective was to improve the performance of a Braille machine. However, in a scenario of Reverse Problem-Based learning, students had first to discover and characterize the entire machine's function before being allowed (and being able) to propose a solution for the existing problem.

Positive radial solutions of the Dirichlet problem for the Minkowski-Curvature equation in a ball

We study the existence and multiplicity of positive radial solutions of the Dirichlet problem for the Minkowski-curvature equation { -div(del upsilon/root 1-vertical bar del upsilon vertical bar(2)) in B-R, upsilon=0 on partial derivative B-R,B- where B-R is a ball in R-N (N >= 2). According to the behaviour off = f (r, s) near s = 0, we prove the existence of either one, two or three positive solutions. All results are obtained by reduction to an equivalent non-singular one-dimensional problem, to which variational methods can be applied in a standard way.

Mode III interlaminar fracture of carbon/epoxy laminates using the edge crack torsion (ECT) test

The mode III interlaminar fracture of carbon/epoxy laminates was evaluated with the edge crack torsion (ECT) test. Three-dimensional finite element analyses were performed in order to select two specimen geometries and an experimental data reduction scheme. Test results showed considerable non-linearity before the maximum load point and a significant R-curve effect. These features prevented an accurate definition of the initiation point. Nevertheless, analyses of non-linearity zones showed two likely initiation points corresponding to GIIIc values between 850 and 1100 J/m2 for both specimen geometries. Although any of these values is realistic, the range is too broad, thus showing the limitations of the ECT test and the need for further research.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Integrando problem frames com aspectos

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

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

A new approach to the initial value problem

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

A gestão dos resíduos hospitalares e o papel da autoridade de saúde : caso do concelho da Amad

RESUMO O Problema. A natureza, diversidade e perigosidade dos resíduos hospitalares (RH) exige procedimentos específicos na sua gestão. A sua produção depende do número de unidades de prestação de cuidados de saúde (upcs), tipo de cuidados prestados, número de doentes observados, práticas dos profissionais e dos órgãos de gestão das upcs, inovação tecnológica, entre outros. A gestão integrada de RH tem evoluído qualitativamente nos últimos anos. Existe uma carência de informação sobre os quantitativos de RH produzidos nas upcs e na prestação de cuidados domiciliários, em Portugal. Por outro lado, os Serviços de Saúde Pública, abrangendo o poder de Autoridade de Saúde, intervêm na gestão do risco para a saúde e o ambiente associado à produção de RH, necessitando de indicadores para a sua monitorização. O quadro legal de um país nesta matéria estabelece a estratégia de gestão destes resíduos, a qual é condicionada pela classificação e definição de RH por si adoptadas. Objectivos e Metodologias. O presente estudo pretende: quantificar a produção de RH resultantes da prestação de cuidados de saúde, em seres humanos e animais nas upcs, do sistema público e privado, desenvolvendo um estudo longitudinal, onde se quantifica esta produção nos Hospitais, Centros de Saúde, Clínicas Médicas e Dentárias, Lares para Idosos, Postos Médicos de Empresas, Centros de Hemodiálise e Clínicas Veterinárias do Concelho da Amadora, e se compara esta produção em dois anos consecutivos; analisar as consequências do exercício do poder de Autoridade de Saúde na gestão integrada de RH pelas upcs; quantificar a produção média de RH, por acto prestado, nos cuidados domiciliários e, com um estudo analítico transversal, relacionar essa produção média com as características dos doentes e dos tratamentos efectuados; proceder à análise comparativa das definições e classificações de RH em países da União Europeia, através de um estudo de revisão da legislação nesta matéria em quatro países, incluindo Portugal. Resultados e Conclusões. Obtém-se a produção média de RH, por Grupos I+II, III e IV: nos Hospitais, por cama.dia, considerando a taxa de ocupação; por consulta, nos Centros de Saúde, Clínicas Médicas e Dentárias e Postos Médicos de Empresas; por cama.ano, nos Lares para Idosos, considerando a sua taxa de ocupação; e por ano, nas Clínicas de Hemodiálise e Veterinárias. Verifica-se que a actuação da Autoridade de Saúde, produz nas upcs uma diferença estatisticamente significativa no aumento das contratualizações destas com os operadores de tratamento de RH. Quantifica-se o peso médio de resíduos dos Grupos III e IV produzido por acto prestado nos tratamentos domiciliários e relaciona-se esta variável dependente com as características dos doentes e dos tratamentos efectuados. Comparam-se os distintos critérios utilizados na elaboração das definições e classificações destes resíduos inscritas na legislação da Alemanha, Reino Unido, Espanha e Portugal. Recomendações. Apresentam-se linhas de investigação futura e propõe-se uma reflexão sobre eventuais alterações de aspectos específicos no quadro legal português e nos planos de gestão integrada de RH, em Portugal. ABSTRACT The problem: The nature, diversity and hazardousness of hospital wastes (HW) requires specific procedures in its management. Its production depends on the number and patterns of healthcare services, number of patients, professional and administration practices and technologic innovations, among others. Integrated management of HW has been developping, in the scope of quality, for the past few years. There is a lack of information about the amount of HW produced in healthcare units and in the domiciliary visits, in Portugal. On the other hand, the Public Health Services, embracing the Health Authority’s power, play a very important role in managing the risk of HW production to public and environmental health. They need to use some indicators in its monitorization. In a country, rules and regulations define hospital waste management policies, which are confined by the addopted classification and definition of HW. Goals and Methods: This research study aims to quantify the production of HW as a result of healthcare services in human beings and animals, public service and private one. Through a longitudinal study, this production is quantified in Hospitals, Health Centers, Medical and Dental Clinics, Residential Centers for old people, Companies Medical Centers and Veterinary and Haemodyalisis Clinics in Amadora’s Council, comparing this production in two consecutive years. This study also focus the consequences of the Health Authority’s role in the healthcare services integrated management of HW. The middle production of HW in the domiciliary treatments is also quantified and, with a transversal analytic study, its association with patients and treatments’ characteristics is enhanced. Finally, the definitions and classifications in the European Union Countries are compared through a study that revises this matter’s legislation in four countries, including Portugal. Results and Conclusions: We get the middle production of Groups I+II, III and IV: HW: in Hospitals, by bed.day, bearing the occupation rate; by consultation, in Health Centers, Medical and Dental Clinics and Companies Medical Centers; by bed.year in Residential Centers for old people, considering their occupation rate; by year, in Veterinary and Haemodyalisis Clinics. We verify that the Health Authority’s role produces a significative statistical difference in the rise of the contracts between healthcare services and HW operators. We quantify the Groups III and IV’s wastes middle weight, produced by each medical treatment in domiciliary visits and relate this dependent variable with patients and treatments’ characteristics. We compare the different criteria used in the making of definitions and classifications of these wastes registered in German, United Kingdom, Spain and Portugal’s laws. Recommendations: Lines of further investigation are explaned. We also tender a reflexion about potential changes in rules, in regulations and in the integrated plans for managing hospital wastes in Portugal. RÉSUMÉ Le Problème. La gestion des déchets d'activités hospitalières (DAH) et de soins de santé (DSS) exige des procédures spécifiques en raison de leur nature, diversité et dangerosité. Leur production dépend, parmi d’autres, du nombre d’unités de soins de santé (USS), du type de soins administrés, du nombre de malades observés, des pratiques des professionnels et des organes de gestion des USS, de l’innovation technologique. La gestion intégrée des DAH et des DSS subit une évolution qualitative dans les dernières années. Il existe un déficit d’information sur les quantitatifs de DAH et de DSS provenant des USS et de la prestation de soins domiciliaires, au Portugal. D’autre part les Services de Santé Publique, y compris le pouvoir de l’Autorité de Santé, qui interviennent dans la gestion du risque pour la santé et pour l’environnement associé à la production de DAH et de DSS, ont besoin d’indicateurs pour leur surveillance. Dans cette matière le cadre légal établit la stratégie de gestion de ces déchets, laquelle est conditionnée par la classification et par la définition des DAH et des DSS adoptées par le pays. Objectifs et Méthodologie. Cet étude prétend: quantifier la production de DAH et de DSS provenant de la prestation de soins de santé, en êtres humains et animaux dans les USS du système public et privé. À travers un étude longitudinal, on quantifie cette production dans les Hôpitaux, Centres de Santé, Cliniques Médicales et Dentaires, Maisons de Repos pour personnes âgées, Cabinets Médicaux d’ Entreprises, Centres d’Hémodialyse et Cliniques Vétérinaires du municipe d’ Amadora, en comparant cette production en deux ans consécutifs; analyser les conséquences de l’exercice du pouvoir de l’Autorité de Santé dans la gestion intégrée des DAH et des DSS par les USS; quantifier la production moyenne de DAH et de DSS dans la prestation de soins domiciliaires et, avec un étude analytique transversal, rapporter cette production moyenne avec les caractéristiques des malades et des soins administrés; procéder à l’ analyse comparative des définitions et classifications des DAH et des DSS dans des pays de l’Union Européenne, à travers un étude de révision de la législation relative à cette matière dans quatre pays, Portugal y compris. Résultats et Conclusions. On obtient la production moyenne de DAH et des DSS, par Classes I+II, III et IV: dans les hôpitaux, par lit.jour, en considérant le taux d’occupation; par consultation, dans les Centres de Santé, Cliniques Médicales et Dentaires et Cabinets Médicaux d’ Entreprises par lit.an dans les Maisons de Repos pour personnes âgées en considérant le taux d’occupation; et par an, dans les Cliniques d’Hémodialyse et Vétérinaires. On constate que l’actuation de l’Autorité de Santé produit dans les USS une différence statistiquement significative dans l’accroissement de leurs contractualisations avec les opérateurs de traitement de DAH et de DSS. On quantifie le poids moyen des déchets des Classes III et IV produit par acte de prestation de soins à domicile et on rapporte cette variable dépendante avec les caractéristiques des malades et des soins administrés. On compare les différents critères utilisés dans l’élaboration des définitions et des classifications de ces déchets inscrites dans la légis