Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1202.6174
Cited By
v1
v2
v3 (latest)
k-Color Multi-Robot Motion Planning
28 February 2012
Kiril Solovey
Dan Halperin
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"k-Color Multi-Robot Motion Planning"
30 / 30 papers shown
Fine-Grained Complexity Analysis of Multi-Agent Path Finding on 2D Grids
Symposium on Combinatorial Search (SoCS), 2023
Tzvika Geft
180
5
0
25 May 2023
Planning for Complex Non-prehensile Manipulation Among Movable Objects by Interleaving Multi-Agent Pathfinding and Physics-Based Simulation
IEEE International Conference on Robotics and Automation (ICRA), 2023
D. Saxena
Maxim Likhachev
245
11
0
23 Mar 2023
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
Efficiently Reconfiguring a Connected Swarm of Labeled Robots
International Symposium on Algorithms and Computation (ISAAC), 2022
S. Fekete
Peter Kramer
Christian Rieck
Christian Scheffer
Arne Schmidt
209
9
0
22 Sep 2022
Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination
IEEE/RJS International Conference on Intelligent RObots and Systems (IROS), 2022
Teng Guo
S. Feng
Jingjin Yu
288
6
0
06 Jul 2022
Rearrangement on Lattices with Pick-n-Swaps: Optimality Structures and Efficient Algorithms
Jingjin Yu
478
4
0
11 May 2021
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
ACM Journal of Experimental Algorithmics (JEA), 2021
S. Fekete
Phillip Keldenich
Dominik Krupke
Joseph S. B. Mitchell
241
22
0
29 Mar 2021
Near-Optimal Multi-Robot Motion Planning with Finite Sampling
IEEE International Conference on Robotics and Automation (ICRA), 2020
Dror Dayan
Kiril Solovey
Marco Pavone
Dan Halperin
525
28
0
17 Nov 2020
Multilevel Motion Planning: A Fiber Bundle Formulation
A. Orthey
S. Akbar
Marc Toussaint
316
28
0
18 Jul 2020
Multi-Robot Path Planning Using Medial-Axis-Based Pebble-Graph Embedding
IEEE/RJS International Conference on Intelligent RObots and Systems (IROS), 2020
Liang He
Zherong Pan
Kiril Solovey
Biao Jia
Tianyi Zhou
358
3
0
27 Feb 2020
Visualizing Local Minima in Multi-Robot Motion Planning using Multilevel Morse Theory
Workshop on the Algorithmic Foundations of Robotics (WAFR), 2020
A. Orthey
Marc Toussaint
217
12
0
11 Feb 2020
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
Symposium on Combinatorial Search (SoCS), 2019
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
392
813
0
19 Jun 2019
DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics
Shuai D. Han
Jingjin Yu
247
74
0
04 Apr 2019
dRRT*: Scalable and Informed Asymptotically-Optimal Multi-Robot Motion Planning
Autonomous Robots (AR), 2019
Rahul Shome
Kiril Solovey
Andrew Dobson
Dan Halperin
Kostas E. Bekris
245
121
0
03 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
261
8
0
07 Feb 2019
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density
Workshop on the Algorithmic Foundations of Robotics (WAFR), 2018
Rupesh Chinta
Shuai D. Han
Jingjin Yu
285
12
0
09 Jul 2018
Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time
Jingjin Yu
439
26
0
31 Jan 2018
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch
Erik D. Demaine
S. Fekete
Phillip Keldenich
H. Meijer
Christian Scheffer
187
59
0
05 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
234
5
0
24 Sep 2017
Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments
Jingjin Yu
241
7
0
22 Jun 2017
Effective Metrics for Multi-Robot Motion-Planning
Aviel Atias
Kiril Solovey
Oren Salzman
Dan Halperin
227
17
0
29 May 2017
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
IEEE Transactions on robotics (TRO), 2015
Jingjin Yu
Steven M. Lavalle
176
347
0
12 Jul 2015
Coordinated Robot Navigation via Hierarchical Clustering
IEEE Transactions on robotics (TRO), 2015
Ömür Arslan
Dan P. Guralnik
D. Koditschek
155
60
0
06 Jul 2015
An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning
Jingjin Yu
Daniela Rus
306
36
0
01 May 2015
Motion Planning for Unlabeled Discs with Optimality Guarantees
Kiril Solovey
Jingjin Yu
Or Zamir
Dan Halperin
132
74
0
20 Apr 2015
On the hardness of unlabeled multi-robot motion planning
Kiril Solovey
Dan Halperin
204
1
0
10 Aug 2014
Similar Part Rearrangement With Pebble Graphs
A. Krontiris
Rahul Shome
Andrew Dobson
A. Kimmel
Issac Yochelson
Kostas Bekris
96
0
0
25 Apr 2014
Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons
IEEE Transactions on Automation Science and Engineering (IEEE T-ASE), 2013
Aviv Adler
Mark de Berg
Dan Halperin
Kiril Solovey
286
71
0
04 Dec 2013
Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning
Kiril Solovey
Oren Salzman
Dan Halperin
525
183
0
13 May 2013
Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms
Workshop on the Algorithmic Foundations of Robotics (WAFR), 2012
Jingjin Yu
Daniela Rus
LRM
298
63
0
23 May 2012
1
Page 1 of 1
