Classification of some penalty methods

Optimization problems arise in science, engineering, economy, etc. and we need to find the best solutions for each reality. The methods used to solve these problems depend on several factors, including the amount and type of accessible information, the available algorithms for solving them, and, obviously, the intrinsic characteristics of the problem. There are many kinds of optimization problems and, consequently, many kinds of methods to solve them. When the involved functions are nonlinear and their derivatives are not known or are very difficult to calculate, these methods are more rare. These kinds of functions are frequently called black box functions. To solve such problems without constraints (unconstrained optimization), we can use direct search methods. These methods do not require any derivatives or approximations of them. But when the problem has constraints (nonlinear programming problems) and, additionally, the constraint functions are black box functions, it is much more difficult to find the most appropriate method. Penalty methods can then be used. They transform the original problem into a sequence of other problems, derived from the initial, all without constraints. Then this sequence of problems (without constraints) can be solved using the methods available for unconstrained optimization. In this chapter, we present a classification of some of the existing penalty methods and describe some of their assumptions and limitations. These methods allow the solving of optimization problems with continuous, discrete, and mixing constraints, without requiring continuity, differentiability, or convexity. Thus, penalty methods can be used as the first step in the resolution of constrained problems, by means of methods that typically are used by unconstrained problems. We also discuss a new class of penalty methods for nonlinear optimization, which adjust the penalty parameter dynamically.

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.

A sensor classification strategy for robotic manipulators

In practice the robotic manipulators present some degree of unwanted vibrations. The advent of lightweight arm manipulators, mainly in the aerospace industry, where weight is an important issue, leads to the problem of intense vibrations. On the other hand, robots interacting with the environment often generate impacts that propagate through the mechanical structure and produce also vibrations. In order to analyze these phenomena a robot signal acquisition system was developed. The manipulator motion produces vibrations, either from the structural modes or from endeffector impacts. The instrumentation system acquires signals from several sensors that capture the joint positions, mass accelerations, forces and moments, and electrical currents in the motors. Afterwards, an analysis package, running off-line, reads the data recorded by the acquisition system and extracts the signal characteristics. Due to the multiplicity of sensors, the data obtained can be redundant because the same type of information may be seen by two or more sensors. Because of the price of the sensors, this aspect can be considered in order to reduce the cost of the system. On the other hand, the placement of the sensors is an important issue in order to obtain the suitable signals of the vibration phenomenon. Moreover, the study of these issues can help in the design optimization of the acquisition system. In this line of thought a sensor classification scheme is presented. Several authors have addressed the subject of the sensor classification scheme. White (White, 1987) presents a flexible and comprehensive categorizing scheme that is useful for describing and comparing sensors. The author organizes the sensors according to several aspects: measurands, technological aspects, detection means, conversion phenomena, sensor materials and fields of application. Michahelles and Schiele (Michahelles & Schiele, 2003) systematize the use of sensor technology. They identified several dimensions of sensing that represent the sensing goals for physical interaction. A conceptual framework is introduced that allows categorizing existing sensors and evaluates their utility in various applications. This framework not only guides application designers for choosing meaningful sensor subsets, but also can inspire new systems and leads to the evaluation of existing applications. Today’s technology offers a wide variety of sensors. In order to use all the data from the diversity of sensors a framework of integration is needed. Sensor fusion, fuzzy logic, and neural networks are often mentioned when dealing with problem of combing information from several sensors to get a more general picture of a given situation. The study of data fusion has been receiving considerable attention (Esteban et al., 2005; Luo & Kay, 1990). A survey of the state of the art in sensor fusion for robotics can be found in (Hackett & Shah, 1990). Henderson and Shilcrat (Henderson & Shilcrat, 1984) introduced the concept of logic sensor that defines an abstract specification of the sensors to integrate in a multisensor system. The recent developments of micro electro mechanical sensors (MEMS) with unwired communication capabilities allow a sensor network with interesting capacity. This technology was applied in several applications (Arampatzis & Manesis, 2005), including robotics. Cheekiralla and Engels (Cheekiralla & Engels, 2005) propose a classification of the unwired sensor networks according to its functionalities and properties. This paper presents a development of a sensor classification scheme based on the frequency spectrum of the signals and on a statistical metrics. Bearing these ideas in mind, this paper is organized as follows. Section 2 describes briefly the robotic system enhanced with the instrumentation setup. Section 3 presents the experimental results. Finally, section 4 draws the main conclusions and points out future work.

