Vous êtes sur la page 1sur 62

INGENIERA DEL

CONOCIMIENTO

IC-Introduccin

IIA - OBJETIVOS

ADQUIRIR CONOCIMIENTOS EN:

Tipos de problemas abordados por la IA


Manejo de algunas Herramientas de IA.
Aplicaciones en la Ingeniera.

ADQUIRIR HABILIDADES PARA:

Investigar
Desarrollar un prototipo de Sistema
Inteligente
Realizar informes
IC-Introduccin

IC - MODULOS

INTRODUCCION
SISTEMAS BASADOS EN
CONOCIMIENTO
RAZONAMIENTO APROXIMADO
FUZZY SYSTEMS
APRENDIZAJE (REDES
NEURONALES)
AGENTES INTELIGENTES
IC-Introduccin

IC - PROMOCION

TP 1: Introduccin
TP 2: Sistemas Basados en
Conocimiento
TP 3: Fuzzy Systems
TP 4: Redes Neuronales
EVALUACION GLOBALIZADORA

IC-Introduccin

IC MATERIALES

Pgina web DSI-EIE

http://dsi.fceia.unr.edu.ar

Consultas:

acasali@fceia.unr.edu.ar
aleh@fceia.unr.edu.ar

IC-Introduccin

QUE ES LA INTELIGENCIA ARTIFICIAL


?

Adems de una Pelcula...

IC-Introduccin

En que desarrollos encontramos


algo de IA ?
ROBOTICA

IC-Introduccin

En que desarrollos encontramos


algo de IA ?
Sistemas de control (vuelos espaciales)
Planificadores (aeropuertos)
Sistemas de soporte a la decisin
Supervisores inteligentes
e-commerce, subastas electrnicas
Agentes recomendadores (Web!!!)
e-learning .....
IC-Introduccin

QUE ES LA INTELIGENCIA ARTIFICIAL


?

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

IC-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

IC-Introduccin

10

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
IC-Introduccin

11

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
IC-Introduccin

12

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
IC-Introduccin

13

DIFERENTES MODELOS:

SIMULAR EL COMPORTAMIENTO
HUMANO

A nivel de procesos cognitivos

CONSTRUIR PROGRAMAS
INTELIGENTES

De la forma ms eficiente

IC-Introduccin

14

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
IC-Introduccin

15

DIFERENTES MODELOS:
MODELOS COGNITIVOS
SISTEMAS BASADOS EN CONOCIMIENTO
FUZZY SYSTEM
AGENTES DELIBERATIVOS.
MODELOS CONEXIONISTAS
REDES NEURONALES
IC-Introduccin

16

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 (sintaxissemntica)


IC-Introduccin

17

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.uned.es/pfp-internet-y-educacion/hi
storia.html
http://www.aaai.org/AITopics/bbhist.html

IC-Introduccin

21

RAMAS DE IA:

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

22

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

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 ...
IC-Introduccin

24

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.
IC-Introduccin

(Brooks-MIT)

25

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.

IC-Introduccin

26

AGENTE (Norvig&Russell)

IC-Introduccin

27

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
IC-Introduccin

28

AGENTES

Queremos construir agentes actores y no


solamente razonadores.
Ciertamente, no est muy claro como podemos ver
inteligencia en un sistema que nunca acta.
Martha Pollack, from Computers and Thought
Lecture, IJCAI-91.

IC-Introduccin

29

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
Dbil
Nociones de Agentes
Fuerte
IC-Introduccin

30

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.
IC-Introduccin

31

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

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

32

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
IC-Introduccin

33

UN SISTEMA EN IA REQUIERE
MUCHO CONOCIMIENTO

VOLUMINOSO
CAMBIANTE
DIFICIL DE
REPRESENTAR

IC-Introduccin

34

INGENIERIA DEL CONOCIMIENTO


Conjunto de Conocimientos y Tcnicas
que permiten aplicar el saber cientfico a la
utilizacin del conocimiento.

ADQUISICION
QUE SE OCUPA DE LA

REPRESENTACION
INFERENCIA
MANTENIMIENTO

IC-Introduccin

35

INGENIERIA DEL CONOCIMIENTO


Es la disciplina tecnolgica que se centra
en el desarrollo, funcionamiento y
mantenimiento de Sistemas Basados en
Conocimiento (SBC KBS) de una forma
sistemtica, disciplinada y cuantificable
(utilizando Ingeniera de Software)
SBC: sistema de software capaz de soportar
la representacin explcita de conocimiento.
IC-Introduccin

36

SISTEMA BASADO EN
CONOCIMIENTO
SBC: sistema de software que mantienen
una gran cantidad de conocimiento (Base de
conocimiento) y que incluyen mtodos
adecuados para explotarlo.
Sistema Experto: es un SBC que contiene el
conocimiento utilizados por expertos
humanos (imita la actividad de un experto)

IC-Introduccin

37

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)
IC-Introduccin

38

EVALUACION DE UN SISTEMA DE
IA

TEST DE TURING

IC-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)
IC-Introduccin

40

LENGUAJES EN IA:

LISP (COMMON LISP)

PROLOG

Lenguaje funcional - procesamiento


simblico.
Programacin lgica

C ( C ++ ) / JAVA

Procedural - Orientacin a objetos

IC-Introduccin

41

APLICACIONES
El campo de la IA est involucrado en la invencin de mquinas que
ayuden a la gente de distintas formas, dando a las mquinas alguna
de las capacidades que los humanos tenemos tales como entender el
lenguaje, interpretar imgenes o aprender de la experiencia.
Generalmente estas mquinas no se parecen ni actan de la forma
que lo hacen las personas, pero pueden sernos asombrosamente
tiles mejorando y asistendo nuestras vidas, y complementando ms
que reemplazando las cosas que los humanos hacen. Y esta es la
meta hacia la cul estamos trabajando colectivamente."
- Tom Mitchell (CMU)

IC-Introduccin

42

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

IC-Introduccin

43

Ejemplos de Aplicaciones

IC-Introduccin

44

Petroleum Advisor for the Geochemical and Environmental


Sciences
PAGES interprets the analysis of drill results provided by a
geophysics laboratory. This application was developed in
collaboration with Dr. Rick Requejo of
Geochemical Solutions International.

T-EXPERT SIDERAR
Qu es el T-Expert ?
Es un Sistema Experto orientado al ingeniero de proceso, con herramientas
grficas que le permiten escribir la lgica que el usa para resolver o analizar
un problema en un leguaje familiar como lo es un diagrama de flujo.
Este sistema basado en reglas, se combina con los hechos que vienen de
campo para forman la base de conocimiento. Esta base de conocimiento es
evaluada por un motor de inferencia, que realiza inferencias lgicas.
Las inferencias pueden comprender la generacin de acciones o la creacin
de nuevos hechos.
I e
d
c e
tifi
n
d
o
lm
i d
c
a
lo
l n
n
o
c
e
a .d
le
tro
a r
p
e
e tro
m
s
Va
c i
lid
de
n
ns
s
re .
o
De
c
d
uu
trb
is
p
n
m
o
c
s
to
ic
n
a
v
.o
n
i
c
md
e
d
re
o
l s
a la
tilz
u
p
e
d
d rm
n
tfo
s
a
D ia
s
n
g
oe
tic
n tifi
id
ac
c
de
n
i
fa la
e
d
s
eq
os
ip
u
.
De
ro la
a
s
o r,in
d
g ra
te
do
s u
u
ry
rio fi
a
l
a
n

Qu es un Sistema Experto ?
Es una rama de Inteligencia Artificial que hace uso extensivo de
conocimiento especializado para resolver problemas al mismo nivel que un
experto humano.
IC-Introduccin

47

T-EXPERT

SIDERAR

Caractersticas del sistema:

Alta performance
El sistema debe ser capaz de responder al mismo nivel que el experto
en el campo. Manejando datos incompletos o inexactos.
Adecuado tiempo de respuesta
Entendible
El sistema debe ser capaz de explicar los pasos que lo llevaron a su
razonamiento. Opuesto al concepto caja negra

Flexible
Permite manejar en forma eficiente y modular la actualizacin de las
reglas

Autodocumentado
IC-Introduccin

48

Input Data
Source

Real time data


base
IVISION

Shared
Memory

1) Data
Adquisition

2) Knowledge
base
Rules

Facts
6) Time
Registrator

8)Rule
Acquisition
Interface

10) Output
Interface

3)
Inference
Engine
5)Explanation
Facility

Expert
4) Actions
Administrator
Data Base
Recorder
Real Time
Recorder
IVISION

Data
base

7) Knwoledge
refining

9) Rule
Execution
Interface

Expert

User

T-EXPERT

SIDERAR

Areas de aplicacin:
Diagnstico : Inferir problemas subyacentes basndose en la observacin
de evidencia
Interpretacin: Explicar datos observados.
Monitoreo: Comparar datos observados contra los esperados para juzgar
performance.
Planeamiento: Divisar acciones para llegar a un resultado.
Prediccin: Predecir resultado de una situacin dada.
Recomendacin: Prescribir el tratamiento a un problema.
Control: Regular un proceso. Puede requerir interpretacin,diagnstico,monitoreo
planeamiento, prediccin y recomendacin.
IC-Introduccin

50

ARCHON: Cooperating Agents for


Industrial Process Control
ARCHON (ARchitecture for Cooperative
Heterogeneous ON-line systems) ha sido el
proyecto Europeo ms grande de IA Distribuida
(Distributed Artificial Intelligence - DAI). Este
sistema presenta una arquitectura de propsito
general, software framework, y una
metodologa que ha sido utilizada para soportar
y desarrollar sistemas DAI en varios dominios
industriales reales.
electricity transportation management
particle accelerator control
IC-Introduccin

51

Archon- Acelerador de
partculas
Se utiliza Archon como entorno de trabajo para
construir una aplicacin DAI (inteligencia artificial
distribuida) para control y diagnstico de fallas en
el Proton Synchrotron (PS), uno de los aceleradores
de partculas del CERN (Laboratorio Europeo para
Partculas Fsicas). El complejo PS es el corazn de
CERN y facilita los experimentos y adems acta
como un inyector para los aceleradores ms
grandes.
IC-Introduccin

52

Aceleradores de partculas
Son sistemas complejos que generan rayos de partculas,
los cuales son utilizados por los cientficos para sus
experimentos. Los rayos se forman estableciendo ciertas
propiedades fsicas ( dimensiones del rayo por ej.) a lo
largo de su camino dentro del acelerador.
Estos parmetros son controlados desde el Sistema de
Control.

IC-Introduccin

53

Por qu la utilizacin de
DAI?

El tamao del dominio es muy grande como para que


se utilice un solo sistema, siendo que DAI presenta el
medio de dividir el conocimiento y asignrselo a
diferentes agentes, recombinando todo despus.
Los sistemas de control se dividen en subsistemas
que realizan las actividades, pero estos deben actuar
de forma coordinada y coherente.
Existe una gran cantidad de software sobre
aceleradores que carecen de inteligencia, entonces
Archon es capaz de integrarse con estos para darle
interactividad.

IC-Introduccin

54

Robtica
Robots para
mltiples
aplicaciones
(limpieza, desactivar
minas,
inspeccionar
volcanes,
espaciales, .)
Empresa
multimillonaria

IC-Introduccin

55

Robocup:
http://www.robocup.org/

Robocup: Small League

RoboCup is a competition domain


designed to advance robotics and AI
research through a friendly competition.
Small Size robot soccer is one of the
RoboCup league divisions. Small Size robot
soccer, or F180 as it is otherwise known,
focuses on the problem of intelligent multiagent cooperation and control in a highly
dynamic environment with a hybrid
centralized/distributed system.
IC-Introduccin

57

Robocup: Small League

Robocup: Small League

Herramientas inteligentes

Smart Tools - Companies in health care, finance, and


retailing are using artificial-intelligence systems to filter
huge amounts of data and identify suspicious
transactions. Artificial intelligence (AI) is often a crucial
ingredient in their stellar performance.
In fact, AI is now a part of a swath of industries as broad
as the BW50 itself. AI software helps engineers create
better jet engines.
In factories, it boosts productivity by monitoring
equipment and signaling when preventive maintenance
is needed.
The Pentagon uses AI to coordinate its immense logistics
operations.
And in the pharmaceutical sector, it is used to gain new
insights into the tremendous amount of data on the
human genome."

IC-Introduccin

60

UC Berkeley - USA
http://www.eecs.berkeley.edu/Research/Proj
ects/Areas/AI.html/

Bibliografa
Inteligencia Artificial. Un enfoque moderno Norvig & Russell
Prentice Hall (2 Ed 2003), Cap 1
http://www.cs.berkeley.edu/~russell/intro.html

Inteligencia Artificial. Modelos Tcnicas y Aplicaciones.


Escolano Ruiz F. et al. Thomson, 2003.

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/
IC-Introduccin

62