Robustness on resource allocation problems

En problemes d'assignació de recursos, normalment s'han de tenir en compte les incerteses que poden provocar canvis en les dades inicials. Aquests canvis dificulten l'aplicabilitat de les planificacions que s'hagin fet inicialment. Aquesta tesi se centra en l'elaboració de tècniques que consideren la incertesa alhora de cercar solucions robustes, és a dir solucions que puguin continuar essent vàlides encara que hi hagi canvis en l'entorn. Particularment, introduïm el concepte de robustesa basat en reparabilitat, on una solució robusta és una que pot ser reparada fàcilment en cas que hi hagi incidències. La nostra aproximació es basa en lògica proposicional, codificant el problema en una fórmula de satisfactibilitat Booleana, i aplicant tècniques de reformulació per a la generació de solucions robustes. També presentem un mecanisme per a incorporar flexibilitat a les solucions robustes, de manera que es pugui establir fàcilment el grau desitjat entre robustesa i optimalitat de les solucions.

Geostatistics for constrained variables: positive data, compositions and probabilities. Applications to environmental hazard monitoring

Aquesta tesi estudia com estimar la distribució de les variables regionalitzades l'espai mostral i l'escala de les quals admeten una estructura d'espai Euclidià. Apliquem el principi del treball en coordenades: triem una base ortonormal, fem estadística sobre les coordenades de les dades, i apliquem els output a la base per tal de recuperar un resultat en el mateix espai original. Aplicant-ho a les variables regionalitzades, obtenim una aproximació única consistent, que generalitza les conegudes propietats de les tècniques de kriging a diversos espais mostrals: dades reals, positives o composicionals (vectors de components positives amb suma constant) són tractades com casos particulars. D'aquesta manera, es generalitza la geostadística lineal, i s'ofereix solucions a coneguts problemes de la no-lineal, tot adaptant la mesura i els criteris de representativitat (i.e., mitjanes) a les dades tractades. L'estimador per a dades positives coincideix amb una mitjana geomètrica ponderada, equivalent a l'estimació de la mediana, sense cap dels problemes del clàssic kriging lognormal. El cas composicional ofereix solucions equivalents, però a més permet estimar vectors de probabilitat multinomial. Amb una aproximació bayesiana preliminar, el kriging de composicions esdevé també una alternativa consistent al kriging indicador. Aquesta tècnica s'empra per estimar funcions de probabilitat de variables qualsevol, malgrat que sovint ofereix estimacions negatives, cosa que s'evita amb l'alternativa proposada. La utilitat d'aquest conjunt de tècniques es comprova estudiant la contaminació per amoníac a una estació de control automàtic de la qualitat de l'aigua de la conca de la Tordera, i es conclou que només fent servir les tècniques proposades hom pot detectar en quins instants l'amoni es transforma en amoníac en una concentració superior a la legalment permesa.

Caracterització de metabòlits produïts per soques de "Pseudomonas fluorescens" efectives en el control biològic de fongs fitopatògens

