Optimal target assignment and path finding for teams of agents

H Ma, S Koenig - arXiv preprint arXiv:1612.05693, 2016 - arxiv.org
We study the TAPF (combined target-assignment and path-finding) problem for teams of
agents in known terrain, which generalizes both the anonymous and non-anonymous multi …

Conflict-based search with optimal task assignment

W Hönig, S Kiesel, A Tinka, J Durham… - Proceedings of the …, 2018 - par.nsf.gov
We consider a variant of the Multi-Agent Path-Finding problem that seeks both task
assignments and collision-free paths for a set of agents navigating on a graph, while …

Solving simultaneous target assignment and path planning efficiently with time-independent execution

K Okumura, X Défago - Artificial Intelligence, 2023 - Elsevier
Real-time planning for a combined problem of target assignment and path planning for
multiple agents, also known as the unlabeled version of multi-agent path finding (MAPF), is …

Optimal sequential task assignment and path finding for multi-agent robotic assembly planning

K Brown, O Peltzer, MA Sehr… - … on Robotics and …, 2020 - ieeexplore.ieee.org
We study the problem of sequential task assignment and collision-free routing for large
teams of robots in applications with inter-task precedence constraints (eg, task A and task B …

A two-objective ILP model of OP-MATSP for the multi-robot task assignment in an intelligent warehouse

J Gao, Y Li, Y Xu, S Lv - Applied Sciences, 2022 - mdpi.com
Multi-robot task assignment is one of the main processes in an intelligent warehouse. This
paper models multi-robot task assignment in an intelligent warehouse as an open-path multi …

Target assignment and path planning for navigation tasks with teams of agents

H Ma - 2020 - search.proquest.com
In many real-world applications of multi-agent systems, teams of agents must assign targets
among themselves and plan paths to the targets. The agents must avoid collisions with each …

Multi-Robot Task Assignment and Path Finding for Time-Sensitive Missions with Online Task Generation

D Thorne, BT Lopez - arXiv preprint arXiv:2310.06153, 2023 - arxiv.org
Executing time-sensitive multi-robot missions involves two distinct problems: Multi-Robot
Task Assignment (MRTA) and Multi-Agent Path Finding (MAPF). Computing safe paths that …

Optimal multi-agent path finding for precedence constrained planning tasks

K Kedia, RK Jenamani, A Hazra… - arXiv preprint arXiv …, 2022 - arxiv.org
Multi-Agent Path Finding (MAPF) is the problem of finding collision-free paths for multiple
agents from their start locations to end locations. We consider an extension to this problem …

[图书][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." …

Motion coordination for large multi-robot teams in obstacle-rich environments

W Hönig - 2019 - search.proquest.com
Using multiple robots is important for search-and-rescue, mining, entertainment, and
warehouse automation, where robots must operate in constrained, perhaps even maze-like …