Title
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly Time Teng Guo Jingjin Yu AI4CE 75 1 0 09 Aug 2024
Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic Thomy Phan Benran Zhang Shao-Hung Chan Sven Koenig AI4CE 68 0 0 06 Aug 2024
POGEMA: A Benchmark Platform for Cooperative Multi-Agent Pathfinding Alexey Skrynnik Anton Andreychuk Anatolii Borzilov Alexander Chernyavskiy Konstantin Yakovlev Aleksandr I. Panov 89 3 0 20 Jul 2024
Algorithm Selection for Optimal Multi-Agent Path Finding via Graph Embedding Carmel Shabalin Omri Kaduri Roni Stern AI4CE 31 0 0 16 Jun 2024
Homotopic Path Set Planning for Robot Manipulation and Navigation Jing Huang Yunxi Tang K. W. S. Au 42 1 0 05 Jun 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
Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding Konstantin Yakovlev Anton Andreychuk Roni Stern 61 2 0 25 Apr 2024
Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities He Jiang Yulun Zhang Rishi Veerapaneni Jiaoyang Li AI4CE 75 2 0 24 Apr 2024
From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS Yu Wu Rishi Veerapaneni Jiaoyang Li Maxim Likhachev 50 1 0 23 Apr 2024
LayeredMAPF: a decomposition of MAPF instance to reduce solving costs Zhuo Yao Wei Wang AI4CE 56 0 0 19 Apr 2024
ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem Yimin Tang Sven Koenig Jiaoyang Li 94 1 0 08 Apr 2024
Laser Learning Environment: A new environment for coordination-critical multi-agent tasks Yannick Molinghen Raphael Avalos Mark Van Achter A. Nowé Tom Lenaerts 51 0 0 04 Apr 2024
No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding Weizhe Chen Zhihan Wang Jiaoyang Li Sven Koenig B. Dilkina 79 0 0 04 Apr 2024
Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences Yorai Shaoul Itamar Mishani Maxim Likhachev Jiaoyang Li 90 4 0 29 Mar 2024
Improving Learnt Local MAPF Policies with Heuristic Search Rishi Veerapaneni Qian Wang Kevin Ren Arthur Jakobsson Jiaoyang Li Maxim Likhachev 72 7 0 29 Mar 2024
A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution Ying Feng Adittyo Paul Zhe Chen Jiaoyang Li 39 2 0 26 Mar 2024
Multi Agent Pathfinding for Noise Restricted Hybrid Fuel Unmanned Aerial Vehicles Drew Scott S. Manyam D. Casbeer Manish Kumar Isaac E. Weintraub AI4CE 55 0 0 26 Mar 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
Enhancing Security in Multi-Robot Systems through Co-Observation Planning, Reachability Analysis, and Network Flow Ziqi Yang Roberto Tron 68 2 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
Routing and Scheduling in Answer Set Programming applied to Multi-Agent Path Finding: Preliminary Report Roland Kaminski Torsten Schaub Tran Cao Son Jiří Švancara P. Wanko 35 0 0 18 Mar 2024
Online Concurrent Multi-Robot Coverage Path Planning Ratijit Mitra Indranil Saha 40 1 0 15 Mar 2024
Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding Huijie Tang Federico Berto Jinkyoo Park 108 4 0 12 Mar 2024
HiMAP: Learning Heuristics-Informed Policies for Large-Scale Multi-Agent Pathfinding Huijie Tang Federico Berto Zihan Ma Chuanbo Hua Kyuree Ahn Jinkyoo Park 83 6 0 23 Feb 2024
A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems Aakash Indranil Saha 33 0 0 19 Feb 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 75 0 0 19 Feb 2024
Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots Teng Guo Jingjin Yu 84 1 0 19 Feb 2024
Who Plays First? Optimizing the Order of Play in Stackelberg Games with Many Robots Haimin Hu Gabriele Dragotto Zixu Zhang Kaiqu Liang Bartolomeo Stellato J. F. Fisac 86 3 0 14 Feb 2024
Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints Yu Quan Chong Jiaoyang Li Katia Sycara 66 0 0 13 Feb 2024
Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search Shao-Hung Chan Zhe Chen Dian-Lun Lin Yue Zhang Daniel Harabor Tsung-Wei Huang Sven Koenig Thomy Phan AI4CE 54 2 0 02 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
Multi-agent Path Finding for Cooperative Autonomous Driving Zhongxia Yan Han Zheng Cathy Wu 69 4 0 01 Feb 2024
Scalable Mechanism Design for Multi-Agent Path Finding Paul Friedrich Yulun Zhang Michael J. Curry Ludwig Dierks Stephen Marcus McAleer Jiaoyang Li Tuomas Sandholm Sven Seuken 60 2 0 30 Jan 2024
Confidence-Based Curriculum Learning for Multi-Agent Path Finding Thomy Phan Joseph Driscoll Justin Romberg Sven Koenig 52 3 0 11 Jan 2024
Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet Weizhe Chen Sven Koenig B. Dilkina LM&Ro LLMAG AI4CE 166 17 0 08 Jan 2024
Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution Yifan Su Rishi Veerapaneni Jiaoyang Li 78 7 0 30 Dec 2023
Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search Thomy Phan Taoan Huang B. Dilkina Sven Koenig AI4CE 86 10 0 28 Dec 2023
Clique Analysis and Bypassing in Continuous-Time Conflict-Based Search Thayne T. Walker Nathan R Sturtevant Ariel Felner 56 0 0 26 Dec 2023
Decentralized Monte Carlo Tree Search for Partially Observable Multi-agent Pathfinding Alexey Skrynnik Anton Andreychuk Konstantin Yakovlev Aleksandr I. Panov 96 12 0 26 Dec 2023
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles Marcus Gozon Jingjin Yu 61 4 0 18 Dec 2023
Large-Scale Multi-Robot Coverage Path Planning via Local Search Jing Tang Hang Ma 115 5 0 17 Dec 2023
Improved Anonymous Multi-Agent Path Finding Algorithm Zain Alabedeen Ali Konstantin Yakovlev 62 4 0 17 Dec 2023
Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology Foivos Fioravantes Dusan Knop Jan Matyás Kristan N. Melissinos Michal Opler 67 4 0 15 Dec 2023
Receding Horizon Re-ordering of Multi-Agent Execution Schedules Alexander Berndt Niels van Duijkeren Luigi Palmieri Alexander Kleiner Tamás Keviczky 40 5 0 07 Dec 2023
Multi-Agent Combinatorial Path Finding with Heterogeneous Task Duration Yuanhang Zhang Hesheng Wang Z. Ren 49 0 0 26 Nov 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
Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints Jingtian Yan Jiaoyang Li AI4CE 63 7 0 23 Nov 2023
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment Pankaj K. Agarwal Dan Halperin M. Sharir Alex Steiger 59 4 0 31 Oct 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