INTRODUCCION A LA

INTELIGENCIA ARTIFICIAL

IIA-Introduccin

IIA- MODULOS

INTRODUCCION
REPRESENTACION DEL CONOCIMIENTO
RESOLUCION DE PROBLEMAS Y METODOS
DE BUSQUEDA
SISTEMAS BASADOS EN CONOCIMIENTO
RAZONAMIENTO APROXIMADO
AGENTES INTELIGENTES

IIA-Introduccin

Qu conocen los alumnos sobre

IA?

Donde vemos inteligencia artificial?

Qu pelculas recuerdan sobre IA?

QUE ES LA INTELIGENCIA ARTIFICIAL ?

Adems de una Pelcula...

IIA-Introduccin

En que desarrollos encontramos

algo de IA ?
ROBOTICA

IIA-Introduccin

ANIKATOR
es.akinator.com

IIA-Introduccin

En que desarrollos encontramos

algo de IA ?

Sistemas de control (vuelos espaciales)

Planificadores (aeropuertos)
Sistemas de soporte a la decisin
e-commerce, subastas electrnicas
Agentes recomendadores (Web!!!)
e-learning .....

IIA-Introduccin

QUE ES LA INTELIGENCIA ARTIFICIAL ?

Distintas definiciones.
Conceptos fundamentales.
Historia / Estado actual.
Ramas de IA
Distintos campos de aplicacin.

IIA-Introduccin

QUE ES LA IA ?

La Inteligencia Artificial es la parte de las

Ciencias de la Computacin que se ocupa del
diseo de sistemas inteligentes, esto es
sistemas que exhiben caractersticas que
asociamos con la inteligencia en las
conductas humanas.
Feigenbaum y Barr 80s

IIA-Introduccin

QUE ES LA IA ?

El estudio de cmo lograr que las

computadoras realicen tareas que por el
momento, los humanos hacen mejor.
E. Rich - Knight, 1991
La rama de la Ciencias de la computacin que
se ocupa de la automatizacin de la conducta
inteligente.
Luger y Stubblefield, 1993
IIA-Introduccin

10

QUE ES LA IA ?
Es la Ciencia e Ingeniera de hacer mquinas
inteligentes (especialmente programas).
Esto est relacionado a la tarea de usar
computadoras para entender la inteligencia
humana, pero IA no tiene que limitarse a
mtodos que son biolgicamente observables.
J. Mc Carthy, 1998

IIA-Introduccin

11

LAS DEFINICIONES DE IA SE AGRUPAN EN:

RAZONAMIENTO

SISTEMAS QUE
PIENSAN COMO
HUMANOS

SISTEMAS QUE
Inteligencia
PIENSAN
ideal
RACIONALMENTE

SISTEMAS QUE
ACTUAN COMO
HUMANOS

SISTEMAS QUE
ACTUAN
RACIONALMENTE

COMPORTAMIENTO
IIA-Introduccin

12

DIFERENTES MODELOS:

SIMULAR EL COMPORTAMIENTO
HUMANO

A nivel de procesos cognitivos

CONSTRUIR PROGRAMAS
INTELIGENTES

De la forma ms eficiente

IIA-Introduccin

13

DIFERENTES MODELOS:
MODELOS COGNITIVOS

CIENCIA COGNITIVA, SON TRANSPARENTES

AL USUARIO, FACIL DE MODIFICAR INCREMENTAR

SISTEMAS BASADOS EN EL CONOCIMIENTO (KBS)

AGENTES DELIBERATIVOS

MODELOS CONEXIONISTAS

REDES NEURONALES
ALGORITMOS GENETICOS
AGENTES REACTIVOS

IIA-Introduccin

14

FUNDAMENTOS DE LA IA

FILOSOFIA (desde 428 aC)

MATEMATICA (desde el 800)

investigacin de la mente humana

INGENIERIA EN COMPUTACION (1940)

teoras formales de la lgica

PSICOLOGIA (desde 1879)

teoras del razonamiento y aprendizaje

herramientas para poder concretar IA

LINGSTICA (1957)

teoras sobre el lenguaje (sintaxis-semntica)

IIA-Introduccin

15

HISTORIA DE LA IA (Russell&Norvig)
Gnesis de la IA (1943-1956)

-Mc Culloch - Pitts (lgica - conexionismo)

