ARI: Agent Recaptador d'Informació : desenvolupament d'una aplicació que reculli informació de portals web dedicats a la gestió de premsa

Tenint en compte l’evolució a Internet dels portals d’informació dels mitjans de comunicació, sorgeix la idea d’un motor de cerca orientat a la recaptació de notícies dispersades per les diferents pàgines web dels grans mitjans de comunicació espanyols, que permetés obtenir informació sobre “descriptors contractats” pels usuaris d’un portal. El primer objectiu és l’anàlisi de les necessitats que es volen cobrir per a un hipotètic client de l’aplicació, el segon és en l’àmbit algorítmic, cal obtenir una metodologia de treball que permeti l’obtenció de la notícia. En l’àmbit de la programació es consideren tres etapes: descarregar les pàgines web necessàries, que es farà mitjançant les eines que proporciona la llibreria cUrl; l’anàlisi de les notícies (obtenir tots els enllaços que corresponen a notícies, filtrar els descriptors per decidir si cal guardar la notícia, analitzar l’estructura interna de les notícies seleccionades per guardar-ne només les parts establertes), i la base de dades que ens ha de permetre organitzar i gestionar les notícies escollides

Aplicació en línia d'un sistema variable de control multivariable en un Reactor ..

L’objecte del present treball és la realització d’una aplicació que permeti portar a terme el control estadístic multivariable en línia d’una planta SBR. Aquesta eina ha de permetre realitzar un anàlisi estadístic multivariable complet del lot en procés, de l’últim lot finalitzat i de la resta de lots processats a la planta. L’aplicació s’ha de realitzar en l’entorn LabVIEW. L’elecció d’aquest programa ve condicionada per l’actualització del mòdul de monitorització de la planta que s’està desenvolupant en aquest mateix entorn

Portabilitat d'aplicacions de PC a PDA mitjançant un cas d'estudi : ScummVM

L’objectiu del treball és estudiar la portabilitat dels programes que han estat originalment dissenyats per a un PC a un dispositiu mòbil, en concret a un PDA amb el sistema operatiu Palm OS. Per al nostre treball, hem escollit una aplicació com a cas d’estudi que ens permet donar solucions a les limitacions que presenta el dispositiu amb Palm OS. Aquesta aplicació s’anomena ScummVM, i es tracta d’una implementació de codi lliure del conegut motor de videojocs SCUMM, creat i utilitzat per LucasArts en les seves aventures gràfiques. Donarem possibles solucions a la problemàtica que genera el fet que la pantalla del dispositiu mòbil utilitzat tingui una resolució de 160x160 a l’hora de mostrar imatges i textos renderitzats per una resolució superior. També solucionarem el problema que representa el fet de no tenir ratolí, ni altres dispositius d’entrada i sortida tradicionals. La intenció és explicar també el procés que s’hauria de seguir per poder portar aplicacions de PC a Palm OS i les eines que s’utilitzarien. Tot això es farà sempre de la manera menys invasiva possible, és a dir, els canvis al codi font de l’aplicació original seran els mínims per garantir el correcte funcionament del programa en la nova plataforma

Disseny i construcció d'un motor 3D en temps real per la Gameboy Advance

El projecte desenvolupat ha tractat l’estudi i disseny d’un motor 3D interactiu a la consola Game Boy Advance (GBA). La GBA disposa d’un processador ARM7TDMI a 16’78 Mhz i no disposa de operacions 3D per-hardware, és una consola lenta en comparació les que podem trobar al mercat d’avui en dia. Aquest treball, va partir de la construcció d’un prototipus ray-casting per-columna. Després, vàrem adaptar-lo a una estructura de portals i sectors. Més tard, es va introduir el mapeig de sostre/terra i de paisatges. Per últim, vàrem introduir efectes a la renderització per donar més realisme al recorregut del món, com il·luminació, objectes, etc. Tot i que es va estudiar l’arquitectura d’un motor eficient, no es tenia prou per arribar a tenir un motor interactiu. Una de les tasques més difícils va ser la part de optimització. Per aconseguir-ho s’ha hagut de substituir operacions a temps real costoses a temps de execució, replantejar parts de l’algorisme per fer-lo més eficient, entre altres

