Optimization-Based Robotic Manipulation for Safe Interaction with Human Operators

This thesis investigates a method for human-robot interaction (HRI) in order to uphold productivity of industrial robots like minimization of the shortest operation time, while ensuring human safety like collision avoidance. For solving such problems an online motion planning approach for robotic manipulators with HRI has been proposed. The approach is based on model predictive control (MPC) with embedded mixed integer programming. The planning strategies of the robotic manipulators mainly considered in the thesis are directly performed in the workspace for easy obstacle representation. The non-convex optimization problem is approximated by a mixed-integer program (MIP). It is further effectively reformulated such that the number of binary variables and the number of feasible integer solutions are drastically decreased. Safety-relevant regions, which are potentially occupied by the human operators, can be generated online by a proposed method based on hidden Markov models. In contrast to previous approaches, which derive predictions based on probability density functions in the form of single points, such as most likely or expected human positions, the proposed method computes safety-relevant subsets of the workspace as a region which is possibly occupied by the human at future instances of time. The method is further enhanced by combining reachability analysis to increase the prediction accuracy. These safety-relevant regions can subsequently serve as safety constraints when the motion is planned by optimization. This way one arrives at motion plans that are safe, i.e. plans that avoid collision with a probability not less than a predefined threshold. The developed methods have been successfully applied to a developed demonstrator, where an industrial robot works in the same space as a human operator. The task of the industrial robot is to drive its end-effector according to a nominal sequence of grippingmotion-releasing operations while no collision with a human arm occurs.

Bit-Width Analysis for General Applications

It has been widely known that a significant part of the bits are useless or even unused during the program execution. Bit-width analysis targets at finding the minimum bits needed for each variable in the program, which ensures the execution correctness and resources saving. In this paper, we proposed a static analysis method for bit-widths in general applications, which approximates conservatively at compile time and is independent of runtime conditions. While most related work focus on integer applications, our method is also tailored and applicable to floating point variables, which could be extended to transform floating point number into fixed point numbers together with precision analysis. We used more precise representations for data value ranges of both scalar and array variables. Element level analysis is carried out for arrays. We also suggested an alternative for the standard fixed-point iterations in bi-directional range analysis. These techniques are implemented on the Trimaran compiler structure and tested on a set of benchmarks to show the results.

Operational Cost Reduction in WDM Networks using Lighttours

Wavelength division multiplexing (WDM) networks have been adopted as a near-future solution for the broadband Internet. In previous work we proposed a new architecture, named enhanced grooming (G+), that extends the capabilities of traditional optical routes (lightpaths). In this paper, we compare the operational expenditures incurred by routing a set of demands using lightpaths with that of lighttours. The comparison is done by solving an integer linear programming (ILP) problem based on a path formulation. Results show that, under the assumption of single-hop routing, almost 15% of the operational cost can be reduced with our architecture. In multi-hop routing the operation cost is reduced in 7.1% and at the same time the ratio of operational cost to number of optical-electro-optical conversions is reduced for our architecture. This means that ISPs could provide the same satisfaction in terms of delay to the end-user with a lower investment in the network architecture

G+: Enhanced Traffic Grooming in WDM Mesh Networks using Lighttours

In this article, a new technique for grooming low-speed traffic demands into high-speed optical routes is proposed. This enhancement allows a transparent wavelength-routing switch (WRS) to aggregate traffic en route over existing optical routes without incurring expensive optical-electrical-optical (OEO) conversions. This implies that: a) an optical route may be considered as having more than one ingress node (all inline) and, b) traffic demands can partially use optical routes to reach their destination. The proposed optical routes are named "lighttours" since the traffic originating from different sources can be forwarded together in a single optical route, i.e., as taking a "tour" over different sources towards the same destination. The possibility of creating lighttours is the consequence of a novel WRS architecture proposed in this article, named "enhanced grooming" (G+). The ability to groom more traffic in the middle of a lighttour is achieved with the support of a simple optical device named lambda-monitor (previously introduced in the RingO project). In this article, we present the new WRS architecture and its advantages. To compare the advantages of lighttours with respect to classical lightpaths, an integer linear programming (ILP) model is proposed for the well-known multilayer problem: traffic grooming, routing and wavelength assignment The ILP model may be used for several objectives. However, this article focuses on two objectives: maximizing the network throughput, and minimizing the number of optical-electro-optical conversions used. Experiments show that G+ can route all the traffic using only half of the total OEO conversions needed by classical grooming. An heuristic is also proposed, aiming at achieving near optimal results in polynomial time

