Algoritmos distribuídos para alocação dinâmica de tarefas em enxame de robôs.

A Inteligência de Enxame foi proposta a partir da observação do comportamento social de espécies de insetos, pássaros e peixes. A ideia central deste comportamento coletivo é executar uma tarefa complexa decompondo-a em tarefas simples, que são facilmente executadas pelos indivíduos do enxame. A realização coordenada destas tarefas simples, respeitando uma proporção pré-definida de execução, permite a realização da tarefa complexa. O problema de alocação de tarefas surge da necessidade de alocar as tarefas aos indivíduos de modo coordenado, permitindo o gerenciamento do enxame. A alocação de tarefas é um processo dinâmico pois precisa ser continuamente ajustado em resposta a alterações no ambiente, na configuração do enxame e/ou no desempenho do mesmo. A robótica de enxame surge deste contexto de cooperação coletiva, ampliada à robôs reais. Nesta abordagem, problemas complexos são resolvidos pela realização de tarefas complexas por enxames de robôs simples, com capacidade de processamento e comunicação limitada. Objetivando obter flexibilidade e confiabilidade, a alocação deve emergir como resultado de um processo distribuído. Com a descentralização do problema e o aumento do número de robôs no enxame, o processo de alocação adquire uma elevada complexidade. Desta forma, o problema de alocação de tarefas pode ser caracterizado como um processo de otimização que aloca as tarefas aos robôs, de modo que a proporção desejada seja atendida no momento em que o processo de otimização encontre a solução desejada. Nesta dissertação, são propostos dois algoritmos que seguem abordagens distintas ao problema de alocação dinâmica de tarefas, sendo uma local e a outra global. O algoritmo para alocação dinâmica de tarefas com abordagem local (ADTL) atualiza a alocação de tarefa de cada robô a partir de uma avaliação determinística do conhecimento atual que este possui sobre as tarefas alocadas aos demais robôs do enxame. O algoritmo para alocação dinâmica de tarefas com abordagem global (ADTG) atualiza a alocação de tarefas do enxame com base no algoritmo de otimização PSO (Particle swarm optimization). No ADTG, cada robô possui uma possível solução para a alocação do enxame que é continuamente atualizada através da troca de informação entre os robôs. As alocações são avaliadas quanto a sua aptidão em atender à proporção-objetivo. Quando é identificada a alocação de maior aptidão no enxame, todos os robôs do enxame são alocados para as tarefas definidas por esta alocação. Os algoritmos propostos foram implementados em enxames com diferentes arranjos de robôs reais demonstrando sua eficiência e eficácia, atestados pelos resultados obtidos.

Agrupamento espacial em robótica de enxame.

Os Sistemas Multi-Robôs proporcionam vantagens sobre um robô individual, quando da realização de uma tarefa com maiores velocidade, precisão e tolerância a falhas. Os estudos dos comportamentos sociais na natureza têm permitido desenvolver algoritmos bio-inspirados úteis na área da robótica de enxame. Seguindo instruções simples e repetitivas, grupos de robôs, fisicamente limitados, conseguem solucionar problemas complexos. Quando existem duas ou mais tarefas a serem realizadas e o conjunto de robôs é heterogêneo, é possível agrupá-los de acordo com as funcionalidades neles disponíveis. No caso em que o conjunto de robôs é homogêneo, o agrupamento pode ser realizado considerando a posição relativa do robô em relação a uma tarefa ou acrescentando alguma característica distintiva. Nesta dissertação, é proposta uma técnica de clusterização espacial baseada simplesmente na comunicação local de robôs. Por meio de troca de mensagens entre os robôs vizinhos, esta técnica permite formar grupos de robôs espacialmente próximos sem precisar movimentar os robôs. Baseando-se nos métodos de clusterização de fichas, a técnica proposta emprega a noção de fichas virtuais, que são chamadas de cargas, sendo que uma carga pode ser estática ou dinâmica. Se uma carga é estática permite determinar a classe à qual um robô pertence. Dependendo da quantidade e do peso das cargas disponíveis no sistema, os robôs intercambiam informações até alcançar uma disposição homogênea de cargas. Quando as cargas se tornam estacionárias, é calculada uma densidade que permite guiar aquelas que estão ainda em movimento. Durante as experiências, foi observado visualmente que as cargas com maior peso acabam se agrupando primeiro enquanto aquelas com menor peso continuam se deslocando no enxame, até que estas cargas formem faixas de densidades diferenciadas para cada classe, alcançando assim o objetivo final que é a clusterização dos robôs.

