Predição de movimento em jogos distribuídos baseada em aprendizado de máquina
| Ano de defesa: | 2015 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://hdl.handle.net/1884/41396 |
Resumo: | Orientador: Prof. Dr. Elias P. Duarte Jr. |
| id |
UFPR_54f76b1d3963f8d457e8aeb4add4c14a |
|---|---|
| oai_identifier_str |
oai:acervodigital.ufpr.br:1884/41396 |
| network_acronym_str |
UFPR |
| network_name_str |
Repositório Institucional da UFPR |
| repository_id_str |
|
| spelling |
Ramirez Pozo, Aurora Trinidad, 1959-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-Beltrani, Pâmela de Assis2024-11-04T18:28:27Z2024-11-04T18:28:27Z2015https://hdl.handle.net/1884/41396Orientador: Prof. Dr. Elias P. Duarte Jr.Coorientadora: Profª. Drª. Aurora T. R. PozoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 15/09/2015Inclui referências : f. 70-74Resumo: Em jogos distribuídos multiplayer os jogadores mantém uma visão consistente das posições uns dos outros através da troca periódica de informações sobre a movimentação de seus personagens. As mensagens de atualização, alem de representarem uma sobrecarga na rede, podem sofrer atrasos de entrega, podendo causar inconsistências ou ainda saltos abruptos de renderização. Tradicionalmente, o algoritmo Dead Reckoning ó utilizado para que os jogadores possam prever as movimentações que realizam e, quando acerta, evita a troca de mensagens. Por exemplo, considere um jogador prevendo a posição do outro; ambos executam o algoritmo e a mensagem de atualização ó apenas enviada quando o jogador que movimentou constata que o Dead Reckoning não previu a nova posição correta. O Dead Reckoning utiliza as leis da física para fazer uma previsão, assumindo que a movimentação ocorre em linha reta. Porem, ó notória sua baixa taxa de precisão. Neste trabalho, apresentamos uma nova estratégia para a predição de movimentação em jogos distribuídos baseada em aprendizado de maquina. A estratégia consiste de duas fases bem definidas, em que modelos de aprendizado são construídos utilizando os algoritmos: LWL, Bagging, Multilayer Perceptron e REPTree. Na primeira fase, um modelo de aprendizado classifica se o Dead Reckoning acerta ou erra sua predição. Em caso de acerto, o Dead Reckoning ó utilizado para fazer a previsão. Entretanto, em caso de erro, concretamente quando se conclui que o jogador muda sua direção de movimentação, íe utilizado um novo modelo de aprendizado para prever a nova direção. A estratégia proposta foi aplicada para o jogo World of Warcraft. Os modelos de aprendizado foram construídos utilizando a ferramenta Weka, com dados de traces do jogo extraídos de bases de dados publicamente disponíveis. Resultados mostram que a estratégia proposta obtém uma taxa de acerto médio de 76.60% para a primeira fase; e de 51.02% para a segunda fase. Destaca-se o algoritmo Bagging, que obtém uma taxa de acerto para a primeira e a segunda fases de 81.10% e 73.37%, respectivamente. Esses resultados confirmam o potencial da aplicação de aprendizado de máquina na previsao de movimentação em jogos distribuídos.Abstract: In distributed multiplayer games, players have to keep a consistent vision of the positions of each other. Usually they exchange periodic messages about avatar movement updates. These messages not only represent an overload, but can also suffer delays that may lead to renderization inconsistencies. Traditionally, the Dead Reckoning algorithm is used by players for predict movement updates and, when the prediction is correct, a message is avoided. For example, consider a player predicting the position of another player; both players execute the algorithm and the message is only sent when the output of the Dead Reckoning is not the new position. The Dead Reckoning algorithm uses physics laws to make predictions, and it assumes that the movement is on a straight line. However, the low precision of this method is notorious. In this work, we present a new strategy to predict movement in distributed multiplayer games based on machine learning. The strategy consists of two well-defined phases, in which models are constructed using the following machine learning algorithms: LWL, Bagging, Multilayer Perceptron and REPTree. In the first phase, a learning model is used to classify whether the Dead Reckoning algorithm will make a correct or incorrect the prediction. If the prediction is right, then Dead Reckoning is executed. Otherwise, if the prediction is classified as incorrect, in other words, if the player changes the movement direction, another learning model is used to predict the new direction. The new strategy was applyed to the popular World of Warcraft game. The learning models were constructed using the Weka tool, using game trace data pu-blicly available. Results show that the proposed strategy has an average success rate of 76.60% for the first phase; the success rate for the second phase is 51.02%. Its stands out The Bagging algorithm produced the best results, the success rate for the first and second phases were of 81.10%and 73.37%, respectively. These results confirms the potential for the application of machine learning to predict player movement in distributed multiplayer games.78 f. : il. algumas color., tabs.application/pdfDisponível em formato digitalCiência da computaçãoJogos eletronicos - ProgramaçãoAprendizado do computadorJogos por computadorPredição de movimento em jogos distribuídos baseada em aprendizado de máquinainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - D - PAMELA DE ASSIS BELTRANI.pdf.txtExtracted Texttext/plain158275https://acervodigital.ufpr.br/bitstream/1884/41396/1/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf.txtc8882cc51a5a12f99aff51bb8ad9f7ecMD51open accessORIGINALR - D - PAMELA DE ASSIS BELTRANI.pdfapplication/pdf28782020https://acervodigital.ufpr.br/bitstream/1884/41396/2/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf1331aaba1734fcf25a404f27c10621d9MD52open accessTHUMBNAILR - D - PAMELA DE ASSIS BELTRANI.pdf.jpgGenerated Thumbnailimage/jpeg1194https://acervodigital.ufpr.br/bitstream/1884/41396/3/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf.jpg74ee90362dba60facb99ea1a3bc0f8abMD53open access1884/413962024-11-04 15:28:27.841open accessoai:acervodigital.ufpr.br:1884/41396Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-04T18:28:27Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
| dc.title.pt_BR.fl_str_mv |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| title |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| spellingShingle |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina Beltrani, Pâmela de Assis Ciência da computação Jogos eletronicos - Programação Aprendizado do computador Jogos por computador |
| title_short |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| title_full |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| title_fullStr |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| title_full_unstemmed |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| title_sort |
Predição de movimento em jogos distribuídos baseada em aprendizado de máquina |
| author |
Beltrani, Pâmela de Assis |
| author_facet |
Beltrani, Pâmela de Assis |
| author_role |
author |
| dc.contributor.other.pt_BR.fl_str_mv |
Ramirez Pozo, Aurora Trinidad, 1959- Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática |
| dc.contributor.advisor1.fl_str_mv |
Duarte Junior, Elias Procópio, 1966- |
| dc.contributor.author.fl_str_mv |
Beltrani, Pâmela de Assis |
| contributor_str_mv |
Duarte Junior, Elias Procópio, 1966- |
| dc.subject.por.fl_str_mv |
Ciência da computação Jogos eletronicos - Programação Aprendizado do computador Jogos por computador |
| topic |
Ciência da computação Jogos eletronicos - Programação Aprendizado do computador Jogos por computador |
| description |
Orientador: Prof. Dr. Elias P. Duarte Jr. |
| publishDate |
2015 |
| dc.date.issued.fl_str_mv |
2015 |
| dc.date.accessioned.fl_str_mv |
2024-11-04T18:28:27Z |
| dc.date.available.fl_str_mv |
2024-11-04T18:28:27Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1884/41396 |
| url |
https://hdl.handle.net/1884/41396 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.pt_BR.fl_str_mv |
Disponível em formato digital |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
78 f. : il. algumas color., tabs. application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPR instname:Universidade Federal do Paraná (UFPR) instacron:UFPR |
| instname_str |
Universidade Federal do Paraná (UFPR) |
| instacron_str |
UFPR |
| institution |
UFPR |
| reponame_str |
Repositório Institucional da UFPR |
| collection |
Repositório Institucional da UFPR |
| bitstream.url.fl_str_mv |
https://acervodigital.ufpr.br/bitstream/1884/41396/1/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/41396/2/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf https://acervodigital.ufpr.br/bitstream/1884/41396/3/R%20-%20D%20-%20PAMELA%20DE%20ASSIS%20BELTRANI.pdf.jpg |
| bitstream.checksum.fl_str_mv |
c8882cc51a5a12f99aff51bb8ad9f7ec 1331aaba1734fcf25a404f27c10621d9 74ee90362dba60facb99ea1a3bc0f8ab |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
| repository.mail.fl_str_mv |
informacaodigital@ufpr.br |
| _version_ |
1847526221382942720 |