-Shannon - Turing (ajedrez)
-Minsky - Edmonds (red neuronal)
-Newell- Simon (terico lgico)
Entusiasmo inicial (1952 - 1969)
-GPS - LISP - Tiempo compartido - Resolucin Perceptrn
Una dosis de realidad (1966 - 1974)
-falta de robustez en problemas variados
(traducciones, micromundos) - mayor complejidad
Sistemas basados en el conocimiento (1969 - 1979)
-uso y representacin de conocimiento adecuado - S.E.

 IA se convierte en industria (1980 - 1988)

- Proyectos e inversiones - Lisp Machines
De 1986 al Presente:
Regreso y profundizacin de las redes
neuronales - modelos conexionistas.
Cambio tanto en los contenidos como en la
metodologa de IA.
Utilizacin de teoras ya existentes.
Aplicaciones ms reales

De 1986 en adelante:
Avances en:
ROBOTICA
VISION
REPRESENTACION DEL CONOCIMIENTO
APRENDIZAJE

Mejor comprensin de los problemas y de su

complejidad
Mayor capacidad de manejo matemtico

METODOS MAS SOLIDOS

HISTORIA DE LA IA

http://www.aaai.org/AITopics/bbhist.html

http://www.uned.es/pfp-internet-yeducacion/historia.html

IIA-Introduccin

19

EL SUPUESTO SUBYACENTE
(Newell&Simon)
En el centro de la investigacin de IA
subyace lo que se denomina
SISTEMA DE SIMBOLOS FISICOS
Conjunto de entidades llamadas smbolos,
(patrones fsicos)
Expresiones (compuestas por smbolos)
El sistema contendr un conjunto finito de estas
estructuras mas una coleccin de procesos para
producir otras expresiones.
IIA-Introduccin

20

SISTEMA SIMBOLICO FISICO (SSF)

Es una mquina que produce a lo largo
del tiempo una coleccin evolutiva de
expresiones
HIPOTESIS:
Un SSF posee los medios necesarios y
suficientes para realizar una accin
inteligente en general.
Validacin emprica
IIA-Introduccin

21

HIPOTESIS SISTEMA SIMBOLICO FISICO

Quizs algunos aspectos de la inteligencia

humana demuestren ser modelados por un
SSF, mientras que otros no.

Naturaleza de la Inteligencia Humana ??

http://www.aaai.org/AITopics/html/natintell.html
http://www.bizcharts.com/stoa_del_sol/conscious/conscious2.html
22

RAMAS DE IA:

Bsqueda Heurstica
Representacin del conocimiento
Inferencia
Planificacin
Aprendizaje
Lenguaje Natural
Visin
Robtica
IIA-Introduccin

23

IJCAI is the International Joint Conference on AI

http://www.ijcai-07.org/
Content Areas

Constraint Satisfaction
Control Learning
Learning
Knowledge Representation/Reasoning
Multiagent Systems
Natural Language Processing
Planning and Scheduling
Robotics
Search
Uncertainty
Web/Data
Other (applications, philosophical foundations
mathematical foundations...)

EJEMPLOS DE SISTEMAS DE IA:

80s SE en diferentes dominios (Mycin, R1,
Prospector, Dendral,...)
89 HITECH

Programa de ajedrez.

92 MARVEL

S.E. En tiempo real que

monitorea nave espacial
94 PEGASUS
Realiza reservas de
vuelos
Sistemas de conduccin de automviles
S.E. en distintos dominios
Sistemas recomendadores ...

25

QUE ES LA IA ?
ENFOQUE AGENTE INTELIGENTE
Histricamente los investigadores en IA se han
enfocado en los distintos componentes del
comportamiento inteligente (aprendizaje,
razonamiento, visin, .), de forma aislada.
En la actualidad, algunos autores sugieren que
la inteligencia, es producto de la interaccin entre
un agente y su entorno.
Entonces, el comportamiento inteligente emerge
de la interaccin de varios comportamientos
simples.
IIA-Introduccin

(Brooks) 26

QUE ES LA IA ?
ENFOQUE AGENTE INTELIGENTE
IA CONSISTE EN EL ESTUDIO Y
CONSTRUCCION DE AGENTES RACIONALES.
Norvig & Russell

Principios generales que rigen a los A.R.

Elementos usados para construirlos.

IIA-Introduccin

27

AGENTE (Norvig&Russell)

IIA-Introduccin

28

AGENTE INTELIGENTE

AGENTE Es todo aquello que percibe su

ambiente mediante sensores y que

responde o acta mediante efectores.

AGENTE INTELIGENTE:
Debe hacer siempre lo correcto de acuerdo
a sus percepciones.
Es aquel que emprende la mejor accin
posible en una situacin dada.
Russel & Norvig
IIA-Introduccin

29

AGENTES
We want to build intelligent actors, not just intelligent
thinkers.
Indeed, it is not even clear how one could assess
intelligence in a system that never acted -- or, put otherwise,
how a system could exhibit intelligence in the absence of
action.
Martha Pollack, from Computers and Thought
Lecture, IJCAI-91.

IIA-Introduccin

30

AGENTE INTELIGENTE
AGENTE
Es un sistema de computacin situado en
algn entorno, que es capaz de una accin
autnoma y flexible para alcanzar sus objetivos
de diseo.
Wooldridge & Jennings
Nociones de Agentes

IIA-Introduccin

Dbil
Fuerte
31

AGENTE INTELIGENTE
Nocin Dbil:
Es la forma ms general en que es
usado el trmino agente. Es un sistema
de software (hardware) con las siguientes
propiedades:
Autonoma.
Habilidad Social.
Reactividad.
Proactividad.
IIA-Introduccin

32

AGENTE INTELIGENTE
Nocin ms fuerte:
Adems de las propiedades anteriores,
se agregan nociones mentales como:

Conocimiento.
Creencias.
Intenciones.
Obligaciones
(Emociones)
IIA-Introduccin

33

INTELIGENCIA ARTIFICIAL DISTRIBUIDA

(DAI MIT en los 80s)
RESOLUCION DISTRIBUIDA DE PROBLEMAS (DPS)
SISTEMAS MULTIAGENTES (MAS)

Significado mas general

Usado para referir a todo sistema
compuesto por mltiples autnomos
(semi-autnomos) componentes.

IIA-Introduccin

34

SISTEMAS MULTI-AGENTES (MAS)

CARACTERISTICAS
Cada agente tiene informacin y capacidades
limitadas para resolver un problema
No hay un control global del sistema
Los datos estn descentralizados
Computacin es asincrnica

Proveen mas robustez, eficiencia y permiten la

interoperatividad de sistemas existentes
IIA-Introduccin

35

UN SISTEMA EN IA REQUIERE MUCHO

CONOCIMIENTO

VOLUMINOSO
CAMBIANTE
DIFICIL DE
REPRESENTAR

IIA-Introduccin

36

INGENIERIA DEL CONOCIMIENTO

ADQUISICION
QUE SE OCUPA DE LA

REPRESENTACION

INFERENCIA
Y DEL MANEJO DEL CONOCIMIENTO

IIA-Introduccin

37

QUE ES UNA TECNICA DE IA?? (Rich)

PROBLEMAS EN IA SON COMPLICADOS Y
VARIADOS EXISTEN TECNICAS APROPIADAS ????

Es un mtodo que utiliza el conocimiento

representado de tal forma que:

Represente generalizaciones
Debe ser comprendido por las personas que lo
proporcionan
Puede modificarse fcilmente
Puede utilizarse en distintas situaciones aunque no
sea certero
(modelos cognitivos)
IIA-Introduccin

38

EVALUACION DE UN SISTEMA DE IA

TEST DE TURING (www.turing.org.uk/turing/)

Comportarse como humano

El ambiente plantea muchos desafos (el dilogo

es totalmente libre) que resulta difcil para un
sistema igualar a la contraparte humana

EL SISTEMA DEBERIA SER CAPAZ DE

Procesar lenguaje natural

Representar el conocimiento
Razonar automticamente
Aprendizaje automtico
(Visin - Robtica)
IIA-Introduccin

39

EVALUACION DE UN SISTEMA DE IA
EN DOMINIOS MAS RESTRICTIVOS
Evaluar si el sistema (Agente) se
comporta de acuerdo a los objetivos
planteados previamente.
(E. Rich)

IIA-Introduccin

40

MODELOS COGNITIVOS

SISTEMAS BASADOS EN CONOCIMIENTO.

