Modeling and solving the multi-agent pathfinding problem in picat

R Barták, NF Zhou, R Stern, E Boyarski… - 2017 IEEE 29th …, 2017 - ieeexplore.ieee.org
The multi-agent pathfinding (MAPF) problem has attracted considerable attention because
of its relation to practical applications. In this paper, we present a constraint-based …

Mapfaster: A faster and simpler take on multi-agent path finding algorithm selection

JM Alkazzi, A Rizk, M Salomon… - 2022 IEEE/RSJ …, 2022 - ieeexplore.ieee.org
Portfolio-based algorithm selection can help in choosing the best suited algorithm for a
given task while leveraging the complementary strengths of the candidates. Solving the Multi …

Multi-agent path finding on real robots

R Barták, J Švancara, V Škopková, D Nohejl… - AI …, 2019 - content.iospress.com
Abstract The problem of Multi-Agent Path Finding (MAPF) is to find paths for a fixed set of
agents from their current locations to some desired locations in such a way that the agents …

Efficient decision-making for multiagent target searching and occupancy in an unknown environment

F Yan, K Di, J Jiang, Y Jiang, H Fan - Robotics and Autonomous Systems, 2019 - Elsevier
Target searching in an unknown environment is a traditional research issue in the
multiagent area. In some real cases, the agents do not only discover the targets; instead …

Complexity of planning for connected agents in a partially known environment

A Queffelec, O Sankur, F Schwarzentruber - Theoretical Computer Science, 2023 - Elsevier
Abstract The Connected Multi-Agent Path Finding (CMAPF) problem asks for a plan to move
a group of agents in a graph while respecting a connectivity constraint. We study a …

[PDF][PDF] Planning for connected agents in a partially known environment

A Queffelec, O Sankur, F Schwarzentruber - Vertex, 2021 - assets.pubpub.org
Abstract The Connected Multi-Agent Path Finding (CMAPF) problem asks for a plan to move
a group of agents in a graph while respecting a connectivity constraint. We study a …

Connected multi-agent path finding: how robots get away with texting and driving

A Queffelec - 2021 - theses.hal.science
Path planning is the task of devising a sequence steps for a mobile entity to follow. This task
is required at the center of numerous real-world problems. The study of autonomous …

[图书][B] Algorithms for Multi-Agent Robotic Assembly Planning

KJ Brown - 2021 - search.proquest.com
This thesis presents algorithms for multi-agent robotic assembly planning in automated
manufacturing contexts. Our work touches on many pieces of the" factory autonomy stack." …

Optimalizační metaheuristika pro robustní multiagentní plánování

P Jan - 2024 - dspace.cvut.cz
Tato práce se zaměřuje na problém plánování trasy pro více robotů, v této práci nazývaných
agenty. Jedná se o úlohu nalezení bezkolizních tras pro více agentů z jejich startovních míst …

[PDF][PDF] MAPF and Ozobots

D Nohejl, C Shafiq, V Škopková - kti.ms.mff.cuni.cz
The original theme of our project was “Pick-up and Delivery using Multi-agent Path Finding
(MAPF)”. It was planned to create a set of tasks in which robot, to whom would be the task …