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

24 November 2022

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

33 / 33 papers shown

Title
A Scalable Post-Processing Pipeline for Large-Scale Free-Space Multi-Agent Path Planning with PiBT Arjo Chakravarty Michael X. Grey M. Muthugala M. R. Elara 15 0 0 20 Jun 2025
Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields Arseniy Pertzovsky Roni Stern Ariel Felner Roie Zivan AI4CE 38 0 0 28 May 2025
Multi-Agent Path Finding For Large Agents Is Intractable Artem Agafonov Konstantin Yakovlev AI4CE 60 0 0 15 May 2025
Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization Jiarui Li A. Zanardi G. Zardini AI4CE 62 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 105 0 0 04 Mar 2025
Direct Speech to Speech Translation: A Review Mohammad Sarim Saim Shakeel Laeeba Javed Jamaluddin Mohammad Nadeem 71 0 0 03 Mar 2025
LLMDR: LLM-Driven Deadlock Detection and Resolution in Multi-Agent Pathfinding Seungbae Seo Junghwan Kim Minjeong Shin Bongwon Suh 121 0 0 02 Mar 2025
Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism Yimin Tang Zhenghong Yu Yi Zheng T. K. S. Kumar Junlong Li Sven Koenig 73 0 0 07 Jan 2025
Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability Zhuo Yao AI4CE 74 1 0 22 Oct 2024
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds Marcus Gozon Jingjin Yu 65 0 0 19 Oct 2024
Windowed MAPF with Completeness Guarantees Rishi Veerapaneni Muhammad Suhail Saleem Jiaoyang Li Maxim Likhachev 86 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 76 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 163 5 0 29 Aug 2024
Pathfinding with Lazy Successor Generation Keisuke Okumura 60 0 0 27 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
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
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 113 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 75 2 0 24 Apr 2024
LayeredMAPF: a decomposition of MAPF instance to reduce solving costs Zhuo Yao Wei Wang AI4CE 65 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 103 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 79 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 74 7 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 94 0 0 20 Mar 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 77 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
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles Marcus Gozon Jingjin Yu 61 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 66 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 70 0 0 08 Aug 2023
Introducing Delays in Multi-Agent Path Finding Justin Kottinger Tzvika Geft Shaull Almagor Oren Salzman Morteza Lahijanian 73 3 0 20 Jul 2023
Tracking Progress in Multi-Agent Path Finding Bojie Shen Zhe Chen Muhammad Aamir Cheema Daniel Harabor Peter Stuckey AI4CE 62 8 0 15 May 2023
Improving LaCAM for Scalable Eventually Optimal Multi-Agent Pathfinding Keisuke Okumura 86 22 0 05 May 2023
Quick Multi-Robot Motion Planning by Combining Sampling and Search Keisuke Okumura Xavier Défago 98 12 0 01 Mar 2022
Offline Time-Independent Multi-Agent Path Planning Keisuke Okumura Franccois Bonnet Yasumasa Tamura Xavier Défago OffRL 66 10 0 15 May 2021