contr av ppt16p (Lógica fuzzy e controlo fuzzy)

55
Lógica FuzzyControlo Avançado

Transcript of contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Page 1: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

“Lógica Fuzzy”

Controlo Avançado

Page 2: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

nas traduções para o português costumam chamar deLógica difusa ou Lógica nebulosa

A Lógica Fuzzy surgiu nos Estados Unidos.

Teve um grande desenvolvimento, e muito rápido, no Japão.

Nos nossos dias os Estados Unidos e a Europa tentam alcançaro Japão

Lógica Fuzzy

Page 3: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lotfi Zadeh, 1921-2017(Azerbaijão)

A Lógica Fuzzy foi introduzida em 1965 por LotfiZadeh, um matemático, engenheiro eletrônico e cientista da computação estadunidense nascido no Azerbaijão, e professor da Universidade de Berkeley na Califórnia.

Lógica Fuzzy

Page 4: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

A natureza dos conjuntos, grupos de objetos, números e de muitas classes é Fuzzy mas são tratadas como precisas.

Lógica Fuzzy

Page 5: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Torna-se necessário generalizar isto, introduzindo classescujos limites não são nítidos, são Fuzzy.

Lógica Fuzzy

Page 6: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Frio/quente, alto/baixo, leve/pesado ou… a classe das ‘small apples’, são exemplos de conceitos Fuzzy.

Lógica Fuzzy

Page 7: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Frio/quente, alto/baixo, leve/pesado ou… a classe das ‘small apples’, são exemplos de conceitos Fuzzy.

Lógica Fuzzy

Page 8: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

A fuzzycação é usada para converter um valor numérico em um conjunto fuzzy.

Esta conversão é feita usando-se as função de pertença (ou função de pertinência)

O conjunto fuzzy, que reflete a lógica fuzzy, é formado por paresonde um elemento do par representa a variável em estudo e o outro elemento uma função cuja imagem está contida no intervalo [0 , 1] e que caracteriza o grau de pertinência da variável.

Fuzzycação e Conjuntos Fuzzy?

Page 9: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Conjuntos Fuzzy?

Lógica Fuzzy

Um conjunto Fuzzy A em X é expresso como um conjunto de pares ordenados

O grau de pertinência µA

está no intervalo [0 , 1]

A = x, μ� ∶ x ∈ X

conjunto Fuzzy A função de pertinência

Universo X ou Universo de discurso X

0% 100%

µA

Exemplo de Função depertinência

0

1

x

Page 10: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Exemplos de Conjuntos Fuzzy

Lógica Fuzzy

Page 11: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Na matemática clássica os conjuntos são definidos da seguinte forma:

Conjunto S = [0, 10] com um subconjunto A = [5, 8]

Os valores de S pertencentes ao subconjunto A assumem o valor 1 (100%), os restante assumem o valor 0 (0%).

Exemplo Conjunto Fuzzy

Lógica Fuzzy

Page 12: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

µ(x) abaixo se chama função de pertença (ou função de pertinência, ou ‘membership function’) do subconjunto A = [5, 8].

Ou seja, probabilidade de número ∈ S = [0, 10] pertencer ao subconjuntoA = [5, 8] é 100% ou 0% dependendo se este número for ≥ 5 e ≤ 8 ou não (se este número for ≤ 5 ou ≥ 8).

Lógica Fuzzy

Exemplo Conjunto Fuzzy

Page 13: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Ficaram velhas subitamente.

Na matemática clássica esta definição de pessoas jovens significa que as pessoas que têm até 25 anos são jovens e caso façam 26 anos, já não são mais consideradas jovens mais, de um dia para o outro.

Consideremos agora B = [0, 25] que corresponde ao conjunto das pessoas jovens.

Page 14: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

De forma a resolver este problema cria-se conjuntos Fuzzy.

Deste modo as pessoas com 25 anos têm uma probabilidade de 50% de ainda serem consideradas jovens.

Neste exemplo dando um intervalo de flexibilidade de 10 anos, conforme a função de pertença abaixo para o conjunto B.

Lógica Fuzzy

Page 15: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

As pessoas entre os 20 e 30 anos têm probabilidades de serem consideradas jovens que vão decaindo de 100% (aos 20 anos)até 0% (aos 30 anos)

Lógica Fuzzy

Page 16: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Uma formulação mais refinada pode considerar as pessoas jovens (até os 35 anos), pessoas adultas (entre os 20 e 60 anos) e pessoas idosas (depois os 50 anos) com probabilidades variáveis conforme ilustrado abaixo.

