Dynamic task allocation and coordination in cooperative multi-agent environments

La coordinació i assignació de tasques en entorns distribuïts ha estat un punt important de la recerca en els últims anys i aquests temes són el cor dels sistemes multi-agent. Els agents en aquests sistemes necessiten cooperar i considerar els altres agents en les seves accions i decisions. A més a més, els agents han de coordinar-se ells mateixos per complir tasques complexes que necessiten més d'un agent per ser complerta. Aquestes tasques poden ser tan complexes que els agents poden no saber la ubicació de les tasques o el temps que resta abans de que les tasques quedin obsoletes. Els agents poden necessitar utilitzar la comunicació amb l'objectiu de conèixer la tasca en l'entorn, en cas contrari, poden perdre molt de temps per trobar la tasca dins de l'escenari. De forma similar, el procés de presa de decisions distribuït pot ser encara més complexa si l'entorn és dinàmic, amb incertesa i en temps real. En aquesta dissertació, considerem entorns amb sistemes multi-agent amb restriccions i cooperatius (dinàmics, amb incertesa i en temps real). En aquest sentit es proposen dues aproximacions que permeten la coordinació dels agents. La primera és un mecanisme semi-centralitzat basat en tècniques de subhastes combinatòries i la idea principal es minimitzar el cost de les tasques assignades des de l'agent central cap als equips d'agents. Aquest algoritme té en compte les preferències dels agents sobre les tasques. Aquestes preferències estan incloses en el bid enviat per l'agent. La segona és un aproximació d'scheduling totalment descentralitzat. Això permet als agents assignar les seves tasques tenint en compte les preferències temporals sobre les tasques dels agents. En aquest cas, el rendiment del sistema no només depèn de la maximització o del criteri d'optimització, sinó que també depèn de la capacitat dels agents per adaptar les seves assignacions eficientment. Addicionalment, en un entorn dinàmic, els errors d'execució poden succeir a qualsevol pla degut a la incertesa i error de accions individuals. A més, una part indispensable d'un sistema de planificació és la capacitat de re-planificar. Aquesta dissertació també proveeix una aproximació amb re-planificació amb l'objectiu de permetre als agent re-coordinar els seus plans quan els problemes en l'entorn no permeti la execució del pla. Totes aquestes aproximacions s'han portat a terme per permetre als agents assignar i coordinar de forma eficient totes les tasques complexes en un entorn multi-agent cooperatiu, dinàmic i amb incertesa. Totes aquestes aproximacions han demostrat la seva eficiència en experiments duts a terme en l'entorn de simulació RoboCup Rescue.

L'obra filològica d'Antoni de Bastero i Lledó. Edició de la Història de la llengua catalana

S'estudia l'obra filològica d' Antoni de Bastero i Lledó (1675-1737), des d'una perspectiva de conjunt, per tal de concretar I'activitat d'aquest estudiós en els camps de la lingüística, la filologia o la crítica literària, i fer-ne una valoració adequada als coneixements actuals sobre I'exercici d'aquestes disciplines durant la primera meitat del segle XVIII. La tesi inclou un estudi biogràfic, absolutament necessari per establir moltes de les circumstancies vitals del canonge Bastero, que ens resultaven obscures i que són decisives per explicar el propi interès per la filologia, les relacions amb determinats cercles acadèmics, la datació aproximada dels diversos projectes iniciats, la interpretació correcta de la seva activitat. S'inclou, així mateix, un catàleg exhaustiu de tots els manuscrits conservats d'Antoni de Bastero i que tenen alguna relació amb el seu treball filològic. En total es tenen en compte 69 volums manuscrits, actualment escampats per diversos arxius i biblioteques de Barcelona i Girona, alguns dels quals eren fins ara desconeguts. D'aquests 69 volums, 48 contenen pròpiament obres de Bastero o altres materials publicables, i la resta són materials de treball. En conseqüència, l' obra filològica del canonge es pot concretar en: la producció d'una gramàtica italiana i d'una gramàtica francesa, en català, que va deixar inacabades; la realització de La Crusca provenzale, un magne diccionari etimològic i d'autoritats que recull una gran quantitat d'hipotètics provençalismes italians -només es va publicar el primer volum d'aquesta obra a Roma, l'any 1724, però n'he localitzat pràcticament tot el contingut; l'elaboració d'una extensa antologia de poesies trobadoresques, copiades amb gran rigor d'alguns còdexs de la Biblioteca Vaticana; el plantejament d'una Història de llengua catalana, que havia de ser una gran compilació dels mèrits i les excel·lències d'aquesta llengua -que l'autor identifica amb la provençal- i la seva literatura, i que es va poder desenvolupar nomes de forma parcial. Precisament, la part central de la tesi l'ocupa l'estudi particular i l'edició crítica de les parts redactades d'aquesta obra, que suposa la concreció de la particular percepció lingüística i literària que Bastero havia anat perfilant al llarg dels seus anys d'estudi. Es tracta d'una edició molt complexa, perquè l'obra ens ha arribat només en un esborrany, que presenta múltiples correccions i esmenes i evidencia diferents estadis redaccionals; els manuscrits inclouen, així mateix, nombrosos papers amb anotacions o fragments que, o no pertanyen al cos de l'obra, o bé s'han hagut de resituar en el lloc que els correspon. EI resultat és, tanmateix, un text prou coherent que comprèn quasi la totalitat del Llibre primer -sobre l'origen, el naixement i els diversos noms de la llengua, i sobre el nom de Catalunya- i un capítol del Llibre tercer -sobre la primitiva extensió del català per tot Espanya. EI més rellevant d'aquesta obra és el fet que s'hi basteix una original teoria sobre la formació de les diverses llengües romàniques que té el català com a eix central -proposa la identificació del català provençal amb la lingua romana dels documents alt medievals, en una operació que s'avança quasi cent anys a François Raynouard, que propugnava això mateix, referint-se nomes al provençal, amb un àmplia aprovació de la comunitat científica del seu temps. Destaquen també un excepcional rigor històric i documental, i una notable sensibilitat vers l'oralitat lingüística, que és objecte d'algunes anotacions ben interessants. Tanquen la tesi un seguit d'annexos documentals on es transcriuen diversos documents relacionats amb els aspectes tractats anteriorment.

Compatir el mal. Sobre la justificación política del mandato de impedir determinados delitos en el derecho penal español

La tesis trata sobre la justificación del mandato de impedir determinados delitos contenido en el artículo 450.1 del CP español. Para ello se utiliza una perspectiva de filosofía política. Se propone una justificación general en términos de justicia política para el derecho penal y una teoría especial para la justificación e interpretación del mandato de impedir determinados delitos: la teoría del rescate.