Top Banner
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
68

Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Jan 24, 2017

Download

Technology

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 2: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 3: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 4: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Introdução

Expectativa de Vida

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 4

Page 5: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Introdução

Causas de Morte

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 5

Page 6: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Introdução

Serious games

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 6

Page 7: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Introdução

Reabilitação Robótica

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 7

Page 8: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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.

Page 9: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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;

Page 10: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 11: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos Fundamentais

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 11

Page 12: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos FundamentaisAcidente Vascular Encefálico

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 12

Page 13: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos FundamentaisReabilitação Robótica

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 13

Page 14: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos FundamentaisReabilitação Robótica

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 14

Page 15: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 16: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos FundamentaisSerious Games para Reabilitação

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 16

Page 17: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conceitos FundamentaisDiversão e Flow nos Jogos

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 17

Page 18: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 19: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 20: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 21: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 22: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Algoritmos Evolutivos

AE típico

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 22

Page 23: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Algoritmos Evolutivos

Tipos de AEs

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 23

Page 24: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Algoritmos EvolutivosRepresentação e População

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 24

Page 25: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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)

Page 26: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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)

Page 27: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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)

Page 28: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 29: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 30: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Síntese da Abordagem

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 30

Page 31: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 31

Page 32: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 32

Page 33: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 33https://www.facebook.com/thecatcher4rehab

Page 34: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Espaço do Jogo

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 34

Page 35: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Algoritmo do Jogo

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 35

Page 36: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaModelagem do Jogador

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 36

Page 37: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaModelagem do Jogador

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 37

Page 38: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaAlgoritmo Evolutivo Proposto

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 38

Page 39: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaRepresentação e População

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 39

Page 40: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Função de Avaliação

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 40

Page 41: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaSeleção e Operadores Genéticos

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 41

Page 42: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Configuração Automática

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 42

Page 43: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaRepresentação e População

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 43

Page 44: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem Proposta

Função de Avaliação

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 44

Page 45: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Abordagem PropostaSeleção e Operadores Genéticos

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 45

Page 46: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 47: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 48: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Experimentos e ResultadosArquitetura Robótica

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 48

Page 49: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 50: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 51: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 52: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 53: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 54: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 55: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 56: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 57: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 58: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 59: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 60: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 61: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 62: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 63: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 64: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 65: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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

Page 66: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

Conclusões

Contribuições

Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs 66

Page 67: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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.

Page 68: Doutorado - Adaptação de Dificuldade em Jogos de Reabilitação Auxiliados por Robôs

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