Generació i correcció de problemes combinats

Aquest projecte forma part de la Plataforma ACME (Avaluació Continuada i Millora de l’ensenyament), un entorn virtual de resolució i correcció de problemes amb la finalitat de donar suport a les classes presencials i poder portar a terme una avaluació continuada dels alumnes. El sistema ofereix a l’alumne, a través d’Internet, una col•lecció personalitzada de problemes per assignatura, que a mida que l’alumne els resol, el sistema els corregeix automàticament, proporcionant a l’alumne un sistema de treball continu que l’ajudarà a portar l’assignatura al dia. I al professor li dóna la facilitat de fer el seguiment individualitzat de l’alumne coneixent d’aquesta manera quines són les principals dificultats que troben els alumnes, tant de manera individual com col•lectiva. L’objectiu d’aquest projecte és implementar un nou tipus de problema que ha de permetre al professor elaborar problemes que combinin diferents qüestions de igual o diferent tipologia i que quan l’alumne hagi resolt totes les qüestions, enviï les solucions juntes al sistema perquè aquest retorni el resultat global de la correcció

Dinàmica d'esporulació del fong Stemphylium vesicarium en perera i determinació de la viabilitat dels conidis en funció de paràmetres ambientals

L’objectiu del treball és per una banda determinar la dinàmica d’esporulació i emissió de conidis de Stemphylium vesicarium en finques comercials de perera, i per altra banda determinar la viabilitat de la capacitat infectiva i germinativa d’aquests conidis al llarg del temps segons diferents condicions ambientals

Aportacions al coneixement del vulcanisme neogen de l'Alt Empordà: tres afloraments volcànics inèdits al terme municipal de Roses

En aquest treball es descriuen les característiques litològiques principals de tres afloraments volcànics inèdits que han estat localitzats al terme municipal de Roses. Es tracta de materials basàltics, similars als que s'associen a altres manifestacions efusives neògenes de la comarca de l'Alt Empordà

Possibles materials amb destinació a obres portuàries a la Costa Brava (Girona)

The metodology used in the research of materials destinated to port constructions in the Costa Brava is described. This metodology follows a set of work steps. The first three allow to do a selection of the stone quarries that exist in the zone. The other steps consists in studing the materials and the characteristics of the chosen quarries and the zones closed to them, as to order them according to their utility in port constmctions. Finally, the main results obtained are explained

Disseny del capçal d'un molinet motoritzat per a realitzar extractes de plantes en el sector de la indústria farmacèutica

Una empresa de la indústria farmacèutica vol comercialitzar càpsules elaborades amb plantes medicinals. El procés a seguir per a aconseguir el producte final es realitza mitjançant un molí motoritzat que consta d’unes ganivetes, la funció de les quals és triturar les fulles de les plantes prèviament seleccionades a unes mides realment minúscules, de tal manera que llavors es puguin introduir dins les càpsules. Actualment el procés de trituració es realitza aproximadament a 3.000 rpm i en intentar assolir majors velocitats de treball el capçal de la màquina no les aguanta, cedint un o més dels seus components, patint sobretot l’eix de transmissió i els rodaments, que en ocasions acaben trencant-se. Per a intentar resoldre aquest problema, l’empresa subministradora de maquinària industrial es planteja la viabilitat d’un nou prototipus. La primera mesura que es proposa al client per a solucionar el problema derivat d’aquest augment de la producció és dissenyar un nou capçal del molí motoritzat perquè pugui treballar a velocitats superiors, aproximadament de 18.000 r.p.m, que significaria un canvi total de la transmissió de la màquina

A mission control system for an autonomous underwater vehicle

