MPI parallel programming of mixed integer optimization problems using CPLEX with COIN-OR

The aim of this technical report is to present some detailed explanations in order to help to understand and use the Message Passing Interface (MPI) parallel programming for solving several mixed integer optimization problems. We have developed a C++ experimental code that uses the IBM ILOG CPLEX optimizer within the COmputational INfrastructure for Operations Research (COIN-OR) and MPI parallel computing for solving the optimization models under UNIX-like systems. The computational experience illustrates how can we solve 44 optimization problems which are asymmetric with respect to the number of integer and continuous variables and the number of constraints. We also report a comparative with the speedup and efficiency of several strategies implemented for some available number of threads.

Tension and Ampacity Monitoring System for Overhead Lines

Real time monitoring allows the determination of the line state and the calculation of the actual rating value. The real time monitoring systems measure sag, conductor tension, conductor temperature or weather related magnitudes. In this paper, a new ampacity monitoring system for overhead lines, based on the conductor tension, the ambient temperature, the solar radiation and the current intensity, is presented. The measurements are transmitted via GPRS to a control center where a software program calculates the ampacity value. The system takes into account the creep deformation experienced by the conductors during their lifetime and calibrates the tension-temperature reference and the maximum allowable temperature in order to obtain the ampacity. The system includes both hardware implementation and remote control software.

Visual SLAM using straight lines

The present thesis is focuses on the problem of Simultaneous Localisation and Mapping (SLAM) using only visual data (VSLAM). This means to concurrently estimate the position of a moving camera and to create a consistent map of the environment. Since implementing a whole VSLAM system is out of the scope of a degree thesis, the main aim is to improve an existing visual SLAM system by complementing the commonly used point features with straight line primitives. This enables more accurate localization in environments with few feature points, like corridors. As a foundation for the project, ScaViSLAM by Strasdat et al. is used, which is a state-of-the-art real-time visual SLAM framework. Since it currently only supports Stereo and RGB-D systems, implementing a Monocular approach will be researched as well as an integration of it as a ROS package in order to deploy it on a mobile robot. For the experimental results, the Care-O-bot service robot developed by Fraunhofer IPA will be used.

Diseño y verificación del sistema de interpolación de trayectorias de un mecanismo de cinemática paralela

[ES]El objetivo principal del presente Trabajo Fin de Grado es diseñar un interpolador de trayectorias y programarlo en Labview. Para ello, se ha de analizar primeramente la cinemática del mecanismo a utilizar, un robot de cinemática paralela 5R, y calcular su espacio de trabajo. Después, se deducirán y programarán diversos perfiles de velocidades (trapezoidal de velocidades, trapezoidal de aceleraciones y sinusoidal) para moverse en rectas, así como el movimiento en curvas mediante splines. También se hallarán experimentalmente las características de los motores disponibles y se averiguarán las velocidades máximas que puede alcanzar el mecanismo. Así podremos presentar un software que sirva para generar trayectorias para el robot 5R. Se presentan también, entre otros, el presupuesto del proyecto y los riesgos en los que se puede incurrir. El documento finaliza con unos anexos de planos CAD, resultados y código de programación.

On parallel computing for stochastic optimization models and algorithms

167 p.

Diseño y evaluación de un sistema de medida de aceleración en el elemento terminal de un manipulador de cinemática paralela

[ES]Este proyecto tiene como objetivo desarrollar una línea de investigación de opciones de sensorización de un mecanismo mediante acelerómetros. Se construirá para ello un sistema de adquisición y tratamiento de señales destinado a la sensorización de un mecanismo de cinemática paralela en base a los conocimientos adquiridos durante el curso. Se trabajará además con otros alumnos para llevar a cabo el diseño y montaje de un robot prototipo de cinemática paralela de dos grados de libertad sobre el que se experimentará y llevará a cabo el proyecto. Se plantean de este modo dos líneas de trabajo que se desarrollarán en este proyecto: Elaboración de un sistema de adquisición y tratamiento de señales adaptable a distintos sensores. Utilización de señales de múltiples acelerómetros para conocer en primer lugar aceleración, y de ser posible, posición de puntos de interés del mecanismo.

Optimisation of the first principle code Octopus for massive parallel architectures: application to light harvesting complexes

150 p.

Structural Synthesis of 3-DoF Spatial Fully Parallel Manipulators

In this paper, the architectures of three degrees of freedom (3-DoF) spatial, fully parallel manipulators (PMs), whose limbs are structurally identical, are obtained systematically. To do this, the methodology followed makes use of the concepts of the displacement group theory of rigid body motion. This theory works with so-called 'motion generators'. That is, every limb is a kinematic chain that produces a certain type of displacement in the mobile platform or end-effector. The laws of group algebra will determine the actual motion pattern of the end-effector. The structural synthesis is a combinatorial process of different kinematic chains' topologies employed in order to get all of the 3-DoF motion pattern possibilities in the end-effector of the fully parallel manipulator.