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.

The construction of national identity as a developmental process from childhood to adolescence in Catalonia

La idea que per entendre alguna cosa hem d'entendre el procés pel qual s'ha produït va ser assumida des de l'origen de l'estudi "La construcció de la identitat nacional com a procés de desenvolupament des de la infància a l'adolescència a Catalunya". Per tal d'estudiar el procés de desenvolupament relacionat amb la construcció de la identitat nacional, no és suficient considerar-lo en el seu context social, sinó que és necessari considerar la seva construcció social. Tres objectius principals van orientar el nostre estudi . Primer, indagar si els processos de categorització, identificació, coneixement, imatge, avaluació i afecte són també elements implicats en la construcció de la identitat nacional des de la infància a l'adolescència. Segon investigar el procés de desenvolupament d'aquests elements des dels 6 anys fins als 15 anys per contribuir amb dades a I'explicació sobre com es desenvolupa del coneixement social. Tres són les explicacions principals; la primera que es basa en processos cognitius d'inclusió-decentració; la segona, si aquest desenvolupament es dóna en cercles concèntrics des de I'interior (contextos quotidians) fins a l'exterior (amb intercanvis més amples i una educació formal envers la vida social); i la tercera, si el desenvolupament del coneixement social d'allò més immediat i directe es reorganitzat i adquireix nous significats per la integració dels elements més generals i abstractes. Tercer, donat el fet que el 50% de les famílies tenen el català com a llengua materna, hem estudiat la influència de la llengua o llengües utilitzades en el context familiar en el procés de construcció de la identitat nacional. Es va dissenyar una entrevista individual seguint una estructura amb les parts següents: identificació subjectiva i identificació nacional; coneixement dels països; estereotips, avaluació i sentiments, i entorn social. La mostra del present estudi va estar formada per 495 nens i adolescents de 6, 9, 12 i 15 anys d'edat. Es va utilitzar per cada grup un número similar de nens i nenes. La mostra es va dividir en tres grups segons la o les llengües utilitzades pel nen o nena en el seu context familiar. Tres van ser les categones lingüístiques utilitzades: castellà, nens que només utilitzin el castellà a casa; català, nens que només usen el català en el context familiar; i bilingües, nens que utilitzin tots dos idiomes a casa. Aquestes categories lingüístiques s'han utilitzat com a indicador dels contextos familiars. Dues conclusions principals es poden extreure d'aquest estudi. Primer, I'ús de categories nacionals no és una conseqüència del procés cognitiu d'inclusió-decentració ni en cercles concentrics (concret/abstracte). La idea d'un procés del món en paral·lel, d'un coneixement que integra simultàniament creences i sentiments de l'ambient concret o proper i de l'abstracte o llunyà pot explicar millor els nostres resultats. Els nens aprenen i pensen sobre la vida quotidara, les característiques de l'ambient, la informació circulant en el seu entom social i la importància o els diferents nivells de coneixement depenent del context. Els nens integren la informació que està circulant en el seu ambient i construeixen un món que necessàriament no ha de coincidir amb el món deis adults, però que els ajuda a comunicar-se i a entendre les situacions en les quals estan immersos. Els nens més joves són capaços d'utilitzar categories nacionals de manera similar als adolescents. Segon, la identitat nacional a Catalunya es construeix al voltant del nucli de la llengua parlada a casa. A través de tot I'estudi es pot veure un resultat consistent i reiterat. Els infants d'un entom familiar en què s'usa només el castellà s'identifiquen com a pertanyents a tots dos grups nacionals, Espanyol i Català. Els infants d'un entom familiar que utilitzen només el català s'identifiquen com a pertanyents només al grup Català. Aquestes identificacions guien com aquests nens avaluen i senten envers el propi grup nacional i els altres. A més, sembla que el context sòcio-polític és un vehicle important en la transmissió de les estructures de semblances i que I'estructura d'afecte es transmet principalment a través de I'entom familiar.