TECNOLOGIA DO SUL DE MINAS, CAMPUS MUZAMBINHO Curso Bacharel em Cincia da Computao __________________________________________________
BRUNO ALEXANDRE DE SOUZA CASTAEDA PACHECO RAMON EDUARDO DIAZ RAMIREZ CARLOS ARMANDO
Agentes Inteligentes e Agentes Lgicos
Muzambinho 2013
2
BRUNO ALEXANDRE DE SOUZA CASTAEDA PACHECO RAMON EDUARDO DIAZ RAMIREZ CARLOS ARMANDO
Agentes Inteligentes e Agentes Lgicos
Trabalho de avaliao ms um Curso Bacharel em Cincia da Computao
Orientador: Prof. Joo Marcelo Ribeiro
Muzambinho 2013
3
RESUMEN
La meta de la inteligencia artificial es disear un agente inteligente/racional que opere o actu adecuadamente en sus ambientes.
Los agentes inteligentes es cualquier cosa que pueda percibir un mundo perceptual en el que este anidado (ambiente) mediante sensores y actuar sobre ese mundo mediante efectores (o actuadores). Agente inteligente: Operador que transforma un input en output dentro del espacio del problema.
Agente Lgico es un agente basado en conocimiento (BC) estos pueden aceptar nuevas tareas bajo la forma de objetivos descritos explcitamente, adquirir rpidamente competencia o adquirir conocimiento de su ambiente, adaptarse a cambios en el ambiente mediante la actualizacin de conocimiento relevante.
El componente central de un ABC es su base de conocimiento BC. BC: es un conjunto de sentencias que son representaciones de afirmaciones o hechos del universo
4
RESUMO
A finalidade da Inteligncia Artificial (IA) desenhar um agente inteligente/ racionai que faz todo de maneira tima no ambiente.
Os agentes inteligentes so qualquer coisa que possa perceber o mundo no qual ele fica (ambiente). Usando sensores e fazendo aes por mdio dos atuadores. Agente inteligente Operador que transforma um input num output dentro do espao do problema.
Agente lgico um Agente baseado em conhecimento (BC) eles podem aceitar novas tarefas ou aes de acordo a forma de objetivos explcitos, tambm conseguem aprender conhecimento do ambiente, atualizam o conhecimento quando trocam de ambiente.
O componente importante do ABC sua base de conhecimento BC. BC: um conjunto de sentenas que so representaes de afirmaes ou situaes do universo.
A inteligncia artificial por um lado uma cincia, que procura estudar e compreender o fenmeno da inteligncia, mas tambm forma parte de um ramo da engenheira onde procura construir instrumentos para apoiar a inteligncia humana.
A inteligncia artificial ajuda tambm construo de maquinaria inteligente (agentes) com capacidade de racionar por isso que o presente trabalho tem como finalidade expressar o que um Agente inteligente e um Agente Logico, ajudar a compreender como que a logica ajuda em a inteligncia artificial.
Tambm fala das diferenas entre eles e como que so baseados para processar informaes. As caractersticas deles e suas aplicaes, arquitetura, sintaxis, tipos e pretende dar a conhecer ao aluno qual a importncia das novas tecnologias.
8
2.0 Agentes Inteligentes
2.1 Histrico Durante os anos 80, a comunidade de Inteligncia Artificial, comeou a explorar novas reas onde sistemas de IA pudessem ter um domnio mais dinmico. Ao invs de olhar para resultados simulados, simblicos em mundos artificiais, comearam a explorar as possibilidades de interaes complexas com o mundo fsico, atravs de um mecanismo denominado agentes.
2.2 Definio De Agente Inteligente
Um agente um software que sabe fazer coisas que provavelmente voc faria voc mesmo se tivesse tempo. Ted Selker.Centro de pesquisas da IBM em Almaden (SILVA e MENESES, 2001).
WOOLDRIDGE (1999) define agente como: Um agente um sistema de computador que est situado em algum ambiente e que capaz de executar aes autnomas de forma flexvel neste ambiente, a fim de satisfazer seus objetivos de projeto. Existem trs conceitos nesta definio: ambiente,autonomia e flexibilidade. Estar situado em um ambiente corresponde a capacidade do agente de receber entrada atravs de sensores do ambiente e executar aes que alterem o mesmo de alguma maneira atravs de reagentes. Autonomia, aqui, significa dizer que o sistema pode executar tarefas sem ointermdio do usurio e que possui o controle de suas aes e de seu estado interno. A flexibilidade das aes o que distingue um agente de um programa de controle de processos. Segundo JENNINGS (1998), flexibilidade significa que o sistema : 9
Reativo: agentes devem perceber seu ambiente e responder oportunamente s mudanas que correm nele; Pr-ativo: agentes no devem simplemente atuar em resposta ao ambiente, devem exibir um comportamento oportunista e direcionado ao seu objetivo e tomar a iniciativa quando apropriado; Social: agentes devem interagir, quando apropriado, com outros agentes artificiais ou humanos para completar suas prprias solues de problemas ou ajudar outros com suas atividades.
Segundo WOOLDRIDGE (1999) as trs caractersticas citadas, reativo, pr-ativo e social, so suficientes para classificar um agente como inteligente.
2.3 Caractersticas De Agentes Inteligentes Alguns atributos que caracterizam os agentes de forma geral, so (WOOLDRIDGE e JENNINGS, 1995): 10
Autonomia: atuam sem a necessidade de interferncia do usurio e possuem algum tipo de controle sobre suas aes e seu estado interno; Habilidade Social: interagem com outros agentes e em alguns casos com seres humanos por algum tipo de linguagem de comunicao; Reatividade: percebem seu ambiente (que pode ser o mundo fsico, um usurio atravs de uma interface grfica, outros agentes, a Internet ou talvez tudo isto combinado) e respondem s mudanas ocorridas. Em alguns casos o agente fica em stand-by e s ativado se algum evento especfico ocorrer no ambiente; Pr-Atividade: no agem simplesmente em resposta ao seu ambiente, eles so capazes de atingir suas metas tomando iniciativas para o cumprimento das mesmas; Continuidade Temporal: executam continuamente processos que tanto podem estar ativos, em foreground, quanto adormecidos, em background; Orientao a Objetivos: deve ser capaz de lidar com tarefas complexas em alto nvel. A deciso de como uma tarefa melhor subdividida em tarefas menores, e em qual ordem e de que modo devem ser executadas, deve ser feita pelo prprio agente.
2.4 Classificaes De Agentes Inteligentes De acordo com NWANA (1996), os agentes podem ser classificados levando em conta a nfase dada para alguns atributos primrios e considerados ideais (cooperao, aprendizado, e autonomia) em: agentes inteligentes, agentes de aprendizado colaborativo, agentes de interface e agentes colaborativos.
11
2.5 reas De Aplicao
Comrcio Eletrnico: O BargainFinder um agente que compara lojas virtuais na Internet para encontrar o melhor preo para um determinado CD. Neste sistema, o usurio informa ao agente os dados referentes ao CD que gostaria de comprar, baseado nestas informaes o agente realiza uma procura nas lojas virtuais existentes, comparando o preo para obter o CD mais barato (NISSEN, 1995).
Redes de Comunicao: Uma comunidade aberta de diferentes agentes que cooperam para solucionar uma variedade de problemas em um sistemas de gerenciamento de redes de telecomunicaes complexo descrita. As principais funes realizadas pelos agentes so: estabelecimento e restaurao de rotas em uma rede fsica e satisfao das necessidades do cliente, e planejamento do fornecimento e restaurao do servio. As caractersticas mais notveis deste processo so: distribudo e sujeito a falhas, 12
suporta a possibilidade de melhorar a performance sobre o sistema centralizado e o escopo de reduo da quantidade total de dados passados para um ponto central, e a flexibilidade de permitir ao sistema distribudo uma degradao mais suave (BUSUIOC e GRIFFITHS, 1994).
2.6 Arquiteturas para agentes inteligentes Conforme DAVIDSSON (1992), todos os agentes autnomos baseados em computador possuem mais ou menos a mesma arquitetura.
Existem trs arquiteturas diferentes so classificados de acordo com o modelo de raciocnio que eles usam.
Arquiteturas deliberativa Dene que os agentes cognitivos, que em seu trabalho so chamados agentes deliberativos, possuem uma representao simblica do mundo, sendo que suas deliberaes(tambm chamadas decises) so feitas por meio de um processo baseado em raciocniolgico. Este raciocnio trabalha sobre um conjunto de smbolos que, sendo sicamenteconcebveis, podem ser combinadas formando-se estruturas sobre o qual se pode operar.
Arquiteturas reativa 13
Dene que, em uma arquitetura reativa, o processo de tomada de deciso de um agente ocorre em tempo real, em resposta a estmulos do ambiente, captados por seus sensores, ou a mensagens enviadas por outro agente. Neste tipo de agente, o mecanismo de controle , geralmente, implementado por um conjunto de regras evento-ao -chamado por [BAS98] pelo termo estmulo-resposta - ou por mquinas de estados nitos (autmatos nitos).
Arquitetura hbrida Arquiteturas hbridas so provenientes das decincias encontradas nas arquiteturas deliberativas e reativas, reunindo propriedades de ambas. As arquiteturas reativas tm diculdades para modicar seus planos de ao a partir do momento em que a situao passa a divergir de seus objetivos iniciais. No caso de arquiteturas deliberativas, que tm diculdade de lidar com situaes imprevistas que exigem decises rpidas. Na viso de Bastos, estas arquiteturas (hbridas) devem denir agentes dotados de capacidades reativas, de raciocnio e planejamento, resolvendo as limitaes provenientes das abordagens mais "puras".
Arquitetura Distribuda Nesta abordagem, a idia consiste em coordenar o comportamento inteligente de um conjunto de agentes autnomos, cuja existncia pode ser anterior ao surgimento de um problema em particular. Os agentes devem raciocinar a respeito das aes e sobre o processo de coordenao em si. As suas arquiteturas so mais flexveis e a organizao do sistema est sujeita mudanas visando adaptar-se s variaes no ambiente e/ou no problema a ser resolvido.
14
3.0 Agentes Lgicos
3.1 Lgica Trata-se de uma cincia formal desprovida de contedo, que se dedica ao estudo das formas vlidas de inferncia. Trata-se por tanto do estudo dos mtodos e dos princpios utilizados para distinguir o raciocnio correto do incorreto. 3.2 Agentes baseados em conhecimento O componente central de um agente baseado em conhecimento sua base de conhecimento, ou BC. informalmente, uma base de conhecimento um conjunto de sentenas. Cada sentena expressa em uma lngua chamada linguagem de representao de conhecimento. e representa alguma assero sobre o mundo.
O componente central de um agente baseado em conhecimento sua base de conhecimento (BC) . A BC possui um conjunto de sentenas representando alguma assero sobre o mundo e semelhantes a sentenas em linguagem natural porm expressas em uma linguagem de representao do conhecimento Deve ser possvel adicionar novas sentenas base e consultar o que se conhece.
Para adicionar novas sentenas se usa os nomes padro: TELL (informe) ASK (pregunte) Ambas tarefas podem envolver inferncia- ou seja a derivao de novas sentenas a partir de sentenas mas antigas. Exemplo:
funo AGENTE -BC(percepo) retorna uma ao variveis estticas: BC, uma base de conhecimento t. um contador, inicialmente igual a 0, indicando tempo 15
TELL (BC, CRIAR- SENTENA -DE PERCEPCAO ( percepo, t) ) ao ASK (BC, CRIAR CONSULTA- DE ao (t)) TELL (BC, CRIAR -Sentena- de Ao (ao t)) t<- t+1 retornar ao
3.3 Programa de agente baseado em conhecimento
Como todos os nossos agentes, ele recebe uma percepo como entrada e retorna una ao. Cada vez que o programa do agente chamado, ele executa duas aes. Primeiro informa (com TELL) base conhecimento o que percebe. Em segundo lugar, pergunta (com ASK) base de conhecimento que ao deve executar. Uma vez escolhida a ao, o agente registra sua escolha com TELL e executa a ao. O segundo TELL necessrio para informar base de conhecimento que a ao hipottica realmente foi executada.
Alm de informar (com TELL) o que ele precisa conhecer, podemos fornecer a um agente baseado em conhecimento mecanismos que lhe permitam aprender por si mesmo. Esse conhecimento pode ser incorporado base de conhecimento do agente e usado na tomada de decises. Desse modo, o agente pode ser totalmente autnomo.
Ambiente de teste para agentes inteligentes O mundo de Wumpus
O mundo de Wumpus uma caverna que consiste em salas conectadas por passagens. A espreita em algum lugar na caverna est o Wumpus, um monstro que devora qualquer guerreiro que entrar na sua sala. O Wumpus pode ser atingido por um agente, ms o agente s tem uma flecha. Algumas salas contem poos sem fundo nos 16
cuias cair qualquer um que vagar por elas. A nica caracterstica que justificaria algum viver nesse ambiente a possibilidade de encontrar um monte de ouro.
Medida de desempenho: * +1,000 por pegar ouro -1,000 se cair em um poo ou for devorado pelo wumpus -1,0 para cada ao executada -10,0 pelo uso de la flecha
Ambiente:
Uma malha 4x4 de salas. O agente sempre comea no quadrado identificado como [1,1] voltado para a direita. As posies do ouro e do Wumpus so escolhidas ao acaso, com uma distribuiao uniforme, a partir de outros quadros diferentes do quadro inicial.
Atuadores:
O agente pede virar a esquerda 90 ou virar na direita 90 O agente ter uma morte horrvel se entrar em um contendo um poo ou um wumpus vivo. Mover-se adiante no tem nenhum efeito se houver uma parede diante do agente.
Sensores:
No quadrado contendo Wumpus e nos quadrados diretamente adjacentes, o agente percebera um fedor; 17
Nos quadros diretamente adjacentes a um poo , o agente percebera uma brisa O quadro onde esta o ouro, o agente percebera um resplendor. Quando caminhar para uma parede, o agente percebera um impacto. Quando o Wumpus morto, ele emite um grito triste que pode ser percebido em qualquer lugar da caverna. Soluo
18
4.0 Conceitos
4.1 Semntica
Em termos gerais, a semntica est relacionada como o significado das sentenas com relao a cada mundo possvel. por exemplo, a semntica est relacionada como o significado de sentenas. Em logica, a definio mais precisa. A semntica de linguagem define a verdade de cada sentena com relao a cada mundo possvel. Por exemplo, a semntica habitual adotada pela aritmtica especifica que a sentena x+y=4 verdadeira em um mundo no qual X 2 e Y 2, mas falsa em um mundo em que X 1 e Y 1.
19
4.2Sintaxe
Conectiva Expresso em linguagem natural Exemplo Smbolo neste artigo Negao no no est chovendo Conjuno e est chovendo e est nublado * Disjuno ou est chovendo ou ensolarado * Condicional material se ... ento se ensolarado, ento dia
Bicondicional Se e somente se est nublado, se e somente se h nuvens visveis
Negao conjunta ni...ni nem ensolarado nem nublado
Disjuno exclusiva ou .... ou ou o dia est ensolarado ou nublado
4.3 Modelo Um mundo possvel. A frase m modelo de indica que a sentena verdadeira no modelo m 4.4 Consequncia lgica Utilizada quando uma sentena decorre logicamente de outra. Notao: ( decorre logicamente de ). 20
Pode ser aplicada para derivar concluses, ou seja, para conduzir inferncia lgica 4.5 Validade Uma sentena e valida si verdadeira em todos os modelos. 4.6 Satisfatibilidade Uma sentena satisfazvel se verdadeira em algum modelo. Exemplo: se uma sentena verdadeira em um modelo m, dizemos que m satisfaz ou que m um modelo de .
4.7 Inferncia Inferncia a ao eo efeito de inferir (deduzir alguma coisa, tirar uma concluso sobre outra coisa, levar a um resultado). 4.8 Nveis de agente Agente baseado em conhecimento obtm as aes de acordo com um nvel de conhecimento O nvel resumo descreve que o agente sabe, que corresponde ao domnio de conhecimento
O nvel lgico, o lugar onde o conhecimento codificado usando frases ou sentenas.
O nvel de execuo a arquitetura do sistema operacional e onde so representaes fsicas de sentenas correspondentes lgica
5.0 Comparao
O agente baseado em inferncia e um agente baseado em circuitos representam os extremos declarativos e procedural no projeto agentes. Eles podem ser comparados de acordo com varia dimenses. 21
Conciso: O agente baseado em circuitos, diferente do agente baseado em inferncia no precisa ter copias separadas de seu conhecimento para cada instante de tempo. Em vez disso, ele se refere apenas aos instantes de tempo atual e anterior. Ambos dos agentes precisam ter copias das regras fsicas( expressas como sentenas ou circuitos) para cada um dos quadros e, por conseguinte, no so convenientemente escalveis para ambientes maiores.
Eficincia computacional: No pior caso, a inferncia pode demorar um tempo exponencial em relao ao numero de smbolos, em quanto a avaliao de um circuito demora um tempo linear em relao ao tamanho do circuito.
Completeza: As razoes para incompleteza so na realidade mais fundamentais. Primeiro um circuito funciona em tempo em relao ao tamanho do circuito. Isso significa que, para alguns ambientes, um circuito completo deve ser exponencialmente maior que a BC do agente em inferncia. Segunda razo a natureza do estado interno do agente. O agente baseado em inferncia memoriza toda percepo e conhece seja implcita ou explicitamente, toda sentena que decorre das percepes e da BC inicial.
Facilidade de constrio Agentes inteligentes precisam de conhecimento sobre o mundo, a fim de alcanar boas decises. O conhecimento esta contido em agentes sob a forma das sentenas em uma linguagem de representao de conhecimento que esto armazenadas em uma base de conhecimento. 22
Um agente baseado em conhecimento e composto por uma base de conhecimento e um mecanismo de inferncia. Ele opera armazenando sentenas sobre o mundo em sua base de conhecimento, utilizando o mecanismos de inferncia para deduzir novas sentenas e empregando essas sentenas para decidir que ao executar. Uma linguagem de representao definida por sua sintaxe, que especifica sua estrutura de sentenas e por sua semntica, que define a verdade de cada sentena em cada modelo ou mundo possvel. A relao de consequncia logica entre sentenas crucial para nossa compresso do raciocnio. Uma sentena tem como consequncia logica outra consequncia logica outra consequncia B se B verdadeira em todos os mundos em que verdadeira. Definies equivalentes incluem a validade de sentenas. A logica proposicional um linguagem muito simple que consiste em smbolos de proposies e conectivos lgicos. Ela pode manipular proposies que so conhecidas como verdadeiras, conhecidas como falsas ou completamente desconhecidas. Regras de inferncia so padres de inferncia que consiste que podem ser usados para descobrir provas. A regra de resoluo gere um algoritmo de inferncia completo para bases de conhecimento expressas em forma normal conjuntiva. Dos tipos de agentes podem ser elaborados com base na logica proposicional: os agentes baseados em inferncia utilizam algoritmos de inferncia para controlar o mundo e deduzir propriedades ocultas, enquanto os agentes baseados em circuitos representam proposies como bits em registradores e as atualizam utilizando a propagao do sinal em circuitos lgicos.
23
6.0 Referncias
[BAS98] BASTOS, R.M. O Planejamento de Alocao de Recursos Baseado em Sistemas Multiagentes. Porto Alegre: 1998. Tese de Doutorado.
[STE96] STEINER, D.D. IMAGINE: An Integrated Environment for Constructing Distributed Articial Intelligence Systems. In: OHARE, G.M.P.; JENNINGS, N.R. (Eds.). Foundations of distributed articial intelligence. New York: John Wiley & Sons, 1996. p.345-364.
[COR94] CORREA FILHO, M. A Arquitetura de Dilogos entre Agentes Cognitivos Distribudos. Rio de Janeiro: COPPE da UFRJ, 1994. Tese de Doutorado.
BUSUIOC, M., GRIFFITHS, D. - Cooperating intelligent agents for service management in communications networks. Proceedings of the Special Interest Group on Cooperating Knowledge Based Systems. Selected Papers from the Workshop, p. 213- 26,1994.
SILVA, Flvio Soares Corra e MENESES, Eudnia Xavier. Integrao de Agentes de Informao. Anais do Congresso da Sociedade Brasileira de Computao. Fortaleza: 2001. p. 209-253.
WOOLDRIDGE, M. Intelligent Agents In G. Weiss, editor: Multiagent Systems, The MIT Press, April, 1999.
JENNINGS, N., SYCARA, K., e WOOLDRIDGE, M. A Roadmap of agent research and development. 1998.
WOOLDRIDGE, M., JENNINGS, N. R. - Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, vol. 10, n 2, p. 115-152, 1995.
NWANA, H. S. - Software Agents: An Overview. Knowledge Engineering Review Press, vol. 11, n 3, p. 1-40, 1996.
Excel Sem Segredos: O Guia Ilustrativo Completo para Iniciantes para Aprender qualquer Fundamental, Fórmula, Função e Gráfico em Menos de 5 Minutos com Exemplos Simples e Reais