Estudo de níveis de ozônio troposférico usando métodos de estatística univariada e multivariada para duas localidades da cidade do Rio de Janeiro

Com cada vez mais intenso desenvolvimento urbano e industrial, atualmente um desafio fundamental é eliminar ou reduzir o impacto causado pelas emissões de poluentes para a atmosfera. No ano de 2012, o Rio de Janeiro sediou a Rio +20, a Conferência das Nações Unidas sobre Desenvolvimento Sustentável, onde representantes de todo o mundo participaram. Na época, entre outros assuntos foram discutidos a economia verde e o desenvolvimento sustentável. O O3 troposférico apresenta-se como uma variável extremamente importante devido ao seu forte impacto ambiental, e conhecer o comportamento dos parâmetros que afetam a qualidade do ar de uma região, é útil para prever cenários. A química das ciências atmosféricas e meteorologia são altamente não lineares e, assim, as previsões de parâmetros de qualidade do ar são difíceis de serem determinadas. A qualidade do ar depende de emissões, de meteorologia e topografia. Os dados observados foram o dióxido de nitrogênio (NO2), monóxido de nitrogênio (NO), óxidos de nitrogênio (NOx), monóxido de carbono (CO), ozônio (O3), velocidade escalar vento (VEV), radiação solar global (RSG), temperatura (TEM), umidade relativa (UR) e foram coletados através da estação móvel de monitoramento da Secretaria do Meio Ambiente (SMAC) do Rio de Janeiro em dois locais na área metropolitana, na Pontifícia Universidade Católica (PUC-Rio) e na Universidade do Estado do Rio de Janeiro (UERJ) no ano de 2011 e 2012. Este estudo teve três objetivos: (1) analisar o comportamento das variáveis, utilizando o método de análise de componentes principais (PCA) de análise exploratória, (2) propor previsões de níveis de O3 a partir de poluentes primários e de fatores meteorológicos, comparando a eficácia dos métodos não lineares, como as redes neurais artificiais (ANN) e regressão por máquina de vetor de suporte (SVM-R), a partir de poluentes primários e de fatores meteorológicos e, finalmente, (3) realizar método de classificação de dados usando a classificação por máquina de vetor suporte (SVM-C). A técnica PCA mostrou que, para conjunto de dados da PUC as variáveis NO, NOx e VEV obtiveram um impacto maior sobre a concentração de O3 e o conjunto de dados da UERJ teve a TEM e a RSG como as variáveis mais importantes. Os resultados das técnicas de regressão não linear ANN e SVM obtidos foram muito próximos e aceitáveis para o conjunto de dados da UERJ apresentando coeficiente de determinação (R2) para a validação, 0,9122 e 0,9152 e Raiz Quadrada do Erro Médio Quadrático (RMECV) 7,66 e 7,85, respectivamente. Quanto aos conjuntos de dados PUC e PUC+UERJ, ambas as técnicas, obtiveram resultados menos satisfatórios. Para estes conjuntos de dados, a SVM mostrou resultados ligeiramente superiores, e PCA, SVM e ANN demonstraram sua robustez apresentando-se como ferramentas úteis para a compreensão, classificação e previsão de cenários da qualidade do ar

Localização colaborativa em robótica de enxame.

