A Multi-agent Architecture with Distributed Coordination for an Autonomous Robot

Aquest treball proposa una nova arquitectura de control amb coordinació distribuïda per a un robot mòbil (ARMADiCo). La metodologia de coordinació distribuïda consisteix en dos passos: el primer determina quin és l'agent que guanya el recurs basat en el càlcul privat de la utilitat i el segon, com es fa el canvi del recurs per evitar comportaments abruptes del robot. Aquesta arquitectura ha estat concebuda per facilitar la introducció de nous components hardware i software, definint un patró de disseny d'agents que captura les característiques comunes dels agents. Aquest patró ha portat al desenvolupament d'una arquitectura modular dins l'agent que permet la separació dels diferents mètodes utilitzats per aconseguir els objectius, la col·laboració, la competició i la coordinació de recursos. ARMADiCo s'ha provat en un robot Pioneer 2DX de MobileRobots Inc.. S'han fet diversos experiments i els resultats han demostrat que s'han aconseguit les característiques proposades per l'arquitectura.

A dynamic knowledge-based decision support system to handle solids separation problems in activated sludge systems: development and validation

El sistema de fangs activats és el tractament biològic més àmpliament utilitzat arreu del món per la depuració d'aigües residuals. El seu funcionament depèn de la correcta operació tant del reactor biològic com del decantador secundari. Quan la fase de sedimentació no es realitza correctament, la biomassa no decantada s'escapa amb l'efluent causant un impacte sobre el medi receptor. Els problemes de separació de sòlids, són actualment una de les principals causes d'ineficiència en l'operació dels sistemes de fangs activats arreu del món. Inclouen: bulking filamentós, bulking viscós, escumes biològiques, creixement dispers, flòcul pin-point i desnitrificació incontrolada. L'origen dels problemes de separació generalment es troba en un desequilibri entre les principals comunitats de microorganismes implicades en la sedimentació de la biomassa: els bacteris formadors de flòcul i els bacteris filamentosos. Degut a aquest origen microbiològic, la seva identificació i control no és una tasca fàcil pels caps de planta. Els Sistemes de Suport a la Presa de Decisions basats en el coneixement (KBDSS) són un grup d'eines informàtiques caracteritzades per la seva capacitat de representar coneixement heurístic i tractar grans quantitats de dades. L'objectiu de la present tesi és el desenvolupament i validació d'un KBDSS específicament dissenyat per donar suport als caps de planta en el control dels problemes de separació de sòlids d'orígen microbiològic en els sistemes de fangs activats. Per aconseguir aquest objectiu principal, el KBDSS ha de presentar les següents característiques: (1) la implementació del sistema ha de ser viable i realista per garantir el seu correcte funcionament; (2) el raonament del sistema ha de ser dinàmic i evolutiu per adaptar-se a les necessitats del domini al qual es vol aplicar i (3) el raonament del sistema ha de ser intel·ligent. En primer lloc, a fi de garantir la viabilitat del sistema, s'ha realitzat un estudi a petita escala (Catalunya) que ha permès determinar tant les variables més utilitzades per a la diagnosi i monitorització dels problemes i els mètodes de control més viables, com la detecció de les principals limitacions que el sistema hauria de resoldre. Els resultats d'anteriors aplicacions han demostrat que la principal limitació en el desenvolupament de KBDSSs és l'estructura de la base de coneixement (KB), on es representa tot el coneixement adquirit sobre el domini, juntament amb els processos de raonament a seguir. En el nostre cas, tenint en compte la dinàmica del domini, aquestes limitacions es podrien veure incrementades si aquest disseny no fos òptim. En aquest sentit, s'ha proposat el Domino Model com a eina per dissenyar conceptualment el sistema. Finalment, segons el darrer objectiu referent al seguiment d'un raonament intel·ligent, l'ús d'un Sistema Expert (basat en coneixement expert) i l'ús d'un Sistema de Raonament Basat en Casos (basat en l'experiència) han estat integrats com els principals sistemes intel·ligents encarregats de dur a terme el raonament del KBDSS. Als capítols 5 i 6 respectivament, es presenten el desenvolupament del Sistema Expert dinàmic (ES) i del Sistema de Raonament Basat en Casos temporal, anomenat Sistema de Raonament Basat en Episodis (EBRS). A continuació, al capítol 7, es presenten detalls de la implementació del sistema global (KBDSS) en l'entorn G2. Seguidament, al capítol 8, es mostren els resultats obtinguts durant els 11 mesos de validació del sistema, on aspectes com la precisió, capacitat i utilitat del sistema han estat validats tant experimentalment (prèviament a la implementació) com a partir de la seva implementació real a l'EDAR de Girona. Finalment, al capítol 9 s'enumeren les principals conclusions derivades de la present tesi.

Allocation of GHG emissions in a paper mill, an application tool to reduce emissions