All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching

All-optical label swapping (AOLS) forms a key technology towards the implementation of all-optical packet switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the way in which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This paper studies all-optical label stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this paper, an integer lineal program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more

MA336exam00pdf

Exam questions and solutions in PDF

MA336exam01

Exam questions and solutions in LaTex

MA336exam01pdf

Exam questions and solutions in PDF

MA336exam00

Exam questions and solutions in LaTex

Explaination of ArrayList remove() Methods

In the example code you can see that when the remove(Object o) method is called the Integer is not cast to an int and the matching is done using the object's .equals() method rather than using ==

An analysis of the relationship between wages in the public and private sector in colombia : a panel data approach

This document examines the time-series properties of the wage differentials that arise between the public and private sector in Colombia during the sample period 1984 to 2005. We Find conflicting results in unit-root and stationary tests when looking at wage differentials at an aggregate level (such as for men, women or both). However, when we analyse wage differentials at higher levels of disaggregation, treat them jointly as a panel of data, and allow for the presence of potential cross section dependence, there is more supportive evidence for the view that wage differentials are stationary. This implies that although wage differentials do exist, they have not been consistently increasing (or decreasing) over time.

Optimización del sistema de transporte en el colegio The English School

La optimización de sistemas y modelos se ha convertido en uno de los factores más importantes a la hora de buscar la mayor eficiencia de un proceso. Este concepto no es ajeno al transporte escolar, ambiente que cambia constantemente al ritmo de las necesidades de sus clientes, y que responde ante una fuerte responsabilidad frente a sus usuarios, los niños que hacen uso del servicio, en cuanto al cumplimiento de tiempos y seguridad, mientras busca constantemente la reducción de costos. Este proyecto expone las problemáticas presentadas en The English School en esta área y propone un modelo de optimización simple que permitirá notables mejoras en términos de tiempos y costos, de tal forma que genere beneficios para la institución en términos financieros y de satisfacción al cliente. Por medio de la implementación de este modelo será posible identificar errores comunes del proceso, se identificarán soluciones prácticas de fácil aplicación en el manejo del transporte y se presentarán los resultados obtenidos en la muestra utilizada para desarrollar el proyecto.

Síntesi, caracterització química i estudi de l'activitat biològica de nous complexos de Pt(II) amb lligands de tipus diaminocarboxílic i els respectius ésters i derivats peptídics

