http://hdl.handle.net/10256/4398 2013-05-25T13:04:55Z 2013-05-25T13:04:55Z Torrent-Fontbona, Ferran López Ibáñez, Beatriz http://hdl.handle.net/10256/7781 2013-05-07T00:00:37Z 2013-03-01T00:00:00Z

Comparison of Work Scheduling Using Constraint Programming or Auctions Torrent-Fontbona, Ferran; López Ibáñez, Beatriz Business processes designers take into account the resources that the processes would need, but, due to the variable cost of certain parameters (like energy) or other circumstances, this scheduling must be done when business process enactment. In this report we formalize the energy aware resource cost, including time and usage dependent rates. We also present a constraint programming approach and an auction-based approach to solve the mentioned problem including a comparison of them and a comparison of the proposed algorithms for solving them

2013-03-01T00:00:00Z Florian Gaviria, Beatriz Eugenia http://hdl.handle.net/10256/7515 2013-02-12T01:00:40Z 2013-01-18T00:00:00Z

Technology-enhaced support for lifelong competence development in higher education Florian Gaviria, Beatriz Eugenia A trace of lifelong-learning qualifications has become more mandatory at the European and even at world level. However, for higher education courses, the former could imply complex learning designs and abundance of data to monitor, analyze, and report. This work combine the ideas of personalized, competence-based, and social learning by providing course lifecycle support through competence-based design, outcome based assessment, social learning context analytics, and open student modeling visualizations. A series of studies using a virtual learning environment exploited the idea of the approach and revealed promising results. These results demonstrated the approach helped students and teachers to trace learning outcomes of the European Qualifications Framework (EQF) in higher education courses. Thus, this thesis extends the approach of higher education to a larger collection of learning objects for designing, assessing, and analyzing courses. Moreover, this approach verifies its capability of supporting social context visualization for online and blended personalized education.; Un rastreo del aprendizaje a lo largo de la vida es cada vez más obligatorio en Europa y el mundo. Sin embargo, en educación superior, esto implica diseños de cursos más complejos y abundancia de datos para rastrear, analizar e informar. Este trabajo combina aprendizaje personalizado, basado en competencias y social, apoyando diferentes instantes de los cursos universitarios a través de diseño basado en competencias, evaluación basada en resultados, analíticas del contexto social del aprendizaje y modelos abiertos del estudiante. Una serie de estudios exploró el enfoque revelando resultados prometedores. Se demostró el apoyo a estudiantes y maestros para monitorizar el aprendizaje según el EQF en sus cursos. Así, esta tesis extiende la educación superior a una colección más grande de objetos de aprendizaje para el diseño, la evaluación y el análisis de cualificaciones. Además, brinda visualización del contexto social para educación personalizada en ambientes mixtos y en línea.

2013-01-18T00:00:00Z Tesouro i Cid, Montserrat Puiggalí, Joan http://hdl.handle.net/10256/7480 2013-02-02T01:00:37Z 2007-01-01T00:00:00Z

The computer helps in the acquisition of educational knowledge : An experience with Spanish’s students Tesouro i Cid, Montserrat; Puiggalí, Joan Traditionally, people have tried to compare the effectiveness of traditional teaching with Computer Aided Learning (CAL), however, it is very difficult to work out which of them is best. In our research we want to show that the use of the computers in learning processes can represent an important element in improving them. The results obtained show that many of the contents worked on with the help of the new technologies are better assimilated by the students as they get better results than using a traditional method. However, we should highlight that although we use the new technologies, the figure of the teacher will always be necessary and that in the design of computer applications the interaction of the technician with an expert in educational methods is very important

2007-01-01T00:00:00Z Quiroga Quiroga, Oscar Arnulfo http://hdl.handle.net/10256/7385 2013-01-17T01:00:39Z 2012-12-18T00:00:00Z

Discovering frequent and significant episodes. Application to sequences of events recorded in power distribution networks Quiroga Quiroga, Oscar Arnulfo This thesis proposes a formalism to analyse and automatically exploit sequences of events, which are related with faults occurred in power distribution networks and are recorded by power quality monitors at substations. This formalism allows to find dependencies or relationships among events, looking for meaningful patterns. Once those patterns are found, they can be used to better describe fault situations and their temporal evolution or can be also useful to predict future failures by recognising the events that match the early stages of a pattern.; En aquesta tesi es proposa un formalisme per analitzar conjunts de dades d'esdeveniments relacionats amb les fallades que es produeixen en les xarxes de distribució elèctrica, i explotar automàticament seqüències d'esdeveniments registrats pels monitors de qualitat d'ona instal•lats en substacions. Aquest formalisme permet cercar dependencies o relacions entre esdeveniments per trobar patrons significatius. Quan els patrons es troben, es poden utilitzar per descriure millor les situacions de fallada i la seva evolució. Els patrons també poden ser útils per a predir fallades futures mitjançant el reconeixement dels successos que coincideixin amb les primeres etapes d'un patró.

2012-12-18T00:00:00Z Mas Baixeras, Albert Martín Campos, Ignacio Patow, Gustavo http://hdl.handle.net/10256/7138 2012-10-16T00:00:31Z 2012-10-15T00:00:00Z

