Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
'rograma
CC-FCUAN - 2012 Dr. Vicente
5
Inteligencia
Artifcial
CC-FCUAN - 2012 Dr. Vicente
-iliografa
-I66#7C8906% :uilherme: Inteligncia Artifcial ;
<erramentas e 6eorias. #ditora da 9<.C. 2=.
#dio. <lorian2polis% 2>>1. ,?2p.
0IC@% #laine" A7I:@6% Aevin: Inteligncia Artifcial.
/aBron -ooBs. 2=. #dio. .o 'aulo% 1CCD.
E22p.
09..#FF% .tuart" 780GI:% 'eter: Articial
Intelligence. 'rentice3@all. 7e* HerseI% 2>>,. J2a.
edioK 1>L>p.
09..#F% .tuart" 780GI:% 'eter: Inteligncia
Artifcial. Campus% .o 'aulo% 2>>D. 1>D>p.
MI7.687% 'atricB @enrI: Artifcial Intelligence.
,rd. #dition. Addison3MesleI. 0eading% 1CC2.
E,5p.
Articial Intelligence 3 A /odern Approach% '.
7orvig% .. 0ussell%
2#d.% 2>>2.
?
Inteligencia
Artifcial
A disciplina est! organi)ada em m2dulos% cada um aorda um aspecto da IA%
com seus pr2prios oNetivos% conteOdos% recursos% metas de pes(uisa%
e1erc+cios e tarefas para entregar em datas pr$3defnidas "
PAl$m disso h! um rabal!o Final% (ue deve ser desenvolvido e
implementado ao longo de todo semestre.
P8 6raalho <inal ser! avaliado em trs momentos: 8 proNeto% o prot2tipo e o
relat2rio fnal ou artigo
PComo (ual(uer cadeira ministrada neste curso% a disciplina e1ige elevado
grau de autonomia e iniciativa por parte dos alunos% (ue controlam em grande
parte a pr2pria aprendi)agem. A avaliao $ formativa e a aordagem
pedag2gica $ construtivista% centrada no aluno.
CC-FCUAN - 2012 Dr. Vicente
E
Inteligencia
Artifcial
Introduo e Conceitos -!sicos
/2dulo 1
CC-FCUAN - 2012 Dr. Vicente
L
Inteligencia
Artifcial
1. Introduo e Conceitos -!sicos
Inteligncia Artifcial
8Netivos do /2dulo
Feituras 0ecomend
adas
#studo Complement
ar
#1erc+cios e 6arefas
/2dulo 1
CC-FCUAN - 2012 Dr. Vicente
C
Inteligencia
Artifcial
.ituar a Inteligncia Artifcial JIAK como cincia em funo
de seus conceitos e oNetivos essenciais.
#studar as diferentes aordagens adotadas na IA e o seu
relacionamento com outras cincias% como flosofa%
psicologia% lingu+stica% etc.
0elatar aspectos do desenvolvimento da IA ao longo do
tempo e estaelecer o estado da arte vigente no momento
atual.
8Netivos do /2dulo
CC-FCUAN - 2012 Dr. Vicente
1>
Inteligencia
Artifcial
Q 8 (ue $ a IAR
Q 'erspectiva hist2rica
Q #stado da arte
Q D perspectivas diferentes sore o (ue
$ a IA:
CC-FCUAN - 2012 Dr. Vicente
11
Inteligencia
Artifcial
?
8 (ue $ a IAR
CC-FCUAN - 2012 Dr. Vicente
12
Inteligencia
Artifcial
<undamentos da IA
8 c"rebro $ um dos mais incr+veis 2rgos
do corpo humano. #le controla o nosso
sistema nervoso central% mantendo3nos
andando% falando% respirando%.. e pensando.
8 c$rero $ tam$m incrivelmente comple1o%
sendo composto de cerca de 1>> ilh&es de
neurSnios.
@! tantos processos a acontecer no c$rero
(ue e1istem v!rios campos diferentes da
medicina e da cincia devotados a trat!3los e
a estud!3los% incluindo a neurologia% (ue trata
distOrios f+sicos do c$rero" a psicologia% (ue
inclui o estudo dos processos
comportamentais e mentais" e a psi(uiatria%
(ue trata doenas mentais e distOrios% etc
Alguns aspectos de cada um tendem a se
sorepor% e outros v!rios campos cru)am3
se dentro do estudo do c$rero tam$m.
CC-FCUAN - 2012 Dr. Vicente
1,
I76#FI:#7CIA
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
'ara podermos falar em Inteligncia
Artifcial
precisamos de saer antes o (ue $
TintelignciaUR
7ossa esp$cie $ denominada Homo
sapiens
homem s!io ; isso por(ue a nossa
capacidade
mental $ muito importante para n2s.
@! milhares de anos procura3se
entender como pensamos.
Apesar de termos uma noo !sica do
(ue
signifca esta palavra% temos uma
grande
difculdade de defni3la em termos
pr!ticos
e de forma astante precisa.
1D
Afnal% o (ue $ I76#FI:#7CIAR
Inteligencia
Artifcial
.atemtica (+//-
Economia (0112-
Neuroci3ncia (0+20-
4sicologia (0+15-
Lingu!stica (0561-
<undamentos da IA
CC-FCUAN - 2012 Dr. Vicente
2E
Inteligencia
Artifcial
CC-FCUAN - 2012 Dr. Vicente
Filosofa 3 Como a mente JintelectoK se desenvolve a partir de um c$rero f+sicoR
[e onde vem o conhecimentoR Como o conhecimento condu) a acoR
Arist2teles J,L5 ; ,22 a.C.K
$ate%&tica 3 Vuais so as regras formais para oter conclus&es v!lidasR 8 (ue
pode ser computadoR Como raciocinamos com informa&es incorretasR
:eorge -oole J1L15 ; 1L?DK
'cono%ia 3 Adam .mith trata a economia como cincia. A economia estuda como
pessoas fa)em escolhas (ue levam a resultados preferenciais.
Ne(rocincia 3 #studo do sistema nervoso em particular o c$rero. 8 c$rero
est! envolvido com o pensamento. Ainda uma atalha para cientistas da !rea.
)sicologia 3 Giso do c$rero como um dispositivo de processamento de
informa&es % (ue envolve uma certa forma de inferncia l2gica inconsciente.
'ngen!aria *e Co%+(ta*ores 3 Como podemos construir um computador
efcienteR 8 soft*are da cincia da computao contriuiu e contriui com .8%
linguagens de programao e ferramentas.
,ing(-stica 3 Como a linguagem se relaciona com o pensamentoR 0epresentao
do conhecimento.
2L
Inteligencia
Artifcial
Q <ilosofa 33_ F2gica% racioc+nio% mente como sistema f+sico%
fundamentos de aprendi)agem% linguagem% racionalidade
Q /atem!tica 3 3_ 0epresentao formal e algoritmos% provas%
computao% proailidade
Q #conomia 33_ utilidade% investigao operacional
Q 7eurologia 33_ componente f+sica da actividade mental
Q 'sicologia 33_ fen2meno da percepo e do controlo motor% t$cnicas
e1perimentais
Q #ngenharia de computadores 33_ computadores efcientes
Q Fingu+stica 33_ representao % gram!tica
CC-FCUAN - 2012 Dr. Vicente
2C
Inteligencia
Artifcial
CC-FCUAN - 2012 Dr. Vicente
'ensar 0acionalmente
A aordagem das Feis do 'ensamento.
8rigem: os silogismos de Arist2teles.
Cone1o direta da matem!tica e da flosofa com a IA
moderna.
8st!culos:
DD
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes Inteligentes
/odulo 2
D5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
8Nectivos do /2dulo 2
PFevar o aluno a entender com clare)a o conceito de
agente
inteligente% sua estrutura e atriutos essenciais"
PIntrodu)ir as principais ta1onomias empregadas na
classifcao
dos agentes inteligentes"
P'es(uisar as principais ferramentas empregadas na
programao
de agentes inteligentes e seus amientes%
ilustrando3as com
aplica&es espec+fcas.
D?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes Inteligentes
?
DE
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes Inteligentes
Agentes inteligentes so artefatos (ue apresentam uma
s$rie de atriutos% tais como autonomia% orientao a
oNectivos e moilidade% aliados Z capacidade de raciocinar
sore a pr2pria aco% planeiando e controlando seus actos
para atingir seus oNectivos da forma mais efca) poss+vel.
DL
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 9m agente $ tudo o (ue $ capa) de captarWperceer o
amiente onde se
encontra% atrav$s de sensores e actua nesse amiente atrav$s
de actuadores
Q Agente 2(%ano
; .ensores: olhos% orelhas e outros 2rgos
; Actuadores: mos% pernas% oca e outras partes do corpo
Q Agente 3ob4tico
; .ensores: c\maras e infravermelhos
; Actuadores: partes motoras
Agentes
8 (ue $ um agenteR
DC
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes Inteligentes
] uma entidade de astrao caracteri)ada por:
Autonomia"
0acionalidade Jusca sempre atingir seus oNetivosK"
Capacidade social Jinterao com outros agentesK"
0eactividade"
'ro3actividade"
/oilidade"
8 (ue $ um agenteR
5>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q A funo agente mapeia uma se(uncia de percep&es em
ac&es: Xf: 'a AY
Q 8 programa agente $ e1ecutado numa plataforma para
produ)ir f
Q agente b plataforma c programa
Agentes e amientes
Agente )ol-cia
Amiente
Agente
raciocnio
Conhecimento:
3 leis
3
comportament
o dos
indiv+duos%...
8Netivo:
3 fa)er com (ue as leis
seNam respeitadas
A&es:
3 multar
3 apitar
3 parar% ...
execuo percepo
CC-FCUAN - 2011 Dr. Vicente
52
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 'ercep&es Xlocali)ao% conteOdoY
; Focali)ao: A% -
; ConteOdo: Fimpo% .uNo
Q Ac&es: #s(uerda% [ireita% Aspirar
/undo do aspirador
5,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agente aspirador
5D
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
<uno AgenteAspirador JXposio%
estadoYK
devolve aco
.e estado b .uNo ento devolve Aspirar
.eno se posio b A ento devolve
[ireita
.eno se posio b - ento devolve
#s(uerda
Agente aspirador
55
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agente aspirador
5?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q Agente 0acional: 'or cada se(uncia de percep&es
poss+vel% um agente racional deve seleccionar uma
aco (ue $ suposto ma1imi)ar a sua medida de
desempenho% dada a informao disponiili)ada pela
se(uncia de percep&es e eventualmente pelo
conhecimento (ue o agente possui.
Agentes racionais
5E
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 9m agente deve procurar fa)er To (ue est! certod%
aseado nas suas percep&es e nas ac&es (ue pode
tomar
Q A aco certa $ a(uela (ue d! maior e1pectativa de
sucesso ao
agente
Q /edida de desempenho $ crit$rio oNectivo (ue
mede o sucesso
do comportamento do agente
Q 'or e1% medida de desempenho do agente aspirador pode ser a
suNidade
aspirada% tempo utili)ado% electricidade consumida% ru+do
gerado% etc.
Agentes racionais
5L
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
0acionalidade e omniscincia
; 'ercep&es podem no disponiili)ar
conhecimento (ue $
importante
0acionalidade e clarividncia
; 0esultado de uma aco pode no estar de acordo
com o
esperado
Fogo%
racionalidade e sucesso
0acionalidade e1plorao% aprendi)agem%
autonomia
Agentes racionais
5C
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 9m agente $ aut2nomo se o seu conhecimento for
determinado apenas pela sua e1perincia Jcom capacidade de
aprender e adaptar3seK
Agente aut2nomo
Agentes podem tomar ac&es para oter informa&es Oteis Jrecolha de
informao% e1ploraoK
?>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
; 'erformance Jmedida de desempenhoK
; #nvironment JamienteK
; Actuators JactuadoresK
; .ensors JsensoresK
Caracteri)ao de um agente
Q '#A.
?1
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q [esempenho
; 7otas dos alunos no teste
Q Amiente
; ConNunto de alunos
Q Actuadores
; /onitor: e1erc+cios% sugest&es% correc&es
Q .ensores
; 6eclado: respostas
'#A.: agente prof. de Ingls
?2
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q [esempenho
; .aOde do paciente% custos
Q Amiente
; 'aciente% hospital% funcion!rios
Q Actuadores
; /onitor: (uest&es% testes% diagn2sticos% tratamentos
Q .ensores
; 6eclado: sintomas% respostas
'#A.: agente m$dico
?,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q [esempenho
; .egurana% destino% lucros% legalidade% conforto
Q Amiente
; Clientes% estradas% tr\nsito% transeuntes% tempo
Q Actuadores
; Golante% acelerador% travo% u)ina% pisca
Q .ensores
; :'.% conta Bm% veloc+metro% n+vel do dep2sito% temperatura
do 2leo
'#A.: agente ta1ista
#1emplos de Agentes
?5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
6ipos de Amientes
??
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q Completamente oserv!vel Jvs. parcialmente oserv!velK:
8s sensores do agente do acesso ao estado completo do
amiente
em cada instante de tempo.
Q [etermin+stico Jvs. estoc!sticoK:
8 estado seguinte do amiente $ determinado somente em
funo do
estado actual e da aco e1ecutada pelo agente. J.e
o amiente $
sempre determin+stico e1cepto para as ac&es de
outros agentes%
ento o amiente $ estrat$gicoK ou seNa%
'r21imo estado b estado atual c ac&es dos agentes
6ipos de Amientes
?E
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
6ipos de Amientes
?L
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q #pis2dico Jvs. se(uencialK:
A e1perincia do agente est! dividida em epis2dios at2micos
Jem (ue cada epis2dio consiste em percepocaco do
agenteK e a escolha de cada aco em cada epis2dio depende
apenas do pr2prio epis2dio.
] mais simples por(ue o agente no precisa pensar no futuro.
Q #st!tico Jvs. din\micoK:
o amiente no $ alterado en(uanto o agente decide (ue
aco vai tomar. J8 amiente $ semi3din\mico se o amiente
permanece inalterado com a passagem do tempo mas o
desempenho do agente JpontuaoK $ alteradoK
6ipos de Amientes
?C
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
6ipos de Amientes
E>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q [iscreto Jvs. cont+nuoK:
8 agente tem um nOmero limitado de percep&es e ac&es
distintas (ue esto claramente defnidas.
Q Agente Onico Jvs. multi3agenteK:
.2 e1iste um agente no amiente.
6ipos de Amientes
E1
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 8 tipo de amiente determina o tipo de
agente
Q 8 mundo real $:
; 'arcialmente
oserv!vel
; #stoc!stico
; .e(uencial
; [in\mico
; Cont+nuo
; /ulti3agente
E2
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
6ipos de Agentes
E,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q Agentes de refe1os simples
Q Agentes de refe1os com estado
interno
Q Agentes guiados por oNectivos
Q Agentes aseados em utilidade
Q Agentes com aprendi)agem
6ipos de Agentes
ED
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q /otivao: ignorar a hist2ria de percep&es para tornar as regras
condio3aco
mais simples
Q 0epresentao gr!fca
; <orma rectangular para estado interno
; <orma oval para informao adicional
Agentes de refe1os simples
E5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes de refe1os simples
E?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
F(n56o Agente0efe1os.imples JpercepoK
*evolve aco
#st!tico: regras JconNg de regras condio3
acoK
estado InterpretaInput JpercepoK
regra #mparelha0egra Jestado%regrasK
aco 0egraAco XregraY
*evolve aco
EE
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes de refe1os simples
EL
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q /otivao: necessidade de lidar com amientes parcialmente
oserv!veis
Q .oluo: manter um estado interno (ue depende do historial de
percep&es
Q 7ecessidade de informao adicional
; #voluo do mundo independentemente do agente
; #voluo do mundo em funo das ac&es do agente
Agentes de refe1os simples com estado
interno
EC
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
L>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
L1
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Comparao:
agentes de refe1os simples vs agentes de refe1os com
estado interno
L2
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
F(n56o Agente0efe1osCom#stado JpercepoK
*evolve aco
#st!tico: estado Jdescrio do estado do mundoK
regras JconNg de regras condio3acoK
aco Ja aco mais recenteK
estado Actuali)a#stadoJestado%aco%percepoK
regra #mparelha0egraJestado%regrasK
aco 0egraAcoXregraY
*evolve aco
L,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 'ara al$m de ter um conNunto de regras condio3aco% tem
tam$m um
Jou maisK oNectivoJsK
Q 'or e1% considere3se um agente ta1ista (ue cuNo oNectivo $
chegar a um
destino
; Chegando a um cru)amento% o agente decide
avanar% virar Z direita
ou virar Z es(uerda em funo do oNectivo
Q Acrescenta a um agente de refe1os simples considera&es
sore o futuro% a
fm de alcanar os oNectivos
Agentes guiados por oNectivos
LD
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes guiados por
oNectivos
L5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes guiados por
oNectivos
L?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Comparao:
agentes de refe1os com estado interno vs agentes guiados
por oNectivos
LE
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q 'ara al$m de ter um conNunto de regras condio3aco% tem
tam$m uma
funo de utilidade
Q 'or e1% considere3se um agente ta1ista (ue pretende chegar a
um destino
; A funo de utilidade permite distinguir as diferentes
formas de chegar ao
destino% em funo do tempo% da despesa% da segurana%
h
Agentes aseados em
utilidade
LL
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q A funo de utilidade permite estaelecer
preferncias entre
se(uncias de estados (ue permitem atingir os
mesmos
oNectivos
; [eve ser especifcado o (ue fa)er no caso de e1istirem
oNectivos (ue
entram em confito
; .e nenhum dos oNectivos puder ser alcanado com
segurana deve ser feita
uma TpesagemU em funo da import\ncia dos oNectivos
Agentes aseados em utilidade
LC
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes aseados em utilidade
C>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes aseados em utilidade
C1
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Comparao:
agentes guiados por oNectivos vs agentes aseados
em utilidade
C2
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Q /otivao: o agente comea por actuar num
amiente
desconhecido e vai fcando mais efciente face Z
sua
actuao anterior
Q D componentes principais
; Aprendi)agem
; [esempenho
; Cr+tica
; :erador de prolemas
Agentes com aprendi)agem
C,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes com aprendi)agem
CD
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
7 A+ren*i8age%: usa feedacB da cr+tica sore actuao do agente
e determina
modifca&es ao desempenho para actuar
melhor no futuro
7 Dese%+en!o: o (ue anteriormente consider!vamos como o
agente% ; recee
percep&es e devolve ac&es
7 Cr-tica: comunica ao elemento de aprendi)agem como est! a ser
a actuao do
agente face a uma medida de desempenho
7 9era*or *e +roble%as: sugere ac&es (ue podem levar a
e1perincias novas
e informativas
Agentes com aprendi)agem
C5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes com aprendi)agem
C?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes com aprendi)agem
CE
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Agentes com aprendi)agem
CL
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ulti3Agentes
7egociao : #m caso de confitos
Coordenao : para e1ecuo de actividades conNuntas
Comunicao : para negociar e comunicar inten&es e
planos
.o a(ueles em (ue v!rios agentes traalham
em conNunto
Caracter+sticas:
7egociao
Coordenao
Comunicao
'rotocolo de comunicao
CC
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ulti3Agentes
Colaorativos
-
:rupo de agentes (ue cooperam na resoluo de prolemas (ue
esto al$m da capacidade de resoluo de cada um
individualmente J@uner ^ .ichman 2>>,K
-
'remissa:
as estruturas internas (ue controlam um agente no precisam
de ser comple1as para (ue se produ)a um comportamento
resultante
comple1o.
1>>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ulti3Agentes
Colaorativos
Inteligncia :loal vs. Individual
Cada ser individual possui uma Inteligncia pr2pria. 8 sistema possui
uma Inteligncia gloal (ue $ resultado do conNunto de TintelignciasU
individuais.
8Netivo :loal vs. Individual
#1iste TsempreU um oNetivo gloal a ser atingido e os indiv+duos
podem ou no ter conscincia disto.
Cada indiv+duo possui oNetivos pr2prios% (ue podem ou no estar
acima do oNetivo gloal"
Interac&es 'redefnidas W 7o3predefnidas
T6odasU as interac&es entre os agentes podem ser pre3defnidas% ou
no
1>1
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ulti3Agentes 3
Colaorativos
1>2
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ulti3Agentes 3
Colaorativos
6ime de <uteol 3 .istema /ulti3agentes Cognitivo Cooperativo
Cada Nogador possui um conhecimento individual e limitado"
Cada Nogador no pode resolver o prolema so)inho"
Cada Nogador pode ter caracter+sticas diferentes dos demais"
Cada Nogador age de forma autSnoma e ass+ncrona"
#1iste um oNetivo gloal (ue $ de conhecimento de todos os
indiv+duos"
#ste oNetivo gloal est! aci%a dos oNetivos individuais de cada
agente"
7o e1iste um controle gloal"
A Nuno das capacidades individuais resolve o prolema.
#1emplo de sistemas
1>,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ultiAgentes 3
Concorrentes
.istema onde os agentes no colaoram para um oNectivo
comum% traalhando apenas para seu pr2prio em.
Caracteristicas:
.em oNectivo Comum
7egociao com outros agentes (uando necess!rio.
Concorrente: 8s agentes (ue formam o sistema no tm um
oNectivo comum.
Cada um usca fa)er o individual o melhor poss+vel%
negociando com outros (uando necess!rio.
#1: Agente para compraWvenda via internet
1>D
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
.istemas /ultiAgentes 3
Concorrentes
1>5
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
8 agente '#0C#-# o
amiente
8 agente A:# sore o
amiente
8 amiente /9[A
0elao entre Agentes e Amiente
1>?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cios .ore Agentes e
Amiente
A%biente Observ&vel Deter%in-st
ico
:e.(enci
al
'st&tic
o
Discre
to
Agent
es
;ogo *e +alavras cr(8a*as .e(uencial inico
<a*re8 co% (%
relogio
.emi /ulti
)o.(er #strat$gico
Direc56o *e ta=i 'arcialmente Continuo
Diagn4stico $"*ico #stoc!stico
1>E
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
A%biente Observ&vel Deter%in-st
ico
:e.(enci
al
'st&tic
o
Discre
to
Agent
es
;ogo *e +alavras cr(8a*as Completament
e
[etermin+stico .e(uencial #st!tico [iscreto inico
<a*re8 co% (%
relogio
Completament
e
#strat$gico .e(uencial .emi [iscreto /ulti
)o.(er 'arcialmente #strat$gico .e(uencial #st!tico [iscreto /ulti
Direc56o *e ta=i 'arcialmente #stoc!stico .e(uencial [in\mico Continuo /ulti
Diagn4stico $"*ico 'arcialmente #stoc!stico .e(uencial [in\mico Continuo inico
#1erc+cios .ore Agentes e
Amiente
1>L
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
A%biente Observ&vel Deter%in-st
ico
'+is4*ic
o
'st&tic
o
Discre
to
Agent
es
An&lise *e i%agens
3ob> *e selec56o *e +e5as 'arcialmente #stoc!stico #pis2dico [in\mico Continuo inico
Controla*or *e refnaria
Instr(tor interativo *e
ingls
#1erc+cios .ore Agentes e
Amiente
1>C
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
A%biente Observ&vel Deter%in-st
ico
'+is4*ic
o
'st&tic
o
Discre
to
Agent
es
An&lise *e i%agens Completament
e
[etermin+stico #pis2dico .emi Continuo inico
3ob> *e selec56o *e +e5as 'arcialmente #stoc!stico #pis2dico [in\mico Continuo inico
Controla*or *e refnaria 'arcialmente #stoc!stico .e(uencial [in\mico Continuo inico
Instr(tor interativo *e
ingls
'arcialmente #stoc!stico .e(uencial [in\mico [iscreto /ulti
#1erc+cios .ore Agentes e
Amiente
11>
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#screva um ensaio de no m!1imo uma p!gina sore o
conceito de agente inteligente% destacando em especial o
relacionamento Jpercepo3planeiamento3acoK (ue estes
estaelecem com o seu amiente.
6arefa 2
111
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cio 'r!tico
112
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cio 'r!tico
Q Considere um agente term2stato. 'or cada percepo% o
agente recee o
valor da temperatura amiente pretendida. A aco
devolvida poder! ser
A?U'C'3 ou A33'F'C'3 em funo da temperatura
amiente actual.
Agente 6erm2stato
11,
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cio 'r!tico
Q 'ercepo
; 6#/'#0A690A
Q Ac&es
; AV9#C#0
; A00#<#C#0
Q Agente de refe1os simples com estado interno
Jtemperatura amiente actualK
11D
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cio 'r!tico
Q Considere um agente (ue fa) a gesto de um par(ue de
estacionamento.
8 sensor detecta (uando entra um carro e (uando sai um carro. A
aco
devolvida poder! ser
,'VANA3@'N3ADAA
,'VANA3@:AIDAA
,'VANA3@'N3ADA@:AIDA Jentra um carro e sai outro
ao mesmo tempoKA
':)'3A3 Jno h! lugarK ou
NAO@FAB@NADA.
Agente 'ar(ue de #stacionamento
115
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
#1erc+cio 'r!tico
Q 'ercepo
; #760AjCA008
; .AIjCA008
Q Ac&es
; F#GA76A0j#760A[A
; F#GA76A0j.AI[A
; F#GA76A0j#760A[Aj.AI[A
; #.'#0A0
; 7A8j<Akj7A[A
Q Agente de refe1os simples com estado
interno
Jng de lugares livresK
11?
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
0esoluo de prolemas com
'08C90A
/odulo ,
11E
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Sumrio
Mdulo 3
6ipos de prolemas
<ormulao de prolemas
#1emplos de prolemas
Criptoaritm$tica
6orre de @anoi
'alavras cru)adas
Caniais e mission!rios
send
c more
333333333
moneI
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Aplica&es: 'rolemas 0eais
C!lculo de rotas JpathfndingK
rotas em redes de computadores
sistemas de planeamento de viagens
planeamento de rotas de avi&es
Cai1eiro viaNante
Alocao J.chedulingK
.alas de aula
/!(uinas industriais JNo shopK
'roNeto de GF.I
Channel routing
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
Aplica&es: 'rolemas 0eais
7avegao de roSs:
generali)ao do prolema da navegao
roSs movem3se em espaos cont+nuos% com um
conNunto JinfnitoK de poss+veis ac&es e estados
controlar os movimentos do roS no cho% e de seus
raos e pernas re(uer espao multi3dimensional
/ontagem de oNectos comple1os por roSs:
ordenar a montagem das diversas partes do oNeto
etc...
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
'rolemas com Informao 'arcial
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
'rolemas com informao 'arcial
At$ agora s2 vimos prolemas de estado Onico
o agente sae em (ue estado est! e pode determinar
o efeito de cada uma de suas ac&es
sae seu estado depois de uma se(uncia
(ual(uer de ac&es
.oluo: se(uncia de ac&es
'or$m e1istem , outros tipos de prolemas...
Inteligencia
Artifcial
CC-FCUAN - 2011 Dr. Vicente
'rolemas com Informao 'arcial
:ensorless or con1or%ant +roble%
Agente no sae seu estado inicial Jpercepo
defcienteK
Custo de mem2ria:
Estado objectivo G
Factor de ramificao
b=2
Profundidade d=2
Tempo
1+2
1 +22 +2! "2 #
$2!#
Espao
2!"2
-usca em Fargura
-usca em Fargura
-usca de Custo 9niforme
J[iNBstraos .earchK
Algoritmo:
funo -usca3de3Custo39niforme JproblemaK
retorna uma soluo ou falha
-usca3:en$rica Jproblema% Insere38rdem3
CrescenteK
-usca de Custo 9niforme
Cidades
-usca de Custo 9niforme
<ronteira do e1emplo anterior
< b p.q
testa se . $ o estado oNectivo% e1pande3o e guarda
seus flhos A% - e C ordenadamente na fronteira
< b pA% -% Cq
testa A% e1pande3o e guarda seu flho :A
ordenadamente
obs.0 o algoritmo de gerao e teste guarda na fronteira
todos os n2s gerados% testando se um n2 $ o oNectivo
apenas (uando ele $ retirado da listar
] $ptima se
g JsucessorJnKK g JnK
custo de caminho no %es%o ca%in!o no decresce
i.e.% no tem operadores com c(sto negativo
caso contr!rio% ter+amos (ue e1pandir todo o
espao de estados em usca da melhor soluo.
#1. .eria necess!rio e1pandir tam$m o n2 C do
e1emplo% pois o pr21imo operador poderia ter custo
associado b 31,% por e1emplo% gerando um caminho
mais arato do (ue atrav$s de -
Algoritmo:
1(n56o -usca3em3'rofundidade JproblemaK
retorna uma soluo ou falha
-usca3:en$rica Jproblema% Insere3no3ComeoK
-usca em 'rofundidade
-usca em 'rofundidade
Custo de mem2ria:
necessita arma)enar apenas .m n2s para um
espao de estados com factor de ramifcao
e profundidade m% onde m pode ser maior (ue d
Jprofundidade da 1a. soluoK.
Custo de tempo:
*%b
m( no pior caso.
'ara prolemas com v!rias solu&es% esta estrat$gia pode ser em mais r!pida do
(ue usca em largura.
-usca com Aprofundamento Iterativo
] $ptima e completa
Custo de mem2ria:
Custo de tempo:
*%b
d(