The planning of paths in complex, interconnected, and unknown structures, such as mazes, is a crucial topic in various fields, including artificial intelligence and robotics. Agents capable of making independent decisions require efficient navigation through mazes, and their performance can be influenced by various dynamics and features. Understanding these factors is essential not only for developing more efficient and robust navigation algorithms but also for gaining deeper insights into which attributes to prioritize in the design and implementation of autonomous agents. In this article, we propose an agent framework to analyze various navigation strategies based on the concepts of memory and visibility. Our goal is to identify the parameters that impact the agents’ performance the most and how variations on these key parameters influence agents’ efficiency on complex maze-solving.

AN AGENT FRAMEWORK TO EXPLORE PATHFINDING STRATEGIES IN MAZE NAVIGATION PROBLEM

Crespi C.;Cutello V.;Pavone M.;Zito F.
2024-01-01

Abstract

The planning of paths in complex, interconnected, and unknown structures, such as mazes, is a crucial topic in various fields, including artificial intelligence and robotics. Agents capable of making independent decisions require efficient navigation through mazes, and their performance can be influenced by various dynamics and features. Understanding these factors is essential not only for developing more efficient and robust navigation algorithms but also for gaining deeper insights into which attributes to prioritize in the design and implementation of autonomous agents. In this article, we propose an agent framework to analyze various navigation strategies based on the concepts of memory and visibility. Our goal is to identify the parameters that impact the agents’ performance the most and how variations on these key parameters influence agents’ efficiency on complex maze-solving.
2024
maze navigation problems
multi-agent system
path finding strategies
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/655929
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact