42 citations · 170 across the 22 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 27 cited
Multi-agent Path Planning and Network Flow
Jingjin Yu, Steven M. LaValle
This paper connects multi-agent path planning on graphs (roadmaps) to network flow problems, showing that the former can be reduced to the latter, therefore enabling the applicatio…
cs.RO2012★ 14 cited
Planning Optimal Paths for Multiple Robots on Graphs
Jingjin Yu, Steven M. LaValle
In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minim…