Planejamento de Rotas de Robôs Móveis: Estudo da Viabilidade de Uma Abordagem Baseada em Algoritmos Genéticos em um Ambiente Multiagente
Resumo
Este artigo descreve uma abordagem de algoritmos genéticos para o planejamento de rotas de robôs móveis em ambientes estáticos e dinâmicos. Através do software Netlogo, usado em simulações de ambientes multiagentes, foi desenvolvido um modelo seminal para o problema em questão. O modelo, composto por um robô e cenários sem ou com obstáculos fixos e móveis, é responsável por determinar a melhor rota para alcançar o estado objetivo no menor número de passos, evitando colisões com os obstáculos. Além disso, uma avaliação de desempenho deste modelo em comparação ao algoritmo A* é apresentada.Referências
AGUIAR, M. Análise Formal da Complexidade de Algoritmos Genéticos. Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil, 1998. (Dissertação de Mestrado)
CONCILIO, R. Contribuições à Solução de Problemas de Escalonamento pela Aplicação Conjunta de Computação Evolutiva e Otimização com Restrições. Universidade Estadual de Campinas, Campinas, SP, Brasil, 2000. (Dissertação de Mestrado)
HU, Y.; YANG, S. X. A knowledge Based Genetic Algorithm for Path Planning of a Mobile Robot. Nova Orleans, EUA, 2004.
LI, Q.; TONG, X.; XIE, S.; ZHANG, Y. Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm. China, 2006.
LIN, L.; WANG, H.; WU, Q. Improved Genetic Algorithms Based Path Planning of Mobile Robot Under Dynamic Unknown Environment. Louyang, China, 2006.
RUSSEL, S. J.; NORVIG. Artificial Intelligence: A Modern Approach. Reading: Prentice Hall, 2003.
SADATI, N.; TAHERI, J. Genetic Algorithm in Robot Path Planning in Crisp and Fuzzified Environments. Tehran, Irã, 2002.
TU, J.; YANG, S. X. Genetic Algorithm Based Path Planning for a Mobile Robot. Taipei, Taiwan, 2003.
WILENSKY, URI. Guia do Usuário: Netlogo. Disponível em [link]. Acessado em 21 de Outubro de 2011.
CONCILIO, R. Contribuições à Solução de Problemas de Escalonamento pela Aplicação Conjunta de Computação Evolutiva e Otimização com Restrições. Universidade Estadual de Campinas, Campinas, SP, Brasil, 2000. (Dissertação de Mestrado)
HU, Y.; YANG, S. X. A knowledge Based Genetic Algorithm for Path Planning of a Mobile Robot. Nova Orleans, EUA, 2004.
LI, Q.; TONG, X.; XIE, S.; ZHANG, Y. Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm. China, 2006.
LIN, L.; WANG, H.; WU, Q. Improved Genetic Algorithms Based Path Planning of Mobile Robot Under Dynamic Unknown Environment. Louyang, China, 2006.
RUSSEL, S. J.; NORVIG. Artificial Intelligence: A Modern Approach. Reading: Prentice Hall, 2003.
SADATI, N.; TAHERI, J. Genetic Algorithm in Robot Path Planning in Crisp and Fuzzified Environments. Tehran, Irã, 2002.
TU, J.; YANG, S. X. Genetic Algorithm Based Path Planning for a Mobile Robot. Taipei, Taiwan, 2003.
WILENSKY, URI. Guia do Usuário: Netlogo. Disponível em [link]. Acessado em 21 de Outubro de 2011.
Publicado
02/05/2012
Como Citar
CABREIRA, Tauã M.; AGUIAR, Marilton S. de; DIMURO, Graçaliz P..
Planejamento de Rotas de Robôs Móveis: Estudo da Viabilidade de Uma Abordagem Baseada em Algoritmos Genéticos em um Ambiente Multiagente. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 6. , 2012, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2012
.
p. 253-264.
ISSN 2326-5434.
DOI: https://doi.org/10.5753/wesaac.2012.33151.
