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:
File Dimensione Formato  
PAPER_16_OJS_2701.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 593.98 kB
Formato Adobe PDF
593.98 kB Adobe PDF Visualizza/Apri

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 2
  • ???jsp.display-item.citation.isi??? 2
social impact