Análisis de navegación de agentes reactivos en entornos discretos
Date
2024-04-01
Journal Title
Journal ISSN
Volume Title
Publisher
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.
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.
Description
Keywords
simulaciones, máquinas de estados finitos, entornos discretos, simulations, finite state machines, discrete environments
Citation
Proyecciones, Vol.22 No.1
Collections
Endorsement
Review
Supplemented By
Referenced By
Creative Commons license
Except where otherwised noted, this item's license is described as openAccess