Sampling-based motion planning algorithms have been continuously developed for more than two decades. Apart from mobile robots, they are also widely used in manipulator motion planning. Hence, these methods play a key role in collaborative and shared workspaces. Despite numerous improvements, their performance can highly vary depending on the chosen parameter setting. The optimal parameters depend on numerous factors such as the start state, the goal state and the complexity of the environment. Practitioners usually choose these values using their experience and tedious trial and error experiments. To address this problem, recent works combine hyperparameter optimization methods with motion planning. They show that tuning the planner's parameters can lead to shorter planning times and lower costs. It is not clear, however, how well such approaches generalize to a diverse set of planning problems that include narrow passages as well as barely cluttered environments. In this work, we analyze optimized planner settings for a large set of diverse planning problems. We then provide insights into the connection between the characteristics of the planning problem and the optimal parameters. As a result, we provide a list of recommended parameters for various use-cases. Our experiments are based on a novel motion planning benchmark for manipulators which we provide at https://mytuc.org/rybj.
翻译:以抽样为基础的运动规划算法已经持续发展了20多年。除了移动机器人之外,它们也被广泛用于操控运动规划。因此,这些方法在协作和共享工作空间中发挥着关键作用。尽管取得了许多改进,但其性能可以因选定的参数设置而有很大差异。最佳参数取决于许多因素,如起始状态、目标状态和环境的复杂性等。从业者通常利用他们的经验以及烦琐的试验和错误实验来选择这些数值。为了解决这个问题,最近的工程将超参数优化方法与运动规划结合起来。它们表明调整规划员参数可以缩短规划时间和降低成本。不过,还不清楚这些方法在多大程度上概括了包括狭窄通道和几乎不完全封闭的环境在内的多种规划问题。在这项工作中,我们分析了大量不同规划问题的优化规划员设置。我们然后对规划问题的特点与最佳参数之间的联系提供了深刻的见解。结果是,我们为各种使用案例提供了推荐的参数清单。但我们的实验是以新的运动规划基准为基础。我们以新的运动规划基准为基础。</s>