The presented work focuses on the theoretical and practical aspects concerning the design and development of a formal method to build a mission control system for autonomous underwater vehicles bringing systematic design principles for the formal description of missions using Petri nets. The proposed methodology compounds Petri net building blocks within it to de_ne a mission plan for which it is proved that formal properties, such as reachability and reusability, hold as long as these same properties are also guaranteed by each Petri net building block. To simplify the de_nition of these Petri net blocks as well as their composition, a high level language called Mission Control Language has been developed. Moreover, a methodology to ensure coordination constraints for teams of multiple robots as well as the de_nition of an interface between the proposed system and an on-board planner able to plan/replan sequences of prede_ned mission plans is included as well. Results of experiments with several real underwater vehicles and simulations involving an autonomous surface craft and an autonomous underwater vehicles are presented to show the system's capabilities.

Admission control schemes for TCP elastic traffic in class-based networks

En aquesta tesi proposem dos esquemes de xarxa amb control d'admissió per al trànsit elàstic TCP amb mecanismes senzills. Ambdós esquemes són capaços de proporcionar throughputs diferents i aïllament entre fluxos, on un "flux" es defineix com una seqüència de paquets relacionats dins d'una connexió TCP. Quant a l'arquitectura, ambdós fan servir classes de paquets amb diferents prioritats de descart, i un control d'admissió implícit, edge-to-edge i basat en mesures. En el primer esquema, les mesures són per flux, mentre que en el segon, les mesures són per agregat. El primer esquema aconsegueix un bon rendiment fent servir una modificació especial de les fonts TCP, mentre que el segon aconsegueix un bon rendiment amb fonts TCP estàndard. Ambdós esquemes han estat avaluats satisfactòriament a través de simulació en diferents topologies de xarxa i càrregues de trànsit.

Efficient topology estimation for large scale optical mapping

Large scale image mosaicing methods are in great demand among scientists who study different aspects of the seabed, and have been fostered by impressive advances in the capabilities of underwater robots in gathering optical data from the seafloor. Cost and weight constraints mean that lowcost Remotely operated vehicles (ROVs) usually have a very limited number of sensors. When a low-cost robot carries out a seafloor survey using a down-looking camera, it usually follows a predetermined trajectory that provides several non time-consecutive overlapping image pairs. Finding these pairs (a process known as topology estimation) is indispensable to obtaining globally consistent mosaics and accurate trajectory estimates, which are necessary for a global view of the surveyed area, especially when optical sensors are the only data source. This thesis presents a set of consistent methods aimed at creating large area image mosaics from optical data obtained during surveys with low-cost underwater vehicles. First, a global alignment method developed within a Feature-based image mosaicing (FIM) framework, where nonlinear minimisation is substituted by two linear steps, is discussed. Then, a simple four-point mosaic rectifying method is proposed to reduce distortions that might occur due to lens distortions, error accumulation and the difficulties of optical imaging in an underwater medium. The topology estimation problem is addressed by means of an augmented state and extended Kalman filter combined framework, aimed at minimising the total number of matching attempts and simultaneously obtaining the best possible trajectory. Potential image pairs are predicted by taking into account the uncertainty in the trajectory. The contribution of matching an image pair is investigated using information theory principles. Lastly, a different solution to the topology estimation problem is proposed in a bundle adjustment framework. Innovative aspects include the use of fast image similarity criterion combined with a Minimum spanning tree (MST) solution, to obtain a tentative topology. This topology is improved by attempting image matching with the pairs for which there is the most overlap evidence. Unlike previous approaches for large-area mosaicing, our framework is able to deal naturally with cases where time-consecutive images cannot be matched successfully, such as completely unordered sets. Finally, the efficiency of the proposed methods is discussed and a comparison made with other state-of-the-art approaches, using a series of challenging datasets in underwater scenarios

Gradient-based reinforcement learning techniques for underwater robotics behavior learning