A multidimensional scaling classification of robotic sensors

This chapter analyzes the signals captured during impacts and vibrations of a mechanical manipulator. Eighteen signals are captured and several metrics are calculated between them, such as the correlation, the mutual information and the entropy. A sensor classification scheme based on the multidimensional scaling technique is presented.

A sensor classification strategy for robotic manipulators using multidimensional scaling technique

This paper analyzes the signals captured during impacts and vibrations of a mechanical manipulator. To test the impacts, a flexible beam is clamped to the end-effector of a manipulator that is programmed in a way such that the rod moves against a rigid surface. Eighteen signals are captured and theirs correlation are calculated. A sensor classification scheme based on the multidimensional scaling technique is presented.

Enhancing the selection of a model-based clustering with external categorical variables

In cluster analysis, it can be useful to interpret the partition built from the data in the light of external categorical variables which are not directly involved to cluster the data. An approach is proposed in the model-based clustering context to select a number of clusters which both fits the data well and takes advantage of the potential illustrative ability of the external variables. This approach makes use of the integrated joint likelihood of the data and the partitions at hand, namely the model-based partition and the partitions associated to the external variables. It is noteworthy that each mixture model is fitted by the maximum likelihood methodology to the data, excluding the external variables which are used to select a relevant mixture model only. Numerical experiments illustrate the promising behaviour of the derived criterion. © 2014 Springer-Verlag Berlin Heidelberg.

ECG-based biometrics: A real time classification approach

Behavioral biometrics is one of the areas with growing interest within the biosignal research community. A recent trend in the field is ECG-based biometrics, where electrocardiographic (ECG) signals are used as input to the biometric system. Previous work has shown this to be a promising trait, with the potential to serve as a good complement to other existing, and already more established modalities, due to its intrinsic characteristics. In this paper, we propose a system for ECG biometrics centered on signals acquired at the subject's hand. Our work is based on a previously developed custom, non-intrusive sensing apparatus for data acquisition at the hands, and involved the pre-processing of the ECG signals, and evaluation of two classification approaches targeted at real-time or near real-time applications. Preliminary results show that this system leads to competitive results both for authentication and identification, and further validate the potential of ECG signals as a complementary modality in the toolbox of the biometric system designer.

Efficient feature selection filters for high-dimensional data

Feature selection is a central problem in machine learning and pattern recognition. On large datasets (in terms of dimension and/or number of instances), using search-based or wrapper techniques can be cornputationally prohibitive. Moreover, many filter methods based on relevance/redundancy assessment also take a prohibitively long time on high-dimensional. datasets. In this paper, we propose efficient unsupervised and supervised feature selection/ranking filters for high-dimensional datasets. These methods use low-complexity relevance and redundancy criteria, applicable to supervised, semi-supervised, and unsupervised learning, being able to act as pre-processors for computationally intensive methods to focus their attention on smaller subsets of promising features. The experimental results, with up to 10(5) features, show the time efficiency of our methods, with lower generalization error than state-of-the-art techniques, while being dramatically simpler and faster.

Study of the interactions in a three-way crossed classification model

Crossed classification models are applied in many investigations taking in consideration the existence of interaction between all factors or, in alternative, excluding all interactions, and in this case only the effects and the error term are considered. In this work we use commutative Jordan algebras in the study of the algebraic structure of these designs and we use them to obtain similar designs where only some of the interactions are considered. We finish presenting the expressions of the variance componentes estimators.

Wetland Habitat Studies using various Classification Techniques on Multi-Spectral Landsat Imagery: Case study: Tram chim National Park, Dong Thap Vietnam

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Automatic sleep apnea detection and sleep classification using the ECG and the SpO2 signals

Dissertation for a Masters Degree in Computer and Electronic Engineering

An overview of the higher level classification of Pucciniomycotina based on combined analyses of nuclear large and small subunit rDNA sequences

Mycologia, Vol. 98, nº6

Classificação e previsão de cardiotocogramas usando algoritmos baseados em redes neuronais

Mestrado em Computação e Instrumentação Médica

The contribution of multitemporal information from multispectral satellite images for automatic land cover classification at the national scale

Thesis submitted to the Instituto Superior de Estatística e Gestão de Informação da Universidade Nova de Lisboa in partial fulfillment of the requirements for the Degree of Doctor of Philosophy in Information Management – Geographic Information Systems

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