SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO...

49
SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB:VERSÃO 4.0 João Henrique Maas Orientador: Dr. Maurício Capobianco Lopes

Transcript of SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO...

Page 1: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

SIMULAÇÃO DE FUTEBOL EM

AMBIENTE WEB: VERSÃO 4.0

João Henrique Maas

Orientador: Dr. Maurício Capobianco Lopes

Page 2: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Roteiro

Introdução

Objetivos

Fundamentação teórica

Desenvolvimento

Resultados e discussões

Conclusão

Extensões

Page 3: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Introdução

Simulação

◦ Schulter (2007)

◦ Rodrigues (2008)

◦ Schleuss (2011)

Motivação

◦ Jogos de futebol

◦ Campos potenciais

◦ Melhorar a movimentação dos jogadores

Page 4: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Objetivos

Disponibilizar a implementação padrão da tomada de decisão dos jogadores criados no simulador, baseado no planejamento de caminhos com campos potenciais;

Possibilitar ao usuário configurar suas táticas através do mouse, selecionando o jogador que deseja posicionar e clicando no campo de jogo na posição desejada;

Disponibilizar a descrição textual do jogo em tempo real.

Page 5: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Simuladores de futebol

Page 6: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Planejamento de caminhos

◦ Cálculo de uma trajetória de um ponto a

outro livre de colisões

◦ Considerar obstáculos estáticos e dinâmicos

◦ Métodos clássicos:

Mapas de caminhos

Decomposição celular

Campos potenciais

Page 7: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Campos potenciais

Page 8: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Mapa Global e Local

Vantagem

◦ Menor custo de processamento das

trajetórias devido a utiilização do mapa local

Desvantagem

◦ Minímos locais

Page 9: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Mínimos locais

◦ Campo potencial nulo, agente não sabe para

onde ir;

◦ Métodos para solucionar esse problema:

Campos potenciais randômicos;

Campos potenciais Avoid Past;

Problema de Valor de Contorno (PVC);

Page 10: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica Equações Harmônicas

◦ Equação de Laplace

Fonte: Connolly, Burns e Weiss (1990, p. 2102). https://courses.cs.washington.edu/courses/cse599j/12sp/papers/Connolly.pdf

Gauss-Seidel

Fonte: Dapper (2007, p.29). http://www.lume.ufrgs.br/bitstream/handle/10183/12219/000622643.pdf?sequence=1

Page 11: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Trabalhos correlatos

◦ Schulter (2007)

◦ Rodrigues (2008)

◦ Schleuss (2011)

Page 12: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Fundamentação teórica

Trabalhos correlatos

◦ Mafra (2004)

◦Dapper (2007)

◦ Ferrari (2011)

Page 13: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento

Requisitos

◦ Manter os requisitos do ambiente de Schleuss

(2011) (RF);

◦ Ter como implementação padrão para os

jogadores que estiverem com a bola,

comportamentos orientados com base em

campos potenciais (RF);

Page 14: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento

Requisitos

◦ Permitir que o usuário defina o

posicionamento dos jogadores com o

ponteiro do mouse, na definição de táticas

(RF);

◦ Permitir a visualização dos eventos da partida

em modo texto em tempo real (RF).

Page 15: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento

Caso de uso

Page 16: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 17: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 18: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 19: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 20: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 21: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Inteligência)

Page 22: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de

atividades

Page 23: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Posicionamento)

Page 24: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 25: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 26: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 27: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 28: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 29: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento Diagrama de classes (Descrição textual)

Page 30: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Desenvolvimento

Ferramentas

◦ Eclipse

◦ Maven

◦ Jetty

◦ MySQL

◦ Google Chrome

◦ Internet Explorer

Page 31: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 32: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 33: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 34: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 35: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 36: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 37: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 38: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 39: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 40: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 41: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 42: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 43: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 44: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Operacionalidade

Page 45: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Resultados e discussões

Page 46: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Resultados e discussões

Page 47: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Conclusão

Requisitos elencados alcançados

Conhecimento em campos potenciais

Melhorias de usabilidade no simulador de

futebol

Objetivos alcançados, porém o objetivo

de implementar a inteligência baseada em

campos potenciais foi atingido

parcialmente

Page 48: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Extensões

implementar uma inteligência baseada em campos potenciais, onde cada jogador tenha o seu próprio mapa global, visando descentralizar as ações da partida;

revisar a inteligência do jogador com a bola não apenas em relação à movimentação, mas também quanto a passar a bola para um companheiro, chutar à gol ou driblar conforme as habilidades e as possibilidades de caminhos de cada jogador;

estudar outros métodos de movimentação que permitam ao jogador com a bola se afastar dos adversários o suficiente para dificultar o desarme.

Page 49: SIMULAÇÃO DE FUTEBOL EM AMBIENTE WEB: VERSÃO 4dsc.inf.furb.br/arquivos/tccs/apresentacoes/2013_2... · revisar a inteligência do jogador com a bola não apenas em relação à

Obrigado