LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding

24 November 2022

Papers citing "LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding"

32 / 32 papers shown

Title
Multi-Agent Path Finding For Large Agents Is Intractable Artem Agafonov Konstantin Yakovlev AI4CE 13 0 0 15 May 2025
Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization Jiarui Li A. Zanardi G. Zardini AI4CE 36 0 0 12 May 2025
RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks Yimin Tang Xiao Xiong Jingyi Xi Jiaoyang Li Erdem Bıyık Sven Koenig 49 0 0 04 Mar 2025
Direct Speech to Speech Translation: A Review Mohammad Sarim Saim Shakeel Laeeba Javed Jamaluddin Mohammad Nadeem 41 0 0 03 Mar 2025
LLMDR: LLM-Driven Deadlock Detection and Resolution in Multi-Agent Pathfinding Seungbae Seo Junghwan Kim Minjeong Shin Bongwon Suh 40 0 0 02 Mar 2025
Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism Yimin Tang Zhenghong Yu Yi Zheng T. K. S. Kumar Jiashi Li Sven Koenig 33 0 0 07 Jan 2025
Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability Zhuo Yao AI4CE 22 1 0 22 Oct 2024
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds Marcus Gozon Jingjin Yu 26 0 0 19 Oct 2024
Corridor Generating Algorithm for Multi-Agent Pathfinding Arseniy Pertzovsky 3DV 23 0 0 16 Oct 2024
Windowed MAPF with Completeness Guarantees Rishi Veerapaneni Muhammad Suhail Saleem Jiaoyang Li Maxim Likhachev 37 0 0 02 Oct 2024
Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF Rishi Veerapaneni Arthur Jakobsson Kevin Ren Samuel Kim Jiaoyang Li Maxim Likhachev 39 1 0 22 Sep 2024
MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale Anton Andreychuk Konstantin Yakovlev Aleksandr I. Panov A. Skrynnik AI4CE 65 3 0 29 Aug 2024
Pathfinding with Lazy Successor Generation Keisuke Okumura 13 0 0 27 Aug 2024
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly Time Teng Guo Jingjin Yu AI4CE 43 1 0 09 Aug 2024
POGEMA: A Benchmark Platform for Cooperative Multi-Agent Pathfinding Alexey Skrynnik Anton Andreychuk Anatolii Borzilov Alexander Chernyavskiy Konstantin Yakovlev Aleksandr I. Panov 43 1 0 20 Jul 2024
LNS2+RL: Combining Multi-Agent Reinforcement Learning with Large Neighborhood Search in Multi-Agent Path Finding Yutong Wang Tanishq Duhan Jiaoyang Li Guillaume Sartoretti AI4CE 43 1 0 28 May 2024
Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities He Jiang Yulun Zhang Rishi Veerapaneni Jiaoyang Li AI4CE 17 2 0 24 Apr 2024
LayeredMAPF: a decomposition of MAPF instance to reduce solving costs Zhuo Yao Wei Wang AI4CE 19 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 37 1 0 08 Apr 2024
No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding Weizhe Chen Zhihan Wang Jiaoyang Li Sven Koenig B. Dilkina 24 0 0 04 Apr 2024
Improving Learnt Local MAPF Policies with Heuristic Search Rishi Veerapaneni Qian Wang Kevin Ren Arthur Jakobsson Jiaoyang Li Maxim Likhachev 25 6 0 29 Mar 2024
Caching-Augmented Lifelong Multi-Agent Path Finding Yimin Tang Zhenghong Yu Yi Zheng T. K. S. Kumar Jiaoyang Li Sven Koenig 29 0 0 20 Mar 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 40 0 0 19 Feb 2024
Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots Teng Guo Jingjin Yu 54 1 0 19 Feb 2024
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles Marcus Gozon Jingjin Yu 20 4 0 18 Dec 2023
Optimizing Crowd-Aware Multi-Agent Path Finding through Local Broadcasting with Graph Neural Networks Phu-Cuong Pham Aniket Bera AI4CE 33 0 0 19 Sep 2023
$Engineering LaCAM$^\ast$: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding$ Engineering LaCAM $^\ast$ : Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding Keisuke Okumura 25 0 0 08 Aug 2023
Introducing Delays in Multi-Agent Path Finding Justin Kottinger Tzvika Geft Shaull Almagor Oren Salzman Morteza Lahijanian 24 3 0 20 Jul 2023
Tracking Progress in Multi-Agent Path Finding Bojie Shen Zhe Chen Muhammad Aamir Cheema Daniel Damir Harabor Peter J. Stuckey AI4CE 22 8 0 15 May 2023
Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding Keisuke Okumura 23 21 0 05 May 2023
Quick Multi-Robot Motion Planning by Combining Sampling and Search Keisuke Okumura Xavier Défago 39 12 0 01 Mar 2022
Offline Time-Independent Multi-Agent Path Planning Keisuke Okumura Franccois Bonnet Yasumasa Tamura Xavier Défago OffRL 15 9 0 15 May 2021