Inteligência Artificial Prof. Cláudio Luís Vieira Oliveira

Transcrição

1 Prof. Cláudio Luís Vieira Oliveira Dave Bowman: Open the pod bay doors, HAL. HAL: I m sorry Dave, I m afraid I can t do that. (2001: Uma Odisséia no Espaço) 1

2 Área de pesquisa da Ciência da Computação dedicada a buscar soluções computacionais que apresentem ou simulem a capacidade humana de resolver problemas, pensar, aprender ou se comunicar. A construção de máquinas inteligentes fascina a humanidade há muito tempo, na história há vários registros de autômatos mecânicos reais... 2

3 ... e personagens míticos, como Frankenstein. Com a evolução dos computadores a ganhou recursos e se estabeleceu como ciência... 3

4 ... desde então, seu desenvolvimento tem extrapolado os clássicos programas de xadrez e envolvido áreas como visão computacional, análise e síntese da voz, lógica difusa e redes neurais artificiais entre muitas outras. 4

5 As aplicações da Inteligência Artificial no mundo real... Planejamento Automático: A uma centena de milhões de quilômetros da Terra, o projeto Remote Agent da NASA tornou-se o primeiro programa de planejamento automático de bordo a controlar as operações de uma nave espacial. 5

6 Jogos: O Deep Blue da IBM se tornou o primeiro programa de computador a derrotar o campeão mundial de xadrez. Controle autônomo: O sistema de visão computacional ALVINN foi treinado para dirigir um automóvel. Foi instalado em um veículo e percorreu aproximadamente km. 6

7 Diagnóstico: Programas para diagnóstico médico, baseados em análise probabilística, são capazes de executar tarefas no nível de um médico especialista. Robótica: Atualmente são utilizados programas para controlar robôs que procuram imitar o ser humano ou realizar tarefas de extremo risco. 7

8 Reconhecimento ótico: Consiste em programas que podem traduzir a letra escrita de forma arbitrária em texto. Processamento de linguagem: Torna possível ao ser humano se comunicar com os computadores através de um idioma. 8

9 Ficção ou realidade? O que o futuro nos reserva... Guerras nas Estrelas: C3PO e R2D2 são, provavelmente, os mais famosos robôs já criados pela indústria cinematográfica. 9

10 A.I. : Apresenta um garoto-robô que procura conquistar o amor de sua "mãe", procurando uma maneira de se tornar humano. Eu, Robô: Baseado no universo construído por Isaac Asimov retrata a convivência entre seres humanos e máquinas. 10

11 2001: Uma Odisséia no Espaço: Uma equipe de astronautas é enviada à Júpiter na nave Discovery, totalmente controlada pelo computador HAL Porém, um erro de programação faz com que, no meio da viagem, HAL entre em pane e tente eliminar toda a tripulação. 11

12 Jornada nas Estrelas: Data é uma forma de vida artificial projetada para se parecer com um ser humano. O Homem Bicentenário: Apresenta a estória de um robô consciente e inteligente que luta para possuir um status semelhante a de um humano na sociedade. 12

13 Teste Turing: Proposto por Alan Turing (1950), foi projetado para fornecer uma definição operacional satisfatória de inteligência. Neste teste o computador precisaria apresentar as seguintes capacidades: Processamento de linguagem natural para permitir que se comunique com sucesso em um idioma natural; Representação do conhecimento para armazenar o que sabe e ouve; Raciocínio automatizado para usar as informações armazenadas com a finalidade de responder a perguntas e tirar conclusões; Aprendizado de máquina para se adaptar a novas circunstâncias e para detectar e extrapolar padrões. 13

14 Redes Neurais Artificiais idealizado por McCulloch e Pitts (1943), partiu do conhecimento básico da fisiologia básica e funcionamento dos neurônios no cérebro. Composição de um neurônio: 14

15 Os principais componentes dos neurônios são: Dentritos tem por função, receber os estímulos transmitidos pelos outros neurônios; Soma é o corpo de neurônio sendo responsável por coletar e combinar informações vindas de outros neurônios; Axônio é constituído de uma fibra tubular e é responsável por transmitir os estímulos para as outras células. Sistemas Especialistas programas que possuem uma base de conhecimentos" no qual estão codificadas "regras de produção". O motor de inferências é responsável por encontrar regras que sejam adequadas à situação corrente que se deseja resolver. As regras tem um formato genérico, onde uma condição é seguida por uma ação. 15

16 Agentes Inteligentes são entidades computacionais que funcionam de forma contínua e autônoma, em um ambiente restrito, e aonde podem existir outros agentes com características comuns ou não. Um sistema poderá ser visto como um agente inteligente se for capaz de perceber seu ambiente por meio de sensores e de agir sobre esse ambiente por intermédio de atuadores agregando as características como autonomia, habilidade social, reatividade e pró-atividade. 16

17 A Representação do Conhecimento é um mecanismo usado para raciocinar sobre o mundo ao invés de agir diretamente sobre ele. Pode ser considerado um meio de expressão, por exemplo, uma linguagem na qual podese dizer coisas sobre o mundo. No entanto, problemas de eficiência, facilidade de uso e a necessidade de expressar conhecimento incerto e incompleto levaram ao desenvolvimento de diversos tipos de formalismos para a representação de conhecimento. 17

18 A lógica é a base para a maioria dos formalismos de representação de conhecimento, seja de forma explícita, como nos sistemas especialistas baseados na linguagem Prolog, seja disfarçada na forma de representações específicas que podem facilmente ser interpretadas como proposições ou predicados lógicos. Exemplo de lógica: x altosalário (x) rico (x) x possuicasa(x) Λ rico(x) casagrande(x) x casagrande(x) custamanter(x) altosalário (João) possuicasa(joão) João gasta muito com sua casa. 18

19 Uma rede semântica consiste em um conjunto de nós conectados por arcos. Os nós representam objetos e os arcos, relações binárias entre esses objetos. Exemplo de uma rede semântica: Veículo É um É um Faz parte Faz parte Gol Palio Motor Pneu Faz parte Pistão 19

20 Os frames e sua variação, os scripts, foram introduzidos para permitir a expressão das estruturas internas dos objetos, mantendo a possibilidade de representar herança de propriedades como as redes semânticas. As idéias fundamentais destes métodos foram introduzidas por Marvin Minsky em Exemplo de frame: Slot Palio É um Nome do Frame Veículo Portas 2 ou 4 Motor 1.0 ou 1.4 Fabricante Fiat Conteúdo do Slot 20