AGENTES DELIBERATIVOS.

IIA-Introduccin

41

LENGUAJES EN IA:

LISP (COMMON LISP)

PROLOG

Lenguaje funcional - procesamiento

simblico.
Programacin lgica

C ( C ++ ) / JAVA

Procedural - Orientacin a objetos

IIA-Introduccin

42

APLICATIONS
"What the field of AI is really about is inventing machines
that will help people in a variety of ways, by giving
machines some of the sophisticated capabilities that
humans have, such as the ability to understand spoken
words, or interpret images, or to learn from experience.
Usually these machines do not look or act at all like people,
but they can be amazingly useful to people by improving
and assisting our lives, and complementing rather than
replacing the things that we humans like to do. And that's
the goal we are collectively working toward."
Tom Mitchell
IIA-Introduccin

43

APLICATIONS

Artificial intelligence is already very much a part of everyday

life in industrialized nations.
AI is helping people in every field make better use of
information to work smarter, not harder

IIA-Introduccin

44

Bibliografa
Inteligencia Artificial. Un enfoque moderno Norvig & Russell
Prentice Hall, Cap 1
http://www.cs.berkeley.edu/~russell/intro.html
Inteligencia Artificial - Elaine Rich Kevin Knight 2 edicin
Mc Graw Hill 1994, Cap 1

What is Artificial Inteligence Mc. Carthy

http://www-formal.stanford.edu/jmc/whatisai/

IIA-Introduccin

45

Links
Entrevistas:
http://www.aaai.org/AITopics/html/interview.html#online
Entrevista a D. Hofstadter
http://www.wired.com/wired/archive/3.11/kelly.html
http://www.bizcharts.com/stoa_del_sol/conscious/conscious2.html
Hubert Dreyfus (critico de IA)
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/d/
Dreyfus:Hubert_L=.html

IIA-Introduccin

46

Taller (Descubriendo a la IA)

Buscar 2 o 3 Institutos de IA (lneas de
investigacin, proyectos, publicaciones)
Ver publicaciones / organizaciones / eventos
cientficos sobre IA
Buscar otras definiciones de IA y clasificarlas
de algn modo (ejemplo: Logro de resultados
tericos o aplicaciones prcticas)
Investiga algn aporte de la IA que se haya
implementado en alguna aplicacin interesante
en los ltimos tiempos.
IIA-Introduccin

47

IIIA Bellaterra Espaa

http://www.iiia.csic.es

Lneas de investigacin

Proyectos
Proyecto AT

IIA-Introduccin

48

ISISTAN
http://www.exa.unicen.edu.ar/isistan/
LINEAS DE INVESTIGACION:

Software Agents

PROYECTOS:

Javalog
Interface agents

Frameworks for buildings MAS

Software architectures
Simulation

IIA-Introduccin

49

Berkeley - USA
http://buffy.eecs.berkeley.edu/Research/CS/AI/
CS Research Area:

Intelligent Systems
. Particular strengths of the Berkeley effort are the
integration of AI, probabilistic, and control-theoretic
approaches to intelligent systems, the combination of
rigorous foundations with large-scale intelligent systems
development and the close collaborations within the group
and with other outstanding UC Berkeley faculty across
many disciplines.

IIA-Introduccin

50

Berkeley - USA
http://buffy.eecs.berkeley.edu/Research/CS/AI/
CS Research Area:

Intelligent Systems
Projects
El trabajo en el Departamento se realiza en proyectos
multifacticos que combinan distintos tpicos. Por ejemplo:
Berkeley Aerobot (BEAR)
Berkeley Initiative in Soft Computing (BISC)
California Partners For Advanced Transit and Highways (PATH)
Computer Vision Group
The Digital Library Project
Framenet
IIA-Introduccin

51

Berkeley - USA
Intelligent Systems
More Projects
Grouping and Perceptual Organization
Learning Complex Motor Tasks in Natural and Artificial Systems (CML)

Micromechanical Flying Insect (MFI)

MURI: An Integrated Approach to Intelligent Systems
Neural Theory of Language (NTL)
Roadwatch: Machine Vision Based Traffic Surveillance
Robotic Telesurgery
Recognition and Content-based Image Retrieval
Speech Research in the Realization Group

3D Direct Interfaces (3DDI)

IIA-Introduccin

52