Fast Inverse Reflector Design (FIRD) Mas Baixeras, Albert; Martín Campos, Ignacio; Patow, Gustavo This paper presents a new inverse reflector design method using a GPU-based computation of outgoing light distribution from reflectors. We propose a fast method to obtain the outgoing light distribution of a parametrized reflector, and then compare it with the desired illumination. The new method works completely in the GPU. We trace millions of rays using a hierarchical height-field representation of the reflector. Multiple reflections are taken into account. The parameters that define the reflector shape are optimized in an iterative procedure in order for the resulting light distribution to be as close as possible to the desired, user-provided one. We show that our method can calculate reflector lighting at least one order of magnitude faster than previous methods, even with millions of rays, complex geometries and light sources

2012-10-15T00:00:00Z Gamero Argüello, Fco. Ignacio http://hdl.handle.net/10256/7039 2012-11-16T09:12:14Z 2012-06-26T00:00:00Z

Pattern recognition based on qualitative representation of signals. Application to situation assessment of dynamic systems Gamero Argüello, Fco. Ignacio The main focus of situation assessment is to decide on the adequacy of process behaviour with respect to specifications. When is not possible to have a mathematical model to represent the system operation, other non-model-based techniques must be considered. Classification methods are typically proposed as strategies for diagnosis. Here, identification of the functional states is reduced to recognising the current shapes of variables as well-known states, commonly taking advantage of a process expert or past experiences. However, human knowledge is related to concepts and symbols whereas process acquisition systems provide monitoring systems with numerical data. Consequently, these type of knowledge-based decision systems are usually forced to work in a higher level of abstraction using symbolic representations. This thesis deals with the study of classification methods when performing qualitative trends analysis. The aim is to obtain qualitative trends and their classification by means of the extracted knowledge from past experiences. This doctoral dissertation deals with the study of classification methods when performing qualitative trends analysis. The aim is to obtain qualitative trends and their classification by means of the extracted knowledge from past experiences.; El objetivo principal de la evaluación de situaciones es decidir sobre la adecuación del comportamiento del proceso con respecto a las especificaciones. Cuando no es posible tener un modelo matemático para representar el funcionamiento del sistema, otras técnicas deben considerarse. Los métodos de clasificación suelen ser propuestos como estrategias para el diagnóstico. La identificación de los estados funcionales se reduce a reconocer las formas de las variables como estados conocidos, comúnmente adquiriendo conocimiento de un experto o experiencias anteriores. Sin embargo, el conocimiento humano se relaciona con conceptos y símbolos, mientras que los sistemas de adquisición proporcionan datos numéricos. En consecuencia, este tipo de sistemas basados en el conocimiento de decisiones trabajan en un nivel superior de abstracción a través de representaciones simbólicas. Esta tesis aborda el estudio de métodos de clasificación de las tendencias cualitativas. El objetivo es clasificarlas por medio del conocimiento extraído de las experiencias pasadas.

2012-06-26T00:00:00Z Aulinas Masó, Josep M. http://hdl.handle.net/10256/4827 2012-05-30T00:05:48Z 2011-09-22T00:00:00Z

Selective submap joining SLAM for autonomous vehicles Aulinas Masó, Josep M. Simultaneous Localization and Mapping (SLAM) do not result in consistent maps of large areas because of gradual increase of the uncertainty for long term missions. In addition, as the size of the map grows the computational cost increases, making SLAM solutions unsuitable for on-line applications. This thesis surveys SLAM approaches paying special attention to those approaches aimed to work on large scenarios. Special focus is given to existing underwater SLAM applications. A technique based on using independent local maps together with a global stochastic map is presented. This technique is called Selective Submap Joining SLAM (SSJS). A global map contains relative transformations between local maps, which are updated once a new loop is detected. Maps sharing several features are fused, maintaining the correlation between landmarks and vehicle's pose. The use of local maps reduces computational costs and improves map consistency as compared to state of the art techniques.; Els algoritmes de localització i creació de mapes simultàniament (Simultaneous Localization and Mapping - SLAM) no produeixen mapes correctes de grans àrees a causa de l'augment gradual de la incertesa en les missions de llarga durada. El cost de computació augmenta a mesura que el mapa creix. Aquesta tesi presenta un estudi de les tècniques de SLAM en entorns grans. També s'estudien aquells treballs centrats en ambients submarins. Es proposa una nova tècnica basada en l'ús de submapes independents i un mapa estocàstic global. Aquesta tècnica s'ha anomenat Unió Selectiva de Submapes en SLAM (SSJS). El mapa global conté les transformacions relatives entre mapes, que s'actualitzen en revisitar zones conegudes. Així doncs, els submapes que comparteixen informació es fusionen, mantenint les correlacions entre el vehicle i les fites. L'ús de submapes redueix el cost de càlcul i millora la consistència del mapa en comparació a les tècniques existents.

2011-09-22T00:00:00Z García Jaramillo, Maira Alejandra http://hdl.handle.net/10256/4826 2012-05-30T00:05:45Z 2011-07-22T00:00:00Z

