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.

Comparativa de herramientas de simulación de redes sociales

Hoy en día, el Análisis de Redes Sociales (ARS) es muy útil, ya que refleja el comportamiento de la sociedad actual. Entre las diferentes técnicas para analizar las redes sociales, hay un interés creciente en el modelado basado en agentes (MBA), ya que permite realizar simulaciones de sistemas complejos. Por lo tanto, las herramientas de simulación cobran gran importancia para el análisis de redes sociales. En este trabajo, se analizan diferentes tipos de herramientas de simulación, con el fin de determinar las ventajas y desventajas de cada una en la simulación de una red social online. En este caso, se realizan simulaciones de la red social Instagram utilizando diferentes tipos de herramientas de simulación: - Krowface: Es una ampliación de Krowdix , una herramienta de simulación específica para redes sociales. - Netlogo: Es una herramienta de simulación muy conocida, que se utiliza para diversos tipos de simulación, no específicamente sólo para redes sociales.