Diversas das possíveis aplicações da robótica de enxame demandam que cada robô seja capaz de estimar a sua posição. A informação de localização dos robôs é necessária, por exemplo, para que cada elemento do enxame possa se posicionar dentro de uma formatura de robôs pré-definida. Da mesma forma, quando os robôs atuam como sensores móveis, a informação de posição é necessária para que seja possível identificar o local dos eventos medidos. Em virtude do tamanho, custo e energia dos dispositivos, bem como limitações impostas pelo ambiente de operação, a solução mais evidente, i.e. utilizar um Sistema de Posicionamento Global (GPS), torna-se muitas vezes inviável. O método proposto neste trabalho permite que as posições absolutas de um conjunto de nós desconhecidos sejam estimadas, com base nas coordenadas de um conjunto de nós de referência e nas medidas de distância tomadas entre os nós da rede. A solução é obtida por meio de uma estratégia de processamento distribuído, onde cada nó desconhecido estima sua própria posição e ajuda os seus vizinhos a calcular as suas respectivas coordenadas. A solução conta com um novo método denominado Multi-hop Collaborative Min-Max Localization (MCMM), ora proposto com o objetivo de melhorar a qualidade da posição inicial dos nós desconhecidos em caso de falhas durante o reconhecimento dos nós de referência. O refinamento das posições é feito com base nos algoritmos de busca por retrocesso (BSA) e de otimização por enxame de partículas (PSO), cujos desempenhos são comparados. Para compor a função objetivo, é introduzido um novo método para o cálculo do fator de confiança dos nós da rede, o Fator de Confiança pela Área Min-Max (MMA-CF), o qual é comparado com o Fator de Confiança por Saltos às Referências (HTA-CF), previamente existente. Com base no método de localização proposto, foram desenvolvidos quatro algoritmos, os quais são avaliados por meio de simulações realizadas no MATLABr e experimentos conduzidos em enxames de robôs do tipo Kilobot. O desempenho dos algoritmos é avaliado em problemas com diferentes topologias, quantidades de nós e proporção de nós de referência. O desempenho dos algoritmos é também comparado com o de outros algoritmos de localização, tendo apresentado resultados 40% a 51% melhores. Os resultados das simulações e dos experimentos demonstram a eficácia do método proposto.

Modelo de Alocação de Mamógrafos Móveis: Um estudo para a Região Serrana do Estado do Rio de Janeiro.

O Estado do Rio de Janeiro possui indicadores de produção muito baixos na realização de exames de câncer de mama. Na tentativa de melhorar o acesso aos exames, principalmente em regiões com baixa densidade populacional onde a aquisição de mamógrafos não é custo-efetiva, o uso da mamografia móvel é uma alternativa para aumentar a execução de exames de rastreamento de câncer de mama. O objetivo desta pesquisa é a construção de um modelo computacional para definir a alocação de mamógrafos móveis. O Modelo considera as variáveis associadas com os custos e prazos, indicando quando, onde e por quanto tempo, as unidades móveis de mamografia devem permanecer em cada cidade. O modelo foi construído no software de modelagem e simulação Anylogic, usando técnicas de modelagem baseada em agentes. O principal resultado é determinar o percurso de cada veículo disponível, para oferecer a cobertura desejada em cada cidade. Todas as entradas são parametrizadas, permitindo simular diferentes cenários e fornecer informações importantes para o processo de tomada de decisão. O horizonte de tempo, número de mamógrafos (fixos e móveis), a cobertura desejada da população, a capacidade de produção de cada dispositivo, a adesão da população urbana e rural, entre outras variáveis, foram consideradas no modelo. Os dados da Região Serrana do Rio de Janeiro foram usados nas simulações, onde menos de metade das cidades possuem mamógrafos fixos. Com o modelo proposto foi possível determinar a distribuição de cada dispositivo físico e o número ótimo de unidades móveis de mamografia para oferecer cobertura à totalidade da população no ciclo de dois anos. O número de mamógrafos para oferecer cobertura de toda a população da região poderia ser reduzido pela metade com o modelo de alocação proposto neste trabalho. A utilização de mamografia móvel, em conjunto com a rede existente de mamógrafos fixos, procura maximizar a disponibilização de exames de testes de diagnóstico de câncer de mama no estado do Rio de Janeiro. O desenvolvimento de um modelo de roteamento que aperfeiçoa a cobertura de rastreio do câncer de mama é apresentado como um complemento importante na tentativa de melhorar o acesso à população residente em áreas urbanas e rurais dos municípios.

Epidemiologia molecular de Staphylococcus aureus resistentes à meticilina (MRSA) isolados de pacientes com Fibrose Cística

