1: \begin{abstract}

2: Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared

3: workspace.  Discovering high-quality paths in such scenarios can be

4: achieved, in principle, by exploring the composite space of all

5: robots.  Sampling-based planners do so by building a roadmap or a tree

6: data structure in the corresponding configuration space and can

7: achieve asymptotic optimality.  The hardness of motion planning,

8: however, renders the explicit construction of such structures in the

9: composite space of multiple robots impractical. This work proposes a

10: scalable solution for such coupled multi-robot problems, which

11: provides desirable path-quality guarantees and is also computationally

12: efficient.  In particular, the proposed \drrtstar\ is an informed,

13: asymptotically-optimal extension of a prior sampling-based multi-robot

14: motion planner, \drrt. The prior approach introduced the idea of

15: building roadmaps for each robot and implicitly searching the tensor

16: product of these structures in the composite space.  This work

17: identifies the conditions for convergence to optimal paths in

18: multi-robot problems, which the prior method was not

19: achieving. Building on this analysis, \drrt\ is first properly adapted

20: so as to achieve the theoretical guarantees and then further extended

21: so as to make use of effective heuristics when searching the composite

22: space of all robots. The case where the various robots share some

23: degrees of freedom is also studied.  Evaluation in simulation

24: indicates that the new algorithm, \drrtstar\, converges to

25: high-quality paths quickly and scales to a higher number of robots

26: where various alternatives fail. This work also demonstrates the

27: planner's capability to solve problems involving multiple real-world

28: robotic arms.

29: 

30: 

31:  \end{abstract}

32: