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.

Improving resource utilization in carrier ethernet technologies

Ethernet está empezando a pasar de las redes de área local a una red de transporte. Sin embargo, como los requisitos de las redes de transporte son más exigentes, la tecnología necesita ser mejorada. Esquemas diseñados para mejorar Ethernet para que cumpla con las necesidades de transporte se pueden categorizar en dos clases. La primera clase mejora solo los componentes de control de Ethernet (Tecnologías basadas en STP), y la segunda clase mejora tanto componentes de control como de encaminamiento de Ethernet (tecnologías basadas en etiquetas). Esta tesis analiza y compara el uso de espacio en las etiquetas de las tecnologias basadas en ellas para garantizar su escalabilidad. La aplicabilidad de las técnicas existentes y los estudios que se pueden utilizar para superar o reducir los problemas de escalabilidad de la etiqueta son evaluados. Además, esta tesis propone un ILP para calcular el óptimo rendimiento de las technologias basadas en STP y las compara con las basadas en etiquetas para ser capaz de determinar, dada una específica situacion, que technologia utilizar.

Label space reduction in GMPLs and All-Optical Label Swapping networks

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.

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.

Manifold clustering for motion segmentation

En aquesta tesi s’estudia el problema de la segmentació del moviment. La tesi presenta una revisió dels principals algoritmes de segmentació del moviment, s’analitzen les característiques principals i es proposa una classificació de les tècniques més recents i importants. La segmentació es pot entendre com un problema d’agrupament d’espais (manifold clustering). Aquest estudi aborda alguns dels reptes més difícils de la segmentació de moviment a través l’agrupament d’espais. S’han proposat nous algoritmes per a l’estimació del rang de la matriu de trajectòries, s’ha presenta una mesura de similitud entre subespais, s’han abordat problemes relacionats amb el comportament dels angles canònics i s’ha desenvolupat una eina genèrica per estimar quants moviments apareixen en una seqüència. L´ultima part de l’estudi es dedica a la correcció de l’estimació inicial d’una segmentació. Aquesta correcció es du a terme ajuntant els problemes de la segmentació del moviment i de l’estructura a partir del moviment.

Robustness against large-scale failures in communications networks

This thesis studies robustness against large-scale failures in communications networks. If failures are isolated, they usually go unnoticed by users thanks to recovery mechanisms. However, such mechanisms are not effective against large-scale multiple failures. Large-scale failures may cause huge economic loss. A key requirement towards devising mechanisms to lessen their impact is the ability to evaluate network robustness. This thesis focuses on multilayer networks featuring separated control and data planes. The majority of the existing measures of robustness are unable to capture the true service degradation in such a setting, because they rely on purely topological features. One of the major contributions of this thesis is a new measure of functional robustness. The failure dynamics is modeled from the perspective of epidemic spreading, for which a new epidemic model is proposed. Another contribution is a taxonomy of multiple, large-scale failures, adapted to the needs and usage of the field of networking.

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.

Anàlisi dels preus al sector hoteler de la Costa Brava Sud

L'objectiu d'aquesta tesi és analitzar els preus hotelers, que inclouen tant el preu que cobra l'hoteler com el que paga el turista. Més en concret, aquesta tesi pretén entendre i explicar la política de preus del sector hoteler, utilitzant per aquest fi els conceptes, instruments i models de l'anàlisi econòmica. L'explotació exhaustiva dels catàlegs dels operadors turístics representa la principal aposta metodològica d'aquest treball. També s'han creat diferents bases de dades de preus hotelers, s'han explotat les dades i preus de guies hoteleres, i s'han fet enquestes als hotelers per conèixer el preu que paga un turista particular. Les aportacions més importants fan referència als preus del sector hoteler, que és el nucli principal del treball, i es podrien resumir de la manera següent: -Determinar com es determinen els preus en el sector hoteler -Conèixer el grau de competència entre operadors turístics -Disposar d'una evolució temporal i estacional dels preus dels hotels. En aquest sentit, la metodologia i les dades emprades podrien ser un punt de partida per elaborar una sèrie temporal de preus i d'aquesta manera corregir la mancança actual d'un índex de preus hoteler -Identificar els serveis i les característiques dels hotels que no tenen un preu explícit, però que resulten rellevants a l'hora de negociar uns preus superiors -Examinar les estratègies de preus d'alguns operadors turístics estrangers -I, en general, millorar el coneixement sobre els preus hotelers