Prediction of postprandial blood glucose under intra-patient variability and uncertainty and its use in the design of insulin dosing strategies for type 1 diabetic patients García Jaramillo, Maira Alejandra In this thesis I propose a novel method to estimate the dose and injection-to-meal time for low-risk intensive insulin therapy. This dosage-aid system uses an optimization algorithm to determine the insulin dose and injection-to-meal time that minimizes the risk of postprandial hyper- and hypoglycaemia in type 1 diabetic patients. To this end, the algorithm applies a methodology that quantifies the risk of experiencing different grades of hypo- or hyperglycaemia in the postprandial state induced by insulin therapy according to an individual patient’s parameters. This methodology is based on modal interval analysis (MIA). Applying MIA, the postprandial glucose level is predicted with consideration of intra-patient variability and other sources of uncertainty. A worst-case approach is then used to calculate the risk index. In this way, a safer prediction of possible hyper- and hypoglycaemic episodes induced by the insulin therapy tested can be calculated in terms of these uncertainties.; En esta tesis se propone un nuevo método para estimar la dosis y el instante de inyección que genere el menor riesgo para una terapia intensiva de insulina. El sistema de dosificación utiliza un algoritmo de optimización para determinar la dosis de insulina y el instante de inyección que reduzcan al máximo el riesgo de hiperglucemia e hipoglucemia posprandial en pacientes diabéticos tipo 1. Para ello, el algoritmo aplica una metodología que cuantifica el riesgo de sufrir diferentes grados de hipoglucemia e hiperglucemia en estado postprandial inducida por la terapia de insulina de acuerdo a los parámetros de cada paciente. Aplicando análisis intervalar modal se predice el nivel de glucosa postprandial considerando la variabilidad intrapaciente y otras fuentes de incertidumbre. Con un planteamiento del peor caso se calcula una predicción más segura de posibles episodios de hiperglucemia e hipoglucemia inducida por la terapia de insulina en términos de dichas incertidumbres.

2011-07-22T00:00:00Z Urra i Fàbregas, Anna http://hdl.handle.net/10256/4825 2012-05-30T00:05:38Z 2006-12-18T00:00:00Z

Multi-layer survivability: routing schemes for GMPLS-based networks Urra i Fàbregas, Anna En les xarxes IP/MPLS sobre WDM on es transporta gran quantitat d'informacio, la capacitat de garantir que el trafic arriba al node de desti ha esdevingut un problema important, ja que la fallada d'un element de la xarxa pot resultar en una gran quantitat d'informacio perduda. Per garantir que el trafic afectat per una fallada arribi al node desti, s'han definit nous algoritmes d'encaminament que incorporen el coneixement de la proteccio en els dues capes: l'optica (WDM) i la basada en paquets (IP/MPLS). D'aquesta manera s'evita reservar recursos per protegir el trafic a les dues capes. Els nous algoritmes resulten en millor us dels recursos de la xarxa, ofereixen rapid temps de recuperacio, eviten la duplicacio de recursos i disminueixen el numero de conversions del trafic de senyal optica a electrica.; The use of optical technology in core networks combined with IP/Multi-Protocol Label Switching (MPLS) solution has been presented as a suitable choice for the next generation Internet architecture. The integration of both layers is facilitated by the development of Generalized MPLS (GMPLS). In this network architecture, a single fibre failure can result in potentially huge data losses as the effects propagate up and through the network causing disruptions in the service of many applications. This research provides and evaluates new QoSP routing schemes that consider both IP/MPLS and optical network layers to compute the paths and backup paths subject to the QoS requirements of the traffic. Although effort has been devoted in developing multi-layer routing algorithms that consider all switching layers, protection is not considered amongst them. This is considered in this thesis. Where electrical to optical signal conversions have been reduded as well as the avoidance of traffic duplications resulting in better use of the network resources.

2006-12-18T00:00:00Z Pacheco Valls, Lluís http://hdl.handle.net/10256/4824 2012-05-30T00:05:36Z 2009-11-30T00:00:00Z

Local model predictive control for navigation of a wheeled mobile robot using monocular information Pacheco Valls, Lluís Aquesta tesi està inspirada en els agents naturals per tal de planificar de manera dinàmica la navegació d'un robot diferencial de dues rodes. Les dades dels sistemes de percepció són integrades dins una graella d'ocupació de l'entorn local del robot. La planificació de les trajectòries es fa considerant la configuració desitjada del robot, així com els vértexs més significatius dels obstacles més propers. En el seguiment de les trajectòries s'utilitzen tècniques locals de control predictiu basades en el model, amb horitzons de predicció inferiors a un segon. La metodologia emprada és validada mitjançant nombrosos experiments.; In this thesis are used natural agents for dinamic navigation of a differential driven wheeled mobile robot. The perception data are integrated on a local occupancy grid framework where planar floor model is assumed. The path-planning is done by considering the local desired configuration, as well as the meaningful local obstacle vertexes. The trajectory-tracking is implemented by using LMPC (local model predictive control) techniques, with prediction horizons of less than one second. Many experiments are tested in order to report the validity of the prosed methodology.

2009-11-30T00:00:00Z