El sector de pasta i paper és considerat un dels set sectors industrials més intensius en consum energètic. La producció i consum d'electricitat i de vapor esdevenen les fonts majoritàries d'emissions de gasos d'efecte hivernacle en aquest sector industrial. Les fàbriques papereres poden assolir objectius de reducció d'emissions mitjançant reducció en origen (substitució de combustibles, introducció d'energies renovables) o bé a partir de mesures d'eficiència energètica en el propi procés. En aquest context, s'ha desenvolupat un mètode de distribució d'emissions que permet assignar a cada unitat d'operació del procés paperer, el seu grau de responsabilitat en emissions. També s'han avaluat diferents mètodes de càlcul de factors d'emissió de vapor i electricitat, tant per plantes de cogeneració com per sistemes individuals. A partir d'aquesta avaluació s'han proposat nous mètodes alternatius als analitzats. Aquests mètodes i els factors d'emissions s'han aplicat a dues fàbriques papereres catalanes.

Conceptual design of wastewater treatment plants using multiple objectives

La implementació de la Directiva Europea 91/271/CEE referent a tractament d'aigües residuals urbanes va promoure la construcció de noves instal·lacions al mateix temps que la introducció de noves tecnologies per tractar nutrients en àrees designades com a sensibles. Tant el disseny d'aquestes noves infraestructures com el redisseny de les ja existents es va portar a terme a partir d'aproximacions basades fonamentalment en objectius econòmics degut a la necessitat d'acabar les obres en un període de temps relativament curt. Aquests estudis estaven basats en coneixement heurístic o correlacions numèriques provinents de models determinístics simplificats. Així doncs, moltes de les estacions depuradores d'aigües residuals (EDARs) resultants van estar caracteritzades per una manca de robustesa i flexibilitat, poca controlabilitat, amb freqüents problemes microbiològics de separació de sòlids en el decantador secundari, elevats costos d'operació i eliminació parcial de nutrients allunyant-les de l'òptim de funcionament. Molts d'aquestes problemes van sorgir degut a un disseny inadequat, de manera que la comunitat científica es va adonar de la importància de les etapes inicials de disseny conceptual. Precisament per aquesta raó, els mètodes tradicionals de disseny han d'evolucionar cap a sistemes d'avaluació mes complexos, que tinguin en compte múltiples objectius, assegurant així un millor funcionament de la planta. Tot i la importància del disseny conceptual tenint en compte múltiples objectius, encara hi ha un buit important en la literatura científica tractant aquest camp d'investigació. L'objectiu que persegueix aquesta tesi és el de desenvolupar un mètode de disseny conceptual d'EDARs considerant múltiples objectius, de manera que serveixi d'eina de suport a la presa de decisions al seleccionar la millor alternativa entre diferents opcions de disseny. Aquest treball de recerca contribueix amb un mètode de disseny modular i evolutiu que combina diferent tècniques com: el procés de decisió jeràrquic, anàlisi multicriteri, optimació preliminar multiobjectiu basada en anàlisi de sensibilitat, tècniques d'extracció de coneixement i mineria de dades, anàlisi multivariant i anàlisi d'incertesa a partir de simulacions de Monte Carlo. Això s'ha aconseguit subdividint el mètode de disseny desenvolupat en aquesta tesis en quatre blocs principals: (1) generació jeràrquica i anàlisi multicriteri d'alternatives, (2) anàlisi de decisions crítiques, (3) anàlisi multivariant i (4) anàlisi d'incertesa. El primer dels blocs combina un procés de decisió jeràrquic amb anàlisi multicriteri. El procés de decisió jeràrquic subdivideix el disseny conceptual en una sèrie de qüestions mes fàcilment analitzables i avaluables mentre que l'anàlisi multicriteri permet la consideració de diferent objectius al mateix temps. D'aquesta manera es redueix el nombre d'alternatives a avaluar i fa que el futur disseny i operació de la planta estigui influenciat per aspectes ambientals, econòmics, tècnics i legals. Finalment aquest bloc inclou una anàlisi de sensibilitat dels pesos que proporciona informació de com varien les diferents alternatives al mateix temps que canvia la importància relativa del objectius de disseny. El segon bloc engloba tècniques d'anàlisi de sensibilitat, optimització preliminar multiobjectiu i extracció de coneixement per donar suport al disseny conceptual d'EDAR, seleccionant la millor alternativa un cop s'han identificat decisions crítiques. Les decisions crítiques són aquelles en les que s'ha de seleccionar entre alternatives que compleixen de forma similar els objectius de disseny però amb diferents implicacions pel que respecte a la futura estructura i operació de la planta. Aquest tipus d'anàlisi proporciona una visió més àmplia de l'espai de disseny i permet identificar direccions desitjables (o indesitjables) cap on el procés de disseny pot derivar. El tercer bloc de la tesi proporciona l'anàlisi multivariant de les matrius multicriteri obtingudes durant l'avaluació de les alternatives de disseny. Específicament, les tècniques utilitzades en aquest treball de recerca engloben: 1) anàlisi de conglomerats, 2) anàlisi de components principals/anàlisi factorial i 3) anàlisi discriminant. Com a resultat és possible un millor accés a les dades per realitzar la selecció de les alternatives, proporcionant més informació per a una avaluació mes efectiva, i finalment incrementant el coneixement del procés d'avaluació de les alternatives de disseny generades. En el quart i últim bloc desenvolupat en aquesta tesi, les diferents alternatives de disseny són avaluades amb incertesa. L'objectiu d'aquest bloc és el d'estudiar el canvi en la presa de decisions quan una alternativa és avaluada incloent o no incertesa en els paràmetres dels models que descriuen el seu comportament. La incertesa en el paràmetres del model s'introdueix a partir de funcions de probabilitat. Desprès es porten a terme simulacions Monte Carlo, on d'aquestes distribucions se n'extrauen números aleatoris que es subsisteixen pels paràmetres del model i permeten estudiar com la incertesa es propaga a través del model. Així és possible analitzar la variació en l'acompliment global dels objectius de disseny per a cada una de les alternatives, quines són les contribucions en aquesta variació que hi tenen els aspectes ambientals, legals, econòmics i tècnics, i finalment el canvi en la selecció d'alternatives quan hi ha una variació de la importància relativa dels objectius de disseny. En comparació amb les aproximacions tradicionals de disseny, el mètode desenvolupat en aquesta tesi adreça problemes de disseny/redisseny tenint en compte múltiples objectius i múltiples criteris. Al mateix temps, el procés de presa de decisions mostra de forma objectiva, transparent i sistemàtica el perquè una alternativa és seleccionada en front de les altres, proporcionant l'opció que més bé acompleix els objectius marcats, mostrant els punts forts i febles, les principals correlacions entre objectius i alternatives, i finalment tenint en compte la possible incertesa inherent en els paràmetres del model que es fan servir durant les anàlisis. Les possibilitats del mètode desenvolupat es demostren en aquesta tesi a partir de diferents casos d'estudi: selecció del tipus d'eliminació biològica de nitrogen (cas d'estudi # 1), optimització d'una estratègia de control (cas d'estudi # 2), redisseny d'una planta per aconseguir eliminació simultània de carboni, nitrogen i fòsfor (cas d'estudi # 3) i finalment anàlisi d'estratègies control a nivell de planta (casos d'estudi # 4 i # 5).

Desenvolupament d'un sistema expert com a eina per a una millor gestió de la qualitat de les aigües fluvials

Avui en dia no es pot negar el fet que els humans són un component més de les conques fluvials i que la seva activitat afecta enormement la qualitat de les aigües. A nivell europeu, l'elevada densitat de població situada en les conques fluvials ha comportat un increment de la mala qualitat de les seves aigües fluvials. En les darreres dècades l'increment de les càrregues de nutrients en els sistemes aquàtics ha esdevingut un problema prioritari a solucionar per les administracions competents en matèria d'aigua. La gestió dels ecosistemes fluvials no és una tasca fàcil. Els gestors es troben amb què són sistemes molt complexos, donada l'estreta relació existent entre els ecosistemes fluvials i els ecosistemes terrestres que drenen. Addicionalment a la complexitat d'aquests sistemes es troba la dificultat associada de la gestió o control de les entrades de substàncies contaminants tant de fonts puntuals com difoses. Per totes aquestes raons la gestió de la qualitat de les aigües fluvials esdevé una tasca complexa que requereix un enfocament multidisciplinar. Per tal d'assolir aquest enfocament diverses eines han estat utilitzades, des de models matemàtics fins a sistemes experts i sistemes de suport a la decisió. Però, la major part dels esforços han estat encarats cap a la resolució de problemes de reduïda complexitat, fent que molts dels problemes ambientals complexos, com ara la gestió dels ecosistemes fluvials, no hagin estat vertaderament tractats. Per tant, es requereix l'aplicació d'eines que siguin de gran ajuda en els processos de presa de decisions i que incorporin un ampli coneixement heurístic i empíric: sistemes experts i sistemes de suport a la decisió. L'òptima gestió de la qualitat de l'aigua fluvial requereix una aproximació integrada i multidisciplinar, que pot ésser aconseguida amb una eina intel·ligent construïda sobre els conceptes i mètodes del raonament humà. La present tesi descriu la metodologia desenvolupada i aplicada per a la creació i construcció d'un Sistema Expert, així com el procés de desenvolupament d'aquest Sistema Expert, com el principal mòdul de raonament d'un Sistema de Suport a la Decisió Ambiental. L'objectiu principal de la present tesi ha estat el desenvolupament d'una eina d'ajuda en el procés de presa de decisions dels gestors de l'aigua en la gestió de trams fluvials alterats antròpicament per tal de millorar la qualitat de la seva aigua fluvial. Alhora, es mostra el funcionament de l'eina desenvolupada a través de dos casos d'estudi. Els resultats derivats del Sistema Expert desenvolupat, implementat i presentat en la present tesi mostren que aquests sistemes poden ésser eines útils per a millorar la gestió dels ecosistemes fluvials.

Metodologia de disseny conceptual d'estacions depuradores d'aigües residuals que combina el procés de decisió jeràrquic amb l'anàlisi de decisions multicriteri

La present tesi proposa una metodologia de disseny conceptual d'estacions depuradores d'aigües residuals (EDAR) mitjançant la combinació del procés de decisió jeràrquic i l'anàlisi de decisions multicriteri. El document s'inicia amb una breu introducció als principals camps abordats pel treball: el disseny dels processos químics en general, el disseny de les estacions depuradores d'aigües residuals en particular, i l'anàlisi de decisions multicriteri aplicada a la gestió ambiental. Seguidament, es fixen els objectius del treball i es descriuen tant la metodologia com el material de suport informàtic utilitzats. Per validar i contrastar la metodologia de disseny presentada, es desenvolupa un cas d'estudi on es porta a terme el disseny conceptual d'una EDAR que presenta els mateixos requeriments que l'EDAR que opera actualment al municipi de Granollers. Inicialment es presenta la informació de partida i tot seguit es defineixen els objectius de disseny, així com el conjunt de criteris que s'utilitzaran per avaluar en quina mesura es compleixen aquests objectius. Els objectius de disseny són de diferents tipus: ambientals, tècnics, socials i econòmics, i el conjunt de criteris utilitzats, concretament 33, també es classifica segons aquestes quatre categories. Cadascun dels criteris presenta un determinat pes d'importància relativa en la presa de decisions. Finalment, es desenvolupa tot el procés de decisió fins a obtenir el disseny complet de l'EDAR. El procés de decisió s'ha dividit en dues parts diferenciades però que alhora s'entrellacen: la línia d'aigua i la línia de fang. El procés de decisió presenta un total de divuit qüestions amb un màxim de quatre alternatives per pregunta (dotze qüestions corresponen a la línia d'aigua, i sis a la línia de fangs). Per solucionar cadascuna d'aquestes qüestions, s'avaluen les alternatives proposades respecte a un conjunt de criteris triats de la llista inicial. Aplicant el procés de decisió multicriteri anomenat SMART (simple multiattribute rating technique), es combinen els resultats de les alternatives respecte a cada criteri, tenint en compte la importància de cada criteri per obtenir un sol valor per alternativa. Per quantificar els criteris referents a l'operació del procés i les de tipus econòmic s'han utilitzat els programes GPS-X i CapdetWorks respectivament. Pel que fa als criteris no quantificats mitjançant aquests programes, s'han resolt de manera qualitativa i mitjançant manuals de disseny i també tenint en compte l'opinió d'experts en aquest camp. L'alternativa que obté un pes més elevat és la recomanada per al procés de decisió. El cas d'estudi finalitza un cop s'obté el disseny complet de l'EDAR. Per integrar tots aquests elements que hem esmentat i donar suport al desenvolupament del procés de decisió s'ha utilitzat el programa DRAMA (Design Rationale Management). A continuació, es fa una anàlisi comparativa entre l'EDAR que hi ha actualment al municipi de Granollers i l'EDAR resultat del cas d'estudi. Es descriu el diagrama de flux que conforma l'EDAR de Granollers i el diagrama de flux de l'EDAR resultat de l'estudi, se'n fa una anàlisi comparativa justificant cadascuna de les decisions preses en el cas d'estudi i, finalment, es fa una discussió de resultats on es reflecteixen els avantatges associats d'aplicar la metodologia de disseny conceptual proposada. Finalment, es presenten les conclusions de la tesi. Els principals resultats de la tesi es van publicar el 2002 a la revista internacional Industrial and Engineering Chemistry Research (N. Vidal, R. Bañares-Alcántara, I. Rodríguez-Roda i M. Poch: "Design of wastewater treatment plants using a conceptual design methodology", Industrial and Engineering Chemistry Research, 41 (20), pàg. 4993-5005) i la continuació de la línia de recerca al Laboratori d'Enginyeria Química i Ambiental de la UdG ha comportat la presentació del treball de recerca de Xavi Flores "Procés de decisió jeràrquic combinat amb anàlisi multicriteri per al suport al disseny conceptual de sistemes de fangs actius d'una estació depuradora d'aigües residuals" i la presentació dels resultats parcials al congrés internacional de la 9th IWA Conference on Design, Operation and Economics of Large Wastewater Treatment, que va tenir lloc el setembre passat a Praga ("Combining hierarchical decision process with multi-criteria analysis for conceptual design of WWTP", X. Flores, N. Vidal, A. Bonmatí, J. B. Copp i I. Rodríguez-Roda).

Supervisory systems in waste water treatment plants: sistematise their implementation

La implantació de Sistemes de Suport a la presa de Decisions (SSD) en Estacions Depuradores d'Aigües Residuals Urbanes (EDAR) facilita l'aplicació de tècniques més eficients basades en el coneixement per a la gestió del procés, assegurant la qualitat de l'aigua de sortida tot minimitzant el cost ambiental de la seva explotació. Els sistemes basats en el coneixement es caracteritzen per la seva capacitat de treballar amb dominis molt poc estructurats, i gran part de la informació rellevant de tipus qualitatiu i/o incerta. Precisament aquests són els trets característics que es poden trobar en els sistemes biològics de depuració, i en conseqüència en una EDAR. No obstant, l'elevada complexitat dels SSD fa molt costós el seu disseny, desenvolupament i aplicació en planta real, pel que resulta determinant la generació d'un protocol que faciliti la seva exportació a EDARs de tecnologia similar. L'objectiu del present treball de Tesi és precisament el desenvolupament d'un protocol que faciliti l'exportació sistemàtica de SSD i l'aprofitament del coneixement del procés prèviament adquirit. El treball es desenvolupa en base al cas d'estudi resultant de l'exportació a l'EDAR Montornès del prototipus original de SSD implementat a l'EDAR Granollers. Aquest SSD integra dos tipus de sistemes basats en el coneixement, concretament els sistemes basats en regles (els quals són programes informàtics que emulen el raonament humà i la seva capacitat de solucionar problemes utilitzant les mateixes fonts d'informació) i els sistemes de raonament basats en casos (els quals són programes informàtics basats en el coneixement que volen solucionar les situacions anormals que pateix la planta en el moment actual mitjançant el record de l'acció efectuada en una situació passada similar). El treball està estructurat en diferents capítols, en el primer dels quals, el lector s'introdueix en el món dels sistemes de suport a la decisió i en el domini de la depuració d'aigües. Seguidament es fixen els objectius i es descriuen els materials i mètodes utilitzats. A continuació es presenta el prototipus de SSD desenvolupat per la EDAR Granollers. Una vegada el prototipus ha estat presentat es descriu el primer protocol plantejat pel mateix autor de la Tesi en el seu Treball de Recerca. A continuació es presenten els resultats obtinguts en l'aplicació pràctica del protocol per generar un nou SSD, per una planta depuradora diferent, partint del prototipus. L'aplicació pràctica del protocol permet l'evolució del mateix cap a un millor pla d'exportació. Finalment, es pot concloure que el nou protocol redueix el temps necessari per realitzar el procés d'exportació, tot i que el nombre de passos necessaris ha augmentat, la qual cosa significa que el nou protocol és més sistemàtic.

New medical registration and segmentation techniques using information-theoretic tools

El processament d'imatges mèdiques és una important àrea de recerca. El desenvolupament de noves tècniques que assisteixin i millorin la interpretació visual de les imatges de manera ràpida i precisa és fonamental en entorns clínics reals. La majoria de contribucions d'aquesta tesi són basades en Teoria de la Informació. Aquesta teoria tracta de la transmissió, l'emmagatzemament i el processament d'informació i és usada en camps tals com física, informàtica, matemàtica, estadística, biologia, gràfics per computador, etc. En aquesta tesi, es presenten nombroses eines basades en la Teoria de la Informació que milloren els mètodes existents en l'àrea del processament d'imatges, en particular en els camps del registre i la segmentació d'imatges. Finalment es presenten dues aplicacions especialitzades per l'assessorament mèdic que han estat desenvolupades en el marc d'aquesta tesi.

Optimization of inverse reflector design

Aquesta tesi presenta un nou mètode pel disseny invers de reflectors. Ens hem centrat en tres temes principals: l’ús de fonts de llum reals i complexes, la definició d’un algoritme ràpid pel càlcul de la il•luminació del reflector, i la definició d’un algoritme d’optimització per trobar més eficientment el reflector desitjat. Les fonts de llum estan representades per models near-field, que es comprimeixen amb un error molt petit, fins i tot per fonts de llum amb milions de raigs i objectes a il•luminar molt propers. Llavors proposem un mètode ràpid per obtenir la distribució de la il•luminació d’un reflector i la seva comparació amb la il•luminació desitjada, i que treballa completament en la GPU. Finalment, proposem un nou mètode d’optimització global que permet trobar la solució en menys passos que molts altres mètodes d’optimització clàssics, i alhora evitant mínims locals.

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

Caracterització de Lactobacils d'origen intestinal i avaluació in vivo del seu poder probiòtic en pollastres

Una soca de Lactobacillus salivarius resistent a la rifampicina, CTC2197, es va assajar com a probiòtic en pollastres, estudiant la seva capacitat de prevenir la colonització de Salmonella enteritidis C-114 en pollastres. Quan la soca probiòtica es va administrar via oral juntament amb S.enteritidis C-114 directament al proventricle en pollets Leghorn de 1 dia, el patògen fou eliminat completament després de 21 dies. Els mateixos resultats es van obtenir quan la soca es va administrar a través del menjar i l'aigua a més de la inoculació directa al proventricle. La inclusió de L.salivarius CTC2197 en el menjar del primer dia va mostrar que una concentració de 105 UFC g-1 era suficient per assegurar la colonització dels tracte gastrointestinal dels pollets després de 1 setmana. No obstant, entre els 21 i 28 dies, L.salivarius CTC2197 no va ser detectable en el tracte gastrointestinal d'alguns pollets, mostrant que seria necessària més d'una dosis per assegurar la seva presència fins al final de l'etapa d'engreix. La liofilització i la congelació per glicerol o llet descremada com a agents crioprotector, van semblar mètodes adequats per preservar la soca probiòtica. La inclusió de L.salivarius CTC2197 en un pinso comercial va semblar ser un bon mètode per subministrar-lo en granja, tot i que la soca va mostrar sensibilitat a les temperatures utilitzades durant l'emmagatzematge del pinso i a les incubadores dels pollets. A més, la supervivència va millorar després de diverses reinoculacions en pinso.

El virus de l'hepatitis C i la ribonucleasa Phumana: aspectes biològics i terapèutics

El virus de l'hepatitis C (VHC) provoca una hepatitis crònica que afecta a més de 170 milions de persones d'arreu del món. És un virus petit que es classifica dins de la família Flaviviridae i és un virus d'RNA de cadena positiva amb un genoma d'aproximadament 9.600 nucleòtids. A l'extrem 5' del genoma viral s'hi troba una regió no codificant (5'NCR) que comprèn els primers 341 nucleòtids i la seva funció està relaciona amb la traducció. Immediatament després hi ha una pauta de lectura oberta ORF que acaba en un únic codó d'aturada i codifica una poliproteïna de 3.010 aminoàcids. A continuació l'extrem 3' no codificant (3'NCR), que malgrat es desconeixen les seves funcions exactes, s'ha demostrat que és essencial per a la replicació vírica. La única poliproteïna generada és processada co- i postraduccionalment mitjançant proteases de l'hoste i víriques, donant lloc a les proteïnes estructurals (Core, E1 i E2-p7) i no estructurals (NS2-NS5B). Igual que la majoria de virus RNA, el VHC es caracteritza per tenir una taxa de mutació elevada. De fet, el genoma del virus no es pot definir com una única seqüència sinó per una població de variants molt relacionades entre sí. A aquesta manera d'organitzar la informació genètica se l'anomena quasiespècie viral i una de les seves implicacions principals és la facilitat amb què sorgeixen resistents al tractament. Els tractaments disponibles són llargs, cars, provoquen efectes secundaris considerables i només es resolen completament el 40% dels casos. Per aquesta raó es busquen altres solucions terapèutiques per combatre el virus entre les quals s'hi inclouen diferents estratègies. Una de les més innovadores i prometedores és la utilització de ribozims dirigits directament contra el genoma del virus. Aquest treball es centra en l'estudi de les noves estratègies terapèutiques basades en ribozims, concretament la ribonucleasa P. La ribonucleasa P és un ribozim que està present en tots els organismes ja que és l'enzim responsable de la maduració dels precursors d'RNA de transferència. El més interessant a nivell terapèutic és que s'ha demostrat que es pot dirigir la seva activitat cap a qualsevol RNA utilitzant una seqüència guia d'RNA que quan hibrida amb l'RNA diana, l'híbrid imita l'estructura secundària del substrat natural. En el cas del VHC, s'han estudiat ribozims dependents de seqüència (ribozims derivats d'RNAs satèl·lits i de viroides de plantes), sempre dirigits contra la regió més conservada del virus per evitar una disminució de l'eficiència del ribozim deguda a la variació de la diana. La ribonucleasa P és una endonucleasa d'activitat molt específica i es diferencia dels altres ribozims naturals en el sistema de reconeixement del substrat, reconeix elements estructurals i no de seqüència. L'objectiu final del treball és tallar in vitro l'RNA del VHC aprofitant la propietat que presenta aquest ribozim de reconèixer elements estructurals i no de seqüència ja que per a un mateix nombre de seqüències, el nombre d'estructures viables que pot adoptar l'RNA genòmic és molt més petit i per tant la variabilitat de la diana disminueix. S'han estudiat dos models d'RNasa P, la RNasa P humana guiada per seqüència guia externa (EGS) i l'RNA M1 de l'RNasa P d'E.coli unit a la seqüència guia per l'extrem 3' (ribozim M1GS). Abans però de dirigir el ribozim, s'han estudiat l'estructura i la variabilitat d'una regió del genoma del virus ja que s'ha descrit que són factors que poden limitar l'eficiència de qualsevol ribozim. Derivat d'aquests estudis s'aporten dades sobre accessibilitat i variabilitat d'una regió interna del genoma del virus de l'hepatitis C, la zona d'unió de la regió E2/NS2 (regió 2658-2869). L'estudi d'accessibilitat revela que la regió 2658-2869 del genoma del virus conté dominis oberts i tancats i que la transició entre uns i altres no és brusca si es compara amb altres regions d'estructura coneguda (regió 5' no codificant). Els resultats dels assajos in vitro amb els dos models de RNasa P mostren que s'ha aconseguit dirigir tant la ribonucleasa P humana com el ribozim M1GS cap a una zona, predeterminada segons l'estudi d'accessibilitat, com a poc estructurada i tallar l'RNA del virus. De l'anàlisi de mutacions, però, es dedueix que la regió estudiada és variable. Tot i dirigir el ribozim cap a la zona més accessible, la variació de la diana podria afectar la interacció amb la seqüència guia i per tant disminuir l'eficiència de tall. Si es proposés una estratègia terapèutica consistiria en un atac simultani de vàries dianes.D'altra banda i derivat d'un resultat inesperat on s'ha observat en els experiments control que l'extracte de RNasa P humana tallava l'RNA viral en absència de seqüències guia externes, s'ha caracteritzat una nova interacció entre l'RNA del VHC i la RNasa P humana. Per a la identificació de l'enzim responsable dels talls s'han aplicat diferents tècniques que es poden dividir en mètodes directes (RNA fingerprinting) i indirectes (immunoprecipitació i inhibicions competitives). Els resultats demostren que la ribonucleasa P humana, i no un altre enzim contaminant de l'extracte purificat, és la responsable dels dos talls específics observats i que es localitzen, un a l'entrada interna al ribosoma (IRES) i molt a prop del codó AUG d'inici de la traducció i l'altre entre la regió codificant estructural i no estructural. La ribonucleasa P és un dels enzims del metabolisme del tRNA que s'utilitza per identificar estructures similars al tRNA en substrats diferents del substrat natural. Així doncs, el fet que la ribonucleasa P reconegui i talli el genoma del VHC en dues posicions determinades suggereix que, a les zones de tall, el virus conté estructures semblants al substrat natural, és a dir estructures tipus tRNA. A més, tot i que el VHC és molt variable, els resultats indiquen que aquestes estructures poden ser importants per el virus, ja que es mantenen en totes les variants naturals analitzades. Creiem que la seva presència podria permetre al genoma interaccionar amb factors cel·lulars que intervenen en la biologia del tRNA,particularment en el cas de l'estructura tipus tRNA que es localitza a l'element IRES. Independentment però de la seva funció, es converteixen en unes noves dianes terapèutiques per a la RNasa P. S'ha de replantejar però l'estratègia inicial ja que la similitud amb el tRNA les fa susceptibles a l'atac de la ribonucleasa P, directament, en absència de seqüències guia externes.

Contribució al coneixement de variables geoambientals en l'àmbit de la Costa Brava (Girona)

La tesi doctoral desenvolupada, emmarcada dins del camp de les Ciències Ambientals, aplica la Geologia Ambiental orientada al coneixement dels processos i recursos geològics de cara a la planificació i a l'ordenació del territori. Com a zona d'estudi s'ha seleccionat la Costa Brava meridional, concretament tota l'àrea litoral compresa per les conques hidrogràfiques de l'Aubi, riera de Calonge, Ridaura, riera de Tossa i riera de Lloret (75 km de línia de costa i una extensió de 291 km2). Aquest treball, amb l'aptitud integradora dels conceptes i mètodes propis de les Ciències Geològiques i Ambientals, s'ha proposat com a objectius globals l'anàlisi de la qualitat i del comportament físic i químic dels materials terrestres en front les accions humanes i de la seva utilització com a recursos; l'estudi dels processos naturals i de la influència que puguin tenir sobre l'home o bé els efectes que aquest pot causar sobre aquells, i per últim, com a derivació dels anteriors, el disseny i aplicació d'instruments de tipus preventiu en la gestió del territori; és a dir, la planificació dels usos del territori. Amb la filosofia de recerca basada en que els factor geològics són uns elements d'ajuda per a la visió integral d'un territori, s'han estudiat diferents variables geoambientals procurant traduir el coneixement del medi en informació apta per a la presa de decisions sobre l'ús i preservació d'aquest àmbit litoral. Els Sistemes d'Informació Geogràfica (SIG) han estat clau per a la visió sistèmica del territori, per a la integració de les diferents variables geoambientals, així com per a la producció cartogràfica temàtica i final. Pel que fa als processos geològics, lligats a la dinàmica fluviotorrencial, s'han cartografiat les principals àrees d'actuació així com analitzat els factors que inicien, afavoreixen o magnifiquen la seva ocurrència. S'han estudiat les accions denudatives, els processos de transport-sedimentació i amb l'estudi integrat d'aquests processos i formes resultants s'han identificat unitats territorials caracteritzades per un comportament geomòrfic uniforme. En quant a l'anàlisi dels recursos geològics s'ha aprofundit en el coneixement dels recursos hídrics subterranis, les roques industrials i els georecursos litorals. Pel que fa als primers s'ha centrat en la delimitació de les principals unitats i subunitats aqüíferes, així com en acotar les geometries i principals característiques hidràuliques. Pel que fa als àrids i roques de construcció l'objectiu fonamental ha estat la delimitació cartogràfica d'aquells materials que per les seves propietats fisicoquímiques són potencialment aptes per als usos indicats. Finalment s'ha fet una recerca orientada a l'estudi de factors que limiten o condicionen el potencial geoturístic d'aquesta àrea litoral, concretament en els penya-segats i les platges. Les principals aportacions d'aquesta tesi doctoral es poden emmarcar en l'àmbit regional i fenomenològic, aspectes clau en la gestió i planificació territorial. Pel que fa al primer, destaquem l'aportació de dades geoambientals a nivell cartogràfic en relació a variables litoestructurals, de processos dinàmics com de recursos geològics. Des del punt de vista de l'àmbit fenomenològic destaquem la interacció de les variables estudiades a nivell de conca hidrogràfica, com són, entre d'altres, les relacions existents entre les diferents formacions aqüíferes; la possible participació de les aigües subterrànies en la resposta hidrològica del sistema fluviotorrencial, o la problemàtica derivada de l'antropització de la sorra de la platja com a conseqüència d'abocaments de terres i residus inerts als marges de les rieres.

Ecologia demogràfica de la perca americana (Micropterus salmoides) a l'Estany de Banyoles

L'Estany de Banyoles, sistema peculiar tant des del punt de vista de la seva formació geològica com de les seves característiques limnològiques, conté actualment una comunitat de peixos profundament modificada respecte de la comunitat original. La perca americana (Micropterus salmoides), introduïda a finals dels anys seixanta del segle XX, és avui una de les espècies dominants en aquesta comunitat, i ocupa sobretot l'hàbitat litoral de l'Estany. Es tracta d'una espècie molt ben estudiada a Nord Amèrica des de diverses disciplines de la biologia i des de fa diverses dècades, cosa que ha comportat que actualment es disposi d'un gran volum d'informació sobre ella. Amb tot, fora del seu continent d'origen ha rebut poca atenció, malgrat l'amplia expansió que ha experimentat arreu del món. En aquesta tesi doctoral s'han abordat, amb un enfocament descriptiu, aspectes fins ara desconeguts per a l'espècie a l'Estany de Banyoles, a la península ibèrica i fins i tot a Europa. Concretament, se n'ha analitzat la condició, el creixement i la demografia, així com les seves variacions temporals. Amb aquesta finalitat, s'ha dissenyat un mostreig composat de deu campanyes de pesca intensives més alguns petits mostrejos addicionals intercalats, mostreig que s'ha allargat des del juliol del 1997 i fins el novembre del 1999. La captura dels exemplars s'ha realitzat mitjançant una tècnica de pesca elèctrica amb una embarcació posada a punt expressament per a aquest estudi, la qual s'ha mostrat considerablement eficient malgrat les dificultats que ofereix el medi. S'ha realitzat un mostreig de marcatge-recaptura basat en la mutilació d'aletes i, en alguns casos, en el marcatge amb pintura acrílica. Només en la darrera campanya (novembre del 1999) s'ha sacrificat una part important de les captures a fi de retirar-ne els otòlits per a la determinació de l'edat. Pel que fa a l'anàlisi de les dades, s'ha aplicat un ampli ventall de mètodes i models per a cada un dels aspectes estudiats, a fi de contrastar-ne els resultats i validar-ne la seva fiabilitat. En el cas de la condició, s'han aplicat mètodes d'anàlisi de la covariància (ANCOVA) i altres mètodes anàlegs, així com, paral·lelament, regressions i anàlisis derivades a partir de la relació longitud-pes. En l'estudi del creixement, s'han realitzat ajustaments de diversos models mitjançant regressions sobre dades de mida a l'edat i sobre dades d'increments de mida observats per interval de temps. També s'han aplicat anàlisis de freqüències de longitud, i, finalment, s'han aplicat mètodes de retrocàlcul a partir dels increments anuals del radi observats en els otòlits. Finalment, en el cas de l'estudi de la demografia, s'han aplicat models de marcatge-recaptura per a l'estimació de la grandària poblacional i de la supervivència, i, a més, s'han ajustat diversos models continus de supervivència sobre aquestes estimacions prèvies. També s'han estimat les capturabilitats associades a la nova tècnica de captura. Per una altra banda, s'ha implementat i realitzat un mostreig sobre la població de pescadors esportius de l'Estany encarat a determinar, bàsicament, la pressió de pesca a què es veu sotmesa l'espècie. Els resultats mostren sobretot una alta estabilitat interanual en tots els aspectes estudiats, que s'explica per l'estabilitat ambiental que, al seu torn, és característica d'aquest ecosistema lacustre. Això reverteix en una longevitat màxima observada que iguala la màxima descrita a la literatura per a l'espècie. Alhora, també s'han descrit fortes oscil·lacions estacionals tant en la condició, com en el creixement, com també en la supervivència, les quals, però, presenten certes diferències en la seva temporalitat, cosa que indica una certa diferenciació en els factors que les regulen.

Reintroduction of the Eurasian otter (Lutra lutra) in Muga and Fluvià basins (north-eastern Spain): viability, development, monitoring and trends of the new population

Aquesta tesi es basa en el programa de reintroducció de la llúdriga eurasiàtica (Lutra lutra) a les conques dels rius Muga i Fluvià (Catalunya) durant la segona meitat dels 1990s. Els objectius de la tesi foren demostrar la viabilitat de la reintroducció, demostrar l'èxit de la mateixa, estudiar aspectes ecològics i etològics de l'espècie, aprofitant l'oportunitat única de gaudir d'una població "de disseny" i determinar les probabilitats de supervivència de la població a llarg termini. La reintroducció de la llúdriga a les conques dels rius Muga i Fluvià va reeixir, doncs l'àrea geogràfica ocupada efectivament es va incrementar fins a un 64% d'estacions positives a l'hivern 2001-02. La troballa de tres exemplars adults nascuts a l'àrea de reintroducció és una altra prova que valida l'èxit del programa. La densitat d'exemplars calculada a través dels censos visuals ha resultat baixa (0.04-0.11 llúdrigues/km), però s'aproxima al que hom pot esperar en els primers estadis d'una població reintroduïda, encara poc nombrosa però distribuïda en una gran àrea. La mortalitat post-alliberament va ser del 22% un any després de l'alliberament, similar o inferior a la d'altres programes de reintroducció de llúdrigues reeixits. La mortalitat va ser deguda principalment a atropellaments (56%). El patró d'activitat de les llúdrigues reintroduïdes va esdevenir principalment nocturn i crepuscular, amb una escassa activitat diürna. Les seves àrees vitals van ser del mateix ordre (34,2 km) que les calculades en d'altres estudis realitzats a Europa. La longitud mitjana de riu recorreguda per una llúdriga durant 24 hores va ser de 4,2 km per les femelles i 7,6 km pels mascles. Durant el període de radioseguiment dues femelles van criar i els seus moviments van poder ser estudiats amb deteniment. La resposta de la nova població de llúdrigues a les fluctuacions estacionals en la disponibilitat d'aigua, habitual a les regions mediterrànies, va consistir en la concentració en una àrea menor durant el període de sequera estival, a causa de l'increment de trams secs, inhabitables per la llúdriga per la manca d'aliment, fet que va provocar expansions i contraccions periòdiques en l'àrea de distribució. La persistència a llarg termini de la població reintroduïda va ser estudiada mitjançant una Anàlisi de Viabilitat Poblacional (PVA). El resultat va ser un baix risc d'extinció de la població en els propers 100 anys i la majoria dels escenaris simulats (65%) van assolir el criteri d'un mínim de 90% de probabilitat de supervivència. Del model poblacional construït es dedueix que un punt clau per assegurar la viabilitat de la població reintroduïda és la reducció de la mortalitat accidental. A l'àrea d'estudi, els atropellaments causen més del 50% de la mortalitat i aquesta pot ser reduïda mitjançant la construcció de passos de fauna, el tancament lateral d'alguns trams de carretera perillosos i el control de la velocitat en algunes vies. El projecte de reintroducció ha posat a punt un protocol per a la captura, maneig i alliberament de llúdrigues salvatges, que pot contenir informació útil per a programes similars. També ha suposat una oportunitat única d'estudiar una població dissenyada artificialment i poder comparar diversos mètodes per estimar la distribució i la densitat de poblacions de llúdrigues. Per últim, la reintroducció portada a terme a les conques dels rius Muga i Fluvià ha aconseguit crear una nova població de llúdrigues, que persisteix en el temps, que es reprodueix regularment i que es dispersa progressivament, fins i tot a noves conques fluvials.