On dynamic multi-agent pathfinding methods: review, simulations and modifications

Gabriel Fejziaj, Salama Hassona, Wieslaw Marszalek · 2026

Read On dynamic multi-agent pathfinding methods: review, simulations and modifications by Gabriel Fejziaj, Salama Hassona, Wieslaw Marszalek (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03735.txt.

Description

Fejziaj, Hassona, and Marszalek review dynamic multi-agent pathfinding and test six algorithms in one frame. The setting mixes moving obstacles, partial sensing, and conflicts between agents. Classic solvers struggle when the world changes mid-route. A unified simulation allows a fair comparison across methods. Dijkstra, D star Lite, Space-Time A star, WHCA star, and M star form the baseline set.

A new method, A double-star, joins the comparison. It splits the work into two phases. Diverse candidate paths are computed offline from geometry alone. Online, space-time planning reconnects the agent to those paths as conditions shift. This template design aims at better solutions where change is frequent and sensing is limited. The study also proposes modifications to the rival methods. Robotics readers get a structured map of a crowded algorithm space. Simulation results in one frame make trade-offs visible at a glance.

Catalog record

CREATORGabriel Fejziaj, Salama Hassona, Wieslaw Marszalek
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.03735

Browse the full library · About the Tower of Babel