Este trabalho foi dividido em dois capítulos em formato de artigo científico, que fornecem informações sobre diversidade e ecologia de vespas sociais (Polistinae) em três áreas de floresta amazônica no estado de Rondônia. No primeiro capítulo comparamos índices de diversidade de áreas com diferentes níveis de interferência antrópica e apresentamos uma lista de espécies para a região. No segundo observamos a relação de alguns fatores ambientais abióticos (temperatura, umidade relativa do ar e intensidade luminosa) com o forrageio das vespas sociais durante a fotofase (06:00 18:00 h). Foram realizadas 42 coletas ativas com auxílio de solução atrativa (água, sal, açúcar), totalizando 504 horas de coleta de dados. Foram coletadas 2983 espécimes de vespas sociais, distribuídas em 76 espécies de Polistinae, sendo um dos trabalhos com maior diversidade de vespas sociais coletadas no Brasil. As vespas mais abundantes foram Agelaia Lepeletier e com maior riqueza de espécies Polybia Lepeletier. A área com maior interferência antrópica teve os índices de diversidade similares aos da área com menor interferência, com isto, concluímos que a diversidade de vespas sociais (Polistinae) não é um bom parâmetro para indicar o nível de preservação ambiental de fragmentos de floresta, uma vez que estes resultados já foram observados em áreas de Mata Atlântica. Quanto aos fatores abióticos, apenas a temperatura foi significante (P<0.05) e observamos que as atividades de forrageio de Polistinae ocorrem durante todo o período da fotofase, não priorizando horários específicos. / This study was divided into two chapters in format of scientific papers, which provide information about ecology and diversity of social wasps (Polistinae) in three areas of Amazon rainforest in state of Rondônia. In the first chapter we compare diversity indices of areas with different levels of human interference as well show a list of species for the region. In the second we present the relation between the abiotic environmental factors (temperature, relative humidity and light intensity) during the photophase (06:00 to 18:00 h) with the foraging of social wasps through statistical analysis. This study was conducted using active collection with an attractive solution (water, salt, sugar) in 42 collections, totaling 504 hours of data collection. We collected 2983 specimens of social wasps, distributed in 76 species of Polistine, being a survey with the greatest diversity of wasps collected in Brazil. The more abundant wasps were Agelaia Lepeletier and the greater richness was Polybia Lepeletier. Samples were taken in the area with the highest anthropogenic interference had diversity indexes near the area with less interference, it concluded with the diversity of social wasps (Polistine) is not a good parameter to indicate the level of environmental preservation of forest fragments, as well has been observed in surveys in the Atlantic forest. Regarding abiotic factors only temperature was significant (P<0.05), and we observed that the activities of Polistine occur throughout the entire photophase period do not prioritizing any specific times.

