v1v2 (latest)

EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding

3 October 2020

Papers citing "EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding"

50 / 64 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
Multi-Agent Path Finding via Finite-Horizon Hierarchical Factorization Jiarui Li A. Zanardi G. Zardini AI4CE 62 0 0 12 May 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
Merry-Go-Round: Safe Control of Decentralized Multi-Robot Systems with Deadlock Prevention Wonjong Lee Joonyeol Sim Joonkyung Kim Siwon Jo Wenhao Luo Changjoo Nam 125 0 0 07 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
Reliable and Efficient Multi-Agent Coordination via Graph Neural Network Variational Autoencoders Yue Meng Nathalie Majcherczyk Wenliang Liu Scott Kiesel Chuchu Fan Federico Pecora GNN 131 0 0 04 Mar 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
Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds Yimin Tang Zhenghong Yu Jiaoyang Li Sven Koenig 106 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
Simultaneous Multi-Robot Motion Planning with Projected Diffusion Models Jinhao Liang Jacob K Christopher Sven Koenig Ferdinando Fioretto 179 1 0 05 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 73 0 0 07 Jan 2025
Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions Shuai Zhou Shizhe Zhao Zhongqiang Ren 105 2 0 16 Dec 2024
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
Hypothesis Clustering and Merging: Novel MultiTalker Speech Recognition with Speaker Tokens Yosuke Kashiwagi Hayato Futami E. Tsunoo Siddhant Arora Shinji Watanabe 113 1 0 24 Sep 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
Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping (With Supplementary) S. Dergachev Konstantin Yakovlev 66 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
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
Optimal Multilayered Motion Planning for Multiple Differential Drive Mobile Robots with Hierarchical Prioritization (OM-MP) Zong Chen Songyuan Fa Yiqun Li 40 0 0 11 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
From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS Yu Wu Rishi Veerapaneni Jiaoyang Li Maxim Likhachev 58 1 0 23 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
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 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
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
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 77 0 0 19 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
Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution Yifan Su Rishi Veerapaneni Jiaoyang Li 85 7 0 30 Dec 2023
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles Marcus Gozon Jingjin Yu 61 4 0 18 Dec 2023
Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints Jingtian Yan Jiaoyang Li AI4CE 72 7 0 23 Nov 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
MRNAV: Multi-Robot Aware Planning and Control Stack for Collision and Deadlock-free Navigation in Cluttered Environments Baskin Senbaslar P. Luiz Wolfgang Hönig Gaurav Sukhatme 67 4 0 25 Aug 2023
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding Zhe Chen Daniel Harabor Jioyang Li Peter Stuckey 177 9 0 22 Aug 2023
Learning Team-Based Navigation: A Review of Deep Reinforcement Learning Techniques for Multi-Agent Pathfinding Jaeho Chung Jamil Fayyad Younes Al Younes Homayoun Najjaran 80 17 0 11 Aug 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
Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning Shaoming Peng 74 3 0 02 Jun 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
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 37 2 0 09 Apr 2023
Accelerating Multi-Agent Planning Using Graph Transformers with Bounded Suboptimality Chenning Yu Qingbiao Li Sicun Gao Amanda Prorok 56 6 0 20 Jan 2023
LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding Keisuke Okumura 81 58 0 24 Nov 2022
SOCIALMAPF: Optimal and Efficient Multi-Agent Path Finding with Strategic Agents for Social Navigation Rohan Chandra Rahul Maligi Arya Anantula Joydeep Biswas 83 20 0 15 Oct 2022
Analysis Of The Anytime MAPF Solvers Based On The Combination Of Conflict-Based Search (CBS) and Focal Search (FS) Ilya Ivanashev Anton Andreychuk Konstantin Yakovlev 32 1 0 20 Sep 2022