Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1504.02072
Cited By
v1
v2
v3 (latest)
Intractability of Optimal Multi-Robot Path Planning on Planar Graphs
IEEE Robotics and Automation Letters (RA-L), 2015
8 April 2015
Jingjin Yu
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Intractability of Optimal Multi-Robot Path Planning on Planar Graphs"
33 / 33 papers shown
MAPF-World: Action World Model for Multi-Agent Path Finding
Zhanjiang Yang
Meng Li
Yueming Li
Yueming Li
Lijun Sun
AI4CE
247
1
0
16 Aug 2025
Multi-Agent Path Finding For Large Agents Is Intractable
Artem Agafonov
Konstantin Yakovlev
AI4CE
185
0
0
15 May 2025
Expected
1.
x
1.x
1.
x
-Makespan-Optimal MAPF on Grids in Low-Poly Time
Journal of Artificial Intelligence Research (JAIR), 2024
Teng Guo
Jingjin Yu
AI4CE
256
2
0
09 Aug 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning
Teng Guo
Jingjin Yu
321
1
0
19 Feb 2024
Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology
AAAI Conference on Artificial Intelligence (AAAI), 2023
Foivos Fioravantes
Dusan Knop
Jan Matyás Kristan
N. Melissinos
Michal Opler
261
11
0
15 Dec 2023
Introducing Delays in Multi-Agent Path Finding
Symposium on Combinatorial Search (SoCS), 2023
Justin Kottinger
Tzvika Geft
Shaull Almagor
Oren Salzman
Morteza Lahijanian
320
8
0
20 Jul 2023
Efficient Heuristics for Multi-Robot Path Planning in Crowded Environments
IEEE/RJS International Conference on Intelligent RObots and Systems (IROS), 2023
Teng Guo
Jingjin Yu
186
6
0
26 Jun 2023
Fine-Grained Complexity Analysis of Multi-Agent Path Finding on 2D Grids
Symposium on Combinatorial Search (SoCS), 2023
Tzvika Geft
170
5
0
25 May 2023
Double-Deck Multi-Agent Pickup and Delivery: Multi-Robot Rearrangement in Large-Scale Warehouses
IEEE Robotics and Automation Letters (RA-L), 2023
Baiyu Li
Hang Ma
318
31
0
27 Apr 2023
The Small Solution Hypothesis for MAPF on Strongly Connected Directed Graphs Is True
International Conference on Automated Planning and Scheduling (ICAPS), 2022
Bernhard Nebel
AI4CE
269
4
0
10 Oct 2022
A Novel Graph-based Motion Planner of Multi-Mobile Robot Systems with Formation and Obstacle Constraints
IEEE Transactions on robotics (TRO), 2022
Wen-han Liu
Jiawei Hu
Heng Zhang
M. Y. Wang
Zhenhua Xiong
296
26
0
07 Oct 2022
Graph-Based Multi-Robot Path Finding and Planning
Current Robotics Reports (CRR), 2022
Hang Ma
AI4CE
196
49
0
22 Jun 2022
Distributing Collaborative Multi-Robot Planning with Gaussian Belief Propagation
IEEE Robotics and Automation Letters (RA-L), 2022
Aalok Patwardhan
Riku Murai
Andrew J. Davison
384
44
0
22 Mar 2022
Refined Hardness of Distance-Optimal Multi-Agent Path Finding
Adaptive Agents and Multi-Agent Systems (AAMAS), 2022
Tzvika Geft
Dan Halperin
OT
340
17
0
14 Mar 2022
Leveraging Experience in Lifelong Multi-Agent Pathfinding
Symposium on Combinatorial Search (SoCS), 2022
Nitzan Madar
Kiril Solovey
Oren Salzman
363
5
0
09 Feb 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time
Teng Guo
Jingjin Yu
286
15
0
22 Jan 2022
Optimizing Space Utilization for More Effective Multi-Robot Path Planning
IEEE International Conference on Robotics and Automation (ICRA), 2021
Shuai D. Han
Jingjin Yu
157
17
0
10 Sep 2021
A Competitive Analysis of Online Multi-Agent Path Finding
International Conference on Automated Planning and Scheduling (ICAPS), 2021
Hang Ma
141
9
0
22 Jun 2021
Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds
Symposium on Combinatorial Search (SoCS), 2021
Ofir Gordon
Yuval Filmus
Oren Salzman
97
21
0
18 Apr 2021
Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning
IEEE International Conference on Robotics and Automation (ICRA), 2021
Teng Guo
Shuai D. Han
Jingjin Yu
118
11
0
25 Mar 2021
Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search
Artificial Intelligence (AI), 2021
Jiaoyang Li
Daniel Harabor
Peter Stuckey
Sven Koenig
195
104
0
12 Mar 2021
Resolving Head-On Conflicts for Multi-Agent Path Finding with Conflict-Based Search
Lun Yang
42
0
0
07 Jul 2020
STT-CBS: A Conflict-Based Search Algorithm for Multi-Agent Path Finding with Stochastic Travel Times
Oriana Peltzer
Kyle Brown
Mac Schwager
Mykel J. Kochenderfer
Martin A. Sehr
152
8
0
17 Apr 2020
Multi-Robot Association-Path Planning in Millimeter-Wave Industrial Scenarios
IEEE Networking Letters (IEEE Netw. Lett.), 2020
Cristian Tatino
Nikolaos Pappas
D. Yuan
48
11
0
21 Mar 2020
Rubik Tables and Object Rearrangement
M. Szegedy
Jingjin Yu
340
5
0
12 Feb 2020
Reachability and Coverage Planning for Connected Agents: Extended Version
Tristan Charrier
Arthur Queffelec
O. Sankur
François Schwarzentruber
99
12
0
11 Mar 2019
Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment
C. A. Valle
J. Beasley
97
81
0
08 Mar 2019
Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications
Shuai D. Han
Jingjin Yu
258
8
0
07 Feb 2019
Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding
International Joint Conference on Artificial Intelligence (IJCAI), 2019
Keisuke Okumura
Manao Machida
Xavier Défago
Yasumasa Tamura
AI4CE
457
183
0
31 Jan 2019
A Summary of Adaptation of Techniques from Search-based Optimal Multi-Agent Path Finding Solvers to Compilation-based Approach
Pavel Surynek
114
1
0
28 Dec 2018
Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time
Jingjin Yu
433
26
0
31 Jan 2018
SEAR: A Polynomial-Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee
Shuai D. Han
Edgar J. Rodriguez
Jingjin Yu
227
5
0
24 Sep 2017
Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments
Jingjin Yu
240
7
0
22 Jun 2017
1
Page 1 of 1
