Metraipolis › archive › dc_b96fa643050e

Multi-agent pathfinding — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Multi-agent_pathfinding
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T22:51:20.954Z
SHA-256 of the archived text
f4e81ec1e4b41d66aa01c351f602c4e7bded8a3b4aa47c85344441a45ae128ea
Stable URL of this page
https://metraipolis.com/documento/dc_b96fa643050e

How to cite

Multi-agent pathfinding — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Multi-agent_pathfinding (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b96fa643050e (Metraipolis archive dc_b96fa643050e, sha256 f4e81ec1e4b41d66aa01c351f602c4e7bded8a3b4aa47c85344441a45ae128ea)
BibTeX
@misc{dcb96fa643050e,
  title = {Multi-agent pathfinding — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Multi-agent_pathfinding},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b96fa643050e; sha256 f4e81ec1e4b41d66aa01c351f602c4e7bded8a3b4aa47c85344441a45ae128ea},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Multi-agent_pathfinding. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The problem of Multi-Agent Pathfinding (MAPF) is an instance of multi-agent planning and consists in the computation of collision-free paths for a group of agents from their location to an assigned target. It is an optimization problem, since the aim is to find those paths that optimize a given objective function, usually defined as the number of time steps until all agents reach their goal cells. MAPF is the multi-agent generalization of the pathfinding problem, and it is closely related to the shortest path problem in the context of graph theory. Several algorithms have been proposed to solve the MAPF problem. Due to its complexity, it happens that optimal approaches are infeasible on big environments and with a high number of agents. However, given the applications in which MAPF is involved such as automated warehouses and airport management, it is important to reach a trade-off between the efficiency of the solution and its effectiveness.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; categoria «Multi-agent systems»).
Fonte: Wikipedia in inglese, voce «Multi-agent pathfinding» — https://en.wikipedia.org/wiki/Multi-agent_pathfinding
Wikidata Q112842184 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q112842184
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Multi-agent_pathfinding?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1366762780, consultata il 2026-10-05T22:46:06.834Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0ae1432ccb82dc9f87891a9614bda90e9671e241584ce7adb7b9d6653f19d3b8