Aqui se apresentam três variáveis fuzzy pessoas jovens B1 = [0 , 35],pessoas adultas B2 = [20 , 60] e pessoas idosas B3 = [60 , ∞].

Page 17: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Subitamente muda-se de alto para baixo.

Na matemática clássica esta definição de pessoas altas significa que as pessoas são altas se têm até 1,75 m de altura e caso tenha 1,74 m, já não são mais consideradas altas, por um centímetro.

Consideremos agora A = [1,75 , ∞] que corresponde ao conjunto das pessoas altas.

Page 18: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

De forma a resolver este problema cria-se conjuntos Fuzzy.

Deste modo as pessoas com 1,75 m tem uma probabilidade de 50% de ainda serem consideradas altas.

Neste exemplo dando um intervalo de flexibilidade de 10 cm, conforme a função de pertença abaixo para o conjunto A.

Lógica Fuzzy

Page 19: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

As pessoas com altura entre 1,70 m e 1,80 m têm probabilidades de serem consideradas altas que vão crescendo de 0% (aos 1,70 m) até100% (aos 1,80 m)

Lógica Fuzzy

Page 20: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

x = 4.

Page 21: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

x ≅ 4.

Page 22: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Lógica Fuzzy é útil quando a significância é mais importante

que a precisão.

Precisão Significância(Precision) (Significance)

Page 23: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Outros exemplos de configurações

Lógica Fuzzy

Page 24: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

(frio) (tépido) (quente)

Fuzzy Logic inTemperatureControl

Page 25: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Fuzzy Logic in Automated Vehicle Control

Page 26: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Fuzzy Logic in Automated

Vehicle Control

Page 27: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Fuzzy Control

Page 28: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Operações com conjuntos Fuzzy

Lógica Fuzzy

Page 29: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Interseção - min(µA,µB)

Interceção A ∩ B

Lógica Fuzzy – Operações com conjuntos Fuzzy

Considere os seguintes conjuntos:

Page 30: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

União - max(µA,µB)

União A ∪ B

Lógica Fuzzy – Operações com conjuntos Fuzzy

Considere os seguintes conjuntos:

Page 31: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Considere o seguinte conjunto:

Complementar - A_

Complementar A_

Page 32: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

O problema da “gorjeta”(The “tipping” problem)

Lógica Fuzzy

Page 33: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

O problema da “gorjeta”(The “tipping” problem)

O problema da “gorjeta” é comumente usado para ilustrar o poder dos princípios da Lógica Fuzzy para gerar comportamento complexo a partir de um conjunto compacto e intuitivo de ‘regras especializadas’.

Vamos criar um sistema de controlo fuzzy que modela como dar “gorjeta”em um restaurante.

Ao dar gorjeta, considera-se o serviço/atendimento (‘service’) e a qualidade da comida (‘food quality’), classificados entre 0 e 10. Então usa-se isso para deixar uma gorjeta entre 0 e 25%.

Formularíamos esse problema da “gorjeta” como:

Page 34: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Service: Quão bom foi o serviço dos atendentes, em uma escala de 0 a 10? ?

Fuzzy set (ie, fuzzy value range): poor, acceptable, amazing (ie, ruim, aceitável, incrível)

Food quality: Quão saborosa era a comida, numa escala de 0 a 10?

Fuzzy set (ie, fuzzy value range): bad, decent, great (ie, ruim, decente, ótimo)

Tip (“gorjeta”): Quanto deve ser a “gorjeta”, numa escala de 0 a 25%?

Fuzzy set (ie, fuzzy value range): low, medium, high (ie, baixa, média, alta)

Page 35: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Membership functions (funções de pertença)

para as variáveis

o Service (serviço/atendimento)

o Food quality (qualidade da comida)

o Tip (gorjeta)

Page 36: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Service quality

Page 37: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Food quality

Page 38: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Tip (gorjeta)

Page 39: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Para os fins do nosso exemplo, considere três regras simples:

A maioria das pessoas concorda com essas regras, mas estas regras são fuzzy (imprecisas).

Lógica Fuzzy

Agora, para tornar esses triângulos úteis, vamos definir a relação fuzzy entre as variáveis de entrada e saída.

1. If the food is poor OR the service is poor, then the tip will be low

2. If the service is average, then the tip will be medium

3. If the food is good OR the service is good, then the tip will be high.

Mapear as regras imprecisas em uma gorjeta definida e executável é um desafio.

Esse é o tipo de tarefa na qual a Lógica Fuzzy se destaca.

Regras Fuzzy

Page 40: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Qual seria a gorjeta na seguinte circunstância:

Food quality foi 6.5

Service foi 9.8

Sabendo-se a atividade de cada função de pertença de saída, faz-se uma combinação de todas as funções de pertença de saída.

Isso geralmente é feito usando um operador máximo.

Esta etapa também é conhecida como agregação.

Rule aggregation

Page 41: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

Defuzzification

Finalmente, para obter uma resposta do mundo real, voltamos do mundo das funções de pertença fuzzy para a lógica clássica.

Para os fins deste exemplo, o método centróide foi usado.

The result is a tip of 20.2%.

Page 42: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Lógica Fuzzy

O poder dos sistemas Fuzzy têm permitido um comportamento complicadoe intuitivo, com base em um sistema esparso de regras com sobrecarga mínima.

Observe que os universos das funções de pertença podem ser grosseiros, definidos apenas nos números inteiros, e mesmo assim a Lógica Fuzzy pode proporcionar uma resolução efetiva.

O sistema pode sofrer pequenas mudanças arbitrárias nas entradas que a Lógica Fuzzy consegue produzir uma nova solução e a carga de processa-mento é mínima.

Page 43: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Implementação do controlode um pêndulo invertido

Lógica Fuzzy

Page 44: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Sentidos do pêndulo

Admitimos que o pêndulo nunca chega a descerabaixo dos 45º em ambos os sentidos

Lógica Fuzzy — Pêndulo invertido

Page 45: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Variáveis de controlo do pêndulo

•Muito negativo (azul ciano)•Pouco negativo (verde)•Zero (vermelho)•Pouco positivo (azul)•Muito positivo (magenta)

Ângulo entre pêndulo e o carro (θ)

Velocidade angular do pêndulo (ω) Velocidade do carro (V)

Lógica Fuzzy — Pêndulo invertido

Page 46: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Portanto podemos construir uma Tabela com o Resumo de todas as Regras.

Se o ângulo é zero e a velocidade angular for positiva, então velocidade do carro será pouco positiva

Se o ângulo é zero e a velocidade angular for também zero, então velocidade do carro será zero

e assim por diante …

Regras para o controlo do pêndulo invertido:

Lógica Fuzzy — Pêndulo invertido

Page 47: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Resumo de todas as Regras

PN – pouco negativo

MN – muito negativo

Z – zero

PP – pouco positivo

MP – muito positivo

Lógica Fuzzy — Pêndulo invertido

Page 48: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Vamos agora definir um ponto do pêndulo

Ângulo entre pêndulo e o carro (θ) Velocidade angular do pêndulo (ω)

Lógica Fuzzy — Pêndulo invertido

Page 49: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Situação 1

Se o ângulo entre pêndulo e o carro (θ) é zero e a velocidade angular do pêndulo (ω) é zero então a velocidade do carro é também zero.

Ângulo entre pêndulo e o carro (θ)

Velocidade angular do pêndulo (ω)

Lógica Fuzzy — Pêndulo invertido

Page 50: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Situação 2Se o ângulo (θ) é zero e a velocidade angular é pouco negativa então

a velocidade do carro é pouco negativa (aplicando a mesma regra)

Ângulo entre pêndulo e o carro (θ)

Velocidade angular do pêndulo (ω)

Lógica Fuzzy — Pêndulo invertido

Page 51: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Situação 3Se o ângulo (θ) é pouco positivo e a velocidade angular é zero então

a velocidade do carro é pouco positiva.

Ângulo entre pêndulo e o carro (θ)

Velocidade angular do pêndulo (ω)

Lógica Fuzzy — Pêndulo invertido

Page 52: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Situação 4Se o ângulo (θ) é pouco positivo e a velocidade angular é pouco negativa

então a velocidade do carro é zero.

Ângulo entre pêndulo e o carro (θ)

Velocidade angular do pêndulo (ω)

Lógica Fuzzy — Pêndulo invertido

Page 53: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Resultado da soma das quatro hipóteses anteriores

Lógica Fuzzy — Pêndulo invertido

Page 54: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

A velocidade final a dar ao carro será dada pelo ponto do centro de gravidade da área da figura, intercetando com o eixo da velocidade

Lógica Fuzzy — Pêndulo invertido

Page 55: contr av ppt16p (Lógica fuzzy e controlo fuzzy)

Obrigado!

Felippe de Souza

[email protected]

Thank you!