1. BÚSQUEDA ONLINE Y AMBIENTES
DESCONOCIDOS
INTRODUCCION
En nuestra clase de Inteligencia Artificial II tratamos sobre el tema de Agentes
de Búsqueda Online y ambientes desconocidos.
Hay agentes que tienen un conocimiento previo del entorno donde se van a
desenvolver; los agentes de búsqueda no tienen esta característica; al seguir en
este documento veremos lo que sucede con estos agentes.
MARCO TEÓRICO
AGENTE DE BÚSQUEDA EN LÍNEA (ONLINE)
Después de cada acción, un agente online recibe una percepción al decirle que
estado ha alcanzado; de esta información, puede aumentar su mapa del entorno.
El mapa actual se usa para decidir dónde ir después. Esta intercalación de
planificación y acción significa que los algoritmos de búsqueda online son
bastantes diferentes de los algoritmos de búsqueda offline.
Un algoritmo online, por otra parte puede expandir sólo el nodo que ocupa
físicamente. Para evitar viajar a través de todo el árbol para expandir el siguiente
nodo, parece mejor expandir los nodos en un orden local. La búsqueda primero
en profundidad tiene exactamente esta propiedad, porque el siguiente nodo a
expandir es hijo del nodo anteriormente expandido.
Objetivo del agente:
Alcanzar un estado objetivo
Minimizando el coste.
Intercalación planificación-acción:
Después de cada acción, un agente online recibe una percepción (al decirle el
estado que ha alcanzado). Esta información aumenta su mapa de entorno. El
mapa actual se utiliza para decidir dónde ir.
2. La búsqueda on-line son necesarias para problemas de exploración. Los estados
deben expandirse teniendo en cuenta la posición física que ocupamos =>
búsqueda en profundidad.
Ejemplo:
Un problema sencillo de un laberinto el agente comienza en S y debe alcanzar
G, pero no sabe nada del entorno.
Diferencias entre búsqueda online y búsqueda offline
Búsqueda off-line:
Calcula una solución completa antes de poner un pie en el mundo real.
Después ejecutan la solución sin recurrir a las percepciones.
Búsqueda on-line:
Intercala el calculo y la acción.
Toma una acción
Observa el entorno
Calcula la siguiente acción.
Usos de la búsqueda on-line:
Problemas de exploración, donde el agente desconoce los estados y
acciones.
Problemas de búsqueda en línea (online)
Un problema de búsqueda online puede resolverse solamente por un agente que
ejecute acciones, más que por un proceso puramente computacional.
Asumiremos que el agente sabe lo siguiente:
Acciones (). Que devuelve una lista de acciones permitidas en el estado s;
Funciones de coste individual c(s, a, s’). Hay que tener en cuenta que no pude
usarse hasta que el agente sepa que s’ es el resultado; y Test-Objetivo(s).
3. EJEMPLO:
Un ejemplo básico de búsqueda online es un robot que se coloca en un edificio
nuevo y lo debe explorar para construir un mapa, que puede utilizar para ir desde
A hasta B. Los métodos para salir de laberintos (conocimiento requerido para
aspirar a ser héroe de la Antigüedad son también ejemplos de algoritmos de
búsqueda online. Sin embargo, la exploración espacial no es la única forma de
exploración.
CONCLUSIONES
En nuestro estudio de los agentes de búsqueda online podemos concluir que
estos agentes se van adaptando al entorno y en su memoria van creando un
mapa; el mismo que si no se encuentra el objetivo que se busca, sigue buscando
por otros caminos hasta llegar a la mejor solución.
El problema con este tipo de búsqueda es que se puede demorar demasiado
tiempo y memoria en llegar a la solución.
BIBLIOGRAFIA
Russell, S.2008. Inteligencia artificial un enfoque moderno. Segunda Edición.
Pearson Education. Madrid-España.