MAPF-LNS2: Fast repairing for multi-agent path finding via large neighborhood search

J Li, Z Chen, D Harabor, PJ Stuckey… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of planning collision-free paths for
multiple agents in a shared environment. In this paper, we propose a novel algorithm MAPF …

Efficient large-scale multi-drone delivery using transit networks

S Choudhury, K Solovey, MJ Kochenderfer… - Journal of Artificial …, 2021 - jair.org
We consider the problem of routing a large fleet of drones to deliver packages
simultaneously across broad urban areas. Besides flying directly, drones can use public …

[HTML][HTML] Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems

L Xie, N Thieme, R Krenzler, H Li - European Journal of Operational …, 2021 - Elsevier
In robotic mobile fulfillment systems, human pickers don't go to the inventory area to search
for and pick the ordered items. Instead, robots carry shelves (called “pods”) containing …

Improving lacam for scalable eventually optimal multi-agent pathfinding

K Okumura - arXiv preprint arXiv:2305.03632, 2023 - arxiv.org
This study extends the recently-developed LaCAM algorithm for multi-agent pathfinding
(MAPF). LaCAM is a sub-optimal search-based algorithm that uses lazy successor …

Online joint optimization of pick order assignment and pick pod selection in robotic mobile fulfillment systems

G Jiao, H Li, M Huang - Computers & Industrial Engineering, 2023 - Elsevier
Robotic mobile fulfillment systems is a large dynamic system where information such as
backlog, inventory, pod location, and robot state will change with time during its operation. In …

RAWSim-O: A simulation framework for robotic mobile fulfillment systems

M Merschformann, L Xie, H Li - arXiv preprint arXiv:1710.04726, 2017 - arxiv.org
This paper deals with a new type of warehousing system, Robotic Mobile Fulfillment
Systems (RMFS). In such systems, robots are sent to carry storage units, so-called" pods" …

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 …

Engineering LaCAM: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding

K Okumura - arXiv preprint arXiv:2308.04292, 2023 - arxiv.org
This paper addresses the challenges of real-time, large-scale, and near-optimal multi-agent
pathfinding (MAPF) through enhancements to the recently proposed LaCAM* algorithm …

Path planning for robotic mobile fulfillment systems

M Merschformann, L Xie, D Erdmann - arXiv preprint arXiv:1706.09347, 2017 - arxiv.org
This paper presents a collection of path planning algorithms for real-time movement of
multiple robots across a Robotic Mobile Fulfillment System (RMFS). Robots are assigned to …

UAV Pathfinding in Dynamic Obstacle Avoidance with Multi-agent Reinforcement Learning

Q Wu, L Chen, K Liu, J Lv - arXiv preprint arXiv:2310.16659, 2023 - arxiv.org
Multi-agent reinforcement learning based methods are significant for online planning of
feasible and safe paths for agents in dynamic and uncertain scenarios. Although some …