Hierarchical multi-agent motion planning in a static environment
E.A. Johnson, Albert Esterline · 2002
This hierarchical approach to motion planning has good asymptotic complexity and, when the assumptions are met, gives near-optimal solutions. We address adaptations of our heuristics (a clear method encapsulating an arbitrary set of points) to handle situations where our assumptions do not quite hold.