On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles

18 December 2023

Papers citing "On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles"

7 / 7 papers shown

Title
LaCAM: Search-Based Algorithm for Quick Multi-Agent Pathfinding Keisuke Okumura 56 55 0 24 Nov 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 70 17 0 22 Jan 2022
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021 S. Fekete Phillip Keldenich Dominik Krupke Joseph S. B. Mitchell 52 20 0 29 Mar 2021
EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding Jiaoyang Li Wheeler Ruml Sven Koenig 46 169 0 03 Oct 2020
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks Roni Stern Nathan R Sturtevant Ariel Felner Sven Koenig Hang Ma ... Dor Atzmon L. Cohen T. K. S. Kumar Eli Boyarski R. Barták AI4CE 67 598 0 19 Jun 2019
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch Erik D. Demaine S. Fekete Phillip Keldenich H. Meijer Christian Scheffer 59 51 0 05 Jan 2018
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics Jingjin Yu Steven M. Lavalle 52 307 0 12 Jul 2015