pensamento - uspsimoes/web/seminars/ec1.pdfcomputação evolutiva aplicada a robôs reais eduardo d....
TRANSCRIPT
![Page 1: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/1.jpg)
Computação Evolutiva aplicada a Robôs Reais
Eduardo D. V. Simões
Mestrado em Microeletrônica – UFRGS
Doutorado em Robótica – University of Kent at Canterbury, UK
Recém-Doutor no Laboratório de Robotica Inteligente - UFRGS
http://www.inf.ufrgs.br/~simoes/seminars/compev/
email: [email protected]
![Page 2: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/2.jpg)
“Quem acreditaria em uma Formiga em teoria?
… Em uma Girafa em projeto?
… Mil Cientistas não imaginariam metade da selva a partir de um ser vivo”
S. J. Gould
Pensamento:
![Page 3: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/3.jpg)
Sumário1- Computação Evolutiva
1.1 – Conceito1.2 – Inspiração na Natureza1.2 – O Papel da Computação Evolutiva1.3 – Opinião Pessoal
2- Aplicações da Computação Evolutiva na Robótica2.1 – Robótica Evolutiva2.2 – Implementação2.3 – Primeiros Experimentos2.4 – Problemas Encontrados2.5 – Solução Final
3- Futebol de Robôs
4- Conclusões
![Page 4: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/4.jpg)
1- Computação Evolutiva
![Page 5: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/5.jpg)
g Sistemas de Computação Tradicionais:
� Tentar exaustivamente todas as possíveis soluções e escolher a mais adequada
ProblemaUniverso de
PossíveisSoluções
1.1- Computação Evolutiva: Conceito
![Page 6: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/6.jpg)
g Computação Evolutiva
� Teste de um critério definidoe interrompimento do processoquando um desempenho aceitável é produzido.
Ambiente1o Grupo de
Agentes
2o Grupo deAgentes
Combinação dosMelhores Agentes
Ambiente
1.1- Computação Evolutiva: Conceito
![Page 7: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/7.jpg)
g Computação Evolutiva:
� Uma Seleção Natural artificial dos mais adequados agentes ou soluções
g Premissa mais importante:
� Especificar o que é desejado do robô, sem definir como ele deve fazer para obter esse comportamento
1.1- Computação Evolutiva: Conceito
![Page 8: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/8.jpg)
g Nível Microscópico (Molecular):– Algoritmos Genéticos
g Nível Macroscópico (Comportamental):– Complementaridade entre o ambiente natural e
os organismos
Busca de inspiração na natureza:
1.2- Inspiração na Natureza
![Page 9: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/9.jpg)
g Comportamento: propriedade emergente da interação entre organismo e meio ambiente
g “O ambiente não é apenas uma entidade complexa e variável, mas um mundo de oportunidades”
por J.J. Gibson (1950)
Interação entre Organismo e Ambiente:
1.2- Inspiração na Natureza
![Page 10: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/10.jpg)
1.3- O Papel da Computação Evolutiva
Evolução através da Seleção Natural
Características:- Tamanho;- Cor da Pele...
Mecanismos de Estímulo-Resposta:
SensoresProcessa-
mento Atuadores
Ambiente
Organismo
![Page 11: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/11.jpg)
g O Aparecimento da Inteligência:– Biologia: Mecanismos � neurônios, cérebro...– Educação: Mecanismos � cognição– Informática: Modelos de Inteligência Artificial
���� Suprema Ferramenta para a Sobrevivência
1.3- O Papel da Computação Evolutiva
![Page 12: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/12.jpg)
g Dispersão:
Organismos(Nós)
Mar
Ar
Espaço
Barco
Avião
Foguete
1.3- O Papel da Computação Evolutiva
![Page 13: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/13.jpg)
2- Aplicações da Computação Evolutiva na Robótica
![Page 14: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/14.jpg)
2.1- Robótica Evolutiva
![Page 15: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/15.jpg)
Estação de Trabalho Estação de Reprodução
• Testar a habilidade de Executar a tarefa
• Seleção dos Parceiros-- Canto de acasalamento
• Troca de Cromossomos
• Reconfiguração dos Robôs
Processo Evolucionário:
2.1- Robótica Evolutiva
![Page 16: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/16.jpg)
2.1- Robótica Evolutiva
![Page 17: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/17.jpg)
2.1- Robótica Evolutiva
![Page 18: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/18.jpg)
Circuito de Controle
g Configuração da Rede Neural
Morfologia
g Velocidade de movimento
g Seleção dos Sensores
Material Genético Memória
2.1- Robótica Evolutiva
![Page 19: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/19.jpg)
g Controle por Solução Tradicional
Left = Right = 0;If (Sensor4=1) then Left = Left + 1;If (Sensor3=1) then Left = Left + 1;If (Sensor2=1) then Left = Left + 1;If (Sensor6=1) then Right = Right + 1;If (Sensor7=1) then Right = Right + 1;If (Sensor8=1) then Right = Right + 1;If (Left > Right) then Command = TRS1;If (Left = Right) then Command = FF;If (Left < Right) then Command = TLS1;If (Sensor1=1) then Command = TRS2;
2.2- Implementação
S1S2
S3
S4
S5
S6
S7
S8
MotorLeft Right
Motor
30o60o
90o
-30o-60o
-90o
180o
0o
![Page 20: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/20.jpg)
g Controle porRede Neural– Estruturado
NeuronGroup 1(Class FF)
S1
S2
S3
S4
S6
S7
S8
Li1
Lj1N1,1 N2,1 N3,1 N4,1
Li2
Lj2N1,2 N2,2 N3,2 N4,2
Li3
Lj3N1,3 N2,3 N3,3 N4,3
Li4
Lj4N1,4 N2,4 N3,4 N4,4
Li5
Lj5N1,5 N2,5 N3,5 N4,5
Li6
Lj6N1,6 N2,6 N3,6 N4,6
Li7
Lj7N1,7 N2,7 N3,7 N4,7
NeuronGroup 2
(Class TLS1)
NeuronGroup 3
(Class TRS1)
NeuronGroup 4
(Class TRS2)
O1Adder
/ / / /
O2Adder
O3Adder
O4Adder
7777
Winner Takes All Block
2.2- Implementação
![Page 21: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/21.jpg)
g Controle por Black Box– Não Estruturado.
Encoding of theCommands:
000 -- FF 001 -- TRS1 010 -- TLS1 011 -- TRS2 100 -- TLS2 101 -- TRL 110 -- TLL 111 -- FS
SensorModule
BlackBox
S1
1 bitS2
1 bitS31 bit
S4 1 bit
S5 1 bit
S61 bit
S7
1 bit
S8
1 bit
3-bitOutput
MotorDrive
Module
2.2- Implementação
![Page 22: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/22.jpg)
Black Box
256-bit LookupTable
256-bit LookupTable
256-bit LookupTable
1 bit
1 bit
1 bit
3-bit Command8 bits
8 bi
ts fr
om th
e Se
nsor
s
8 bits
8 bits
2.2- Implementação
![Page 23: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/23.jpg)
Black Box
Memory(256-bytes)
Address
8 bi
ts fr
om th
e Se
nsor
s
8 bit1 bit
3-bit Command
1 bit1 bit
b0,b1,b2,b3,b4,b5,b6,b7
1 Byte
2.2- Implementação
![Page 24: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/24.jpg)
g Controle por Black Box implementado em C:Command = Mem(Sensors)
g Assembler:
ldab sensors ; b receives content of variable sensorsldx #$8000 ; x receives Base Addressabx ; Add b to xldaa 0,X ; Retrieve the Data from memoryanda #%00000111 ; Filter the first 3 bits containing the Commandstaa command ; Store the result to variable command
2.2- Implementação
![Page 25: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/25.jpg)
g Função de Fitness
1- Comeca com 4100 pontos;
2- Recompensa: + 5 pontos para cada 3 seg. de movimento à Frente;
3- Punição: - 10 pontos a cada colisão.
2.2- Implementação
![Page 26: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/26.jpg)
2.3- Primeiros Experimentos
![Page 27: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/27.jpg)
2.3- Primeiros Experimentos
g Objetivo: Navegação sem Colisões
Robôs
Simples Complexo
![Page 28: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/28.jpg)
Simple Environment
0
50
100
150
200
250
300
350
400
1 21 41 61 81 101
Generations
Fitn
ess
Complex Environment
0
50
100
150
200
250
300
350
1 21 41 61 81 101
Generations
Fitn
ess
g 120 Gerações: (1 min.)g Pontuação do Melhor Robô
Média da População
2.3- Primeiros Experimentos
![Page 29: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/29.jpg)
Simple Environment
0
50
100
150
200
250
300
350
400
1 21 41 61 81 101
Generations
Fitn
ess
Complex Environment
0
50
100
150
200
250
300
350
1 21 41 61 81 101
Generations
Fitn
ess
Espécie 1 – Um sensor frontalEspécie 2 – Dois sensores, um frontal e outro lateralEspécie 3 – Três sensores, um frontal e dois laterais
2.3- Primeiros Experimentos
![Page 30: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/30.jpg)
g Robôs Reais:
2.5- Problemas Encontrados
39003950400040504100415042004250430043504400445045004550460046504700
0 10 20 30 40 50 60 70 80 90Generation
Fitness
Robot1Robot2Robot3Robot4Robot5Robot6PopAv
![Page 31: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/31.jpg)
g Robôs Reais:
2.5- Problemas Encontrados
39003950400040504100415042004250430043504400445045004550460046504700
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47Generation
Fitness
Robot1Robot2Robot3Robot4Robot5Robot6PopAv
![Page 32: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/32.jpg)
g Robôs Reais - Solução: Estratégia de Herança– HfRn = (FitnessRnG0 + FitnessRnG-1 + FitnessRnG-2)/3
2.5- Problemas Encontrados
39003950400040504100415042004250430043504400445045004550460046504700
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150Generation
Fitness
Robot1Robot2Robot3Robot4Robot5Robot6PopAv
![Page 33: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/33.jpg)
g Simulação:
2.5- Problemas Encontrados
Fitness Evaluation
"0,0,0,0,0,0,0,0"to
"1,1,1,1,1,1,1,1"
3-bit Command
Sim
ulat
ed In
put V
ecto
r
8 bits
8 bits
3
-bit Command
IncrementFitness if bothCommands are
the same
Hand-designedController
EvolvingController
Crossoverand
Mutation
SelectBest Robot
FitnessEvaluation
InitialisePopulation
NewPopulation
![Page 34: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/34.jpg)
g Efeito da Mutação:
2.4- Analise dos Dados Experimentais
4140
4150
4160
4170
4180
4190
4200
4210
4220
4230
0 50 100 150 200 250 300Simulated Generations
Fitness
Av0.1%Best0.1%Av0.5%Best0.5%Av1%Best1%Av3%Best3%
![Page 35: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/35.jpg)
g Efeito da Mutação:
2.4- Analise dos Dados Experimentais
4140
4150
4160
4170
4180
4190
4200
4210
4220
4230
0 50 100 150 200 250 300Simulated Generations
Fitness
Av10%Best10%Av20%Best20%Av50%Best50%Av80%Best80%
![Page 36: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/36.jpg)
g Efeito da Mutação:
2.4- Analise dos Dados Experimentais
4140
4155
4170
4185
4200
4215
4230
0 2 4 6 8 10 12 14 16 18 20Simulated Generations
Fitness
Robot1Robot2Robot3Robot4Robot5Robot6
![Page 37: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/37.jpg)
g Reprodução Sexuada (S1) x Assexuada (S2):
2.5- Problemas Encontrados
4140
4150
4160
4170
4180
4190
4200
4210
4220
4230
4240
4250
4260
0 50 100 150 200 250 300Simulated Generations
FitnessS2Av0.1%S2Best0.1%S2Av0.5%S2Best0.5%S1Av0.1%S1Best0.1%S1Av0.5%S1Best0.5%
![Page 38: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/38.jpg)
g Reprodução Sexuada:
2.5- Problemas Encontrados
41004120414041604180420042204240426042804300432043404360
0 5000 10000 15000 20000 25000 30000Simulated Generations
Fitness
Av6RobMr0.1%Best6RobMr0.1%Av6RobMr0.5%Best6RobMr0.5%Best100RobMr0.1%Best100RobMr0.5%
![Page 39: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/39.jpg)
g Reprodução Assexuada:
41004120414041604180420042204240426042804300432043404360
0 5000 10000 15000 20000 25000 30000Simulated Generations
Fitness
Av0.1%Best0.1%Av0.5%Best0.5%
2.5- Problemas Encontrados
![Page 40: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/40.jpg)
g Solução1: reprodução por Triplets
2.5- Problemas Encontrados
0 0 0
1 1 1
Triplet
8 comandos
FF
FS
![Page 41: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/41.jpg)
g Reprodução Sexuada Normal (S1) x Sexuada por Triplets (S3):
2.5- Problemas Encontrados
41004120414041604180420042204240426042804300432043404360
0 1000 2000 3000 4000 5000 6000 7000 8000 9000Simulated Generations
Fitness
S3Av0.5%S3Best0.5%S1Av0.5%S1Best0.5%
![Page 42: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/42.jpg)
g Solução2: Prevenção de Back-mutation
2.5- Problemas Encontrados
Marcadores: X ... X ... X ... ... ... X
![Page 43: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/43.jpg)
g Reprodução Sexuada e Assexuada por Tripletscom prevenção de Back-mutations:
2.5- Problemas Encontrados
41004120414041604180420042204240426042804300432043404360
0 500 1000 1500 2000 2500 3000 3500Simulated Generations
Fitness
AsexualAvAsexualBestSexualAvSexualBest
![Page 44: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/44.jpg)
g Diferentes Populações com Rep. Assexuada:
2.6- Solução Final
41004120414041604180420042204240426042804300432043404360
0 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500Simulated Generations
Fitness
Pop100Pop80Pop60Pop45Pop35Pop25Pop15Pop10Pop8Pop6
![Page 45: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/45.jpg)
g Predação:M ut a t io n R a t e = 0 . 0 %
4180
4200
4220
4240
4260
4280
4300
1 21 41 61 81 101 121 141 161 181 201 221 241 261 281 301S imul a t e d G e ne ra t i o ns
F i t ne s s
PredationNoPredation
2.6- Solução Final
![Page 46: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/46.jpg)
g Reprodução Sexuada, controlador Black Box, por Triplets e prevenção de Back-mutations:
300031003200330034003500360037003800390040004100420043004400450046004700
0 20 40 60 80 100 120 140 160 180 200Generation
Fitness
Robot1Robot2Robot3Robot4Robot5Robot6
2.6- Solução Final
![Page 47: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/47.jpg)
3- Futebol de Robôs
![Page 48: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/48.jpg)
g Situação Atual:– Definição das Regras a serem empregadas– Aquisição de material para construção do Campo e
sensoriamento remoto – Camera + Placa de vídeo...– Construção de um time de 5 robôs (2 semanas)– Desenvolvimento do algoritmo de controle por
quadrantes (tradicional) – Aplicação de técnicas de Computação Evolutiva
3- Futebol de Robôs
![Page 49: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/49.jpg)
4- Conclusão
![Page 50: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/50.jpg)
4- Conclusão
g A Computação Evolutiva pode contribuir muito com a Robótica– Produz soluções aceitáveis para problemas de
navegação e desvio de obstáculos– Possibilita auto-programação de sistemas complexos– LRI já possui infraestrutura para realização de
experimentos com 7 robôs móveis autônomos– Em duas semanas disporemos de um time de futebol
contendo 5 robôs
![Page 51: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/51.jpg)
4- Conclusão
g Processo de contínua adaptação às mudanças do Ambiente x Solução Fixa
g Estamos MUITO longe de sermos perfeitos!
– ... e provavelmente jamais chegaremos lá!!!
![Page 52: Pensamento - USPsimoes/web/seminars/ec1.pdfComputação Evolutiva aplicada a Robôs Reais Eduardo D. V. Simões Mestrado em Microeletrônica – UFRGS Doutorado em Robótica – University](https://reader033.vdocuments.site/reader033/viewer/2022041506/5e24fd4a23cb76483e55f5d6/html5/thumbnails/52.jpg)
http://www.inf.ufrgs.br/~simoes/seminars/compev/
email: [email protected]
FIM
Cópia das transparências e referências bibliográficas podem ser obtidas no site: