PDF de programación - Agentes Móviles y WebRobots

Agentes Móviles

y

WebRobots

Prof. Wílmer Pereira

Grupo de Inteligencia Artificial

Inteligencia Artificial

G Estudio de las facultades mentales a través del uso

de modelos computacionales

[Charniak&Dermott 1985]

G Area de la Informática que busca explicar y
emular comportamiento inteligente en término de

procesos computacionales

[ Schalkoff 1990]

Objetivo Final: Modelar un ser humano con todos sus
sentidos buscando un ente cibernético

Palabras Claves: Aprendizaje, Razonamiento, Decisión,

¿ Qué es un agente ?

Diversos términos están asociados al concepto
G Aprendizaje (medida de éxito y fracaso)
G Sensores y efectores
G Autonomía en continuo
G Estados mentales y creencias
G Propiedades del ambiente:

– Accesible (Percibir el medio)
– Determinístico (Dado el estado anterior ...)
– Dinámico (Cambiante ...)

Agentes en INTERNET implican además movilidad

Modelo Cliente/Servidor

Petición

Respuesta

Modelo de ejecución

G En el servidor (Servlets o CGI para bases de datos)
G En el cliente (Applets que viajan al cliente)
G Viajando entre servidores (WebRobots)

Principios de un WebRobot

[Internet Agents, Fah-Chun Cheong]

El primero fue lanzado al Web en junio de 1993
http://web.nexor.co.uk/mak/doc/robots/active.html

El uso más común es para:

* descubrir recursos
* mantenimiento del Web
* Duplicar

Métodos de exclusión de WebRobots

Debido a problemas de sobrecarga, privacidad,
conflicto de intereses, etc; se creó un standard
de exclusión de robots [Koster94]

Debe existir un archivo de exclusión que debe ser visto por
todo agente o WebRobot (/robot.txt)

Métodos de exclusión de WebRobots

Especificar en el archivo /robots.txt los caminos de
exclusión de los agentes

User-Agent: WebCrawler/2.0 # Web searcher
Disallow:/home
User-Agent: MOMspider/1.00 # Web mantainer
Disallow: /cgi-bin/

4 Leyes de la Web Robótica

El WebRobot debe:

Identificarse a si mismo y a su operador humano
Obedecer las leyes de exclusión
Usar racionalmente los recursos ajenos
Reportar errores al WebMaster local

7 Mandamientos de operación de los

WebRobots

G Anunciarse ante el sistema que lo recibe
G Hacer pruebas localmente antes de “viajar”
G Mantener al WebRobot “bajo control”
G El operador humano debe ser localizable ante

problemas que genere el WeRobot

G Respetar las políticas de los WebMasters
G Compartir los resultados con sus vecinos

Existe una ética (al estilo de los robots de Asimov) que
que asegura el buen funcionamiento y confiabilidad
de los WebRobots [Etzione&Weld94]

Grupos de Investigación

G UMBC (LAIT)

– KQML (Seguridad, Interfaces, Herramientas)
– Planning , Manufactura y Agentes

G Stanford (Nobotic)

– Agent-Oriented Programming y extensiones
– Information Retrieval Agents

G MIT (Agent Group)

– Filtros (Let´s Browse, Letizia)
– Comercio Electrónico (AmEC, Kasbah)
– Navegación por trazas (footprint)
– Redes Sociales (FFF)
– Descubrir enrutamiento (Traficopter, MARD)

Grupos de Investigación

G CMU (Agent Group)

– Creación de dramas interactivos (OZ)
– Búsqueda en el Web (WebWatcher)
G Universidad de Washington (Softbot)

– Motor de búsqueda (Metacrawler)
– Páginas blancas (Ahoy !)
– Filtros (OCCAM, Internet Softbot)

G Universidad de California (Agent Group)
– Búsqueda en el Web (Syskill & Webert)
– Cambios en el Web (DICA)

Herramientas de Programación de

Agentes

G Concordia (Mitsubishi)
G Aglets (IBM, Tokio)
G Odyssey (General Magic)
G Voyager (ObjectSpace)
G CLIPS (NASA, librerías de búsqueda en el Web)
G WebGrep (API Java)

KQML

[Finin et al 97]

G Lenguaje de comunicación (KQML)

– Protocolo de interacción (esquemas de negociación)
– Lenguaje (sintaxis de comunicación)
– Protocolo de transporte (TCP, UDP, etc)

G Ontologías (SRKB)
G Bases de Conocimientos (KIF)

KIF (Base de Conocimiento)
G Lingua franca (A - B ; A - KIF, KIF - B)
G Formato común intercambiable
G Modelo cliente/servidor con facilitador
G Lenguaje estilo funcional

KQML

G Tiene tres capas:

– Contenido
– Mensaje
– Comunicación

Un mensaje KQML tiene un comando, con argumentos
que tienen un valor determinado.

Ejm:

(ask-one :sender joe

:content (PRICE HP ?price)
:receiver stock-server
:reply-with hp-stock
:language LPROLOG
:ontology TICKS)

Mensajes KQML

Categoría Nombre

Básicos ask-one, ask-all, ask-if, ...

Mult. Resp. stream-about, stream-all, eso
Respuesta reply, sorry

Genérico tell, achieve, cancel, untell ..

Generador standby, ready, next, discard ..

Capacidad advertise, subscribe, monitor ..
Intered register, forward, broadcast ..

Arquitecturas KQML

Q

B

A

R

D

C

Q, H, N, R, N, R ....

S, R, R, R, ...

Arquitecturas KQML

subscribe(ask(X))

F

tell(X)

A

tell(X)

B

broker(ask(X))

F

advertise(ask(X))

tell(X)

A

tell(X)

ask(X)

B

Arquitecturas KQML

recruit(tell(X))

A

tell(X)

recommend(ask(X))

advertise(ask(X))

ask(X)

B

advertise(ask(X))

F

F

reply(X)

A

ask(X)

tell(X)

B

Filtro de Búsqueda en el Web

Syskill & Webert

[Universidad de California]

Búsqueda de páginas a largo plazo
con aprendizaje supervisado

G Está implantado en JAVA, como plug-in en Netscape.
G Recomienda páginas que el usuario aprueba o no.
G Con un clasificador bayesiano se crea el perfil del usuario
G Construye los queries con las palabras más comunes en las

páginas preferidas.

G Calcula la probabilidad de una página “deseada”, la

probabilidad condicional de que una página “deseada”
contenga cierta palabra.

G Clasifica por tópicos (pues las palabras relevantes en

ciertas área pueden no serlo en otra)

La Red Social: La Web oculta

[Kautz,Selman&Shah]

Dos personas aleatorias en USA pueden ser estar
relacionadas con a lo sumo 6 personas en cadena
[ Milgram67]

G Construir una red del usuario interesado hacía el
experto solicitado. (24 horas para una de radio 3)

G Se estima la relación entre personas buscando

páginas donde estén mencianadas juntas y con el
coeficiente de Jaccard. Además se calculan dos
medidas probabilisticas de precisión y capacidad de
respuesta

• P(A,d) = Aαd
• P(R,d) = Rβd

La Red Social: La Web oculta

[Kautz,Selman&Shah]

Ventajas e Inconvenientes

G No diferencia entre apariciones por enemistad o amistad.
G Podría usarse los News.
G No resuelve ambigüedad de nombres.
G No requiere incluir perfil del usuario.
G Respeta restricciones clásicas de privacidad.

Proyecto del Grupo IA

G Sociedad de agentes en el Web (proyecto en
colaboración con la Universidad de Murcia)
– Multiagentes
– Agentes móviles

G INTRANET
G Sistema de reservación de salas y máquinas
G Revista electrónica