Análisis de navegación de agentes reactivos en entornos discretos

Abstract

Evaluar la navegación de agentes reactivos en entornos discretos rectangulares tiene una complejidad heterogénea, y el éxito de esta tarea depende tanto del diseño del agente como de la topología del entorno. Se explora el problema modelando agentes con máquinas de estados finitos con entradas y acciones disponibles mínimas. La navegación se parametriza respecto del tamaño del entorno y de la distancia entre el comienzo y la meta a alcanzar. Se caracterizó un generador aleatorio de entornos que fueron usados para testear agentes típicos. Como resultado, los modelos más exitosos siguen un comportamiento esperable, el de rodear obstáculos indefinidamente.

The evaluation of the navigation of refex agents in rectangular discrete environments has a heterogeneous complexity, and the task success depends both on the agent design and the environment topology. The problem is explored by modeling agents as finite state machines with minimal available inputs and actions. The navigation is parameterized with respect to the environment size and the distance to the goal that has to be reached. A random environment generator was characterized, for testing typical agents. As a result, the most successful models follow expected behaviour, that is, they go around obstacles indefinitely.