Aspectes metodològics i aplicacions de la modelització del temps de supervivència multivariant mitjançant models mixtes

Els estudis de supervivència s'interessen pel temps que passa des de l'inici de l'estudi (diagnòstic de la malaltia, inici del tractament,...) fins que es produeix l'esdeveniment d'interès (mort, curació, millora,...). No obstant això, moltes vegades aquest esdeveniment s'observa més d'una vegada en un mateix individu durant el període de seguiment (dades de supervivència multivariant). En aquest cas, és necessari utilitzar una metodologia diferent a la utilitzada en l'anàlisi de supervivència estàndard. El principal problema que l'estudi d'aquest tipus de dades comporta és que les observacions poden no ser independents. Fins ara, aquest problema s'ha solucionat de dues maneres diferents en funció de la variable dependent. Si aquesta variable segueix una distribució de la família exponencial s'utilitzen els models lineals generalitzats mixtes (GLMM); i si aquesta variable és el temps, variable amb una distribució de probabilitat no pertanyent a aquesta família, s'utilitza l'anàlisi de supervivència multivariant. El que es pretén en aquesta tesis és unificar aquests dos enfocs, és a dir, utilitzar una variable dependent que sigui el temps amb agrupacions d'individus o d'observacions, a partir d'un GLMM, amb la finalitat d'introduir nous mètodes pel tractament d'aquest tipus de dades.

Aspectos económicos de las tecnologías de la información, comunicación y entretenimiento

En esta tesis analizamos diversos aspectos relacionados con los sectores de Tecnologías de la Información, Comunicación y Entretenimiento (TICE). Nuestros análisis versan tanto sobre la oferta (motivaciones estratégicas, estandarización) como sobre la demanda, y complementan la literatura en crecimiento constante en relación a esta temática general

El risc dinàmic: concepte, mesura i determinants econòmics

Aquesta tesi té la intenció de realitzar una contribució metodològica en el camp de la direcció estratègica, per mitjà de tres objectius: la revisió del concepte de risc ex post o realitzat per l'àmbit de la direcció estratègica; la concreció d'aquest concepte en una mesura de risc vàlida; i l'exploració de les possibilitats i l'interès de la descomposició del risc en diferents determinants que puguin explicar-ne la seva naturalesa. El primer objectiu es du a terme prenent com a base el concepte intuïtiu de risc i revisant la literatura en els camps més afins, especialment en la teoria comportamental de la decisió i la direcció estratègica. L'anàlisi porta a formular el risc ex post d'una activitat com el grau en què no s'han assolit els objectius per a aquesta activitat. La concreció d'aquesta definició al camp de la direcció estratègica implica que els objectius han de portar a l'obtenció de l'avantatge competitiu sostenible, el que descobreix l'interès de realitzar la mesura del risc a curt termini, és a dir, estàticament, i a llarg termini, és a dir, dinàmicament, pel que es defineix una mesura de Risc Estàtic i una altra de Risc dinàmic, respectivament. En l'anàlisi apareixen quatre dimensions conceptuals bàsiques a incorporar en les mesures: sign dependence, relativa, longitudinal i path dependence. Addicionalment, la consideració de que els resultats puguin ser cardinals o ordinals justifica que es formulin les dues mesures anteriors per a resultats cardinals i, en segon lloc, per a resultats ordinals. Les mesures de risc que es proposen sintetitzen els resultats ex post obtinguts en una mesura de centralitat relativa dels resultats, el Risc Estàtic, i una mesura de la tendència temporal dels resultats, el Risc Dinàmic. Aquesta proposta contrasta amb el plantejament tradicional dels models esperança-variància. Les mesures desenvolupades s'avaluen amb un sistema de propietats conceptuals i tècniques que s'elaboren expressament en la tesi i que permeten demostrar el seu gra de validesa i el de les mesures existents en la literatura, destacant els problemes de validesa d'aquestes darreres. També es proporciona un exemple teòric il·lustratiu de les mesures proposades que dóna suport a l'avaluació realitzada amb el sistema de propietats. Una contribució destacada d'aquesta tesi és la demostració de que les mesures de risc proposades permeten la descomposició additiva del risc si els resultats o diferencials de resultats es descomponen additivament. Finalment, la tesi inclou una aplicació de les mesures de Risc Estàtic i Dinàmic cardinals, així com de la seva descomposició, a l'anàlisi de la rendibilitat del sector bancari espanyol, en el període 1987-1999. L'aplicació il·lustra la capacitat de les mesures proposades per a analitzar la manifestació de l'avantatge competitiu, la seva evolució i naturalesa econòmica. En les conclusions es formulen possibles línees d'investigació futures.