El cisplatí, PtCl2(NH3)2, ha estat una de les drogues més utilitzades en la quimioteràpia del càncer des del descobriment de la seva activitat. Però degut a la seva alta toxicitat i greus efectes secundaris, s'han sintetitzat nous compostos amb la finalitat de reduir aquests inconvenients. En aquest sentit, el treball desenvolupat en aquesta tesi doctoral ha estat la síntesi i caracterització de tretze complexos de Pt(II) amb la finalitat d'estudiar llur activitat antitumoral. Aquests complexos presenten unes característiques estructurals comunes: geometria cis, dos lligands làbils de tipus clorur i un lligand diaminoquelatant derivat dels àcids d,l-2,3-diaminopropiònic (Hdap) i d,l-2,4-diaminobutíric (Hdab). S'han dissenyat unes estratègies sintètiques a partir de les quals els lligands han estat funcionalitzats amb diferents grups de tipus éster, aminoàcid i peptídic: Etdap·2HCl, Etdab·2HCl, [(dap-Metala)·2CF3COOH], [(dab-Metala)·2CF3COOH], [(dap-phe)·2CF3COOH], [(dab-phe)·2CF3COOH], [(dap-Mettrp)·2CF3COOH], [(dab-Mettrp)·2CF3COOH], [(dap-ASTTTNYT-NH2)·2CF3COOH], essent Metala= éster metílic de L-alanina, phe= L-fenilalanina, Mettrp= éster metílic del L-triptofà. Aquests lligands diaminoquelatants s'han utilitzat per sintetitzar els corresponents complexos de Pt(II): PtCl2(Hdap), PtCl2(Hdab), PtCl2(Etdap), PtCl2(Etdab), PtCl2(dap-Metala), PtCl2(dab-Metala), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-phe), PtCl2(dab-phe), PtCl2(dap-Mettrp), PtCl2(dab-Mettrp), PtCl2(dap-ASTTTNYT-NH2). A través de diferents tècniques i assaigs biològics (dicroisme circular, electroforesi en gel d'agarosa, microscopia de forces atòmiques, citometria de flux, assaigs de proliferació cel·lular) s'ha pogut demostrar l'activitat antitumoral d'aquests compostos. A través de la tècnica de dicroisme circular (DC) s'ha pogut demostrar que els lligands lliures no interaccionen covalentment amb el DNA de Calf Thymus i no modifiquen l'estructura secundària de la doble hèlix. En canvi, els respectius complexos han demostrat tenir capacitat per interaccionar amb el DNA i modificar la seva estructura secundària. Els complexos PtCl2(Hdap), PtCl2(Hdab) i PtCl2(dab-phe) mostren un comportament similar al cisplatí, generant adductes cis-bifuncionals que distorcionen la doble hèlix de forma no desnaturalitzant amb obertura de la doble cadena. Els complexos PtCl2(Etdap), PtCl2(Etdab), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-Metala), PtCl2(dab-Metala), PtCl2(dap-phe), PtCl2(dap-ASTTTNYT-NH2) quan interaccionen amb el DNA generen un canvi en la conformació del DNA de la forma B a la forma C, produint-se un augment de la curvatura de l'hèlix per rotació de les bases nitrogenades. En aquests estudis s'ha comprovat que l'estructura del complex influeix en l'efecte generat sobre l'estructura secundària de l'àcid nucleic. En primer lloc, existeix una diferència en el comportament en funció del tamany del lligand diaminoquelatant, de manera que els complexos amb el lligand (dab) provoquen un efecte més remarcable. També s'observa aquest canvi de comportament al passar dels complexos que tenen el grup funcional esterificat als que el tenen protonat. D'aquesta manera, s'observa un major efecte sobre l'estructura secundària del DNA en aquells complexos que tenen el lligand diaminoquelatant de tres metilens (dab) i amb el grup carboxilat terminal protonat. Per tal de modelitzar la interacció d'aquests complexos amb el DNA, s'ha estudiat la interacció d'aquests compostos de Pt(II) amb 5'-GMP a través de RMN-1H, observant la variació dels senyals corresponents al H8 de 5'-GMP. Així s'ha pogut demostrar que aquests compostos interaccionen amb la 5'-GMP a través d'un enllaç covalent Pt-N7, de la mateixa manera a com interacciona el cisplatí. A través d'electroforesi en gel d'agarosa i microscopia de forces atòmiques (AFM) s'ha pogut determinar l'efecte que generen els lligands lliures i els respectius complexos de Pt(II) sobre l'estructura terciària del plasmidi pBR322. Els lligands provoquen un augment de l'agregació de les molècules de DNA i un lleuger augment de la compactació de l'estructura terciària. Aquests resultats s'atribueixen a la capacitat d'aquests compostos a interaccionar per pont d'hidrogen amb el DNA. Els corresponents complexos de Pt(II) provoquen un augment de l'agregació i una important compactació, degut per una banda a la capacitat de l'àtom de Pt a interaccionar covalentment amb el DNA, i per altra banda, a la capacitat del lligand a interaccionar per pont d'hidrogen amb l'àcid nucleic. Finalment s'ha estudiat l'activitat citotòxica d'aquests complexos de Pt(II) en diferents línies cel·lulars: A431 (línia de carcinoma epidermoide), HeLa (línia de carcinoma de coll d'úter) i HL-60 (línia promielocítica de leucèmia). Els complexos moderadament solubles en aigua, PtCl2(Hdap), PtCl2(Hdab), PtCl2(dap-ala), PtCl2(dab-ala), PtCl2(dap-phe) i PtCl2(dab-phe), han demostrat ser actius. L'activitat depèn de la concentració de complex, del temps d'incubació i de la línia cel·lular. Per temps d'incubació alts i concentracions de complex elevades s'observa la màxima activitat. Els complexos de l'alanina, PtCl2(dap-ala) i PtCl2(dab-ala), són els que mostren més activitat, mentre que els compostos de la fenilalanina són els menys actius, degut probablement a la voluminositat del lligand, la qual pot impedir o dificultar el transport del compost a través de la membrana cel·lular. L'activitat citotòxica dels complexos insolubles en aigua, PtCl2(Etdap) i PtCl2(Etdab), queda bloquejada per l'elevada concentració de DMSO (12%) necessària per solubilitzar els compostos. Aquests resultats permeten deduir que la presència d'un 12% de DMSO anul·la l'activitat d'aquests complexos, ja que el DMSO pot coordinar-se amb el Pt ocupant les posicions làbils del complex i evitant que es pugui coordinar amb el DNA. Els assaigs de proliferació cel·lular del complex PtCl2(dap-ASTTTNYT-NH2) i del pèptid lliure ASTTTNYT-NH2 han demostrat que ambdós compostos són actius. Tot i això, l'activitat del complex és superior a la del pèptid lliure, ja que el Pt pot interaccionar covalentment amb el DNA i augmentar l'efecte citotòxic. Per tant, el complex presenta un lligand portador biològicament actiu que pot transportar el metall a través de la membrana cel·lular i facilitar així la seva interacció amb el DNA. A través de la tècnica de citometria de flux s'ha comprovat que en tots els casos la mort cel·lular produïda pels complexos ha estat per apoptosi. Per últim, s'ha sintetitzat i caracteritzat un complex trinuclear de Pt(II), {[Pt(Me2Bpy)2][PtCl2(Me2Bpy)]2}, essent Me2Bpy= 4,4'-dimetil-2,2'-dipiridil. La resolució de la seva estructura per difracció de Raig-X ha permès determinar l'existència d'una interacció intramolecular Pt-Pt de 3.474 Å.

