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.

Política i legislació educativa a l'entorn de l'escola unitària i cíclica. Evolució i situació actual a les comarques gironines (1970-1998)

Aquesta tesi doctoral té quatre objectius fonamentals: 1) analitzar la legislació espanyola i catalana referent a l'escola unitària i cíclica -altrament dita escola rural, escola incompleta o escola petita- des de final del segle XIX fins avui; 2) analitzar la política educativa teòrica i real que s'ha aplicat a aquest tipus d'escola des del final del segle XIX fins avui; 3) analitzar l'evolució del mapa escolar de les comarques gironines -i més concretament l'evolució de l'escola unitària i cíclica- durant el període 1970-1998; i 4) copsar les característiques bàsiques de les escoles unitàries i cícliques de les comarques gironines que impartien docència durant el curs 1997-98. L'aconseguiment d'aquest objectius han estat precedits i condicionats a la vegada per l'emmarcament teòric que hem elaborat i per la metodologia que hem aplicat. Pel que fa als aspectes pròpiament teòrics hem establert a grosso modo dues reflexions bàsiques: a) l'escola unitària i cíclica ha experimentat un procés de transformació notable des del final de la dècada dels 70 fins avui dia, i b) l'escola unitària i cíclica té un gran potencial pedagògic, relacional i humà arran dels "límits" objectius que té. En l'emmarcament teòric afirmem que l'escola "petita" ha evolucionat -sempre en termes generals- d'una manera positiva gràcies a la confluència de diversos factors. D'una banda cal parlar del paper assumit per bona part dels "mestres rurals", els pares i mares, els moviments de renovació pedagògica, el Secretariat d'Escola Rural de Catalunya, els sindicats i alguns partits politics, l'administració educativa i darrerament, el Grup Interuniversitari d'Escola Rural. D'altra banda, no podem oblidar que la millora de l''escola unitària i cíclica també es deu, segons el nostre parer, a l'emergència d'un discurs positivitzador així com a la revalorització social dels pobles "petits" (amb pocs habitants) i especialment dels que tenen una estructura rural. En l'emmarcament teòric també afirmem que l'escola unitària i cíclica compta amb un escenari educatiu privilegiat per impartir una educació més flexible i més oberta. Això es deu, entre altres aspectes, a allò que durant molt de temps s'ha considerat límits estructurals o dèficits: nombre reduït d'alumnes, nombre reduït d'unitats o aules, pocs mestres, espai escolar escàs i a més, molt poc fragmentat, etc. Tots aquests elements, que constitueixen els trets bàsics i més essencials de les escoles unitàries i no tant de les cícliques més grans, propicien allò que B. Bemstein anomena: un text pedagògic integrador, una classificació feble del currículum, un emmarcament dèbil de les relacions socials i una pedagogia invisible. La metodologia que s'ha utilitzat per aconseguir els objectius que hem esmentat es caracteritza per ser plural i per combinar els mètodes quantitatius i els qualitatius. L'objectiu nº1 s'ha aconseguit a través del buidatge i de la interpretació de la normativa referida al nostre objecte d'estudi. L'objectiu nº2 s'ha aconseguit mitjançant l'anàlisi global de la normativa anteriorment comentada i a través de dades estadístiques que provenen de diversos censos escolars. L'objectiu nº3 s'ha acomplert mitjançant el buidatge de les Fulls d'Estadística i dels Fulls d'organització pedagògica (elaborats pel MEC pel Departament d'Ensenyament respectivament). I el darrer objectiu s'ha aconseguit mitjançant l'elaboració d'un qüestionari adreçat a tots els directors i als mestres en plantilla de les escoles unitàries i cícliques. També s'ha elaborat una entrevista semiestructurada que s'ha passat a vuit persones relacionades amb l'escola que aquí ens ocupa. I per últim, també s'ha practicat l'observació participant en una dotzena de centres. Les principals conclusions que hem obtingut -seguint l'orde dels objectius i considerant el que hem exposat en parlar de l'emmarcament teòric són les següents: 1) La política educativa teòrica sobre l'escola unitària i cíclica s'estructura, pel que fa a l'àmbit de l'Estat Espanyol, a l'entorn de set períodes: i) 1838-1910. Des de les instancies governamentals s'accepta aquest tipus d'escola per bé que s'estableixen diferències notables entre les escoles "petites" del món rural i les del món urbà. ii) 1910-1931. S'inicia una política educativa poc favorable perquè s'insta a la graduació de les escoles unitàries i cícliques, malgrat ho facin d'una manera poc ortodoxa. iii) 1931-1939. La política de construccions escolars de la República contempla i fins i tot discrimina d'una manera positiva les escoles incompletes. iv) 1939-1955. EI franquisme de la postguerra tolera, almenys de manera oficial, la presencia i la construcció de noves escoles "petites" per bé que a mesura que s'avança només preveu que es construeixin en el medi rural. v) 1955-1970. S'inicia un procés d'asfíxia que acaba prohibint la construcció d'escoles incompletes. vi) 1971-1982. S'aguditza la política del període anterior. vii) 1982-1995. S'enceta . una política educativa sensible amb l'escola unitària I cíclica. Pel que fa a Catalunya, la política educativa teòrica s'estructura en dos períodes: a) 1981-1987. Es projecta una política més aviat grisa i poc ambiciosa, i b) 1987 fins als nostres dies. Desenvolupament d'una política que, en alguns aspectes, es mostra a favor de l'escola "petita". 2) Malgrat que durant molt temps l'escola unitària cíclica, tant en l'àmbit espanyol com en el català, no hagi tingut una política teòrica favorable ha perdurat fins el dia d'avui. Per fer-nos una idea del que ha representat aquest tipus de centres pensem que són significatives les afirmacions següents: i) L'escola unitària i cíclica és l'única escola pública que existeix a l'Estat espanyol fins al final del segle XIX, ii) L'escola unitària i cíclica augmenta de manera progressivament dades absolutes- fins el 1935, iii) L'escola unitària i cíclica és el tipus de centre més representat -considerant la resta de centres- fins al final de la dècada dels 60. 3) Durant el període 1970-1998 constatem que el mapa escolar de les comarques gironines s'ha transformat notablement arran, tal com succeeix en el conjunt de l'Estat espanyol, de l'expansió progressiva de l'escola graduada o completa. Al curs 1970-71 les comarques gironines tenien 34 escoles graduades (que representaven el 10,9% dels centres públics gironins) i 279 escoles incompletes (149 escoles cícliques 1130 d'unitàries que representaven el 89,1% del total). Al curs 1997-98, en canvi, hem comptabilitzat 111 escoles completes (54,7% dels centres públics) i 92 d'incompletes (72 escoles cícliques i 20 d'unitàries que representen el 45,3%). Malgrat aquesta davallada cal fer pal·lès que avui dia l'escola unitària i cíclica és majoritària (representa el 50% o més dels centres públics) en quatre de les comarques gironines: l'Alt Empordà, el Baix Empordà, la Garrotxa i el Pla de l'Estany. 4) Pel que fa al darrer objectiu, així com els dos aspectes principals que hem plantejat en el marc teòric arribem a les conclusions següents: L'escola unitària i cíclica de les comarques gironines si bé és cert que en termes generals ha millorat notablement -ha millorat la infraestructura, ha incrementat el material didàctic, ha incorporat mestres especialistes, etc.- no ha assolit encara la plena normalització. Avui dia encara trobem escoles que per deixadesa de l'ajuntament no tenen telèfon, l'edifici no es troba en bones condicions, el pati no reuneix les condicions mínimes, etc. D'altra banda, més del 90% d'aquests centres no disposen de mestre d'educació especial. També considerem important remarcar el fet que una part considerable dels centres estudiants no tenen serveis paraescolars de primera necessitat: el 50% no té menjador, el 72,7% no té llar d'infants i el 76,2% no té transport escolar. Per acabar, només cal dir que si bé l'escola incompleta de les comarques gironines imparteix una educació de qualitat i renovadora, no totes les escoles exploten al màxim les potencialitats educatives i relacionals que els atribuïm en l'emmarcament teòric. Conseqüentment no totes apliquen una pedagogia invisible en el sentit Bemstenià del terme. Si bé el 75% dels centres utilitzen, de manera parcial, una modalitat de transmissió difusa perquè utilitzen una pedagogia activa, no podem oblidar que només una minoria -que no arriba al 3%- s'atreveix a prescindir -i només en determinades circumstàncies- dels llibres de text. Les relacions de poder, de jerarquia, i control només són difuses en unes poques escoles ja que l'elaboració de les normes i l'aplicació de les sancions corre a càrrec del mestre en el 75,7% i en el 58% dels centres respectivament. Les regles de seqüència són flexibles en el 68% dels centres perquè adapten el ritme d'aprenentatge a l'especificitat de cada alumne, però molt poques escoles, el 12,4%, són les que alteren amb certa assiduïtat l'ordre del currículum.

Disseny d'agents físics: inclusió de capacitats específiques per a l'avaluació de l'eficiència d'accions

L'experiència de l'autor en la temàtica d'agents intel·ligents i la seva aplicació als robots que emulen el joc de futbol han donat el bagatge suficient per poder encetar i proposar la temàtica plantejada en aquesta tesi: com fer que un complicat robot pugui treure el màxim suc de l'autoconeixement de l'estructura de control inclosa al seu propi cos físic, i així poder cooperar millor amb d'altres agents per optimitzar el rendiment a l'hora de resoldre problemes de cooperació. Per resoldre aquesta qüestió es proposa incorporar la dinàmica del cos físic en les decisions cooperatives dels agents físics unificant els móns de l'automàtica, la robòtica i la intel·ligència artificial a través de la noció de capacitat: la capacitat vista com a entitat on els enginyers de control dipositen el seu coneixement, i a la vegada la capacitat vista com la utilitat on un agent hi diposita el seu autoconeixement del seu cos físic que ha obtingut per introspecció. En aquesta tesi es presenta l'arquitectura DPAA que s'organitza seguint una jerarquia vertical en tres nivells d'abstracció o mòduls control, supervisor i agent, els quals presenten una estructura interna homogènia que facilita les tasques de disseny de l'agent. Aquests mòduls disposen d'un conjunt específic de capacitats que els permeten avaluar com seran les accions que s'executaran en un futur. En concret, al mòdul de control (baix nivell d'abstracció) les capacitats consisteixen en paràmetres que descriuen el comportament dinàmic i estàtic que resulta d'executar un controlador determinat, és a dir, encapsulen el coneixement de l'enginyer de control. Així, a través dels mecanismes de comunicació entre mòduls aquest coneixement pot anar introduint-se als mecanismes de decisió dels mòduls superiors (supervisor i agent) de forma que quan els paràmetres dinàmics i estàtics indiquin que pot haver-hi problemes a baix nivell, els mòduls superiors es poden responsabilitzar d'inhibir o no l'execució d'algunes accions. Aquest procés top-down intern d'avaluació de la viabilitat d'executar una acció determinada s'anomena procés d'introspecció. Es presenten diversos exemples per tal d'il·lustrar com es pot dissenyar un agent físic amb dinàmica pròpia utilitzant l'arquitectura DPAA com a referent. En concret, es mostra tot el procés a seguir per dissenyar un sistema real format per dos robots en formació de comboi, i es mostra com es pot resoldre el problema de la col·lisió utilitzant les capacitats a partir de les especificacions de disseny de l'arquitectura DPAA. Al cinquè capítol s'hi exposa el procés d'anàlisi i disseny en un domini més complex: un grup de robots que emulen el joc del futbol. Els resultats que s'hi mostren fan referència a l'avaluació de la validesa de l'arquitectura per resoldre el problema de la passada de la pilota. S'hi mostren diversos resultats on es veu que és possible avaluar si una passada de pilota és viable o no. Encara que aquesta possibilitat ja ha estat demostrada en altres treballs, l'aportació d'aquesta tesi està en el fet que és possible avaluar la viabilitat a partir de l'encapsulament de la dinàmica en unes capacitats específiques, és a dir, és possible saber quines seran les característiques de la passada: el temps del xut, la precisió o inclòs la geometria del moviment del robot xutador. Els resultats mostren que la negociació de les condicions de la passada de la pilota és possible a partir de capacitats atòmiques, les quals inclouen informació sobre les característiques de la dinàmica dels controladors. La complexitat del domini proposat fa difícil comparar els resultats amb els altres treballs. Cal tenir present que els resultats mostrats s'han obtingut utilitzant un simulador fet a mida que incorpora les dinàmiques dels motors dels robots i de la pilota. En aquest sentit cal comentar que no existeixen treballs publicats sobre el problema de la passada en què es tingui en compte la dinàmica dels robots. El present treball permet assegurar que la inclusió de paràmetres dinàmics en el conjunt de les capacitats de l'agent físic permet obtenir un millor comportament col·lectiu dels robots, i que aquesta millora es deu al fet que en les etapes de decisió els agents utilitzen informació relativa a la viabilitat sobre les seves accions: aquesta viabilitat es pot calcular a partir del comportament dinàmic dels controladors. De fet, la definició de capacitats a partir de paràmetres dinàmics permet treballar fàcilment amb sistemes autònoms heterogenis: l'agent físic pot ser conscient de les seves capacitats d'actuació a través de mecanismes interns d'introspecció, i això permet que pugui prendre compromisos amb altres agents físics.

Enhanced convolution approach for CAC in ATM networks, an analytical study and implementation

The characteristics of service independence and flexibility of ATM networks make the control problems of such networks very critical. One of the main challenges in ATM networks is to design traffic control mechanisms that enable both economically efficient use of the network resources and desired quality of service to higher layer applications. Window flow control mechanisms of traditional packet switched networks are not well suited to real time services, at the speeds envisaged for the future networks. In this work, the utilisation of the Probability of Congestion (PC) as a bandwidth decision parameter is presented. The validity of PC utilisation is compared with QOS parameters in buffer-less environments when only the cell loss ratio (CLR) parameter is relevant. The convolution algorithm is a good solution for CAC in ATM networks with small buffers. If the source characteristics are known, the actual CLR can be very well estimated. Furthermore, this estimation is always conservative, allowing the retention of the network performance guarantees. Several experiments have been carried out and investigated to explain the deviation between the proposed method and the simulation. Time parameters for burst length and different buffer sizes have been considered. Experiments to confine the limits of the burst length with respect to the buffer size conclude that a minimum buffer size is necessary to achieve adequate cell contention. Note that propagation delay is a no dismiss limit for long distance and interactive communications, then small buffer must be used in order to minimise delay. Under previous premises, the convolution approach is the most accurate method used in bandwidth allocation. This method gives enough accuracy in both homogeneous and heterogeneous networks. But, the convolution approach has a considerable computation cost and a high number of accumulated calculations. To overcome this drawbacks, a new method of evaluation is analysed: the Enhanced Convolution Approach (ECA). In ECA, traffic is grouped in classes of identical parameters. By using the multinomial distribution function instead of the formula-based convolution, a partial state corresponding to each class of traffic is obtained. Finally, the global state probabilities are evaluated by multi-convolution of the partial results. This method avoids accumulated calculations and saves storage requirements, specially in complex scenarios. Sorting is the dominant factor for the formula-based convolution, whereas cost evaluation is the dominant factor for the enhanced convolution. A set of cut-off mechanisms are introduced to reduce the complexity of the ECA evaluation. The ECA also computes the CLR for each j-class of traffic (CLRj), an expression for the CLRj evaluation is also presented. We can conclude that by combining the ECA method with cut-off mechanisms, utilisation of ECA in real-time CAC environments as a single level scheme is always possible.

Enhanced fault recovery methods for protected traffic services in GMPLS networks

Les noves tecnologies a la xarxa ens permeten transportar, cada cop més, grans volums d' informació i trànsit de xarxa amb diferents nivells de prioritat. En aquest escenari, on s'ofereix una millor qualitat de servei, les conseqüències d'una fallada en un enllaç o en un node esdevenen més importants. Multiprotocol Lavel Switching (MPLS), juntament amb l'extensió a MPLS generalitzat (GMPLS), proporcionen mecanismes ràpids de recuperació de fallada establint camins, Label Switch Path (LSPs), redundants per ser utilitzats com a camins alternatius. En cas de fallada podrem utilitzar aquests camins per redireccionar el trànsit. El principal objectiu d'aquesta tesi ha estat millorar alguns dels actuals mecanismes de recuperació de fallades MPLS/GMPLS, amb l'objectiu de suportar els requeriments de protecció dels serveis proporcionats per la nova Internet. Per tal de fer aquesta avaluació s'han tingut en compte alguns paràmetres de qualitat de protecció com els temps de recuperació de fallada, les pèrdues de paquets o el consum de recursos. En aquesta tesi presentem una completa revisió i comparació dels principals mètodes de recuperació de fallada basats en MPLS. Aquest anàlisi inclou els mètodes de protecció del camí (backups globals, backups inversos i protecció 1+1), els mètodes de protecció locals i els mètodes de protecció de segments. També s'ha tingut en compte l'extensió d'aquests mecanismes a les xarxes òptiques mitjançant el pla de control proporcionat per GMPLS. En una primera fase d'aquest treball, cada mètode de recuperació de fallades és analitzat sense tenir en compte restriccions de recursos o de topologia. Aquest anàlisi ens dóna una primera classificació dels millors mecanismes de protecció en termes de pèrdues de paquets i temps de recuperació. Aquest primer anàlisi no és aplicable a xarxes reals. Per tal de tenir en compte aquest nou escenari, en una segona fase, s'analitzen els algorismes d'encaminament on sí tindrem en compte aquestes limitacions i restriccions de la xarxa. Es presenten alguns dels principals algorismes d'encaminament amb qualitat de servei i alguna de les principals propostes d'encaminament per xarxes MPLS. La majoria dels actual algorismes d'encaminament no tenen en compte l'establiment de rutes alternatives o utilitzen els mateixos objectius per seleccionar els camins de treball i els de protecció. Per millorar el nivell de protecció introduïm i formalitzem dos nous conceptes: la Probabilitat de fallada de la xarxa i l'Impacte de fallada. Un anàlisi de la xarxa a nivell físic proporciona un primer element per avaluar el nivell de protecció en termes de fiabilitat i disponibilitat de la xarxa. Formalitzem l'impacte d'una fallada, quant a la degradació de la qualitat de servei (en termes de retard i pèrdues de paquets). Expliquem la nostra proposta per reduir la probabilitat de fallada i l'impacte de fallada. Per últim fem una nova definició i classificació dels serveis de xarxa segons els valors requerits de probabilitat de fallada i impacte. Un dels aspectes que destaquem dels resultats d'aquesta tesi és que els mecanismes de protecció global del camí maximitzen la fiabilitat de la xarxa, mentre que les tècniques de protecció local o de segments de xarxa minimitzen l'impacte de fallada. Per tant podem assolir mínim impacte i màxima fiabilitat aplicant protecció local a tota la xarxa, però no és una proposta escalable en termes de consum de recursos. Nosaltres proposem un mecanisme intermig, aplicant protecció de segments combinat amb el nostre model d'avaluació de la probabilitat de fallada. Resumint, aquesta tesi presenta diversos mecanismes per l'anàlisi del nivell de protecció de la xarxa. Els resultats dels models i mecanismes proposats milloren la fiabilitat i minimitzen l'impacte d'una fallada en la xarxa.

Modelling stereoscopic vision systems for robotic applications

Aquesta tesi s'emmarca dins del projecte CICYT TAP 1999-0443-C05-01. L'objectiu d'aquest projecte és el disseny, implementació i avaluació de robots mòbils, amb un sistema de control distribuït, sistemes de sensorització i xarxa de comunicacions per realitzar tasques de vigilància. Els robots han de poder-se moure per un entorn reconeixent la posició i orientació dels diferents objectes que l'envolten. Aquesta informació ha de permetre al robot localitzar-se dins de l'entorn on es troba per poder-se moure evitant els possibles obstacles i dur a terme la tasca encomanada. El robot ha de generar un mapa dinàmic de l'entorn que serà utilitzat per localitzar la seva posició. L'objectiu principal d'aquest projecte és aconseguir que un robot explori i construeixi un mapa de l'entorn sense la necessitat de modificar el propi entorn. Aquesta tesi està enfocada en l'estudi de la geometria dels sistemes de visió estereoscòpics formats per dues càmeres amb l'objectiu d'obtenir informació geomètrica 3D de l'entorn d'un vehicle. Aquest objectiu tracta de l'estudi del modelatge i la calibració de càmeres i en la comprensió de la geometria epipolar. Aquesta geometria està continguda en el que s'anomena emph{matriu fonamental}. Cal realitzar un estudi del càlcul de la matriu fonamental d'un sistema estereoscòpic amb la finalitat de reduir el problema de la correspondència entre dos plans imatge. Un altre objectiu és estudiar els mètodes d'estimació del moviment basats en la geometria epipolar diferencial per tal de percebre el moviment del robot i obtenir-ne la posició. Els estudis de la geometria que envolta els sistemes de visió estereoscòpics ens permeten presentar un sistema de visió per computador muntat en un robot mòbil que navega en un entorn desconegut. El sistema fa que el robot sigui capaç de generar un mapa dinàmic de l'entorn a mesura que es desplaça i determinar quin ha estat el moviment del robot per tal de emph{localitzar-se} dins del mapa. La tesi presenta un estudi comparatiu dels mètodes de calibració de càmeres més utilitzats en les últimes dècades. Aquestes tècniques cobreixen un gran ventall dels mètodes de calibració clàssics. Aquest mètodes permeten estimar els paràmetres de la càmera a partir d'un conjunt de punts 3D i de les seves corresponents projeccions 2D en una imatge. Per tant, aquest estudi descriu un total de cinc tècniques de calibració diferents que inclouen la calibració implicita respecte l'explicita i calibració lineal respecte no lineal. Cal remarcar que s'ha fet un gran esforç en utilitzar la mateixa nomenclatura i s'ha estandaritzat la notació en totes les tècniques presentades. Aquesta és una de les dificultats principals a l'hora de poder comparar les tècniques de calibració ja què cada autor defineix diferents sistemes de coordenades i diferents conjunts de paràmetres. El lector és introduït a la calibració de càmeres amb la tècnica lineal i implícita proposada per Hall i amb la tècnica lineal i explicita proposada per Faugeras-Toscani. A continuació es passa a descriure el mètode a de Faugeras incloent el modelatge de la distorsió de les lents de forma radial. Seguidament es descriu el conegut mètode proposat per Tsai, i finalment es realitza una descripció detallada del mètode de calibració proposat per Weng. Tots els mètodes són comparats tant des del punt de vista de model de càmera utilitzat com de la precisió de la calibració. S'han implementat tots aquests mètodes i s'ha analitzat la precisió presentant resultats obtinguts tant utilitzant dades sintètiques com càmeres reals. Calibrant cada una de les càmeres del sistema estereoscòpic es poden establir un conjunt de restriccions geomètri ques entre les dues imatges. Aquestes relacions són el que s'anomena geometria epipolar i estan contingudes en la matriu fonamental. Coneixent la geometria epipolar es pot: simplificar el problema de la correspondència reduint l'espai de cerca a llarg d'una línia epipolar; estimar el moviment d'una càmera quan aquesta està muntada sobre un robot mòbil per realitzar tasques de seguiment o de navegació; reconstruir una escena per aplicacions d'inspecció, propotipatge o generació de motlles. La matriu fonamental s'estima a partir d'un conjunt de punts en una imatges i les seves correspondències en una segona imatge. La tesi presenta un estat de l'art de les tècniques d'estimació de la matriu fonamental. Comença pels mètode lineals com el dels set punts o el mètode dels vuit punts, passa pels mètodes iteratius com el mètode basat en el gradient o el CFNS, fins arribar las mètodes robustos com el M-Estimators, el LMedS o el RANSAC. En aquest treball es descriuen fins a 15 mètodes amb 19 implementacions diferents. Aquestes tècniques són comparades tant des del punt de vista algorísmic com des del punt de vista de la precisió que obtenen. Es presenten el resultats obtinguts tant amb imatges reals com amb imatges sintètiques amb diferents nivells de soroll i amb diferent quantitat de falses correspondències. Tradicionalment, l'estimació del moviment d'una càmera està basada en l'aplicació de la geometria epipolar entre cada dues imatges consecutives. No obstant el cas tradicional de la geometria epipolar té algunes limitacions en el cas d'una càmera situada en un robot mòbil. Les diferencies entre dues imatges consecutives són molt petites cosa que provoca inexactituds en el càlcul de matriu fonamental. A més cal resoldre el problema de la correspondència, aquest procés és molt costós en quant a temps de computació i no és gaire efectiu per aplicacions de temps real. En aquestes circumstàncies les tècniques d'estimació del moviment d'una càmera solen basar-se en el flux òptic i en la geometria epipolar diferencial. En la tesi es realitza un recull de totes aquestes tècniques degudament classificades. Aquests mètodes són descrits unificant la notació emprada i es remarquen les semblances i les diferencies entre el cas discret i el cas diferencial de la geometria epipolar. Per tal de poder aplicar aquests mètodes a l'estimació de moviment d'un robot mòbil, aquest mètodes generals que estimen el moviment d'una càmera amb sis graus de llibertat, han estat adaptats al cas d'un robot mòbil que es desplaça en una superfície plana. Es presenten els resultats obtinguts tant amb el mètodes generals de sis graus de llibertat com amb els adaptats a un robot mòbil utilitzant dades sintètiques i seqüències d'imatges reals. Aquest tesi finalitza amb una proposta de sistema de localització i de construcció d'un mapa fent servir un sistema estereoscòpic situat en un robot mòbil. Diverses aplicacions de robòtica mòbil requereixen d'un sistema de localització amb l'objectiu de facilitar la navegació del vehicle i l'execució del les trajectòries planificades. La localització es sempre relativa al mapa de l'entorn on el robot s'està movent. La construcció de mapes en un entorn desconegut és una tasca important a realitzar per les futures generacions de robots mòbils. El sistema que es presenta realitza la localització i construeix el mapa de l'entorn de forma simultània. A la tesi es descriu el robot mòbil GRILL, que ha estat la plataforma de treball emprada per aquesta aplicació, amb el sistema de visió estereoscòpic que s'ha dissenyat i s'ha muntat en el robot. També es descriu tots el processos que intervenen en el sistema de localització i construcció del mapa. La implementació d'aquest processos ha estat possible gràcies als estudis realitzats i presentats prèviament (calibració de càmeres, estimació de la matriu fonamental, i estimació del moviment) sense els quals no s'hauria pogut plantejar aquest sistema. Finalment es presenten els mapes en diverses trajectòries realitzades pel robot GRILL en el laboratori. Les principals contribucions d'aquest treball són: ·Un estat de l'art sobre mètodes de calibració de càmeres. El mètodes són comparats tan des del punt de vista del model de càmera utilitzat com de la precisió dels mètodes. ·Un estudi dels mètodes d'estimació de la matriu fonamental. Totes les tècniques estudiades són classificades i descrites des d'un punt de vista algorísmic. ·Un recull de les tècniques d'estimació del moviment d'una càmera centrat en el mètodes basat en la geometria epipolar diferencial. Aquestes tècniques han estat adaptades per tal d'estimar el moviment d'un robot mòbil. ·Una aplicació de robòtica mòbil per tal de construir un mapa dinàmic de l'entorn i localitzar-se per mitja d'un sistema estereoscòpic. L'aplicació presentada es descriu tant des del punt de vista del maquinari com del programari que s'ha dissenyat i implementat.

Representació qualitativa asíncrona de senyals per a la supervisió de sistemes dinàmics

L'objectiu general d'aquest treball és trobar i mostrar una eina que permeti obtenir una representació dels senyals procedents de sistemes dinàmics adequada a les necessitats dels sistemes de Supervisió Experta de processos. Aquest objectiu general es pot subdividir en diverses parts, que són tractades en els diferents capítols que composen el treball i que es poden resumir en els següents punts: En primer lloc, cal conèixer les necessitats dels sistemes de Supervisió: La gran quantitat de dades que provenen dels processos fa necessari el tractament d'aquestes dades per obtenir-ne d'altres, més elaborades, amb un nivell més elevat de representació. La utilització de raonament qualitatiu, pròpia dels éssers humans, comporta la necessitat de representar simbòlicament els senyals, de traduir les dades numèriques en símbols. La Supervisió de sistemes dinàmics comporta que el temps sigui una variable fonamental, la asincronia dels esdeveniments significatius per a la Supervisió fa que les representacions més adequades i útils dels senyals siguin asíncrones. Finalment,l'ús dels coneixements experimentals en la Supervisió dels processos comporta que les representacions més naturals siguin les més útils. Aquestes necessitats fan de la representació dels senyals mitjançant episodis l'eina amb més possibilitats per assolir els objectius que es volen assolir. Per això, es presenta un formalisme que permet descriure i incloure-hi la formalització i les diferents aproximacions a aquest tipus de representació ja existents i, al mateix temps, augmentar-ne la significació a través de característiques dels senyals que no es tenen en compte en les aproximacions ja existents. El següent pas és aprofitar el nou formalisme per obtenir una nova representació amb un grau més gran de significació, cosa que s'aconsegueix representant explícitament les discontinuïtats i els períodes estacionaris o d'estabilitat, molt significatius en Supervisió de processos. Un problema sempre present en el tractament de senyals és el soroll que els afecta. Per aquest motiu es presenta un mètode que permet filtrar el soroll de manera que les representacions resultants quedin afectades el mínim possible per aquest tractament. Finalment, es presenta l'aplicació en línia de les eines descrites. La representació en línia dels senyals comporta el tractament de la incertesa inherent al coneixement parcial del senyal (un episodi no pot ser determinat i caracteritzat completament fins que no s'acaba). L'obtenció de resultats amb determinats graus de certesa és perfectament coherent amb la seva utilització posterior mitjançant Sistemes Experts o altres eines de la IA. Totes les aportacions del treball vénen acompanyades d'exemples i/o aplicacions que permeten observar-ne la utilitat i les limitacions.

Els remences de l'Almoina del Pa de la Seu de Girona (segles XIV i XV)

L'objectiu d'aquesta tesi és estudiar el funcionament real de la servitud catalana medieval. Per això s'estudien els homenatges i els cobraments dels mals usos rebuts i aplicats per l'Almoina del Pa de la Seu de Girona sobre els seus remences al llarg dels segles XIV i XV i, més concretament, entre 1331 i 1458. Aquestes dates han estat determinades per la documentació generada per l'esmentada institució benèfica. El primer llibre de comptes conservat és de l'any 1331. En aquests llibres de comptes els pabordes encarregats de gestionar l'Almoina hi consignaven tots els seus ingressos i totes les despeses. La data final també ha estat fixada per la documentació, perquè a partir d'aquest moment deixem de trobar constància escrita del pagament dels mals usos i de la prestació d'homenatges. La importància dels mals usos, és a dir, aquells pagaments que gravaven als serfs pel fet de ser-ho, a la Catalunya de la baixa edat mitjana és una qüestió fora de discussió. Bona part dels historiadors -Hinojosa, Vicens Vives, Freedman, etc.- atribueixen als mals usos, als homenatges i a la seva continuada exigència els dos alçaments remences contra les senyories feudals a partir de l'any 1462. Segons aquestes hipòtesis, la lluita per suprimir els mals usos i aconseguir la llibertat individual és la raó de les guerres remences de finals del segle XV. Com és sabut van quedar resoltes amb la Sentència Arbitral de Guadalupe, dictada pel rei Ferran II, que va suprimir definitivament la servitud de les terres catalanes. Malgrat la importància que els historiadors han concedit a l'existència dels mals usos i, sobretot, a la manca de llibertat dels remences, no hi ha estudis sistemàtics sobre la seva aplicació a la pràctica. Per això, l'objectiu d'aquesta tesi és estudiar tots els mals usos i tots els homenatges aplicats i rebuts per una sola senyoria -l'Almoina del Pa de la Seu de Girona-, els remences de la qual van participar activament en ambdues guerres i que és representativa, sense cap mena de dubte, del que succeïa en la diòcesi gironina. A més a més, cal assenyalar que l'estudi comprèn un període de temps que inclou circumstàncies tan cabdals com la pesta negra i la resta de catàstrofes del segle XIV i el segle XV fins a la primera guerra remença. Com és sabut, els remences catalans estaven sotmesos a sis mals usos: la redempció de persones (mitjançant la qual aconseguien la seva llibertat), les firmes d'espoli forçades (que havien de pagar quan es casaven en determinades circumstàncies), la intèstia i l'eixòrquia (que gravaven la mort intestada i sense descendents), l'àrsia (que penalitzava la crema accidental del mas o la masada) i la cugúcia (exigida a les dones considerades adúlteres). Els remences confirmaven la seva dependència d'una senyoria en els corresponents homenatges o reconeixements de domini que havien de prestar quan n'eren requerits. Aquesta tesi consta de deu capítols a més d'una introducció (o primer capítol) i d'unes conclusions. El segon capítol és dedicat a la descripció de les fonts utilitzades, entre les que destaquen els llibres de comptes dels pabordes, i on queda prou palesa la importància del fet d'haver pogut disposar d'una excepcional font seriada, a més a més de pergamins. El tercer correspon a l'estudi de la institució tractada, que tenia terres a les actuals comarques del Gironès, La Selva, l'Alt i el Baix Empordà i el Pla de l'Estany. En el quart capítol hi analitzo els problemes generats a l'hora d' intentar conèixer el nombre de persones que eren pròpies de l'Almoina i saber de quins masos provenien. A continuació segueixen els quatre capítols que constitueixen el cos central de la tesi. Al seu torn, la seva anàlisi va ocasionar l'elaboració dels tres darrers. En el capítol cinquè s'estudien tots els homenatges rebuts per l'Almoina entre els anys 1300 i 1457, tant els que figuren en els manuals de comptes com els conservats en pergamí. En total, tenim documentats 1258 dels homenatges o reconeixements de domini rebuts per la institució. El capítol següent és dedicat a l'estudi de les firmes d'espoli forçades i als 424 cobraments fets per l'Almoina per aquest concepte, entre els anys 1331 i 1452. En els capítols setè i vuitè, s'analitzen els mals usos que gravaven les sortides del domini, tant les voluntàries com les involuntàries. El resultat obtingut és que entre 1331 i 1458, la institució va concedir la llibertat a 557 persones bona part de les quals van tornar a adscriure's de nou a una altra senyoria. El nombre d'aquests sortides contrasta amb el cobrament per part de l'Almoina, entre aquestes mateixes dates, de només 105 intèsties i eixòrquies; dit d'una altra manera, fins l'any 1445 va ingressar diners en concepte de 23 intèsties, fins el 1458 per 68 eixòrquies i fins el 1406 per 14 intèsties i/o eixòrquies. Els capítols 9 i 10 tracten del significat i les limitacions que comportaven els mals usos, com a trets definitoris de la pertinença a la servitud, sobre les persones que hi estaven sotmeses. Finalment, el darrer capítol analitza el compliment de la sentència dictada pel rei Alfons el Magnànim l'any 1457 en la que suspenia la servitud al Principat de Catalunya. Queda fora de dubte que pocs anys abans de la primera guerra remença els homenatges i els mals usos havien deixat d'aplicar-se.