Made available in DSpace on 2014-06-11T19:22:57Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-06-08Bitstream added on 2014-06-13T19:08:33Z : No. of bitstreams: 1 gelin_lff_me_sjrp.pdf: 1317895 bytes, checksum: acd7387f9942ac10952ca2a69878dffc (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Polybia é um gênero de vespas sociais enxameadoras que engloba 58 espécies válidas, distribuídas do sul dos Estados Unidos até o norte da Argentina. Esse gênero é dividido em em 11 subgêneros, alguns deles são altamente variáveis morfológicamente. A dificuldade em encontrar sinapomorfias tanto para o gênero quanto para os subgêneros reflete um histórico taxonômico conturbado, já que as espécies aí incluídas são aquelas que não se encaixam em nenhum outro gênero de Epiponini. Além disso, Polybia difere quanto ao posicionamento filético em estudos morfológicos, comportamentais e moleculares (ou combinados). Levando em conta a dificuldade de encontrar sinapomorfias e a variação do gênero na filogenia dos Epiponini, o objetivo deste estudo foi realizar uma análise filogenética das espécies do gênero, buscando estabelecer as relações subgenéricas e verificar as relações entre as espécies. Para isso foi realizado um estudo da morfologia externa de fêmeas adultas de 50 espécies dos 11 subgêneros de Polybia, no qual foram utilizados caracteres já propostos na literatura e levantados novos caracteres, totalizando 65 caracteres de morfologia externa de fêmeas adultas, 20 caracteres de morfologia externa das larvas e 10 caracteres de arquitetura de ninho. Os caracteres foram dispostos em uma matriz de dados composta por 56 táxons terminais, sendo seis do grupo externo (Protopolybia, Charterginus, Brachygastra, Chartergus, Protonectarina e Epipona) e 95 caracteres. A análise foi realizada no programa TNT 1.1 utilizando o princípio da parcimônia com uma combinação de algorítimos: Tree-drifting, Tree-fusing, Ratchet e Sectorial Searches. Após a análise o programa gerou 22 árvores mais parcimoniosas. A árvore de consenso estrito possui a seguinte topologia para os subgêneros de Polybia: (Apopolybia + (Trichinothorax + ((Cylindroca + Pedothoeca)... / Polybia is a genus of swarm-founding social wasps which comprises 58 described species, ranging from the south of United States to the north of Argentina. It is divided into 11 subgenera, some of them have a great number of polymorphysms. The difficulty on estabilize synapomorphies for the genus or the subgenera may be regarded as consequence of the trublesomme taxonomic background, because the species included in this genus are the one that could not be placed in in other Epiponini genera. Moreover, Polybia differs on its phylogenetic position in the analyses based on morphology, behavior and molecular (or total evidence) data. Taking into account the difficulty on estabilish synapomorphies and the topologic variation in the Epiponini phylogeny, this study aimed to estabilish the subgeneric relationships and verifies the relationships among species. In order to do this, we made a morphological study of adult females’ external parts in 50 species of the 11 Polybia subgenera. It was surveied new characters that were added to the characters previously proposed in the literature, totalizing 65 external morphology of adult females’ characters, 20 characters of external morphology of larvae and 10 characters of nest architecture. The data matrix was composed by 56 terminal taxa (six outgroup: Protopolybia, Charterginus, Brachygastra, Chartergus, Protonectarina e Epipona) and 95 characteres. The analysis was run in the program TNT 1.1 under the parsimony principle with a combination of algorytims: Tree-drifting, Tree-fusing, Ratchet e Sectorial Searches. The analysis generated 22 most parsimonious trees. The consensus tree has the falowing topology: (Apopolybia + (Trichinothorax + ((Cylindroca + Pedothoeca) + (Furnariana + ((Formicicola + Platypolybia) + (Myrapetra + ((Myrapetra + ((Synoecoides + Polybia) + Alpha)) + Myrapetra), confirming. therefore, the monophyly... (Complete abstract click electronic access below)

Este trabalho foi dividido em dois capítulos em formato de artigo científico, que fornecem informações sobre diversidade e ecologia de vespas sociais (Polistinae) em três áreas de floresta amazônica no estado de Rondônia. No primeiro capítulo comparamos índices de diversidade de áreas com diferentes níveis de interferência antrópica e apresentamos uma lista de espécies para a região. No segundo observamos a relação de alguns fatores ambientais abióticos (temperatura, umidade relativa do ar e intensidade luminosa) com o forrageio das vespas sociais durante a fotofase (06:00 18:00 h). Foram realizadas 42 coletas ativas com auxílio de solução atrativa (água, sal, açúcar), totalizando 504 horas de coleta de dados. Foram coletadas 2983 espécimes de vespas sociais, distribuídas em 76 espécies de Polistinae, sendo um dos trabalhos com maior diversidade de vespas sociais coletadas no Brasil. As vespas mais abundantes foram Agelaia Lepeletier e com maior riqueza de espécies Polybia Lepeletier. A área com maior interferência antrópica teve os índices de diversidade similares aos da área com menor interferência, com isto, concluímos que a diversidade de vespas sociais (Polistinae) não é um bom parâmetro para indicar o nível de preservação ambiental de fragmentos de floresta, uma vez que estes resultados já foram observados em áreas de Mata Atlântica. Quanto aos fatores abióticos, apenas a temperatura foi significante (P<0.05) e observamos que as atividades de forrageio de Polistinae ocorrem durante todo o período da fotofase, não priorizando horários específicos. / This study was divided into two chapters in format of scientific papers, which provide information about ecology and diversity of social wasps (Polistinae) in three areas of Amazon rainforest in state of Rondônia. In the first chapter we compare diversity indices of areas with different levels of human interference as well show a list of species for the region. In the second we present the relation between the abiotic environmental factors (temperature, relative humidity and light intensity) during the photophase (06:00 to 18:00 h) with the foraging of social wasps through statistical analysis. This study was conducted using active collection with an attractive solution (water, salt, sugar) in 42 collections, totaling 504 hours of data collection. We collected 2983 specimens of social wasps, distributed in 76 species of Polistine, being a survey with the greatest diversity of wasps collected in Brazil. The more abundant wasps were Agelaia Lepeletier and the greater richness was Polybia Lepeletier. Samples were taken in the area with the highest anthropogenic interference had diversity indexes near the area with less interference, it concluded with the diversity of social wasps (Polistine) is not a good parameter to indicate the level of environmental preservation of forest fragments, as well has been observed in surveys in the Atlantic forest. Regarding abiotic factors only temperature was significant (P<0.05), and we observed that the activities of Polistine occur throughout the entire photophase period do not prioritizing any specific times.

As formigas são criaturas fascinantes que, além dos avanços na biologia também inspiraram pesquisas sobre teoria da informação. Em particular, o estudo resultou na criação da Teoria da Forragem de Informação, que descreve como os agentes de buscam informações em seu ambiente. Esta teoria também explica fenômenos recentes e bem-sucedidos, como crowd sourcing. Crowdsourcing tem sido aplicado a muitas atividades em engenharia de software, incluindo desenvolvimento, tradução e testes, mas uma atividade parece resistir: depuração. No entanto, os desenvolvedores sabem que a depuração pode exigir dedicação, esforço, longas horas de trabalho, por vezes, para mudar uma linha de código único. Nós introduzimos o conceito de Depuração em Enxame, para trazer crowd sourcing para a atividade de depuração. Através de crowd sourcing, pretendemos ajudar os desenvolvedores, capitalizando a sua dedicação, esforço e longas horas de trabalho para facilitar atividades de depuração. Mostramos que a depuração enxame requer uma abordagem específica para recolher informações relevantes, e descrevemos sua infra-estrutura. Mostramos também que a depuração em enxame pode reduzir o esforço desenvolvedores. Concluímos com as vantagens e limitações atuais de depuração enxame, e sugerir caminhos para superar estas limitações e ainda mais a adoção de crowd sourcing para atividades de depuração. / Ants are fascinating creatures that beyond the advances in biology have also inspired research on information theory. In particular, their study resulted in the creation of the Information Foraging Theory, which describes how agents forages for information in their environment. This theory also explains recent and fruitful phenomena, such as crowdsourcing. Many activities in software engineering have applied crowdsourcing, including development, translation, and testing, but one action seems to resist: debugging. Developers know that debugging can require dedication, effort, long hours of work, sometimes for changing one line of code only. We introduce the concept of Swarm Debugging, to bring crowdsourcing to the activity of debugging. Through crowdsourcing, we aim at helping developers by capitalizing on their dedication, effort, and long hours of work to ease debugging activities of their peers or theirs, on other bugs. We show that swarm debugging requires a particular approach to collect relevant information, and we describe the Swarm Debugging Infrastructure. We also show that swarm debugging minimizes developers effort. We conclude with the advantages and current limitations of swarm debugging and suggest directions to overcome these limitations and further the adoption of crowdsourcing for debugging activities.

Submitted by Jorge Silva (jorgelmsilva@ufrrj.br) on 2017-04-05T19:15:35Z No. of bitstreams: 1 2012 - Luana Priscila de Carvalho Pereira.pdf: 1129568 bytes, checksum: 6b12f4f6e3ee122c2cacabbf7752a126 (MD5) / Made available in DSpace on 2017-04-05T19:15:35Z (GMT). No. of bitstreams: 1 2012 - Luana Priscila de Carvalho Pereira.pdf: 1129568 bytes, checksum: 6b12f4f6e3ee122c2cacabbf7752a126 (MD5) Previous issue date: 2012-06-26 / CAPES / Tropical forests have been recognized as the biome of the planet that has the highest species richness and high endemism. The Amazon forest is part of this scenario and its high diversity has not been fully identified, as well as the patterns that govern it. Although research on the biodiversity of this biome have advanced in recent years, certain groups still have limited knowledge about their geographical and seasonal distribution or even ignored in studies about monitoring, conservation and management. In this sense, the main objective of this study was to determine the composition, richness and rarity of poneromorph ants using different sampling techniques, as well as investigate the effect of seasonality and certain environmental factors in the community. The ants were collected in the National Forest Tapirap?-Aquir? in July 2009, January and July 2010 and January 2011 in three different areas (A1, A2 and A3). In areas A1 and A2 were determined four sampling points inside the forest where they were made two transects of 100 meters and installed every 10 meters a pitfall trap and attractive sardine baits on the undergrowth vegetation and soil. The pitfall was active for 48 hours and baits for an hour. In the A3 was determined only one distance into the woods where it was made the same sampling procedures. We found 46 species of poneromorph ants, belonging to eight genera. The sampling technique that was more effective against the richness of the ant fauna found was the pitfall, which recorded 44 species (95.7% of total) and included all the genera found. Then the bait on the soil showed the richness of 19 species (41.3% of total) and the bait on vegetation presented species richness of six (13% of total). All ants found belong to two sub-families, which were Ponerinae and Ectatominae. The species Gnamptogenys striatula Mayr, and Pachycondyla unidentata 1883 (Mayr, 1862) were found only in the bait on vegetation, they are absent on the ground baits and pitfall throughout sampling. The results for the composition of the poneromorph ant fauna and its seasonal distribution do not show a clear stratification in the community, and the ant species that occurred in the dry and rainy seasons do not form distinct groups in the three sampled areas. Statistical tests to evaluate the influence of environmental variables on the distribution of poneromorfas ants species revealed no association patterns. The identification of the species found has special relevance because contribute to the consolidation of the knowledge of the biodiversity of the Amazon rainforest poneromorfas ants and allow comparative studies with other tropical forest regions. / As florestas tropicais tem sido reconhecidas como o bioma do planeta que possui a maior riqueza de esp?cies, al?m de elevado endemismo. A floresta amaz?nica faz parte desse cen?rio e sua alta diversidade ainda n?o foi totalmente identificada, assim como os padr?es que a regulam. Embora as pesquisas sobre a biodiversidade desse bioma tenham avan?ado nos ?ltimos anos, determinados grupos ainda apresentam conhecimento restrito sobre sua distribui??o geogr?fica e sazonal ou at? mesmo s?o ignorados em estudos de monitoramento, conserva??o e manejo. Nesse sentido, o objetivo principal desse estudo foi conhecer a composi??o, riqueza e raridade das esp?cies de formigas poneromorfas utilizando diferentes t?cnicas de amostragem, assim como investigar o efeito da sazonalidade e de determinados fatores ambientais na comunidade. As formigas foram coletadas na Floresta Nacional Tapirap?-Aquir? em julho de 2009, janeiro e julho de 2010, e janeiro de 2011 em tr?s ?reas distintas (A1, A2 e A3). Nas ?reas A1 e A2 foram determinados quatro pontos de amostragem no interior da mata onde foram feitos dois transectos de 100 metros e instalada a cada 10 metros uma armadilha tipo pitfall e iscas atrativas de sardinha sobre a vegeta??o subarbustiva e no solo. O pitfall permaneceu ativo por 48 horas e as iscas durante uma hora. Na ?rea A3 foi determinada apenas uma dist?ncia dentro da mata onde foram realizados os mesmos procedimentos de amostragem. Foram encontradas 46 esp?cies de formigas poneromorfas, pertencentes a oito g?neros. A t?cnica de amostragem que teve maior efic?cia em rela??o a riqueza da mirmecofauna encontrada foi o pitfall, que registrou 44 esp?cies (95,7% do total) e incluiu todos os g?neros encontrados. Em seguida, a isca no solo apresentou riqueza de 19 esp?cies (41,3% do total) e a isca sobre a vegeta??o apresentou riqueza de seis esp?cies (13% do total). Todas as formigas encontradas pertencem a duas sub-fam?lias, sendo elas Ponerinae e Ectatomminae. As esp?cies Gnamptogenys striatula Mayr, 1883 e Pachycondyla unidentata (Mayr, 1862) foram encontradas apenas nas iscas sobre a vegeta??o, estando ausentes nas iscas no solo e no pitfall em toda amostragem. Os resultados para composi??o da fauna de formigas poneromorfas e sua distribui??o sazonal indicam n?o haver uma clara estratifica??o na comunidade, sendo que as esp?cies de formigas que ocorreram na esta??o seca e na esta??o chuvosa n?o formam grupos distintos nas tr?s ?reas amostradas. Os testes estat?sticos aplicados para avaliar a influ?ncia das vari?veis ambientais medidas sobre a distribui??o das esp?cies de formigas poneromorfas n?o revelaram padr?es de associa??o. A identifica??o das esp?cies encontradas tem especial relev?ncia pelo fato de contribuir para a consolida??o do conhecimento da biodiversidade de formigas poneromorfas na Floresta Amaz?nica e permitir estudos comparativos com outras regi?es de floresta tropical.

Em sistemas de controle de tráfego veicular urbano existem diversas abordagens que lidam com o problema da redução do congestionamento de tráfego. Uma classe destas abordagens aplica a sincronização de semáforos a m de permitir que os veículos que viajam em um sentido possam passar diversos cruzamentos sem paradas. Este trabalho apresenta dois métodos de coordenação de agentes aplicados à sincroniza ção de semáforos. O primeiro método inspira-se em mecanismos de coordenação observados em insetos sociais e o segundo modela o problema de coordenação de semá- foros como um problema de otimização de restrições distribuído e faz sua resolução em tempo real utilizando mediação cooperativa. Inicialmente são apresentados conceitos básicos de sistemas de tráfego urbano, Swarm Intelligence e problemas de otimização de restrições. A partir dos conceitos iniciais, são apresentados os modelos propostos. Os resultados mostram que as abordagens propostas geram a coordenação entre os sem áforos sendo que o modo que os agentes estão coordenados pode mudar para se adaptar às mudanças nas condições do ambiente, gerando melhores condições de uxo de tráfego.

Sistemas multiagente são construídos para atingir objetivos complexos e abrangentes, que estão além da capacidade de um único agente. Estes objetivos podem ser representados através de tarefas, que devem ser realizadas pelos agentes de forma a otimizar o desempenho do sistema. Em muitos ambientes reais, a escala do problema envolve tanto uma grande quantidade de agentes, quanto uma grande quantidade de tarefas. Além disto, os agentes devem lidar com informações incompletas, realizando tarefas em tempo hábil. O termo extreme teams foi introduzido na literatura para designar as seguintes quatro características da alocação de tarefas: oa ambientes são dinâmicos; os agentes podem realizar múltiplas tarefas; os agentes podem possuir funcionalidades sobrepostas; e podem existir interrelacionamentos entre tarefas, impondo, por exemplo, necessidade de realização simultânea. Abordagens existentes na literatura tratam, efetivamente, apenas as três primeiras características de extreme teams. Esta dissertação apresenta um algoritmo para alocação de tarefas, chamado eXtreme-Ants, que trata todas as quatro características de extreme teams. O algoritmo é inspirado no sucesso ecológico dos insetos sociais, e utiliza as metáforas de divisão de trabalho e recrutamento para transporte cooperativo. A metáfora de divisão de trabalho proporciona decisões rápidas e eficientes, atendendo as três primeiras características de extreme teams. O recrutamento permite formar grupos de agentes comprometidos com a realização simultânea de tarefas que exigem esforço conjunto, atendendo a quarta característica: inter-relacionamentos entre tarefas. Com isto, concretiza-se de fato o conceito completo de extreme teams. Experimentos foram realizados em dois ambientes distintos: um simulador independente de domínio e o simulador RoboCup Rescue. Os resultados obtidos demonstraram que a eficiência do eXtreme-Ants é balanceada com relação ao desempenho, quantidade de comunicação e esforço computacional. / Multiagent systems aim at achieving complex and broad goals, which are beyond the capability of a single agent. These goals can be represented by tasks, which must be performed by the agents in order to optimize the performance of the system. In many real-world environments, the scale of problems involves both a large number of agents and a large number of tasks. Besides, the agents must reason with incomplete and uncertain information, in a timely fashion. The expression extreme teams was introduced in the literature to describe the following four characteristics regarding task allocation: dynamic environments; agents may perform multiple tasks; agents can have overlapping functionality; and inter-task constraints (such as simultaneous execution requirements) may be present. Existing approaches effectively deal with just the three first characteristics of extreme teams. This dissertation presents an algorithm for allocating tasks to agents, called eXtreme- Ants, which deals with all the four characteristics of extreme teams. The algorithm is inspired in the ecological success of social insects, and uses the metaphors of division of labor and recruitment for cooperative transport. The metaphor provides fast and efficient decision-making, complying to the first three characteristics. The recruitment ensures the formation of groups of agents committed to the simultaneous execution of tasks that require joint efforts, complying to the fourth characteristic: inter-task constraints. Thus, the full concept of extreme teams is indeed realized. Experiments were performed in two distict environments: a domain independent simulator, and the RoboCup Rescue simulator. The results shown that eXtreme-Ants achieves a balanced efficiency regarding performance, communication, and computational effort.

As formigas são criaturas fascinantes que, além dos avanços na biologia também inspiraram pesquisas sobre teoria da informação. Em particular, o estudo resultou na criação da Teoria da Forragem de Informação, que descreve como os agentes de buscam informações em seu ambiente. Esta teoria também explica fenômenos recentes e bem-sucedidos, como crowd sourcing. Crowdsourcing tem sido aplicado a muitas atividades em engenharia de software, incluindo desenvolvimento, tradução e testes, mas uma atividade parece resistir: depuração. No entanto, os desenvolvedores sabem que a depuração pode exigir dedicação, esforço, longas horas de trabalho, por vezes, para mudar uma linha de código único. Nós introduzimos o conceito de Depuração em Enxame, para trazer crowd sourcing para a atividade de depuração. Através de crowd sourcing, pretendemos ajudar os desenvolvedores, capitalizando a sua dedicação, esforço e longas horas de trabalho para facilitar atividades de depuração. Mostramos que a depuração enxame requer uma abordagem específica para recolher informações relevantes, e descrevemos sua infra-estrutura. Mostramos também que a depuração em enxame pode reduzir o esforço desenvolvedores. Concluímos com as vantagens e limitações atuais de depuração enxame, e sugerir caminhos para superar estas limitações e ainda mais a adoção de crowd sourcing para atividades de depuração. / Ants are fascinating creatures that beyond the advances in biology have also inspired research on information theory. In particular, their study resulted in the creation of the Information Foraging Theory, which describes how agents forages for information in their environment. This theory also explains recent and fruitful phenomena, such as crowdsourcing. Many activities in software engineering have applied crowdsourcing, including development, translation, and testing, but one action seems to resist: debugging. Developers know that debugging can require dedication, effort, long hours of work, sometimes for changing one line of code only. We introduce the concept of Swarm Debugging, to bring crowdsourcing to the activity of debugging. Through crowdsourcing, we aim at helping developers by capitalizing on their dedication, effort, and long hours of work to ease debugging activities of their peers or theirs, on other bugs. We show that swarm debugging requires a particular approach to collect relevant information, and we describe the Swarm Debugging Infrastructure. We also show that swarm debugging minimizes developers effort. We conclude with the advantages and current limitations of swarm debugging and suggest directions to overcome these limitations and further the adoption of crowdsourcing for debugging activities.

Sistemas multiagente são construídos para atingir objetivos complexos e abrangentes, que estão além da capacidade de um único agente. Estes objetivos podem ser representados através de tarefas, que devem ser realizadas pelos agentes de forma a otimizar o desempenho do sistema. Em muitos ambientes reais, a escala do problema envolve tanto uma grande quantidade de agentes, quanto uma grande quantidade de tarefas. Além disto, os agentes devem lidar com informações incompletas, realizando tarefas em tempo hábil. O termo extreme teams foi introduzido na literatura para designar as seguintes quatro características da alocação de tarefas: oa ambientes são dinâmicos; os agentes podem realizar múltiplas tarefas; os agentes podem possuir funcionalidades sobrepostas; e podem existir interrelacionamentos entre tarefas, impondo, por exemplo, necessidade de realização simultânea. Abordagens existentes na literatura tratam, efetivamente, apenas as três primeiras características de extreme teams. Esta dissertação apresenta um algoritmo para alocação de tarefas, chamado eXtreme-Ants, que trata todas as quatro características de extreme teams. O algoritmo é inspirado no sucesso ecológico dos insetos sociais, e utiliza as metáforas de divisão de trabalho e recrutamento para transporte cooperativo. A metáfora de divisão de trabalho proporciona decisões rápidas e eficientes, atendendo as três primeiras características de extreme teams. O recrutamento permite formar grupos de agentes comprometidos com a realização simultânea de tarefas que exigem esforço conjunto, atendendo a quarta característica: inter-relacionamentos entre tarefas. Com isto, concretiza-se de fato o conceito completo de extreme teams. Experimentos foram realizados em dois ambientes distintos: um simulador independente de domínio e o simulador RoboCup Rescue. Os resultados obtidos demonstraram que a eficiência do eXtreme-Ants é balanceada com relação ao desempenho, quantidade de comunicação e esforço computacional. / Multiagent systems aim at achieving complex and broad goals, which are beyond the capability of a single agent. These goals can be represented by tasks, which must be performed by the agents in order to optimize the performance of the system. In many real-world environments, the scale of problems involves both a large number of agents and a large number of tasks. Besides, the agents must reason with incomplete and uncertain information, in a timely fashion. The expression extreme teams was introduced in the literature to describe the following four characteristics regarding task allocation: dynamic environments; agents may perform multiple tasks; agents can have overlapping functionality; and inter-task constraints (such as simultaneous execution requirements) may be present. Existing approaches effectively deal with just the three first characteristics of extreme teams. This dissertation presents an algorithm for allocating tasks to agents, called eXtreme- Ants, which deals with all the four characteristics of extreme teams. The algorithm is inspired in the ecological success of social insects, and uses the metaphors of division of labor and recruitment for cooperative transport. The metaphor provides fast and efficient decision-making, complying to the first three characteristics. The recruitment ensures the formation of groups of agents committed to the simultaneous execution of tasks that require joint efforts, complying to the fourth characteristic: inter-task constraints. Thus, the full concept of extreme teams is indeed realized. Experiments were performed in two distict environments: a domain independent simulator, and the RoboCup Rescue simulator. The results shown that eXtreme-Ants achieves a balanced efficiency regarding performance, communication, and computational effort.

Em sistemas de controle de tráfego veicular urbano existem diversas abordagens que lidam com o problema da redução do congestionamento de tráfego. Uma classe destas abordagens aplica a sincronização de semáforos a m de permitir que os veículos que viajam em um sentido possam passar diversos cruzamentos sem paradas. Este trabalho apresenta dois métodos de coordenação de agentes aplicados à sincroniza ção de semáforos. O primeiro método inspira-se em mecanismos de coordenação observados em insetos sociais e o segundo modela o problema de coordenação de semá- foros como um problema de otimização de restrições distribuído e faz sua resolução em tempo real utilizando mediação cooperativa. Inicialmente são apresentados conceitos básicos de sistemas de tráfego urbano, Swarm Intelligence e problemas de otimização de restrições. A partir dos conceitos iniciais, são apresentados os modelos propostos. Os resultados mostram que as abordagens propostas geram a coordenação entre os sem áforos sendo que o modo que os agentes estão coordenados pode mudar para se adaptar às mudanças nas condições do ambiente, gerando melhores condições de uxo de tráfego.