Darrerament, l'interès pel desenvolupament d'aplicacions amb robots submarins autònoms (AUV) ha crescut de forma considerable. Els AUVs són atractius gràcies al seu tamany i el fet que no necessiten un operador humà per pilotar-los. Tot i això, és impossible comparar, en termes d'eficiència i flexibilitat, l'habilitat d'un pilot humà amb les escasses capacitats operatives que ofereixen els AUVs actuals. L'utilització de AUVs per cobrir grans àrees implica resoldre problemes complexos, especialment si es desitja que el nostre robot reaccioni en temps real a canvis sobtats en les condicions de treball. Per aquestes raons, el desenvolupament de sistemes de control autònom amb l'objectiu de millorar aquestes capacitats ha esdevingut una prioritat. Aquesta tesi tracta sobre el problema de la presa de decisions utilizant AUVs. El treball presentat es centra en l'estudi, disseny i aplicació de comportaments per a AUVs utilitzant tècniques d'aprenentatge per reforç (RL). La contribució principal d'aquesta tesi consisteix en l'aplicació de diverses tècniques de RL per tal de millorar l'autonomia dels robots submarins, amb l'objectiu final de demostrar la viabilitat d'aquests algoritmes per aprendre tasques submarines autònomes en temps real. En RL, el robot intenta maximitzar un reforç escalar obtingut com a conseqüència de la seva interacció amb l'entorn. L'objectiu és trobar una política òptima que relaciona tots els estats possibles amb les accions a executar per a cada estat que maximitzen la suma de reforços totals. Així, aquesta tesi investiga principalment dues tipologies d'algoritmes basats en RL: mètodes basats en funcions de valor (VF) i mètodes basats en el gradient (PG). Els resultats experimentals finals mostren el robot submarí Ictineu en una tasca autònoma real de seguiment de cables submarins. Per portar-la a terme, s'ha dissenyat un algoritme anomenat mètode d'Actor i Crític (AC), fruit de la fusió de mètodes VF amb tècniques de PG.

Large-Scale Surface registration

The first part of this work presents an accurate analysis of the most relevant 3D registration techniques, including initial pose estimation, pairwise registration and multiview registration strategies. A new classification has been proposed, based on both the applications and the approach of the methods that have been discussed. The main contribution of this thesis is the proposal of a new 3D multiview registration strategy. The proposed approach detects revisited regions obtaining cycles of views that are used to reduce the inaccuracies that may exist in the final model due to error propagation. The method takes advantage of both global and local information of the registration process, using graph theory techniques in order correlate multiple views and minimize the propagated error by registering the views in an optimal way. The proposed method has been tested using both synthetic and real data, in order to show and study its behavior and demonstrate its reliability.

Underwater slam for estructured environments using and imaging sonar

Aquesta tesi tracta sobre el problema de la navegació per a vehicles submarins autònoms que operen en entorns artificials estructurats com ara ports, canals, plataformes marines i altres escenaris similars. A partir d'una estimació precisa de la posició en aquests entorns, les capacitats dels vehicles submarins s'incrementen notablement i s'obre una porta al seu funcionament autònom. El manteniment, inspecció i vigilància d'instal lacions marines són alguns exemples de possibles aplicacions. Les principals contribucions d'aquesta tesi consisteixen per una banda en el desenvolupament de diferents sistemes de localització per a aquelles situacions on es disposa d'un mapa previ de l'entorn i per l'altra en el desenvolupament d'una nova solució al problema de la Localització i Construcció Simultània de Mapes (SLAM en les seves sigles en anglès), la finalitat del qual és fer que un vehicle autònom creï un mapa de l'entorn desconegut que el rodeja i, al mateix temps, utilitzi aquest mapa per a determinar la seva pròpia posició. S'ha escollit un sonar d'imatges d'escaneig mecànic com a sensor principal per a aquest treball tant pel seu relatiu baix cost com per la seva capacitat per produir una representació detallada de l'entorn. Per altra banda, les particularitats de la seva operació i, especialment, la baixa freqúència a la que es produeixen les mesures, constitueixen els principals inconvenients que s'han hagut d'abordar en les estratègies de localització proposades. Les solucions adoptades per aquests problemes constitueixen una altra contribució d'aquesta tesi. El desenvolupament de vehicles autònoms i el seu ús com a plataformes experimentals és un altre aspecte important d'aquest treball. Experiments portats a terme tant en el laboratori com en escenaris reals d'aplicació han proporcionat les dades necessàries per a provar i avaluar els diferents sistemes de localització proposats.