dc.contributorFundação Araucáriapt-BR
dc.creatorLUAN CARLOS KLEIN; Universidade Tecnológica Federal do Paraná, Curitiba, Paraná, Brasil
dc.creatorCESAR AUGUSTO TACLA; Universidade Tecnológica Federal do Paraná, Curitiba, Paraná, Brasil
dc.date2020-10-30 11:51:20
dc.date.accessioned2022-12-07T18:08:07Z
dc.date.available2022-12-07T18:08:07Z
dc.identifierhttps://eventos.utfpr.edu.br//sicite/sicite2020/paper/view/5992
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/5307386
dc.descriptionA utilização de caminhos e rotas ótimas em sistemas multiagente é de fundamental importância. Quanto mais caminhos ótimos disponíveis, mais eficiente o sistema tende a ser, pois o número de colisões entre os agentes tende a diminuir. Diante disso o LRTA-Star (Learning Real Time A-Star) surge como uma opção que possibilita encontrar todos os caminhos ótimos disponíveis. O presente artigo estuda como o aumento da quantidade de caminhos a serem encontrados impacta nas distâncias percorridas pelos agentes até o momento em que eles sejam encontrados, utilizando o LRTA-Star de maneira cooperativa em ambientes estáticos. Através de experimentos realizados observou-se que existe uma relação entre as quantidades de agentes, caminhos ótimos a serem encontrados e as distâncias percorridas pelos agentes. A quantidade de movimentos totais e individuais se comportam como curvas matemáticas, sendo uma curva linear e uma exponencial decrescente, respectivamente. Também se observou que a quantidade de caminhos ótimos a serem encontrados tem pequena influência nas distâncias percorridas pelos agentes. Isso significa que após encontrar um caminho ótimo, os demais podem ser encontrados com uma pequena quantidade extra de movimentos por parte dos agentes.pt-BR
dc.formatapplication/pdf
dc.languagept
dc.publisherSeminário de Iniciação Científica e Tecnológica da UTFPRpt-BR
dc.rightsAutores que submetem a esta conferência concordam com os seguintes termos:<br /> <strong>a)</strong> Autores mantém os direitos autorais sobre o trabalho, permitindo à conferência colocá-lo sob uma licença <a href="https://creativecommons.org/licenses/by/4.0/">Licença Creative Commons-Attribution</a>, que permite livremente a outros acessar, usar e compartilhar o trabalho com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>b)</strong> Autores podem abrir mão dos termos da licença CC e definir contratos adicionais para a distribuição não-exclusiva e subsequente publicação deste trabalho (ex.: publicar uma versão atualizada em um periódico, disponibilizar em repositório institucional, ou publicá-lo em livro), com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>c)</strong> Além disso, autores são incentivados a publicar e compartilhar seus trabalhos online (ex.: em repositório institucional ou em sua página pessoal) a qualquer momento antes e depois da conferência.
dc.sourceSeminário de Iniciação Científica e Tecnológica da UTFPR; XXV Seminário de Iniciação Científica e Tecnológica da UTFPR0
dc.subjectCiência da computação; Metodologia e Técnicas da Computaçãopt-BR
dc.subjectAgentes; Aprendizado cooperativo; Desempenho de sistemaspt-BR
dc.titleImpacto da variação da quantidade de caminhos ótimos no LRTA-Star cooperativo0
dc.typeDocumento avaliado pelos parespt-BR


Este ítem pertenece a la siguiente institución