Uma abordagem evolucionária para o planejamento online de rotas para múltiplos robôs móveis em ambiente multiagente

O problema de planejamento de rotas de robôs móveis consiste em determinar a melhor rota para um robô, em um ambiente estático e/ou dinâmico, que seja capaz de deslocá-lo de um ponto inicial até e um ponto final, também em conhecido como estado objetivo. O presente trabalho emprega o uso de uma abordagem baseada em Algoritmos Genéticos para o planejamento de rotas de múltiplos robôs em um ambiente complexo composto por obstáculos fixos e obstáculos moveis. Através da implementação do modelo no software do NetLogo, uma ferramenta utilizada em simulações de aplicações multiagentes, possibilitou-se a modelagem de robôs e obstáculos presentes no ambiente como agentes interativos, viabilizando assim o desenvolvimento de processos de detecção e desvio de obstáculos. A abordagem empregada busca pela melhor rota para robôs e apresenta um modelo composto pelos operadores básicos de reprodução e mutação, acrescido de um novo operador duplo de refinamento capaz de aperfeiçoar as melhores soluções encontradas através da eliminação de movimentos inúteis. Além disso, o calculo da rota de cada robô adota um método de geração de subtrechos, ou seja, não calcula apenas uma unica rota que conecta os pontos inicial e final do cenário, mas sim várias pequenas subrotas que conectadas formam um caminho único capaz de levar o robô ao estado objetivo. Neste trabalho foram desenvolvidos dois cenários, para avaliação da sua escalabilidade: o primeiro consiste em um cenário simples composto apenas por um robô, um obstáculo movel e alguns obstáculos fixos; já o segundo, apresenta um cenário mais robusto, mais amplo, composto por múltiplos robôs e diversos obstáculos fixos e moveis. Ao final, testes de desempenho comparativos foram efetuados entre a abordagem baseada em Algoritmos Genéticos e o Algoritmo A*. Como critério de comparação foi utilizado o tamanho das rotas obtidas nas vinte simulações executadas em cada abordagem. A analise dos resultados foi especificada através do Teste t de Student.

Jogos cooperativos: uma proposta de educação ambiental

O presente trabalho está vinculado ao Programa de Pós-Graduação em Educação Ambiental - PPGEA/FURG e tem como tema a Educação Ambiental, a Educação Física e os Jogos Cooperativos no contexto escolar, com o objetivo de repensar a prática de Educação Física na escola a partir do desenvolvimento dos jogos cooperativos. A Educação Física é uma disciplina inserida no espaço escolar caracterizada pela presença dos esportes competitivos como conteúdo dominante e a Educação Ambiental é uma prática social que considera outros modos de constituição de relações sociais que estejam para além da lógica perspectivada pelo capitalismo e tão presente na prática dos jogos competitivos realizada nas aulas de Educação Física. A pesquisa insere-se numa perspectiva qualitativa tendo como suporte metodológico a pesquisa-ação. Ocorreu na Escola Municipal de Ensino Fundamental Mate Amargo, onde a pesquisadora possui vínculo. Os sujeitos da pesquisa foram os alunos de uma turma da referida escola e a partir do questionamento ?quais os significados atribuídos aos jogos cooperativos pelos estudantes da turma 71 - sétima série (no ano de 2012 e oitava série em 2013) da Escola Municipal de Ensino Fundamental Mate Amargo, desenvolveu-se esta pesquisa. A produção dos dados ocorreu por meio da proposição de jogos cooperativos e semi-cooperativos com registros escritos dos sujeitos da pesquisa após as vivências, escrita no diário de campo da pesquisadora e a produção de uma história das aulas de Educação Física realizada pelos referidos alunos. Como instrumento de análise foi utilizado a análise textual discursiva (ATD) proposta por Moraes e Galliazzi (2007) o qual se constitui por diversas etapas num movimento recursivo de compreensão do fenômeno investigado. A partir dos dados analisados emergiram duas categorias de análise: a primeira intitula-se ?Jogos e suas múltiplas faces: o resgate do lúdico? onde foi possível analisar as percepções dos alunos diante de tais jogos, os sentimentos que surgiram, suas opiniões e aprendizados. Evidenciouse ainda o potencial lúdico existente nestes jogos propostos. A segunda denomina-se "Entre a competição e a cooperação", e são expressas suas percepções acerca destes dois elementos no jogo, demonstrando que em alguns momentos a competição se evidencia revelando talvez, as próprias vivências dos alunos em seu cotidiano, e por vezes a cooperação se anuncia confirmando a possibilidade desses jogos em impulsionar e desenvolver sentimentos de coletividade, cooperação e sentido de grupo nos sujeitos da pesquisa permitindo o encaminhamento do significado atribuído por eles aos jogos cooperativos como atividades que propiciaram momentos de diversão e prazer, acompanhados de situações em que possibilitou o exercício da cooperação, percepção do outro e da coletividade. Como aporte teórico, deu-se ênfase a autores como Loureiro (2006; 2009), Guimarães (1995;2007), Bracht (1992;2009), Orlick (1978) Brown (2002) Brotto (2001). A pesquisa mostrou que os jogos cooperativos propiciaram a emergência de atitudes cooperativas e a percepção do outro, como também foi possível apreender pelas análises um clima de diversão e prazer sentido e expressado por eles confirmando o potencial lúdico existente nestes jogos.