Sub-1.5 time-optimal multi-robot path planning on grids in polynomial time

T Guo, J Yu - arXiv preprint arXiv:2201.08976, 2022 - arxiv.org
Graph-based multi-robot path planning (MRPP) is NP-hard to optimally solve. In this work,
we propose the first low polynomial-time algorithm for MRPP achieving 1--1.5 asymptotic …

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 …

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding

Y Zhang, H Jiang, V Bhatt, S Nikolaidis, J Li - arXiv preprint arXiv …, 2024 - arxiv.org
We study how to use guidance to improve the throughput of lifelong Multi-Agent Path
Finding (MAPF). Previous studies have demonstrated that while incorporating guidance …

Multi-objective conflict-based search for multi-agent path finding

Z Ren, S Rathinam, H Choset - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Conventional multi-agent path planners typically compute an ensemble of paths while
optimizing a single objective, such as path length. However, many applications may require …

Rtaw: An attention inspired reinforcement learning method for multi-robot task allocation in warehouse environments

A Agrawal, AS Bedi, D Manocha - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
We present a novel reinforcement learning based algorithm for multi-robot task allocation
problem in ware-house environments. We formulate it as a Markov Decision Process and …

Pre-flight conflict detection and resolution for UAV integration in shared airspace: Sendai 2030 model case

F Ho, R Geraldes, A Goncalves, B Rigault… - IEEE …, 2019 - ieeexplore.ieee.org
The increasing demand for services performed by Unmanned Aerial Vehicles (UAVs)
requires the simulation of Unmanned Aircraft System Traffic Management (UTM) systems. In …

Toward safe and efficient human–swarm collaboration: A hierarchical multi-agent pickup and delivery framework

X Gong, T Wang, T Huang, Y Cui - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Multi-agent pickup and delivery (MAPD) is crucial in intelligent storage systems (ISSs),
where multiple automated guided vehicles (AGVs) are assigned to various and potentially …

Overview: A hierarchical framework for plan generation and execution in multirobot systems

H Ma, W Hönig, L Cohen, T Uras, H Xu… - IEEE Intelligent …, 2017 - ieeexplore.ieee.org
The authors present an overview of a hierarchical framework for coordinating task-and
motion-level operations in multirobot systems. Their framework is based on the idea of using …

Coordination approaches for multi-item pickup and delivery in logistic scenarios

A Contini, A Farinelli - Robotics and Autonomous Systems, 2021 - Elsevier
We focus on the Multi-Robot pickup and delivery problem for logistic scenarios that recently
received significant attention from the research community. In particular we consider an …

Experimenting with robotic intra-logistics domains

M Gebser, P Obermeier, T Otto, T Schaub… - Theory and Practice of …, 2018 - cambridge.org
We introduce the asprilo1 framework to facilitate experimental studies of approaches
addressing complex dynamic applications. For this purpose, we have chosen the domain of …