El principal objectiu d'aquest treball ha estat estudiar la producció de metabòlits amb activitat antibiòtica per soques de l'espècie Pseudomonas fluorescens de la col·lecció EPS, i també avaluar la seva potencialitat com a agents de biocontrol. Es va disposar també de diverses soques de P. fluorescens, cedides per altres investigadors, que van utilitzar-se com a referència perquè algunes són actives en control biològic i produeixen metabòlits secundaris d'interès en el biocontrol de malalties de plantes. La present memòria s'estructura en cinc capítols, que són, introducció al control biològic, descripció de l'etapa de selecció de soques i cerca dels metabòlits produïts, estudi de la producció d'HCN per la soca EPS288, estudi de la producció de l'antibiòtic 2,4-diacetilfloroglucinol (DAPG), i finalment, el darrer capítol, on s'ha estudiat la producció de DAPG sobre material vegetal i la capacitat de colonitzar arrels per diverses soques d'interès. En l'etapa de prospecció, va demostrar-se que un 37% del total de les soques de la col·lecció EPS produïen HCN, totes de l'espècie P. fluorescens, i un 90% d'aquestes provenien de les arrels de plantes. Es va confirmar la producció dels metabòlits secundaris 2,4-diacetilfloroglucinol, àcid fenazina-1-carboxílic, i pirrolnitrina, per diverses soques de la col·lecció EPS seleccionades mitjançant tècniques moleculars. Així, de la col·lecció EPS, les soques EPS317 i EPS808 produeixen DAPG, la EPS263 àcid fenazina-1-carboxílic i pirrolnitrina i, EPS894, EPS895, EPS945 produeixen àcid fenazina-1-carboxílic. La producció d'HCN es va estudiar més exhaustivament en la soca EPS288, seleccionada per la seva activitat antifúngica i candidata a agent de biocontrol contra Stemphylium vesicarium, causant de la estemfiliosi de la perera, i contra Penicillium expansum, causant de la podridura blava en conservació de fruita a postcollita. Per aquest estudi, es va dissenyar i validar un sistema per recollir l'HCN a partir de cultius en medi líquid. S'ha demostrat que la temperatura d'incubació, la concentració cel·lular de sembra i la composició del medi de cultiu afectaven a la producció d'HCN. Els medis complexos i la glicina n'afavorien la síntesi i la font de carboni no afectava. La soca EPS288 va produir més HCN que P. fluorescens CHA0, soca de referència productora d'HCN i descrita com a activa en processos de biocontrol de fongs fitopatògens. En l'estudi de la producció de DAPG, les soques de la col·lecció EPS i de referència, es van comparar en diversos medis de cultiu estudiant l'efecte de la complexitat i consistència del medi, i l'addició de ferro o de glucosa. Va demostrar-se que la producció de DAPG depèn principalment de la soca i de les característiques del medi de cultiu. La glucosa estimula la producció, mentre que el ferro pràcticament no afecta, i en general, el medi sòlid i complex estimula la producció de DAPG. Tanmateix, aquests efectes varien en alguna de les soques assajades donant lloc a comportaments singulars. En el seguiment del creixement amb un sistema automàtic es va comprovar que la velocitat específica de creixement i la concentració cel·lular assolida al final del cultiu, estaven condicionades per la composició del medi de cultiu. En les proves d'antagonisme vers fitopatògens que foren seleccionats com a indicadors, va observar-se que tant l'antagonisme in vitro com la inhibició d'infeccions sobre material vegetal estaven parcialment relacionades amb la producció dels metabòlits secundaris estudiats. La promoció del creixement de portaempelts per aquestes soques depenia de la soca i de l'hoste, però no es pogué establir una relació causa-efecte amb el metabòlits produïts. També es va comprovar que algunes de les soques podien sobreviure en ferides de pomes i de peres, on produïren DAPG. Mutants resistents a rifampicina de diverses soques de la col·lecció EPS i de referència es van inocular en llavors de pomera i de tomatera que es van sembrar i incubar en condicions controlades. Es va fer el seguiment de la població bacteriana total i resistent a rifampicina present a les arrels durant 72 dies. Totes les soques van colonitzar les arrels de les plantes, mantenint una elevada població durant 37 dies, cap d'elles va estimular el creixement ni mostrar efectes fitotòxics, no afectant tampoc signicativament a la població bacteriana espontània de les arrels. La soca EPS808, una de les seleccionades pel treball, va aconseguir uns nivells de producció de DAPG, una velocitat de creixement i una supervivència relativa a les arrels similar a altres soques de referència descrites com a bons agents de biocontrol. En conseqüència, se la considera una candidata a agent de biocontrol que hauria de ser objecte de futurs estudis d'eficàcia.

A proposal of a behavior-based control architecture with reinforcement learning for an autonomous underwater robot

