Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks

30 May 2017

Papers citing "Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks"

50 / 93 papers shown

Title
PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints Hannah Lee Zachary Serlin James Motes Brendan Long M. Morales Nancy M. Amato 54 0 0 12 May 2025
Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization Jiarui Li A. Zanardi G. Zardini AI4CE 62 0 0 12 May 2025
Solving Multi-Agent Safe Optimal Control with Distributed Epigraph Form MARL Songyuan Zhang Oswin So Mitchell Black Zachary Serlin Chuchu Fan 64 0 0 21 Apr 2025
Neural ATTF: A Scalable Solution to Lifelong Multi-Agent Path Planning Kushal Shah Jihyun Park Seung-Kyum Choi 44 0 0 21 Apr 2025
CTS-CBS: A New Approach for Multi-Agent Collaborative Task Sequencing and Path Finding Junkai Jiang Ruochen Li Yibin Yang Yihe Chen Yuning Wang Shaobing Xu Jianqiang Wang 91 0 0 26 Mar 2025
APEX-MR: Multi-Robot Asynchronous Planning and Execution for Cooperative Assembly Philip Huang Ruixuan Liu Changliu Liu Jiaoyang Li 143 5 0 20 Mar 2025
A Benchmark for Optimal Multi-Modal Multi-Robot Multi-Goal Path Planning with Given Robot Assignment Valentin N. Hartmann Tirza Heinle Stelian Coros 111 1 0 05 Mar 2025
Together We Rise: Optimizing Real-Time Multi-Robot Task Allocation using Coordinated Heterogeneous Plays Aritra Pal A. Chauhan Mayank Baranwal 113 0 0 22 Feb 2025
Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism Yimin Tang Zhenghong Yu Yi Zheng T. K. S. Kumar Junlong Li Sven Koenig 68 0 0 07 Jan 2025
Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments Jonathan Morag Noy Gabay Daniel koyfman Roni Stern 70 0 0 05 Dec 2024
Online Guidance Graph Optimization for Lifelong Multi-Agent Path Finding Hongzhi Zang Yulun Zhang He Jiang Zhe Chen Daniel Harabor Peter Stuckey Jiaoyang Li 142 4 0 25 Nov 2024
Large-Scale Multirobot Coverage Path Planning on Grids With Path Deconfliction Jingtao Tang Zining Mao Hang Ma 113 1 0 03 Nov 2024
Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding He Jiang Yutong Wang Rishi Veerapaneni Tanishq Duhan Guillaume Sartoretti Jiaoyang Li 142 0 0 28 Oct 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 65 0 0 29 Aug 2024
Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses Vassilissa Lehoux-Lebacque Tomi Silander Christelle Loiodice Seungjoon Lee Albert Wang Sofia Michel 30 0 0 26 Aug 2024
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly Time Teng Guo Jingjin Yu AI4CE 75 1 0 09 Aug 2024
MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem Mingkai Tang Yuanhang Li Hongji Liu Yingbing Chen Ming-Yuan Liu Lujia Wang 32 2 0 30 Apr 2024
Caching-Augmented Lifelong Multi-Agent Path Finding Yimin Tang Zhenghong Yu Yi Zheng T. K. S. Kumar Jiaoyang Li Sven Koenig 87 0 0 20 Mar 2024
Online Multi-Agent Pickup and Delivery with Task Deadlines Hiroya Makino Seigo Ito 42 0 0 19 Mar 2024
MARPF: Multi-Agent and Multi-Rack Path Finding Hiroya Makino Yoshihiro Ohama Seigo Ito 59 0 0 19 Mar 2024
Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery Aman Aryan Manan Modi Indranil Saha Rupak Majumdar S. Mohalik 52 1 0 02 Mar 2024
Well-Connected Set and Its Application to Multi-Robot Path Planning Teng Guo Jingjin Yu 69 2 0 19 Feb 2024
Guidance Graph Optimization for Lifelong Multi-Agent Path Finding Yulun Zhang He Jiang Varun Bhatt Stefanos Nikolaidis Jiaoyang Li 85 10 0 02 Feb 2024
Improved Anonymous Multi-Agent Path Finding Algorithm Zain Alabedeen Ali Konstantin Yakovlev 62 4 0 17 Dec 2023
An Industrial Perspective on Multi-Agent Decision Making for Interoperable Robot Navigation following the VDA5050 Standard Niels van Duijkeren Luigi Palmieri R. Lange Alexander Kleiner AI4CE 54 0 0 24 Nov 2023
Arbitrarily Scalable Environment Generators via Neural Cellular Automata Yulun Zhang Matthew C. Fontaine Varun Bhatt Stefanos Nikolaidis Jiaoyang Li 98 9 0 28 Oct 2023
Bin Assignment and Decentralized Path Planning for Multi-Robot Parcel Sorting Teng Guo Jingjin Yu 66 0 0 26 Oct 2023
Learn to Follow: Decentralized Lifelong Multi-agent Pathfinding via Planning and Learning Alexey Skrynnik Anton Andreychuk Maria Nesterova Konstantin Yakovlev Aleksandr I. Panov 97 23 0 02 Oct 2023
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding Zhe Chen Daniel Harabor Jioyang Li Peter Stuckey 177 9 0 22 Aug 2023
Scalable Rail Planning and Replanning with Soft Deadlines Zhe Chen Jiaoyang Li Daniel Harabor Peter Stuckey LRM 28 1 0 10 Jun 2023
Terraforming -- Environment Manipulation during Disruptions for Multi-Agent Pickup and Delivery D. Vainshtein Yaakov Sherma Kiril Solovey Oren Salzman 71 2 0 19 May 2023
Multi-Robot Coordination and Layout Design for Automated Warehousing Yulun Zhang Matthew C. Fontaine Varun Bhatt Stefanos Nikolaidis Jiaoyang Li 87 28 0 10 May 2023
Double-Deck Multi-Agent Pickup and Delivery: Multi-Robot Rearrangement in Large-Scale Warehouses Baiyu Li Hang Ma 116 22 0 27 Apr 2023
The Study of Highway for Lifelong Multi-Agent Path Finding Ming-feng Li Min Sun 32 2 0 09 Apr 2023
Reactive Task Allocation for Balanced Servicing of Multiple Task Queues Niklas Dahlquist Akshit Saradagi G. Nikolakopoulos 51 1 0 05 Apr 2023
Robust Multi-Agent Pickup and Delivery with Delays Giacomo Lodigiani Nicola Basilico Francesco Amigoni 30 3 0 30 Mar 2023
Distributed Planning with Asynchronous Execution with Local Navigation for Multi-agent Pickup and Delivery Problem Yuki Miyashita Tomoki Yamauchi T. Sugawara 33 9 0 18 Feb 2023
Periodic Multi-Agent Path Planning Kazumi Kasaura Ryo Yonetani Mai Nishimura 73 4 0 26 Jan 2023
Scalable Multi-Agent Reinforcement Learning for Warehouse Logistics with Robotic and Human Co-Workers Aleksandar Krnjaic Raul D. Steleac Jonathan D. Thomas Georgios Papoudakis Lukas Schafer ... Kuan-Ho Lao Murat Cubuktepe Matthew Haley Peter Borsting Stefano V. Albrecht OffRL 86 18 0 22 Dec 2022
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning William Emanuelsson Alejandro Penacho Riveiros Yuchao Li Karl H. Johansson Jonas Mårtensson 90 1 0 15 Nov 2022
RTAW: An Attention Inspired Reinforcement Learning Method for Multi-Robot Task Allocation in Warehouse Environments Aakriti Agrawal Amrit Singh Bedi Tianyi Zhou 116 20 0 13 Sep 2022
DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments Aakriti Agrawal Senthil Hariharan Amrit Singh Bedi Tianyi Zhou 104 13 0 07 Sep 2022
Multi-Goal Multi-Agent Pickup and Delivery Qinghong Xu Jiaoyang Li Sven Koenig Hang Ma 85 32 0 02 Aug 2022
Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding Xinyi Zhong Jiaoyang Li Sven Koenig Hang Ma OT 53 15 0 02 Aug 2022
Graph-Based Multi-Robot Path Finding and Planning Hang Ma AI4CE 70 32 0 22 Jun 2022
A Critical Review of Communications in Multi-Robot Systems Jennifer Gielis A. Shankar Amanda Prorok 98 71 0 19 Jun 2022
Deadlock-Free Method for Multi-Agent Pickup and Delivery Problem Using Priority Inheritance with Temporary Priority Yukita Fujitani Tomoki Yamauchi Yuki Miyashita T. Sugawara 31 3 0 25 May 2022
Adaptive Task Planning for Large-Scale Robotized Warehouses D. Shi Yongxin Tong Zimu Zhou Ke Xu Wenzhe Tan Hongbo Li 40 7 0 24 Apr 2022
Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation D. Vainshtein Kiril Solovey Oren Salzman AI4CE 32 3 0 20 Mar 2022
The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applications Tim Tsz-Kit Lau B. Sengupta 59 4 0 14 Mar 2022