Staphylococcus aureus resistente à meticilina (MRSA) é um importante patógeno pulmonar em pacientes com fibrose cística (FC). Caracteriza-se pela resistência a todos os β-lactâmicos, devido a presença do elemento genético móvel SCCmec o qual abriga o gene mecA. Além disso, é reconhecido por vários fatores de virulência o qual destacamos a toxina Panton-Valentine Leukocidin (PVL), uma citolisina formadora de poros na célula hospedeira, e por apresentar diversos clones epidêmicos envolvidos em surtos hospitalares. O objetivo desse estudo foi caracterizar a epidemiologia de MRSA, isolados de pacientes com FC referente a dois centros de referência no Rio de Janeiro a partir da aplicação de técnicas fenotípicas e genotípicas. Um total de 57 amostras de MRSA foi submetido ao teste de difusão em ágar para 11 antimicrobianos a fim de avaliar perfil de resistência, com aplicação da técnica da PCR foi tipificado o SCCmec e investigado a presença do gene LukS-PV responsável pela codificação da toxina PVL com intuito de estabelecer uma melhor caracterização epidemiológica dos clones identificados pela técnica do MLST (Multilocus Sequence Typing). Os antimicrobianos não β-lactâmicos apresentaram um percentual de resistência abaixo de 50%, em que destacamos a eritromicina com o maior percentual 45,6% e quanto ao perfil de resistência 24,6% foram multirresistentes. Com exceção do SCCmec II, os outros tipos foram encontrados (I, III, IV e V) com os respectivos percentuais de 22,8% (n=13), 7,1% (n=4), 61,4% (n=35) e 3,5% (n=2) e apenas 5,3% (n=3) das amostras não foram caracterizadas, não há dados da prevalência do SCCmec IV. Vinte (35,1%) amostras apresentaram produtos de amplificação compatível com a presença do gene lukS, aproximadamente metade dessas amostras (55%) estava correlacionada ao SCCmec IV. Com a análise do MLST, obtivemos os STs 1 (n=1, 1,7%), 5 (n=28, 49,1%), 30 (n=11, 19,3%), 72 (n=1, 1,7%), 398 (n=1, 1,7%), 1635 (n=7, 12,3%), 1661 (n=2, 3,5%), 239 (n=5, 8,8%), e ainda identificamos um novo ST (2732) presente em 1 amostra. A partir de uma análise associativa entre o MLST e o SCCmec foi possível observar a presença de linhagens características de clones epidêmicos, como o UK-EMRSA-3 (ST5, SCCmec I), USA 800/pediátrico (ST5, SCCmec IV), Oceania Southwest Pacific Clone - OSPC (ST30, SCCmec IV) e Brazilian Epidemic Clone - BEC (ST239, SCCmec III). Em conclusão este estudo é o primeiro a caracterizar linhagens epidêmicas de MRSA nos centros de atendimento a pacientes com FC no Rio de Janeiro, sendo necessário um monitoramento constante a fim de evitar a disseminação desses clones.

Todo dia é Ashura, toda terra é Karbala: a construção do território islâmico na cidade de São Paulo

Nesta pesquisa foi analisado um ritual religioso com particularidades relevantes ao campo da ciência geográfica. A investigação procurou compreender como o Sagrado se manifesta em seu território, considerando a particularidade do objeto de pesquisa. A partir do aprofundamento conceitual em tela, as perspectivas acerca da acepção de território, apoiadas em um embasamento sócio-antropológico, buscam descrever, analisar e classificar, dentro da Geografia Humana, especificamente da Geografia Cultural Renovada, uma performance ritualística cultural e religiosa de grande expressividade demográfica e ainda pouco divulgada. Portanto, o conhecimento deste ritual islâmico agrega, de maneira abrangente e oportuna, novas possibilidades de interpretar o lugar e o território, ampliando seu significado e propondo novas formas de apropriação dos conceitos, ultrapassando assim, o recorte espacial da pesquisa, a cidade de São Paulo, e adentrando na subjetividade com a territorialidade móvel através da Terra Imaginalis. Os geossímbolos exponenciados em sua representatividade como alicerce e estandarte de um aparato ideológico, ganham nesta pesquisa, foco e relevância. Através dessa nova construção territorial observam-se novos desdobramentos de grande impacto social, como as construções de novas identidades e a manutenção de uma comunidade oriunda de uma grande massa migratória pós 1880, e que hoje, compõe a sociedade brasileira em contínuo processo de assimilação. Para um maior aprofundamento da prática religiosa da comunidade islâmica analisada, fez-se necessário e adequado o método etnográfico de coleta e análise de dados. Dessa forma o material audiovisual e fotográfico coletado serviram de substrato para um melhor embasamento da pesquisa bibliográfica. As conclusões parciais observadas até então, nos induzem à continuidade da pesquisa e á constatação inequívoca da plasticidade profícua e necessária às ciências humanas em geral, e especificamente, à Geografia Cultural, visto que as possibilidades de reinterpretar os conceitos geográficos á luz dos fenômenos religiosos são infinitas