Aquesta tesi proposa l'ús d'un seguit de tècniques pel control a alt nivell d'un robot autònom i també per l'aprenentatge automàtic de comportaments. L'objectiu principal de la tesis fou el de dotar d'intel·ligència als robots autònoms que han d'acomplir unes missions determinades en entorns desconeguts i no estructurats. Una de les premisses tingudes en compte en tots els passos d'aquesta tesis va ser la selecció d'aquelles tècniques que poguessin ésser aplicades en temps real, i demostrar-ne el seu funcionament amb experiments reals. El camp d'aplicació de tots els experiments es la robòtica submarina. En una primera part, la tesis es centra en el disseny d'una arquitectura de control que ha de permetre l'assoliment d'una missió prèviament definida. En particular, la tesis proposa l'ús de les arquitectures de control basades en comportaments per a l'assoliment de cada una de les tasques que composen la totalitat de la missió. Una arquitectura d'aquest tipus està formada per un conjunt independent de comportaments, els quals representen diferents intencions del robot (ex.: "anar a una posició", "evitar obstacles",...). Es presenta una recerca bibliogràfica sobre aquest camp i alhora es mostren els resultats d'aplicar quatre de les arquitectures basades en comportaments més representatives a una tasca concreta. De l'anàlisi dels resultats se'n deriva que un dels factors que més influeixen en el rendiment d'aquestes arquitectures, és la metodologia emprada per coordinar les respostes dels comportaments. Per una banda, la coordinació competitiva és aquella en que només un dels comportaments controla el robot. Per altra banda, en la coordinació cooperativa el control del robot és realitza a partir d'una fusió de totes les respostes dels comportaments actius. La tesis, proposa un esquema híbrid d'arquitectura capaç de beneficiar-se dels principals avantatges d'ambdues metodologies. En una segona part, la tesis proposa la utilització de l'aprenentatge per reforç per aprendre l'estructura interna dels comportaments. Aquest tipus d'aprenentatge és adequat per entorns desconeguts i el procés d'aprenentatge es realitza al mateix temps que el robot està explorant l'entorn. La tesis presenta també un estat de l'art d'aquest camp, en el que es detallen els principals problemes que apareixen en utilitzar els algoritmes d'aprenentatge per reforç en aplicacions reals, com la robòtica. El problema de la generalització és un dels que més influeix i consisteix en permetre l'ús de variables continues sense augmentar substancialment el temps de convergència. Després de descriure breument les principals metodologies per generalitzar, la tesis proposa l'ús d'una xarxa neural combinada amb l'algoritme d'aprenentatge per reforç Q_learning. Aquesta combinació proporciona una gran capacitat de generalització i una molt bona disposició per aprendre en tasques de robòtica amb exigències de temps real. No obstant, les xarxes neurals són aproximadors de funcions no-locals, el que significa que en treballar amb un conjunt de dades no homogeni es produeix una interferència: aprendre en un subconjunt de l'espai significa desaprendre en la resta de l'espai. El problema de la interferència afecta de manera directa en robòtica, ja que l'exploració de l'espai es realitza sempre localment. L'algoritme proposat en la tesi té en compte aquest problema i manté una base de dades representativa de totes les zones explorades. Així doncs, totes les mostres de la base de dades s'utilitzen per actualitzar la xarxa neural, i per tant, l'aprenentatge és homogeni. Finalment, la tesi presenta els resultats obtinguts amb la arquitectura de control basada en comportaments i l'algoritme d'aprenentatge per reforç. Els experiments es realitzen amb el robot URIS, desenvolupat a la Universitat de Girona, i el comportament après és el seguiment d'un objecte mitjançant visió per computador. La tesi detalla tots els dispositius desenvolupats pels experiments així com les característiques del propi robot submarí. Els resultats obtinguts demostren la idoneïtat de les propostes en permetre l'aprenentatge del comportament en temps real. En un segon apartat de resultats es demostra la capacitat de generalització de l'algoritme d'aprenentatge mitjançant el "benchmark" del "cotxe i la muntanya". Els resultats obtinguts en aquest problema milloren els resultats d'altres metodologies, demostrant la millor capacitat de generalització de les xarxes neurals.

A second order control-volume finite-element least-squares strategy for simulating diffusion in strongly anisotropic media

An unstructured mesh �nite volume discretisation method for simulating di�usion in anisotropic media in two-dimensional space is discussed. This technique is considered as an extension of the fully implicit hybrid control-volume �nite-element method and it retains the local continuity of the ux at the control volume faces. A least squares function recon- struction technique together with a new ux decomposition strategy is used to obtain an accurate ux approximation at the control volume face, ensuring that the overall accuracy of the spatial discretisation maintains second order. This paper highlights that the new technique coincides with the traditional shape function technique when the correction term is neglected and that it signi�cantly increases the accuracy of the previous linear scheme on coarse meshes when applied to media that exhibit very strong to extreme anisotropy ratios. It is concluded that the method can be used on both regular and irregular meshes, and appears independent of the mesh quality.