The counter-propagating Rossby-wave perspective on baroclinic instability. II: Application to the Charney model

The constant-density Charney model describes the simplest unstable basic state with a planetary-vorticity gradient, which is uniform and positive, and baroclinicity that is manifest as a negative contribution to the potential-vorticity (PV) gradient at the ground and positive vertical wind shear. Together, these ingredients satisfy the necessary conditions for baroclinic instability. In Part I it was shown how baroclinic growth on a general zonal basic state can be viewed as the interaction of pairs of ‘counter-propagating Rossby waves’ (CRWs) that can be constructed from a growing normal mode and its decaying complex conjugate. In this paper the normal-mode solutions for the Charney model are studied from the CRW perspective. Clear parallels can be drawn between the most unstable modes of the Charney model and the Eady model, in which the CRWs can be derived independently of the normal modes. However, the dispersion curves for the two models are very different; the Eady model has a short-wave cut-off, while the Charney model is unstable at short wavelengths. Beyond its maximum growth rate the Charney model has a neutral point at finite wavelength (r=1). Thereafter follows a succession of unstable branches, each with weaker growth than the last, separated by neutral points at integer r—the so-called ‘Green branches’. A separate branch of westward-propagating neutral modes also originates from each neutral point. By approximating the lower CRW as a Rossby edge wave and the upper CRW structure as a single PV peak with a spread proportional to the Rossby scale height, the main features of the ‘Charney branch’ (0

Sensitivity analysis of a catchment-scale nitrogen model

There are now considerable expectations that semi-distributed models are useful tools for supporting catchment water quality management. However, insufficient attention has been given to evaluating the uncertainties inherent to this type of model, especially those associated with the spatial disaggregation of the catchment. The Integrated Nitrogen in Catchments model (INCA) is subjected to an extensive regionalised sensitivity analysis in application to the River Kennet, part of the groundwater-dominated upper Thames catchment, UK The main results are: (1) model output was generally insensitive to land-phase parameters, very sensitive to groundwater parameters, including initial conditions, and significantly sensitive to in-river parameters; (2) INCA was able to produce good fits simultaneously to the available flow, nitrate and ammonium in-river data sets; (3) representing parameters as heterogeneous over the catchment (206 calibrated parameters) rather than homogeneous (24 calibrated parameters) produced a significant improvement in fit to nitrate but no significant improvement to flow and caused a deterioration in ammonium performance; (4) the analysis indicated that calibrating the flow-related parameters first, then calibrating the remaining parameters (as opposed to calibrating all parameters together) was not a sensible strategy in this case; (5) even the parameters to which the model output was most sensitive suffered from high uncertainty due to spatial inconsistencies in the estimated optimum values, parameter equifinality and the sampling error associated with the calibration method; (6) soil and groundwater nutrient and flow data are needed to reduce. uncertainty in initial conditions, residence times and nitrogen transformation parameters, and long-term historic data are needed so that key responses to changes in land-use management can be assimilated. The results indicate the general, difficulty of reconciling the questions which catchment nutrient models are expected to answer with typically limited data sets and limited knowledge about suitable model structures. The results demonstrate the importance of analysing semi-distributed model uncertainties prior to model application, and illustrate the value and limitations of using Monte Carlo-based methods for doing so. (c) 2005 Elsevier B.V. All rights reserved.