LEGO: Leveraging Experience in Roadmap Generation for SamplingBased Planning We consider the problem of leveraging prior experience to generate roadmaps in samplingbased motion planning. A desirable roadmap is one that is sparse, allowing for fast search, with nodes spread out at key locations such that a low cost feasible path exists. An increasingly popular approach is to learn a distribution of nodes that would produce such a roadmap. Stateoftheart is to train a conditional variational autoencoder (CVAE) on the prior dataset with the shortest paths as target input. While this is quite effective on many problems, we show it can fail in the face of complex obstacle configurations or mismatch between training and testing. We present an algorithm LEGO that addresses these issues by training the CVAE with target samples that satisfy two important criteria. Firstly, these samples belong only to bottleneck regions along nearoptimal paths that are otherwise difficult tosample with a uniform sampler. Secondly, these samples are spread out across diverse regions to maximize the likelihood of a feasible path existing. We formally define these properties and prove performance guarantees for LEGO. We extensively evaluate LEGO on a range of planning problems, including robot arm planning, and report significant gains over heuristics as well as learned baselines.

Samplingbased motion planning of 3D solid objects guided by multiple approximate solutions Samplingbased motion planners are often used to solve motion planning problems for robots with many degrees of freedom. These planners explore the related configuration space by random sampling. The wellknown issue of the samplingbased planners is the narrow passage problem. Narrow passages are small collisionfree regions in the configuration space that are, due to their volume, difficult to cover by the random samples. The volume of the narrow passages can be artificially increased by reducing the size of the robot, e.g., by scalingdown its geometry, which increases the probability of placing the random samples into the narrow passages. This allows us to find an approximate solution (trajectory) and use it as a guide to find the solution for a larger robot. Guiding along an approximate solution may, however, fail if this solution leads through such parts of the configuration space that are not reachable or traversable by a larger robot. To improve this guiding process, we propose to compute several approximate solutions leading through different parts of the configuration space, and use all of them to guide the search for a larger robot. We introduce the concept of disabled regions that are prohibited from the exploration using the sampling process. The disabled regions are defined using trajectories already found in the space being searched. The proposed method can solve planning problems with narrow passages with higher success rate than other stateoftheart planners.