Estudi sobre l'habitatge a la demarcació de Girona: habitatges principals, segones residències i apartaments turístics

Aquesta tesi doctoral estudia diferents aspectes sobre els habitatges a la província de Girona, combinant l'anàlisi sobre l'evolució històrica dels habitatges, el fenomen de les segones residències i el mercat d'apartaments turístics. El paper de la població és el principal motor del creixement dels habitatges durant el segle XX. Tot i així, durant la segona meitat, el pes dels habitatges secundaris en zones turístiques com Costa Brava i municipis de muntanya han tingut el seu paper significatiu. Altres factors determinants en els darrers anys han estat la immigració i la disminució del tamany de les llars. Les segones residències a Girona s'ubiquen en gran part a la Costa Brava (al voltant del 75% del total a la província). S'observa un fenomen d'expansió en forma de "taca d'oli" des de la Costa Brava cap a l'interior i des de la Cerdanya cap a zones més orientals. Dins el mercat d'apartaments turístics, una sèrie de regressions hedòniques han posat de manifest les variables que més influeixen sobre el preu final del lloguer de l'habitatge turístic com el nombre d'habitacions, el tipus d'allotjament, la distància sobre la platja, el municipi d'ubicació i la temporada turística. Respecte als hotels (el mateix exercici) com a bé substitutiu destaquen les mateixes variables excepte la piscina (menys valorat) i el pàrking (més valorat).

Hisendes locals i turisme: tres assaigs

Aquesta tesi utilitza l'anàlisi econòmica per a estudiar les hisendes locals, especialment els aspectes relacionats amb la provisió i finançament dels béns i serveis públics locals. Les hisendes locals, tant a Catalunya com a la resta d'Espanya, pateixen diversos problemes. Dos són especialment rellevants per a aquesta tesi. El primer és la reduïda dimensió dels municipis, l'altre la seva insuficient dotació financera. A la tesi es tracten aquestes dues qüestions en cinc capítols. Primer s'introdueix la problemàtica, exposant-ne els antecedents, la situació actual i la metodologia per al seu anàlisi. A continuació s'aborda la relació entre la grandària dels municipis i la seva capacitat per a proveir béns i serveis públics. De manera recurrent es produeixen debats sobre els problemes que pateixen els municipis petits. El problema més evident d'aquests municipis és el dèficit de serveis públics. Es sol argumentar que els municipis petits pateixen aquests dèficits en la provisió de serveis públics a causa de la manca d'un nombre crític d'habitants. Normalment es presenta la consolidació municipal com a solució a aquest problema. En aquest treball analitzem les diferents vessants de la qüestió dels dèficits de serveis municipals. Es continua analitzant com influeix sobre el sector privat la incapacitat per part dels municipis de prestar la quantitat i/o qualitat correcta de béns i serveis públics. Sembla clar que l'atractiu d'un hotel per als seus clients depèn tant dels serveis que ofereix com de l'entorn en què es troba. Com s'ha dit sovint "un hotel de quatre estrelles necessita un entorn de quatre estrelles". Aquests atributs que configuren l'entorn són complementaris a l'oferta privada dels serveis hotelers i són essencials a l'hora de definir les opcions de comercialització, ja que sembla raonable que diferències en les dotacions de serveis públics, capital natural i imatge de la localitat generaran diferències en els preus d'hotels que altrament són idèntics. A la següent etapa s'estudia la situació financera a la qual s'enfronten els municipis a l'hora de proveir els béns i serveis públics, especialment en el cas de les localitats amb forta implantació de l'activitat turística. L'objectiu d'aquest estudi és doble. Primer, realitzar una anàlisi i un diagnòstic del finançament als municipis turístics i, segon, discutir diferents vies de millora. En una primera part s'exposa el marc que cal tenir en compte a l'hora de considerar les qüestions de provisió de serveis públics i els consegüents aspectes pressupostaris. Després es presenta un model estilitzat de provisió de béns públics i d'estructura pressupostària que explicita, amb la intenció de portar a terme l'anàlisi economètrica, les interrelacions rellevants entre provisió de serveis públics, ingressos fiscals i despeses. Tot seguit es presenten les dades que han de servir per a una anàlisi empírica que té dues vessants. Primer, estudiar si realment els municipis amb un fort pes de l'activitat turística presenten diferències en l'àmbit pressupostari i, segon, concretar quantificar en què consisteixen i de què depenen les diferències. El sisè apartat tracta la complementarietat entre béns i serveis públics des d'un marc normatiu, posant de manifest els aspectes que ha de tenir en compte un municipi turístic en les qüestions de provisió i finançament dels béns públics i que fan que tingui un comportament diferent d'un municipi no turístic. El penúltim apartat del treball inclou la discussió i l'avaluació d'algunes propostes correctores dels problemes detectats a l'anàlisi estadística i economètrica. El treball conclou amb un resum de les principals conclusions. La tesi conclou amb una discussió dels resultats obtinguts.

