A systematic literature review of A* pathfinding

D Foead, A Ghifari, MB Kusuma, N Hanafiah… - Procedia Computer …, 2021 - Elsevier
A* is a search algorithm that has long been used in the pathfinding research community. Its
efficiency, simplicity, and modularity are often highlighted as its strengths compared to other …

[HTML][HTML] Path planning technique for mobile robots: A review

L Yang, P Li, S Qian, H Quan, J Miao, M Liu, Y Hu… - Machines, 2023 - mdpi.com
Mobile robot path planning involves designing optimal routes from starting points to
destinations within specific environmental conditions. Even though there are well …

Multi-agent pathfinding: Definitions, variants, and benchmarks

R Stern, N Sturtevant, A Felner, S Koenig… - Proceedings of the …, 2019 - ojs.aaai.org
The multi-agent pathfinding problem (MAPF) is the fundamental problem of planning paths
for multiple agents, where the key constraint is that the agents will be able to follow these …

[BOK][B] Artificial intelligence and games

GN Yannakakis, J Togelius - 2018 - Springer
Georgios N. Yannakakis Julian Togelius Page 1 Artificial Intelligence and Games Georgios N.
Yannakakis Julian Togelius Page 2 Artificial Intelligence and Games Page 3 Georgios N …

[PDF][PDF] Searching with consistent prioritization for multi-agent path finding

H Ma, D Harabor, PJ Stuckey, J Li, S Koenig - Proceedings of the AAAI …, 2019 - aaai.org
We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF
algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed …

[HTML][HTML] Conflict-based search for optimal multi-agent pathfinding

G Sharon, R Stern, A Felner, NR Sturtevant - Artificial intelligence, 2015 - Elsevier
In the multi-agent pathfinding problem (MAPF) we are given a set of agents each with
respective start and goal positions. The task is to find paths for all agents while avoiding …

Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem

M Barer, G Sharon, R Stern, A Felner - Proceedings of the international …, 2014 - ojs.aaai.org
The task in the multi-agent path finding problem (MAPF) is to find paths for multiple agents,
each with a different start and goal position, such that agents do not collide. A successful …

Multi-agent pathfinding with continuous time

A Andreychuk, K Yakovlev, P Surynek, D Atzmon… - Artificial Intelligence, 2022 - Elsevier
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that each agent reaches its goal and the agents do not collide. In recent years, variants …

Principled simplicial neural networks for trajectory prediction

TM Roddenberry, N Glaze… - … Conference on Machine …, 2021 - proceedings.mlr.press
We consider the construction of neural network architectures for data on simplicial
complexes. In studying maps on the chain complex of a simplicial complex, we define three …

Icbs: The improved conflict-based search algorithm for multi-agent pathfinding

E Boyarski, A Felner, R Stern, G Sharon… - Proceedings of the …, 2015 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) and its generalization, Meta-Agent CBS are amongst
the strongest newly introduced algorithms for Multi-Agent Path Finding. This paper …