Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs Kleber de Oliveira Andrade Orientador Prof. Dr. Glauco Augusto de Paula Caurin São Carlos – Dezembro de 2016
Jan 24, 2017
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs
Kleber de Oliveira Andrade
OrientadorProf. Dr. Glauco Augusto de Paula Caurin
São Carlos – Dezembro de 2016
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 2
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 3
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Introdução
Expectativa de Vida
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 4
Introdução
Causas de Morte
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 5
Introdução
Serious games
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 6
Introdução
Reabilitação Robótica
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 7
Introdução
Objetivo / Hipótese
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 8
É a proposição e implementação do ajuste de dificuldade online em jogos para reabilitação auxiliada por robôs, construindo um AE para satisfazer os quatro requisitos (SPRONCK; SPRINKHUIZEN-KUYPER; POSTMA, 2003): i) rapidez; ii) efetividade; iii) robustez; iv) eficácia, obtendo então a seguinte resposta para a seguinte afirmação:
É possível construir um Algoritmo Evolutivo capaz de adaptar a dificuldade online de jogos destinados à prática de reabilitação auxiliados por dispositivos
robóticos, satisfazendo requisitos de rapidez, eficácia, robustez e eficiência.
Introdução
Objetivos Específicos
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 9
1. Proposição de um AE para reabilitação robótica;
2. Modelagem e programação de um jogo;3. Implementação de um jogador virtual;4. Análise dos operadores evolutivos;5. Configuração automática dos
parâmetros do AE;6. Realização de experimentos extensivos;
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 10
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Conceitos Fundamentais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 11
Conceitos FundamentaisAcidente Vascular Encefálico
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 12
Conceitos FundamentaisReabilitação Robótica
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 13
Conceitos FundamentaisReabilitação Robótica
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 14
Conceitos FundamentaisSerious Games
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 15
Jogos
Serious Games
Serious Games para
Reabilitação
Conceitos FundamentaisSerious Games para Reabilitação
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 16
Conceitos FundamentaisDiversão e Flow nos Jogos
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 17
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 18
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Balanceamento de Jogos
Balanceamento Estático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 19
• Número limitado de níveis de dificuldade• Jogadores não sabem definir o nível adequado• Configuração afeta apenas atributos dos NPCs
Balanceamento de Jogos
Balanceamento Dinâmico
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 20
• Ajustes de Parâmetros• Scripts Dinâmicos• Aprendizagem por Reforço• Algoritmos Genéticos• Outros
• Redes Neurais• Fuzzy
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 21
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Algoritmos Evolutivos
AE típico
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 22
Algoritmos Evolutivos
Tipos de AEs
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 23
Algoritmos EvolutivosRepresentação e População
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 24
Algoritmos EvolutivosMétodos de Seleção
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 25
• Roleta (RWS)• Torneio (TOS)• Ordenação (LRS)• Ordenação Exponencial (ERS)• Ordenação Geométrica (GRS)• Boltzmann (BOS)
Algoritmos EvolutivosMétodos de Reprodução
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 26
• Média Simples (AX)• Média Geométrica (GAX)• Aritmético (ARC)• Flat (FC)• Blend (BLX-α) • Heurístico (HC)
Algoritmos EvolutivosMétodos de Mutação
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 27
• Uniforme (UM)• Gaussiana (GM)• Creep (CM)
Algoritmos EvolutivosElitismo e Critérios de Parada
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 28
• Elitismo• Manter indivíduos
• Parada• Número máximo de gerações• Tempo máximo de processamento• Número máximo de avaliações• Gerações seguidas sem melhorias• Convergência
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 29
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Abordagem Proposta
Síntese da Abordagem
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 30
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 31
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 32
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 33https://www.facebook.com/thecatcher4rehab
Abordagem Proposta
Espaço do Jogo
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 34
Abordagem Proposta
Algoritmo do Jogo
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 35
Abordagem PropostaModelagem do Jogador
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 36
Abordagem PropostaModelagem do Jogador
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 37
Abordagem PropostaAlgoritmo Evolutivo Proposto
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 38
Abordagem PropostaRepresentação e População
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 39
Abordagem Proposta
Função de Avaliação
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 40
Abordagem PropostaSeleção e Operadores Genéticos
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 41
Abordagem Proposta
Configuração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 42
Abordagem PropostaRepresentação e População
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 43
Abordagem Proposta
Função de Avaliação
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 44
Abordagem PropostaSeleção e Operadores Genéticos
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 45
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 46
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Experimentos e Resultados
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 47
Definição da plataforma
Testes dos Jogadores
Virtuais
Configuração
Automática
Testes com os novos
parâmetros
Experimentos e ResultadosArquitetura Robótica
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 48
Experimentos e ResultadosJanela de Tempo
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 49
• Espera 10% do tempo• Função linear de deslocamento
https
://y
outu
.be/
1FbR
9atD
Bls
Experimentos e ResultadosControle de Impedância
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 50
https
://y
outu
.be/
tDqp
C54a
Hao
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 51
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 52
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 53
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 54
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 55
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosAE1 - Parâmetros Manuais
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 56
kd =
ks =
ke
= ka
= 1
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 57
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 58
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 59
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 60
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 61
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 62
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Experimentos e ResultadosConfiguração Automática
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 63
kd =
0.3
483;
ks =
0.4
679;
ke
= 0.
6692
; ka
= 0.
5319
Conteúdo Programático
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 64
• Introdução• Conceitos Fundamentais• Balanceamento de Jogos• Algoritmos Evolutivos• Abordagem Proposta• Experimentos e Resultados• Conclusões
Conclusões
Conclusões
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 65
i. Rapidez: o algoritmo é computacionalmente rápido
ii. Efetividade: o algoritmo deve apresentar um comportamento tão bom quanto o estático
iii. Robustez: o algoritmo deve ser robusto quanto a aleatoriedade
iv. Eficácia: o algoritmo deve ser eficiente quanto as oportunidades de aprendizagem
Conclusões
Contribuições
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 66
Conclusões
Trabalhos Futuros
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 67
i. Testes com um grupo saudável. Movimento reais x virtuais
ii. Testes clínicos com pacientes pós AVE.
Melhorar o perfil virtual
iii. Comparação com outros algoritmos.iv. Melhoria do jogo atual.v. Projetar jogos para diversos DoF.
Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs
Kleber de Oliveira Andrade
OrientadorGlauco Augusto de Paula Caurin
pdjkleber @pdjkleber pdjkleber kleberandrade pdjkleber