El impacto sobre los trabajadores de una gestión de recursos humanos socialmente responsable. Un análisis para Catalunya

Socially responsible human resource management constitutes the conceptual-theory framework of the thesis. The results obtained from the empirical part show the existence of three clusters inasmuch as the application of socially responsible practices for promoting job quality in the case of Catalonia: the group of workers in “organizations with low-level of social responsibility”; those who work in a environment of “work practices for implication” and the group of workers in a environment oriented to “health and safety at work”. Among the determining factors in applying these practices we can find characteristics of the firms where the employees work as well as personal characteristics and those of the job. The research also shows that, in general, applying socially responsible management in human resources does have positive effects on the worker and therefore creates greater trust in management, increased job satisfaction, less stress at work and a lower intention to quit a job.

Métodos de estadística espacial para evaluar la influencia de factores medioambientales sobre la incidencia y mortalidad por cáncer

Los objetivos de la tesis son: 1.- Estudiar la relación entre la incidencia y mortalidad por cáncer y los factores medioambientales, en particular la contaminación atmosférica, controlando por factores socioeconómicos. 2.- Utilizar aquellos métodos de estadística espacial apropiados para cada tipo de diseño. 3.- Distinguir en los modelos las diferentes fuentes de extra-variabilidad espacial. 4.- Controlar el problema de exceso de ceros inherente a alguna de las neoplasias de interés medioambientales. Conclusiones: - Tanto la incidencia como la mortalidad de las neoplasias, presentaron dos fuentes de extravariación. La extravariaicón espacial, por la que unidades vecinas tienden a presentar razones de incidencia/mortalidad similares, y la heterogeneidad no espacial. En general la extravariabilidad espacial ha resultado ser mucho mayor que la no espacial. - Para suavizar las RIE/RME correspondientes a variables con un porcentaje de ceros superior al40-50% debe utilizarse un modelo que capture este comportamiento. - El mejor modelo en términos de ajuste para recoger el exceso de ceros en las variables de interés ha resultado ser el modelo mixto de riesgo relativo. - Las RIE/RME suavizadas presentan un patrón geográfico claro sólo en algunas neoplasias de interés medioambiental. - Parte de la variabilidad remanente en las RIE/RME suavizadas pudo ser explicada mediante la introducción de variables explicativas, en particular la contaminación atmosférica y variables socioeconómicas. -Como los contaminantes atmosféricos fueron observados en un diseño geoestadístico y las neoplasias de interés mediambiental lo fueron en un diseño en rejilla se modelizó la superficie de exposición. - El efecto del contaminante en cada municipio/sección censal se aproximó introduciendo en el modelo el valor promedio en cada área y la variabilidad intra-área. - El efecto del contaminante se consideró aleatorio, en el sentido de que podría ser diferente en cada una de las áreas. - Las condiciones socioeconómicas fueron otra de las variables que redujeron la variabilidad remanente en las RIE/RME suavizadas. -Las variables explicativas observadas con un diseño en rejilla, como el índice de privación, se introdujeron en el modelo como efectos fijos. - El efecto de la privación sobre la incidencia y/o mortalidad por cáncer de tráquea, bronquios y pulmón, controlando por contaminantes atmosféricos, fue mayor en las mujeres que en los hombres. -Altas concentraciones de contaminantes atmosféricos aumentan el riesgo de padecer neoplasias de interés medioambiental, controlando por condiciones socioeconómicas.